×

定时系统的一致性测试。 (英语) Zbl 1171.68556号

Cassez,Franck(编辑)等,时间系统的形式化建模和分析。2008年9月15日至17日,第六届国际会议,FORMATS 2008,法国圣马洛。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85777-8/pbk)。计算机科学课堂讲稿5215,250-264(2008)。
概要:标记转换系统的一致性测试从定义实现何时符合其规范开始。基于模型测试的一种形式化理论为此使用了实现关系ioco。ioco的一个特殊方面是将输出的缺失视为一种可观察的行为,称为静止。最近,文献中提出了一些ioco的实时扩展。在定义此类扩展时,静态和任意延迟的观察是一个问题。我们提出了两个新的定时实现关系,并展示了它们与现有关系的关系。基于这些新定义并使用几个示例,我们展示了细微的差异,以及定义中的微小修改可能对结果关系产生的影响。此外,我们目前的条件是,这些执行关系中有一些是一致的。(M)-静止的概念,即如果输出发生在系统中,则它们发生在延迟(M)之前,在这些条件下变得很重要。
有关整个系列,请参见[Zbl 1149.68007号].

MSC公司:

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

软件:

TorX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿鲁尔(Alur,R.)。;Dill,D.L.,时间自动机理论,理论计算机科学,126,2,183-235(1994)·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8
[2] Bohnenkamp,H。;Belinfante,A。;菲茨杰拉德,J.S。;海耶斯,I.J。;Tarlecki,A.,《TorX定时测试》,FM 2005:形式方法,173-188(2005),海德堡:施普林格·Zbl 1120.68409号
[3] Brandan-Briones,L.:基于模型的测试理论:实时和覆盖。荷兰恩舍德特温特大学博士论文(2007年)
[4] Brandán Briones,L。;Brinksma,E。;Grabowski,J。;Nielsen,B.,静态实时系统的测试生成框架,软件测试的形式化方法,64-78(2005),海德堡:斯普林格·Zbl 1081.68569号
[5] Hessel,A。;Larsen,K.G。;Mikucionis,M。;尼尔森,B。;Pettersson,P。;A.斯科。;Hierons,R.M。;Bowen,J.P。;Harman,M.,《使用UPPAAL测试实时系统》,形式方法和测试,77-117(2008),海德堡:斯普林格·doi:10.1007/978-3-540-78917-83
[6] Khoumsi,A。;Jéron,T。;Marchand,H。;Petrenko,A。;Ulrich,A.,非确定性实时系统的测试用例生成,软件测试的形式化方法,131-146(2004),海德堡:施普林格·Zbl 1185.68415号
[7] 克里钦,M。;Tripakis,S。;格拉芙,S。;Mounier,L.,实时系统的黑盒一致性测试,模型检查软件,109-126(2004),海德堡:施普林格·Zbl 1125.68370号
[8] 克里钦,M。;Tripakis,S。;Khendek,F。;Dssouli,R.,一个用于测试实时系统的表达和可实现的形式框架,通信系统测试,209-225(2005),海德堡:施普林格,海德堡
[9] 克里琴,M。;Tripakis,S。;巴考伊,K。;卡瓦尔坎蒂,A。;Cerone,A.,实时一致性关系的有趣性质tioco,计算的理论方面-ICTAC 2006,317-331(2006),海德堡:施普林格,海德堡·Zbl 1168.68385号 ·doi:10.1007/11921240_22
[10] Larsen,K.G。;Mikucionis,M。;尼尔森,B。;Skou,A.,《使用uppaal-tron测试实时嵌入式软件:工业案例研究》,EMSOFT 2005:第五届ACM嵌入式软件国际会议论文集,299-306(2005),纽约:ACM,纽约·doi:10.1145/1086228.1086283
[11] Larsen,K.G。;Mikucionis,M。;尼尔森,B。;Grabowski,J。;尼尔森,B.,《使用Uppaal的实时系统在线测试》,《软件测试的形式化方法》,79-94(2005),海德堡:施普林格出版社·Zbl 1081.68574号
[12] Tretman,J.,《输入、输出和重复静态的测试生成》,《软件-概念和工具》,17,3,103-120(1996)·Zbl 0858.68061号
[13] Tretman,J。;Hierons,R.M。;Bowen,J.P。;Harman,M.,《带标签转换系统的基于模型的测试,形式方法和测试》,1-38(2008),海德堡:斯普林格·doi:10.1007/978-3-540-78917-8_1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。