×

状态/事件LTL的部分订单减少。 (英语) Zbl 1211.68244号

Leuschel,Michael(编辑)等人,《综合形式方法》。2009年2月16日至19日,德国杜塞尔多夫,第七届国际会议,IFM 2009。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-00254-0/pbk)。计算机科学课堂讲稿5423307-321(2009)。
摘要:由于组件交互中的正确交互问题,由大量自主组件组装的软件系统成为正式验证的有趣目标。状态/事件LTL结合了状态和事件来表示基于组件的软件系统的重要属性。
本文的主要贡献是一种用于验证状态/事件LTL特性的偏序约简技术。部分降阶的核心是一个新的断续等价概念,我们称之为状态/事件断续等价。等价性的积极属性是它可以用现有的部分降阶方法来解决。通常,状态/事件LTL属性在状态/事件断断续续等价下不被保留。为此,我们定义了一个新的逻辑,称为弱状态/事件LTL,它在新的等价性下是不变的。
关于整个系列,请参见[兹比尔1156.68005].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑

软件:

魔法;迪维尼
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chaki,S.、Clarke,E.M.、Ouaknine,J.、Sharygina,N.、Sinha,N.:基于状态/事件的软件模型检查。In:Boiten,E.A.,Derrick,J.,Smith,G.P.(编辑)IFM 2004。LNCS,第2999卷,第128–147页。斯普林格,海德堡(2004)·Zbl 1196.68129号 ·doi:10.1007/978-3-540-24756-28
[2] Chaki,S.、Clarke,E.、Ouaknine,J.、Sharygina,N.、Sinha,N.:具有状态、事件和死锁的并发软件验证。计算的形式方面17(4),461–483(2005)·Zbl 1103.68609号 ·doi:10.1007/s00165-005-0071-z
[3] Gerth,R.,Peled,D.,Vardi,M.Y.,Wolper,P.:线性时序逻辑的简单实时自动验证。摘自:《1995年公共电视台会议录》,波兰华沙,第3-18页。查普曼和霍尔,博卡拉顿(1995)
[4] Zimmerova,B.,Vařeková,P.,Beneš,N.,Choerná,I.,Brim,L.,Sochor,J.:组件交互自动机方法(CoIn)。收录于:Rausch,A.、Reussner,R.、Mirandola,R.和Plášil,F.(编辑)《通用组件建模示例》。LNCS,第5153卷,第146-176页。斯普林格,海德堡(2008)·Zbl 05378153号 ·doi:10.1007/978-3-540-85289-67
[5] 贝内什,N.,乔纳,I.,Sochor,J.,Vařeková,P.,Zimmerova,B.:基于组件系统的并行验证案例研究。摘自:《2008年PDMC会议记录》,第35-51页(2008)·Zbl 06294878号 ·doi:10.1016/j.entcs.2008.11.014
[6] 瓦尔玛丽:对州爆炸的顽固攻击。收录:Clarke,E.,Kurshan,R.P.(编辑)CAV 1990。LNCS,第531卷,第156-165页。施普林格,海德堡(1991)·Zbl 0765.68147号 ·doi:10.1007/BFb0023729
[7] Peled,D.:从一开始,从所有开始:使用代表进行模型检查。收录:Courcoubetis,C.(编辑)CAV 1993。LNCS,第697卷,第409-423页。施普林格,海德堡(1993)·数字对象标识代码:10.1007/3-540-56922-7_34
[8] Godefroid,P.:使用部分订单改进自动验证方法。收录:Clarke,E.,Kurshan,R.P.(编辑)CAV 1990。LNCS,第531卷,第176-185页。施普林格,海德堡(1991)·Zbl 0765.68122号 ·doi:10.1007/BFb0023731
[9] Peled,D.,Wilke,T.:无需下一时间操作符,即可表达口吃时变时间属性。《信息处理快报》63(5),243–246(1997)·Zbl 1337.68170号 ·doi:10.1016/S0020-0190(97)00133-6
[10] Sun,J.,Liu,Y.,Dong,J.S.,Wang,H.H.:指定和验证基于事件的公平增强系统。收录人:Liu,S.,Maibaum,T.,Araki,K.(编辑)ICFEM 2008。LNCS,第5256卷,第5-24页。斯普林格,海德堡(2008)·Zbl 05362207号 ·doi:10.1007/978-3-540-88194-04
[11] Lamport,L.:行动的时间逻辑。美国计算机学会程序设计语言与系统汇刊16(3),872–923(1994)·数字对象标识代码:10.1145/177492.177726
[12] Brückner,I.,Wehrheim,H.:用于验证的切片对象Z规范。收录人:Treharne,H.、King,S.、Henson,M.C.、Schneider,S.(编辑)ZB 2005。LNCS,第3455卷,第414-433页。斯普林格,海德堡(2005)·Zbl 1118.68541号 ·数字对象标识代码:10.1007/11415787_24
[13] de Alfaro,L.,Henzinger,T.A.:基于界面的设计。收录于:2004年马克托伯多夫暑期学校会刊。Kluwer,荷兰(2005)·Zbl 1050.68518号
[14] Lynch,N.A.,Tuttle,M.R.:输入/输出自动机简介。CWI季刊2(3),219–246(1989)·Zbl 0677.68067号
[15] Beneš,N.,Brim,L.,Choerná,I.,Sochor,J.,Vařeková,P.,Zimmerova,B.:状态/事件LTL的部分订单减少。技术报告FIMU-RS-2008-07,捷克共和国布尔诺Masaryk大学信息学院(2008年7月),http://www.fi.muni.cz/reports/files/2008/FIMU-RS-2008-07.pdf ·兹比尔1211.68244
[16] Clarke,E.M.,Grumberg,O.,Peled,D.A.:模型检查。麻省理工学院出版社,剑桥(1999)
[17] Peled,D.:结合部分订单减少和飞行模型检查。In:Dill,D.L.(编辑)CAV 1994。LNCS,第818卷,第377-390页。施普林格,海德堡(1994)·doi:10.1007/3-540-58179-069
[18] Bosnaki,D.,Leue,S.,Lluch-Lafuente,A.:一般状态探索算法的部分降阶。收录:Valmari,A.(编辑)SPIN 2006。LNCS,第3925卷,第271-287页。斯普林格,海德堡(2006)·兹比尔1178.68336 ·doi:10.1007/11691617_16
[19] Peled,D.:部分订单减少十年。收录:Y.Vardi,M.(编辑)CAV 1998。LNCS,第1427卷,第17-28页。斯普林格,海德堡(1998)·doi:10.1007/BFb0028727
[20] Holzmann,G.J.,Peled,D.:形式验证的改进。收录于:英国伦敦FORTE,第197-211页。查普曼和霍尔,博卡拉顿(1994)
[21] CoIn团队:CoIn工具——组件交互自动机的形式化验证工具,http://anna.fi.muni.cz/coin/tool/
[22] Brim,L.,Cherná,I.,Vařeková,P.,Zimmerova,B.:组件交互自动机是一种面向验证的基于组件的系统规范。摘自:SAVCBS 2005年会议记录,第31–38页。ACM出版社,纽约(2005)
[23] Barnat,J.、Brim,L.、Cherná,I.、Moravec,P.、Ročkai,P.,Šimeček,P.:DiVinE–分布式验证工具。收录:Ball,T.,Jones,R.B.(编辑)CAV 2006。LNCS,第4144卷,第278-281页。斯普林格,海德堡(2006)·Zbl 05187397号 ·doi:10.1007/11817963_26
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。