×
北卡罗来纳州贝内什。；布里姆·L。；布诺娃，B。；乔纳，I。；J·索科尔。；瓦·埃科娃，P。

应用于组件交互自动机的状态/事件LTL的部分降阶。 （英语） Zbl 1220.68048号

科学。计算。程序。 76，第10号，877-890（2011）.
摘要：由于组件交互中的正确交互问题，由大量自主组件组装的软件系统成为正式验证的有趣目标。状态/事件LTL结合了状态和事件来表示基于组件的软件系统的重要属性。
本文的主要贡献是一种用于验证状态/事件LTL属性的部分降阶技术。部分降阶的核心是一个新的断续等价概念，我们称之为状态/事件断续等价。等价性的积极属性是它可以用现有的部分降阶方法来解决。通常，状态/事件LTL属性在状态/事件断断续续等价下不被保留。为此，我们定义了一个新的逻辑，称为弱状态/事件LTL，它在新的等价性下是不变的。
为了证明该方法的有效性，我们给出了在我们的工具中使用部分降阶技术获得的一些结果，用于验证使用组件交互自动机形式化建模的基于组件的系统。

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机

关键词：

状态/事件LTL；部分降阶；形式验证；模型检查；基于组件的系统；组件交互自动机

软件：

迪维尼；魔法
PDF格式BibTeX公司 XML格式引用
\textit{N.Beneš}等人，科学。计算。程序。76，编号10877-890（2011年；兹bl 1220.68048）
全文： 内政部

参考文献：

[1] Chaki，S。；克拉克，E.M。；Ouaknine，J。；北卡罗来纳州Sharygina。；Sinha，N.：基于状态/事件的软件模型检查，Lncs 2999128-147（2004）·Zbl 1196.68129号 ·doi:10.1007/b96106
[2] Chaki，S。；克拉克，E。；Ouaknine，J。；北卡罗来纳州Sharygina。；Sinha，N.：带状态、事件和死锁的并发软件验证，计算的形式方面17，第4期，461-483（2005）·Zbl 1103.68609号 ·doi:10.1007/s00165-005-0071-z
[3] Brim，L.公司。；乔纳，I。；Vařeková，P。；Zimmerova，B.：组件交互自动机作为一种面向验证的基于组件的系统规范，31-38（2005）
[4] Gerth，R。；Peled博士。；瓦尔迪，M.Y。；Wolper，P.：线性时序逻辑的简单实时自动验证，3-18（1995）
[5] Zimmerova，B。；Vařeková，P。；贝内什，N。；乔纳，I。；Brim，L。；Sochor，J.：通用组件建模示例：比较软件组件模型，Lncs 5153、146-176（2008）
[6] N.Beneš，I.Choerná，J.Sochor，P.Vařeková，B.Zimmerova，基于组件系统的并行验证案例研究，收录于：《2008年PDMC会议录》，第35-51页。
[7] Valmari，A.：对州爆炸的顽固攻击，Lncs 531，156-165（1990）·Zbl 0765.68147号
[8] Peled，D.：All from one，one from All：关于使用代表进行模型检查，Lncs 697，409-423（1993）
[9] Godefroid，P.：使用部分命令改进自动验证方法，Lncs 531，176-185（1991）·Zbl 0765.68122号
[10] Peled博士。；Wilke，T.：口吃时变时间属性可以在没有下一时间操作符的情况下表达，信息处理字母63，第5期，243-246（1997）·Zbl 1337.68170号
[11] J.Sun，Y.Liu，J.S.Dong，H.H.Wang，《指定和验证基于事件的公平增强系统》，载于：ICFEM，2008年，第5–24页。
[12] Lamport，L.：动作的时序逻辑，编程语言和系统上的ACM事务16，第3期，872-923（1994）
[13] I·布鲁克纳。；Wehrheim，H.：验证用切片对象Z规范，Lncs 3455、414-433（2005）·Zbl 1118.68541号 ·数字对象标识代码：10.1007/b135596
[14] De Alfaro，L.公司。；Henzinger，T.A.：基于界面的设计（2005）
[15] 北卡罗来纳州林奇。；Tuttle，M.R.：《输入/输出自动机简介》，《CWI季刊》第2期，第3期，219-246（1989）·Zbl 0677.68067号
[16] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.：模型检验（1999）·Zbl 0847.68063号
[17] Peled，D.：结合部分订单减少和飞行模型检查，Lncs 818377-390（1994）
[18] Bosnaki，D。；Leue，S。；Lluch-Lafuente，A.：一般状态探索算法的部分降阶，Lncs 3925271-287（2006）·Zbl 1178.68336号 ·doi:10.1007/11691617
[19] 贝内什，N。；科瓦内克，M。；Štefaňák，F.：组件交互自动机的空间有效模型检查，（2009）·Zbl 1247.68159号
[20] Peled，D.：部分订单减少十年，17-28（1998）
[21] 霍尔兹曼，G.J。；Peled，D.：正式核查的改进，197-211（1994）
[22] CoIn团队，CoIn工具–组件交互自动机的正式验证工具。网址：http://anna.fi.muni.cz/coin/tool/。
[23] N.Beneš，L.Brim，I.Choerná，J.Sochor，P.Vařeková，B.Zimmerova，《CoIn工具：基于组件的系统中交互的建模和验证》，摘自：《组件软件形式方面研讨会论文集》，FACS’08，2008年，第221–225页。
[24] Giannakopoulou，D。；Magee，J.：基于事件的系统的流畅模型检查，257-266（2003）
[25] Barnat，J。；Brim，L.公司。；Ročkai，P.：Divine 2.0：高性能模型检查，31-32（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。