×
范德波尔（Jaco van de Pol）;马克·蒂默

利用控制流重构对线性过程进行状态空间约简。 （英语） Zbl 1262.68133号

刘志明（编辑）等，《验证和分析自动化技术》。2009年10月14日至16日，第七届国际研讨会，ATVA 2009，中国澳门。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04760-2/pbk）。计算机科学课堂讲稿5799，54-68（2009）。
摘要：我们提出了一种新的方法，通过对中间格式：线性过程方程（LPE）进行静态分析，来对抗过程代数规范的状态空间爆炸。我们的方法包括两个步骤：（1）重构LPE的控制流，检测线性化引入的控制流参数以及原始规范中已经编码的控制流；（2） 我们基于类似于传统活性分析的数据流分析技术重置发现不相关的参数，并考虑到规范的并行性进行了修改。我们的变换在强相似性方面是正确的，并且从不增加状态空间。案例研究表明，实际中发生了显著的减少，如果不重建控制流，就无法自动获得。
关于整个系列，请参见[Zbl 1176.68012号].

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit{J.van de Pol}和\textit{M.Timmer}，莱克特。注释计算。科学。5799、54-68（2009年；Zbl 1262.68133）
全文： 内政部 链接

参考文献：

[1] Aho，A.V。；Sethi，R。；Ullman，J.D.，《编译器：原理、技术和工具》（1986），阅读：Addison-Wesley，阅读
[2] 艺术，T。；厄尔，C.B。；Derrick，J。；埃里克森，L.-H。；Lindsay，P.A.，《验证Erlang代码：资源锁案例研究》，FME 2002:正式方法-正确使用IT，184-203（2002），海德堡：斯普林格·Zbl 1064.68548号 ·doi:10.1007/3-540-45614-7_11
[3] Badban，B。；福克金，W。；Groote，J.F。；彭，J。；van de Pol，J.，μCRL和PVS中滑动窗口协议的验证，计算的形式化方面，17，3，342-388（2005）·Zbl 1101.68309号 ·doi:10.1007/s00165-005-0070-0
[4] 贝泽姆，M。；Groote，J.F。；Jonsson，B。；Parrow，J.，《数据过程代数中的不变量》，CONCUR’94：并发理论，401-416（1994），海德堡：斯普林格，海德伯格·doi:10.1007/BFb0015022
[5] 布洛姆，S。；范德波尔，J。；Brinksma，E。；Larsen，K.G.，通过证明合流的状态空间约简，计算机辅助验证，596-609（2002），海德堡：施普林格，海德堡·Zbl 1010.68527号 ·doi:10.1007/3-540-45657-0_50
[6] 布洛姆，S。；范德波尔，J。；菲茨杰拉德，J.S。；哈克斯豪森，A.E。；Yenigun，H.，具有递归数据类型的过程代数的符号可达性，计算的理论方面-ICTAC 2008，81-95（2008），海德堡：斯普林格，海德伯格·Zbl 1161.68613号 ·doi:10.1007/978-3-540-85762-46
[7] 博兹加，M。；费尔南德斯，J.-C。；基尔武，L。；科尔特斯，A。；Filé，G.，基于活变量分析的状态空间约简，静态分析，164-178（1999），海德堡：斯普林格·Zbl 0957.68080号 ·doi:10.1007/3-540-48294-6_11
[8] Chandy，K.M。；Misra，J.，《并行程序设计：基础》（1988），阅读：Addison-Wesley，阅读·Zbl 0717.68034号
[9] 福克金，W。；Ioustinova，N。；Kesseler，E。；范德波尔，J。；Usenko，Y.S。；Yushtein，Y.A。；Brim，L。；扬查尔，P。；Křetínsk \345]，M。；Kucera，A.，《应用于飞行数据采集装置的改进和验证》，CONCUR 2002-并发理论，1-23（2002），海德堡：斯普林格，海德伯格·Zbl 1012.68828号 ·doi:10.1007/3-540-45694-5_1
[10] 加拉维勒，H。；Serwe，W.，过程代数规范的状态空间约简，理论计算机科学，351,2131-145（2006）·Zbl 1086.68091号 ·doi:10.1016/j.tcs.2005.09.064
[11] Groote，J.F.，Lisser，B.：代数过程规范的计算机辅助操作。技术报告，SEN-R0117，CWI（2001）
[12] Groote，J.F。；Ponse，A.，《μCRL的语法和语义》，Proc。第一届交流过程代数研讨会（ACP 1994），26-62（1994），海德堡：施普林格
[13] Groote，J.F。；Ponse，A。；Usenko，Y.S.，并行线性化pCRL，逻辑与代数编程杂志，48，1-2，39-72（2001）·Zbl 0988.68121号 ·doi:10.1016/S1567-8326（01）00005-4
[14] Groote，J.F。；范德波尔，J。；尼尔森，M。；Rovan，B.，使用部分τ-汇流的状态空间约简，计算机科学数学基础2000383-393（2000），海德堡：施普林格，海德堡·Zbl 0996.68122号 ·doi:10.1007/3-540-44612-5_34
[15] Hesselink，W.H.，《握手寄存器构造的不变量》，《信息处理信件》，68，4，173-177（1998）·Zbl 1339.68091号 ·doi:10.1016/S0020-0190（98）00158-6
[16] 林奇，N。；Tuttle，M.，《输入/输出自动机简介》，CWI-Quarterly，2，3，219-246（1989）·Zbl 0677.68067号
[17] Milner，R.，《沟通与并发》（1989），《恩格伍德悬崖：普伦蒂斯·霍尔》，恩格伍德崖·Zbl 0683.68008号
[18] 彭，J。；福克金，W。；霍夫曼，R.F.H。；Veldema，R.，Java DSM实现的缓存一致性协议的模型检查，逻辑与代数编程杂志，71，1，1-43（2007）·Zbl 1106.68013号 ·doi:10.1016/j.jlap.2006.08.007
[19] Usenko，Y.S.：μCRL中的线性化。埃因霍温大学博士论文（2002）
[20] van de Pol，J.，Timmer，M.：使用控制流重构的线性过程的状态空间约简（扩展版）。技术报告，TR-CTIT-09-24，CTIT，特温特大学（2009）·Zbl 1262.68133号
[21] Winters，B.D.，Hu，A.J.：改进形式验证的源代码级转换。In：程序。第18届IEEE国际计算机设计会议（ICCD 2000），第599-602页（2000）
[22] 约拉夫，K。；Grumberg，O.，保存时序逻辑的状态空间约简静态分析，系统设计中的形式化方法，25，1，67-96（2004）·Zbl 1073.68055号 ·doi:10.1023/B:FORM.0000033963.55470.9e
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。