×
凯斯·克莱;劳雷·佩特鲁奇;米歇尔·雷尼尔斯

用于检查Petri网的LTL（setminus）X属性的增量模块化技术。 （英文） Zbl 1215.68155号

Derrick，John（编辑）等人，《网络和分布式系统的形式化技术——FORTE 2007》。2007年6月27日至29日在爱沙尼亚塔林举行的第27届IFIP工作组6.1国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-73195-5/pbk）。计算机科学课堂讲稿4574280-295（2007）。
概要：模型检查是一种用于验证有限状态并发系统的强大而广泛的技术。然而，该技术广泛应用的主要障碍是众所周知的状态爆炸问题。模块化验证是解决这个问题的一种很有前途的自然方法。它基于“分而治之”原则，旨在从孤立分析的系统组件的属性中推断出系统的属性。不幸的是，有几个问题使得模块化验证技术在实践中难以使用。首先，决定如何将系统划分为组件并非易事，并且可能会对验证所需的资源产生重大影响。其次，当单独对组件进行模型检查时，应该如何描述该组件的环境？在本文中，我们在Petri网上基于LTL（setminus）X动作属性的模型检查框架中解决了这些问题。我们提出了一种增量和模块化验证方法，其中系统模型根据待验证属性中发生的动作进行划分，并使用系统的线性位置不变量考虑组件的环境。
关于整个系列，请参见[Zbl 1119.68006号].

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

Cadence SMV公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Klai}等人，Lect。注释计算。科学。4574280-295（2007年；Zbl 1215.68155）
全文： 内政部

参考文献：

[1] Bhat，G.，Peled，D.：将部分顺序添加到线性时序逻辑中。收录：Mazurkiewicz，A.，Winkowski，J.（编辑）CONCUR 1997。LNCS，第1243卷，第119-134页。斯普林格，海德堡（1997）·Zbl 0930.68063号 ·doi:10.1007/3-540-63141-09
[2] Bryant，R.E.：使用有序二进制决策图进行符号布尔运算。ACM计算调查24（3），293–318（1992）·doi:10.1145/136035.136043
[3] Christensen，S.、Petrucci，L.：瑟伦·克里斯滕森和劳雷·彼得鲁奇。《计算机杂志》43（3），224–242（2000）·Zbl 0960.68125号 ·doi:10.1093/comjnl/443.224文件
[4] Cobleigh，J.，Giannakopoulou，D.，Pasareanu，C.：成分验证的学习假设。收录于：Garavel，H.、Hatcliff，J.（编辑）ETAPS 2003和TACAS 2003。LNCS，第2619卷，斯普林格，海德堡（2003）·Zbl 1031.68545号 ·doi:10.1007/3-540-36577-X_24
[5] 库夫勒，J.-M.：线性时序逻辑的现场验证。摘自：Woodcock，J.C.P.，Davies，J.，Wing，J.M.（编辑）FM 1999。LNCS，第1709卷，第253-271页。斯普林格，海德堡（1999）·Zbl 0954.68102号 ·doi:10.1007/3-540-48119-2-16
[6] Couvreur，J.-M.：自动化包的类似bdd的实现。收件人：CIAA 2004。LNCS，第3317卷，第310-311页。斯普林格，海德堡（2004）·Zbl 1115.68425号
[7] Geldenhuys，J.，Valmari，A.：小型中间bdds的技术。收录：Larsen，K.G.，Nielsen，M.（编辑）CONCUR 2001。LNCS，第2154卷，第233-247页。斯普林格，海德堡（2001）·Zbl 1006.68097号 ·doi:10.1007/3-540-44685-0_16
[8] Girault，C.，Valk，R.：系统工程的Petri网——建模、验证和应用指南。斯普林格，海德堡（2003）·Zbl 1024.68072号
[9] Haddad，S.，Ilié，J.-M.，Klai，K.：基于符号和抽象的模型检查器的设计和评估。作者：Wang，F.（编辑）ATVA 2004。LNCS，第3299卷，斯普林格，海德堡（2004）·Zbl 1108.68501号 ·doi:10.1007/978-3-540-30476-0_19
[10] Henzinger，T.A.、Kupferman，O.、Vardi，M.Y.：一种用于实时模型检查的空间效率实时算法。收录：Sassone，V.，Montanari，U.（编辑）CONCUR 1996。LNCS，第1119卷，第514-529页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61604-773
[11] Jensen，K.：彩色Petri网。基本概念、分析方法和实际应用。施普林格，三卷（1997）·Zbl 0883.68098号
[12] Klai，K.，Haddad，S.，Ilié，J.-M.：Petri网性质的模块化验证：一种基于结构的方法。作者：Wang，F.（编辑）FORTE 2005。LNCS，第3731卷，第189-203页。斯普林格，海德堡（2005）·Zbl 1169.68546号 ·doi:10.1007/11562436_15
[13] Lakos，C.，Petrucci，L.：由半自治子系统组成的系统的模块化分析。摘自：《并行应用于系统设计（ACSD）国际公约》，第185-194页。IEEE组件。Soc.Press，Los Alamitos（2004年）
[14] Latvala，T.，Mäkelä，M.：模块化Petri网的LTL模型检查。In：Cortadella，J.，Reisig，W.（编辑）ICATPN 2004。LNCS，第3099卷，第298-311页。斯普林格，海德堡（2004）·Zbl 1094.68064号 ·doi:10.1007/978-3-540-27793-4_17
[15] McMillan，K.L.，Qadeer，S.，Saxe，J.B.：成分模型检验中的归纳法。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第312-327页。斯普林格，海德堡（2000）·Zbl 0974.68520号 ·数字对象标识代码：10.1007/10722167_25
[16] Pnueli，A.：时序逻辑在反应系统规范和验证中的应用：当前趋势的调查。收录：Rozenberg，G.，de Bakker，J.W.，de Roever，W.-P.（编辑）《并发性的当前趋势》。LNCS，第224卷，第510-584页。斯普林格，海德堡（1986）·Zbl 0607.68022号 ·doi:10.1007/BFb0027047
[17] Sibertin-Blanc，C.：用于组成Petri网的客户端-服务器协议。In:Ajmone Marsan，M.（编辑）《Petri网的应用和理论》，1993年。LNCS，第691卷，斯普林格，海德堡（1993）·doi:10.1007/3-540-56863-8_57
[18] Souissi，Y.，Memmi，G.：通过通信媒介的网络组成。收录：Rozenberg，G.（编辑）《Petri网进展》，1990年。LNCS，第483卷，第457–470页。斯普林格，海德堡（1991）·doi:10.1007/3-540-53863-1_34
[19] 瓦尔玛丽：对州爆炸的顽固攻击。系统设计中的形式方法1（4），297–322（1992）·兹比尔0783.68083 ·doi:10.1007/BF00709154
[20] 瓦尔马里·A.：合成与抽象。收录人：Valmari，A.（编辑）MOVEP。LNCS，第2067卷，第58-98页。斯普林格，海德堡（2000）·Zbl 0985.68036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。