×
萨德克·本萨勒姆;多龙·贝利德;曲洪阳;斯塔夫罗斯·特里帕基斯

并发定时系统路径条件的自动生成。 （英语） Zbl 1293.68201号

西奥。计算。科学。 404，第3号，275-292（2008）.
摘要：本文提出了一种实时约束程序路径条件的自动计算方法。我们使用时间转换系统对并发系统进行建模，并将其转换为扩展的时间自动机。然后构造一个非循环扩展时间自动机，并在其上反向计算路径条件。该方法可用于隔离地半自动验证代码单元，即不提供调用它的参数的精确值。它还可以用于实时系统的测试用例生成。这种符号模型检查算法以前在PET系统中实现过[E.冈特和D.贝利德，莱克特。注释计算。科学。2772, 548–567 (2003;Zbl 1274.68188号)]适用于不定时系统。我们的方法还可以用于自动生成单元测试的测试用例。对于定时情况，当前对路径条件计算的一般化结果是相当棘手的，因为所选路径不仅影响路径条件，而且还影响代码中备选选项的定时约束。

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
65年第68季度 形式语言和自动机

关键词：

路径条件;测试用例生成;定时过渡系统;扩展时间自动机;部分订单;差分绑定矩阵

引文：

Zbl 1274.68188号

软件：

算法97
PDF格式BibTeX公司 XML格式引用
\textit｛S.Bensalem｝等人，Theor。计算。科学。404，第3号，275--292（2008；Zbl 1293.68201）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Dill，D.L.，时间自动机理论，理论计算机科学，126183-235（1994）·Zbl 0803.68071号
[2] Bellman，R.，《关于路由问题》，《应用数学季刊》，第16期，第187-90页（1958年）·Zbl 0081.14403号
[3] Bengtsson，J。；Jonsson，B。；利利乌斯，J。；Yi，W.，时间系统的部分降阶，（第九届并发理论国际会议，第九届国际并发理论会议，计算机科学讲义，第1466卷（1998），Springer），485-500
[4] 北布迪哈拉。；马尔祖洛，K。；Schneider，F.B.，《时序实时过程控制程序的推导》，《实时计算基础：形式规范和方法》，39-54（1991）
[5] 克拉克，E.M。；格伦伯格，O。；Peled，D.，《模型检验》（2000），麻省理工学院出版社
[6] Dijkstra，E.W.，《保护命令、程序的不确定性和形式推导》，《ACM的通信》，第18期，第453-457页（1975年）·兹比尔0308.68017
[7] Dill，D.L.，有限状态并发系统的定时假设和验证，（有限状态系统的自动验证方法。有限状态系统自动验证方法，计算机科学讲义，第407卷（1989），Springer），197-212
[8] Floyd，R.W.，《算法97：最短路径》，《ACM的通信》，第5、6、345页（1962年）
[9] 小福特·L·R。；Fulkerson，D.R.，《网络中的流量》（1962），普林斯顿大学出版社·Zbl 0106.34802号
[10] E.Gunter，D.Peled，《单元检查：代码单元的符号模型检查》，《验证：理论与实践2003》，《在佐哈尔·曼纳64岁生日之际献给他的论文》，《计算机科学讲稿》，第2772卷，施普林格，548-567；E.Gunter，D.Peled，《单元检查：代码单元的符号模型检查》，《验证：理论与实践2003》，《在佐哈尔·曼纳64岁生日之际献给他的论文》，《计算机科学讲稿》，第2772卷，斯普林格，548-567·Zbl 1274.68188号
[11] Henzinger，T.A。；Manna，Z。；Pnueli，A.，时间转移系统的时间证明方法，信息与计算，112273-337（1994）·Zbl 0820.68085号
[12] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，信息与计算，111，193-244（1994）·Zbl 0806.68080号
[13] Hune，T.S。；罗米恩，J。；Stoelinga，M。；Vaandrager，F.W.，时间自动机的线性参数模型检查，逻辑与代数编程杂志，52-53183-220（2002）·Zbl 1008.68069号
[14] Minea，M.，时间自动机模型检验的部分降阶，（第十届并发理论国际会议，第十届国际并发理论会议，计算机科学讲义，第1664卷（2002），Springer），431-446·Zbl 0939.68085号
[15] Moore，E.F.，《穿过迷宫的最短路径》，（《交换理论国际研讨会》（1959年），哈佛大学出版社），285-292
[16] Scholefield博士。；Zedan，H.S.M.，《时间和并发的弱前提语义》，《信息处理快报》，43301-308（1992）·兹比尔0769.68086
[17] Warshall，S.，布尔矩阵的一个定理，ACM杂志，9，1，11-12（1962）·Zbl 0118.33104号
[18] Yovine，S.，模型检查时间自动机，（嵌入式系统讲座。嵌入式系统讲座，计算机科学讲座笔记，第1494卷（1998年），Springer），114-152
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。