北卡罗来纳州贝内什。;布里姆·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,第10号,877--890(2011;Zbl 1220.68048) 全文: 内政部 参考文献: [1] Chaki,S。;克拉克,E.M。;Ouaknine,J.等人。;北卡罗来纳州Sharygina。;Sinha,N.:基于状态/事件的软件模型检查,Lncs 2999128-147(2004)·Zbl 1196.68129号 ·数字对象标识代码: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。;贝利德,D。;瓦尔迪,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] 贝利德,D。;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] Bosnacki博士。;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] Holzmann,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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。