×

检查Promela设计是否符合Event-B中的正式规范。 (英语) Zbl 1328.68131号

Artho,Cyrille(编辑)等人,《安全关键系统的形式化技术》。第三次国际研讨会,FTSCS 2014,卢森堡,2014年11月6-7日。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-17580-5/pbk;978-3-316-17581-2/电子书)。《计算机与信息科学通信》476,110-126(2015)。
概要:在构建实际实现之前,根据需求规范验证设计对于防止错误非常重要。现有的工作侧重于验证任务,其中使用时序逻辑或使用与描述设计相同的语言描述规范。在本文中,我们考虑使用不同语言描述规范和设计的情况。为了验证这些情况,我们提出了一个框架,根据它们的模拟关系来检查设计是否符合其规范。具体来说,我们通常将规范和设计的语义定义为标记转换系统(LTS),并基于其LTS的模拟关系检查设计是否符合其规范。在本文中,我们提出了反应系统验证的框架,并且我们提出了规范和设计分别在Event-B和Promela/Spin中描述的情况。作为一个案例研究,我们展示了将我们的框架应用于OSEK/VDX操作系统规范和设计的一致性检查的实验。
关于整个系列,请参见[Zbl 1316.68001号].

理学硕士:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abrial,JR,《Event-B中的建模:系统和软件工程》(2010),纽约:剑桥大学出版社,纽约·Zbl 1213.68214号 ·doi:10.1017/CBO9781139195881
[2] 青木:实时操作系统上的模型检查多任务软件。摘自:第11届IEEE面向对象实时分布式计算国际研讨会,第551-555页(2008)
[3] 拜尔,C。;Katoen,JP,《模型检验原理》(2008),剑桥:麻省理工学院出版社,剑桥·兹比尔1179.68076
[4] Bert,D.,Potet,M.L.,Stouls,N.:Genesyst:推理B事件规范行为方面的工具。安全属性应用(2010年)·兹比尔1118.68538
[5] Broadfoot,P。;罗斯科,B。;Havelund,K。;Penix,J。;Visser,W.,《FDR及其应用教程》,SPIN模型检查和软件验证,322(2000),海德堡:Springer,Heidelberg·Zbl 0976.68572号 ·doi:10.1007/10722468_18
[6] Choi,Y.,模型检查蹦床操作系统:汽车软件安全分析案例研究,Softw。测试。验证。信实。,24, 1, 38-60 (2014) ·doi:10.1002/stvr.1482
[7] 克拉克,EM;格伦伯格,O。;长、DE、模型检查和抽象、ACM事务。程序。语言系统。,16, 5, 1512-1542 (1994) ·数字对象标识代码:10.1145/186025.186051
[8] Dwyer,M.B.,Avrunin,G.S.,Corbett,J.C.:有限状态验证属性规范中的模式。摘自:《第21届国际软件工程会议论文集》,ICSE 1999,第411-420页。ACM,纽约(1999)
[9] 克莱因,G。;Andronick,J。;埃尔芬斯通,K。;Heiser,G。;公鸡,D。;Derrin,P。;Elkaduwe,D。;Engelhardt,K。;科兰斯基,R。;诺里什,M。;苏厄尔,T。;Tuch,H。;Winwood,S.,seL4:操作系统内核的正式验证,Commun。ACM,53,6,107-115(2010)·doi:10.1145/1743546.1743574
[10] Leuschel,M。;Butler,M.,ProB:B方法的自动分析工具集,国际J.Softw。技术工具。转让,10,2,185-203(2008)·doi:10.1007/s10009-007-0063-9
[11] 林奇,N。;Vaandrager,F.,正向和反向模拟I.:非定时系统,Inf.Compute。,121, 2, 214-233 (1995) ·Zbl 0834.68123号 ·doi:10.1006/inco.1995.1134
[12] 马托斯,PJ;费舍尔,B。;Marques-Silva,J。;布莱特曼,K。;Cavalcanti,A.,《事件B的懒散无边界模型检查器,形式方法和软件工程》,485-503(2009),海德堡:斯普林格·doi:10.1007/978-3-642-10373-5_25
[13] Milner,R.,《沟通与并发》(1989),《上鞍河:上鞍河的普伦蒂斯·霍尔》·Zbl 0683.68008号
[14] Muller,A.:VDM维也纳开发方法(2009)
[15] Muller,T.:连接Event-B和Spin的形式化方法、建模和Rodin插件开发(2009)
[16] 奥里根,G。;O'Regan,G.,Z形式规范语言,《计算数学》,109-122(2013),伦敦:施普林格出版社,伦敦·doi:10.1007/978-14471-4534-96
[17] OSEK/VDX Group:OSEK/WDX操作系统规范2.2.3。http://portal.osek-vdx.org/
[18] 里夫斯,S。;斯特雷德,D.,《守卫操作、精炼和模拟》,电子。注释Theor。计算。科学。,259, 177-191 (2009) ·兹比尔1342.68097 ·doi:10.1016/j.entcs.2009.12.024
[19] In der Rieden,T.,Knapp,S.:汽车系统普遍形式规范和验证的方法。摘自:第十届工业关键系统形式方法国际研讨会论文集,第115-124页(2005)
[20] Vu,D.H.,Aoki,T.:忠实地规范OSEK/VDX操作系统规范。摘自:第三届信息和通信技术研讨会论文集,第13-20页(2012年)
[21] Yatake,K。;青木,T。;Roychoudhury,A。;D’Souza,M.,《基于环境建模的OSEK/VDX OS设计模型的模型检查》,《计算的理论方面-ICTAC 2012,183-197》(2012),海德堡:斯普林格·doi:10.1007/978-3642-32943-2_15
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。