×
斯塔夫罗斯·特里帕基斯；塞尔吉奥·尤文；艾哈迈德·博阿贾尼

有效检查定时Büchi自动机的空性。 （英语） Zbl 1085.68083号

形式方法系统。设计。 26，第3期，267-292（2005）.
摘要：本文提出了一种实时和符号技术，用于有效检查时间自动机的空性。它是符号化的，因为它使用模拟图（而不是区域图）。这是动态的，因为模拟图是在空置测试期间生成的。基于此技术，我们实现了一个名为Profounder的验证工具。据我们所知，Profounder是检查定时Büchi自动机空性的唯一可用工具。为了说明我们的方法的实际意义，我们在一个非平凡的案例研究中展示了该工具的性能。

引用于1审查
引用于20文件

MSC公司：

65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

时间自动机；符号模型检查；现场核查；验证工具

软件：

克洛诺斯；Uppaal公司；税收；石化
PDF格式BibTeX公司 XML格式引用
\textit｛S.Tripakis｝等人，《表格方法系统》。设计。26，编号3627-292（2005年；兹bl 1085.68083）
全文： 内政部

参考文献：

[1] K.Altisen、G.Goessler、A.Pnueli、J.Sifakis和S.Tripakis，“调度器综合框架”，IEEE实时系统研讨会，RTSS’99，1999年。
[2] Rajeev Alur，“实时系统自动验证技术”，斯坦福大学计算机科学系博士论文，1991年·兹比尔0769.68088
[3] R.Alur、C.Courcoubetis和D.L.Dill，“密集实时模型检查”，《信息与计算》，第104卷，第1期，第2-34页，1993年·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024
[4] R.Alur、C.Courcoubetis、N.Halbwachs、D.L.Dill和H.Wong-Toi，“时间转换系统的最小化”，第三届并发理论会议CONCUR’92，计算机科学讲稿第630卷，Springer-Verlag，1992年，第340-354页。
[5] R.Alur和D.L.Dill，“时间自动机理论”，《理论计算机科学》，第126卷，第183-235页，1994年·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[6] A.Bouajjani、S.Tripakis和S.Yovine，《实时系统的实时符号模型检查》。第18届IEEE实时系统研讨会，加利福尼亚州旧金山，IEEE，1997年12月，第25-34页。
[7] M.Bozga，“Smi:符号协议验证的开放工具箱”，技术报告，VERIMAG，1997年。
[8] J.Cortadella、M.Kishinevsky、A.Kondratyev、L.Lavagno和A.Yakovlev，“石化：操作并发规范和异步控制器合成的工具”，《信息与系统IEICE交易》，第E80-D卷，第3期，第315-325页，1997年。
[9] C.Courcoubetis、M.Vardi、P.Wolper和M.Yannakakis，“验证时间属性的高效内存算法”，《系统设计中的形式化方法》，第1卷，第275-288页，1992年·Zbl 0786.68060号 ·doi:10.1007/BF00121128
[10] C.Courcoubetis和M.Yannakakis，“实时系统中的最小和最大延迟问题”，载于《计算机辅助验证》，LNCS 575，Springer-Verlag，1991年·Zbl 0777.68045号
[11] C.Daws、A.Olivero、S.Tripakis和S.Yovine，“工具KRONOS”，载于混合系统III，验证和控制，LNCS第1066卷，Springer-Verlag，1996年，第208-219页。
[12] D.L.Dill，“有限状态并发系统的时序假设和验证”，载于J.Sifakis，编辑，《有限状态系统的自动验证方法》，《计算机科学407讲义》，Springer-Verlag，1989年，第197-212页。
[13] T.Henzinger、O.Kupferman和M.Vardi，“实时模型检查的空效飞行算法”，CONCUR’96。LNCS 11191996年。
[14] T.A.Henzinger、X.Nicollin、J.Sifakis和S.Yovine，“实时系统的符号模型检查”，《信息与计算》，第111卷，第2期，第193-244页，1994年·Zbl 0806.68080号 ·文件编号：10.1006/inco.1994.1045
[15] L.Lamport在第七届ACM交响曲中说：“有时是“有时不是永远”——关于程序的时序逻辑。”。POPL，1980年，第174-185页。
[16] K.Larsen、P.Petterson和W.Yi，“简而言之，Uppaal”，《技术转让软件工具》，第1卷，第（1/2）号，1997年·Zbl 1060.68577号
[17] D.Lee和M.Yannakakis，“过渡系统的在线最小化”，载于ACM Symp。《计算理论》，1992年。
[18] O.Lichtenstein和A.Pnueli，“检查有限状态并发程序是否满足其线性规范”，第12届ACM Symp。POPL，新奥尔良，1985年1月，第97-107页。
[19] O.Maler和A.Pnueli，“使用时间自动机对异步电路进行时序分析”，载于P.E.Camurati，H.Eveking（编辑），Proc。1995年查姆。LNCS 987，Springer Verlag，1995年·Zbl 0834.68099号
[20] R.Paige和R.Tarjan，“三分区优化算法”，《SIAM计算杂志》，第16卷，第6期，1987年·Zbl 0654.68072号
[21] A.Pnueli，“并发程序的时序逻辑”，《理论计算机科学》，第13卷，第45-60页，1981年·Zbl 0441.68010号 ·doi:10.1016/0304-3975（81）90110-9
[22] O.Sokolsky和S.Smolka，“实时系统的本地模型检查”，载于CAV’95。LNCS 9391995年。
[23] K.S.Stevens、S.V.Robinson和A.L.Davis，“邮局-分布式集成架构的通信支持”，第六届分布式计算系统国际会议，1986年。
[24] R.Tarjan，“深度优先搜索和线性图算法”，SIAM计算杂志，第1卷，第2期，第146–170页，1972年·Zbl 0251.05107号 ·数字对象标识代码：10.1137/0201010
[25] S.Tripakis，“实践中定时系统的形式分析”，博士论文，格勒诺布尔约瑟夫·福里耶大学，1998年。
[26] S.Tripakis，“验证定时系统的进展”，第五届国际AMAST实时与概率系统研讨会（ARTS），LNCS 16011999。
[27] S.Tripakis，“自动化车辆控制系统软件架构的描述和可调度性分析”，EMSOFT'02，2002年。出现在LNCS中·Zbl 1027.68960号
[28] S.Tripakis和S.Yovine，“使用时间抽象双模拟分析时间系统”，《系统设计中的形式方法》，第18卷，第1期，第25-68页，2001年·Zbl 0971.68096号 ·doi:10.1023/A:1008734703554
[29] S.Tripakis和S.Yovine，“使用出租车对车辆控制软件进行定时分析和代码生成”，《运行时验证研讨会》（RV'01）。ENTCS第55卷第2期，Elsevier，2001年·Zbl 0971.68096号
[30] S.Yovine，“KRONOS:实时系统的验证工具”，《技术转让软件工具》，1997年·Zbl 1060.68606号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。