×
北卡罗来纳州比约纳。;Z.曼纳。;西普玛，H.B。;乌里韦，T.E。

使用STeP对实时系统进行演绎验证。 （英语） Zbl 0954.68084号

西奥。计算。科学。 253，第1期，27-60（2001）.
摘要：基于时钟转换系统和线性时间时序逻辑，我们提出了一个用于证明实时系统时间属性的模块化框架。我们展示了如何使用演绎验证规则、验证图和自动不变量生成来建立该框架中实时系统的属性。我们还讨论了非Zenoness分支时间属性的全局和模块证明。作为示例，我们使用斯坦福时间校准器STeP对广义铁路道口案例研究进行了机械验证。

引用于三文件

MSC公司：

65年第68季度 形式语言和自动机

关键词：

实时系统;时间验证;模块化;接受性

软件：

落叶松;高超声速;PVS公司;Uppaal公司;STeP公司;克洛诺斯
PDF格式BibTeX公司 XML格式引用
\textit{N.S.Björner}等人，Theor。计算。科学。253，编号1，27--60（2001；Zbl 0954.68084）
全文： 内政部

参考文献：

[1] M.阿巴迪。；Lamport，L.，《旧式的实时食谱》，（de Bakker，J.W.；Huizing，C.；de Roever，W.P.；Rosenberg，G.，Proc.REX Workshop“real-time Theory in Practice”。Proc.REX Workshop《real-time Theorys in Practing》，《计算机科学讲义》，第600卷（1992），施普林格：施普林格柏林），1-27
[2] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theoret。计算。科学。，126, 183-235 (1994) ·Zbl 0803.68071号
[3] R.Alur，T.A.Henzinger（编辑），摘自：Proc。第八国际。计算机辅助验证会议，计算机科学讲稿，第1102卷，施普林格，柏林，1996年7月。；R.Alur，T.A.Henzinger（编辑），摘自：Proc。第八国际。计算机辅助验证会议，计算机科学讲稿，第1102卷，施普林格，柏林，1996年7月。
[4] R.Alur，T.A.Henzinger，《定时和混合系统的模块化》，Proc。第八国际。并发理论会议，计算机科学讲稿，第1243卷，施普林格，柏林，1997年，第74-88页。；R.Alur，T.A.Henzinger，《定时和混合系统的模块化》，Proc。第八国际。Conf.on Concurrency Theory，《计算机科学讲义》，第1243卷，施普林格，柏林，1997年，第74-88页·兹比尔1512.68146
[5] R.Alur，T.A.Henzinger，E.D.Sontag（编辑），《混合系统III：验证和控制》，计算机科学讲义，第1066卷，施普林格，柏林，1996年。；R.Alur，T.A.Henzinger，E.D.Sontag（编辑），《混合系统III：验证与控制》，《计算机科学讲义》，第1066卷，施普林格，柏林，1996年。
[6] 阿姆斯特朗，J。；Barroca，L.，《反应系统行为的规范和验证：铁路交叉口示例》，实时系统，10143-178（1996）
[7] Bengtsson，J。；Larson，K。；Larsson，F。；Pettersson，P。；Yi，W.，Uppaal-实时系统自动验证的工具套件，（Alur，R.；Henzinger，T.a.；Sontag，E.D.，《混合系统III验证与控制》，《计算机科学讲义》，第1066卷（1996），Springer:Springer Berlin），232-243
[8] Bensalem，S。；Lakhnech，Y。；Saidi，H.，《不变量自动生成的强大技术》，（Alur，R.；Henzinger，T.A.，《计算机辅助验证的第八届国际会议议事录》，《计算机科学讲义》，第1102卷（1996年7月），施普林格：施普林格柏林），323-335
[9] N.S.Bjöorner，《时间验证的集成决策程序》，斯坦福大学计算机科学系博士论文，1998年11月。；N.S.Bjöorner，《为时间验证整合决策程序》，斯坦福大学计算机科学系博士论文，1998年11月。
[10] N.S.Björner、A.Browne、E.S.Chang、M.ColóN、A.Kapur、Z.Manna、H.B.Sipma、T.E.Uribe、STeP：斯坦福时间校准器，用户手册，技术代表STAN-CS-TR-95-1562，斯坦福大学计算机科学系，1995年11月。；N.S.Bjørner，A.Browne，E.S.Chang，M.ColóN，A.Kapur，Z.Manna，H.B.Sipma，T.E.Uribe，STeP:斯坦福时间证明者，用户手册，技术代表STAN-CS-TR-95-1562，斯坦福大学计算机科学系，1995年11月。
[11] 比约纳，N.S。；A.Browne。；Chang，E.S。；科隆，M。；卡普尔，A。；Manna，Z。；Sipma，H.B。；Uribe，T.E.，STeDeductive-algorithmic verification of reactive and real-time systems，（Alur，R.；Henzinger，T.A.，Proc.8th Internat.Conf.on Computer Aided verification，Proc.8 Internat.Conf.on Computer Assided Verifification，计算机科学讲义，第1102卷（1996年7月），Springer:Springer Berlin），415-418
[12] N.S.Björner，A.Browne，Z.Manna，不变量和中间断言的自动生成，Theoret。计算。科学。173(1) (1997) 49-87. 初版刊登在第1期《国际新闻》上。约束编程原理与实践会议，《计算机科学讲义》，第976卷，施普林格，柏林，1995年，第589-623页。；N.S.Björner，A.Browne，Z.Manna，不变量和中间断言的自动生成，Theoret。计算。科学。173(1) (1997) 49-87. 初步版本出现在《国际第一报》上。约束编程原理与实践会议，《计算机科学讲义》，第976卷，施普林格，柏林，1995年，第589-623页·Zbl 0902.68120号
[13] N.S.Björner，M.E.Stickel，T.E.Uribe，一阶推理和决策程序的实际集成，Proc。第14届国际米兰。关于自动扣除的会议，计算机科学讲义，第1249卷，施普林格，柏林，1997年7月，第101-115页。；N.S.Björner，M.E.Stickel，T.E.Uribe，一阶推理和决策程序的实际集成，Proc。第14届国际米兰。关于自动扣除的会议，计算机科学讲义，第1249卷，施普林格，柏林，1997年7月，第101-115页·Zbl 1430.03037号
[14] A.Browne，Z.Manna，H.B.Sipma，广义时间验证图，第15届软件技术和理论计算机科学基础研讨会，计算机科学讲稿，第1026卷，Springer，柏林，1995年，第484-498页。；A.Browne，Z.Manna，H.B.Sipma，广义时间验证图，第15届软件技术和理论计算机科学基础研讨会，计算机科学讲稿，第1026卷，施普林格，柏林，1995年，第484-498页·Zbl 1354.68171号
[15] 南卡普斯。；Clarke，E.M.，离散时间模型的实时符号模型检查，（Rus，T.；Rattray，C.，《实时系统开发的理论和经验》，AMAST（1995），世界科学出版社：新加坡世界科学出版社）
[16] E.S.Chang，反应式和实时系统的成分验证，加州斯坦福大学计算机科学系博士论文，1993年，技术报告STAN-CS-TR-94-1522。；E.S.Chang，反应式和实时系统的成分验证，加州斯坦福大学计算机科学系博士论文，1993年，技术报告STAN-CS-TR-94-1522。
[17] E.S.Chang，Z.Manna，A.Pnueli，实时系统的成分验证，Proc。第九届IEEE研讨会。Comp.中的逻辑。科学。，IEEE Computer Society Press，Silverspring，MD，1994年，第458-465页。；E.S.Chang，Z.Manna，A.Pnueli，实时系统的成分验证，Proc。第九届IEEE交响乐团。Comp.中的逻辑。科学。，IEEE Computer Society Press，Silverspring，MD，1994年，第458-465页。
[18] Z.Chaochen。；霍尔，C.A.R。；Ravn，A.P.，《持续时间的计算》，Inform。过程。莱特。，40, 5, 269-276 (1992) ·兹比尔074368097
[19] 科隆，医学硕士。；Uribe，T.E.，使用决策程序生成反应系统的有限状态抽象，（Hu，A.J.；Vardi，M.Y.，Proc.10th Internat.Conf.on Computer Aided Verification。Proc.10st Internat.Conf.on Computer Aide Verification，Teach Notes in Computer Science，vol.1427（July 1998），Springer:Springer Berlin），293-304
[20] Daws，C。；奥利维罗，A。；Tripakis，S。；Yovine，S.，工具K罗诺斯，（Alur，R.；Henzinger，T.A.；Sontag，E.D.，《混合系统III验证与控制》，《计算机科学讲义》，第1066卷（1996），施普林格：施普林格柏林），208-219
[21] C.Daws，S.Yovine，《用KRONOS验证多速率时间自动机：两个例子》，技术代表Spectre-95-06，VERIMAG，1995年4月。；C.Daws，S.Yovine，《用KRONOS验证多速率时间自动机：两个例子》，技术代表Spectre-95-06，VERIMAG，1995年4月。
[22] J.W.de Bakker，C.Huizing，W.P.de Roever，G.Rosenberg（编辑），摘自：Proc。REX讲习班“实时：理论在实践中”，《计算机科学讲义》，第600卷，施普林格，柏林，1992年。；J.W.de Bakker，C.Huizing，W.P.de Roever，G.Rosenberg（编辑），摘自：Proc。REX研讨会“实时：理论在实践中”，计算机科学讲义，第600卷，施普林格，柏林，1992年。
[23] Dill，D.L.，《速度无关电路自动分层验证的跟踪理论》（1989年），麻省理工学院出版社：麻省理学院出版社剑桥
[24] Emerson，E.A.，《时态和模态逻辑》（van Leeuwen，J.，《理论计算机科学手册》，第B卷（1990），爱思唯尔科学出版社（北荷兰）：爱思唯尔科学出版社，阿姆斯特丹），995-1072·Zbl 0900.03030号
[25] S.J.Garland，J.V.Guttag，LP指南，落叶松探测仪，技术代表82，数字设备公司，SRC，1991年12月。；S.J.Garland，J.V.Guttag，LP指南，落叶松验证仪，技术代表82，数字设备公司，SRC，1991年12月。
[26] Gawlick，R。；塞加拉，R。；Sögaard-Andersen，J.F。；Lynch，N.A.，《定时和非定时系统中的生命》，（Abiteboul，S.；Shamir，E.，Proc.21st Internat.Colloq.Aut.Lang.Prog.Proc.21th Internat.Coloq.Aut.Lang.Prog.，计算机科学讲义，第820卷（1994），Springer:Springer Berlin）·Zbl 0917.68152号
[27] 戈登，M。；Melham，T.F.，《高阶逻辑HOLA定理证明环境导论》（1993），剑桥大学出版社：剑桥大学出版社·Zbl 0779.68007号
[28] C.Heitmeyer，R.D.Jeffords，B.Labaw，用于比较指定和验证实时系统的不同方法的基准，Proc。第十届国际。实时操作系统和软件研讨会，1993年。；C.Heitmeyer，R.D.Jeffords，B.Labaw，用于比较指定和验证实时系统的不同方法的基准，Proc。第十届国际。实时操作系统和软件讲习班，1993年。
[29] C.Heitmeyer，N.Lynch，《广义铁路交叉口：实时系统正式验证的案例研究》，Proc。IEEE实时系统Symp。，IEEE出版社，纽约，1994年12月，第120-131页。；C.Heitmeyer，N.Lynch，《广义铁路交叉口：实时系统正式验证的案例研究》，Proc。IEEE实时系统Symp。，IEEE出版社，纽约，1994年12月，第120-131页。
[30] T.A.Henzinger、P.Ho、HY（Y）ECH公司; T.A.Henzinger、P.Ho、HY（Y）ECH公司
[31] Henzinger，T.A。；Kopke，P.W.，《时钟系统发散运行的验证方法》，（Langmack，H.；de Roever，W.P。；维托皮尔，J.，Proc。第三国际。交响乐团。实时和容错系统中的形式化技术。程序。第三国际。交响乐团。实时和容错系统中的形式化技术，计算机科学讲义，第863卷（1994年9月），施普林格：施普林格柏林），351-372
[32] Henzinger，T.A。；Manna，Z。；Pnueli，A.，定时转换系统的时间证明方法，Inform。和计算。，112, 2, 273-337 (1994) ·Zbl 0820.68085号
[33] Kesten，Y。；Manna，Z。；Pnueli，A.，《验证时钟转换系统》，（Alur，R.；Henzinger，T.A.；Sontag，E.D.，《混合系统III验证与控制》，《计算机科学讲义》，第1066卷（1996），施普林格：施普林格柏林），13-40
[34] Y.Kesten，Z.Manna，A.Pnueli，《时钟和混合系统的验证》，收录于：G.Rozenberg，F.W.Vaandrager（编辑），《嵌入式系统讲座》，《计算机科学课堂讲稿》，第1494卷，《施普林格教程》，海德堡，1998年，第4-73页。；Y.Kesten，Z.Manna，A.Pnueli，《时钟和混合系统的验证》，收录于：G.Rozenberg，F.W.Vaandrager（编辑），《嵌入式系统讲座》，《计算机科学课堂讲稿》，第1494卷，《教程》，Springer，Heidelberg，1998年，第4-73页·Zbl 0957.68073号
[35] L.Lamport，《证明可能性属性》，技术代表137，数字设备公司，系统研究中心，1995年7月。；L.Lamport，证明可能性属性，技术代表137，数字设备公司，系统研究中心，1995年7月。
[36] 林奇，N。；Vaandrager，F.W.，基于计时系统的正向和反向模拟，（de Bakker，J.W.；Huizing，C.；de Roever，W.P.；Rosenberg，G.，Proc.REX Workshop“实时：理论在实践中”。Proc.REX Workshop《实时：理论于实践中》，计算机科学讲义，第600卷（1992），Springer:Springer Berlin），397-446
[37] 马勒，O。；Manna，Z。；Pnueli，A.，《从时间到混合系统》，（de Bakker，J.W.；Huizing，C.；de Roever，W.P.；Rosenberg，G.，REX Proc.Workshop“实时：理论在实践中”。REX Proc Workshop《实时：理论于实践中》，计算机科学讲义，第600卷（1992），Springer:Springer Berlin），447-484
[38] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑：规范》（1991），Springer:Springer Berlin，纽约·Zbl 0753.68003号
[39] Manna，Z。；Pnueli，A.，《时间验证图》（Hagiya，M.；Mitchell，J.C.，Proc.Internat.Symp.on Theory Aspects of Computer Software，Proc.Internat.Symp.on Theory Espects on Computer Science，vol.789（1994），《Springer:Springer Berlin》，726-765·Zbl 0942.03527号
[40] Manna，Z。；Pnueli，A.，《无功系统的时间验证：安全》（1995），Springer:Springer Berlin，纽约
[41] Z.Manna，A.Pnueli，时钟转换系统，技术代表STAN-CS-TR-96-1566，斯坦福大学计算机科学系，1996年4月。；Z.Manna，A.Pnueli，《时钟转换系统》，技术代表STAN-CS-TR-96-1566，斯坦福大学计算机科学系，1996年4月。
[42] Ostroff，J.S.，《实时系统的时间逻辑》。《实时系统的时间逻辑》，《高级软件开发系列》（1990年），研究出版社（威利出版社）：英国汤顿研究出版社
[43] Ostroff，J.S.，实时离散事件系统设计的可视化工具集，IEEE Trans。控制系统技术。(1997)
[44] Owre，S。；拉詹，S。；Rushby，J.M。；北卡罗来纳州Shankar。；Srivas，M.K.，《PVS组合规范、验证检查和模型检查》，（Alur，R.；Henzinger，T.A.，第八届国际计算机辅助验证会议，第八期国际计算机辅助检验会议，计算机科学讲义，第1102卷（1996年7月），Springer:Springer Berlin），411-414
[45] D.A.Peled，V.Pratt，G.J.Holzmann（编辑），验证中的偏序方法研讨会（普林斯顿：1996），离散数学和理论计算机科学DIMACS系列，第29卷，1997年7月。；D.A.Peled，V.Pratt，G.J.Holzmann（编辑），《验证中的偏序方法研讨会》（普林斯顿：1996），《离散数学和理论计算机科学中的DIMACS系列》，第29卷，1997年7月。
[46] Shankar，N.，《使用PVS验证实时系统》，（Courcoubetis，C.，Proc.5th Internat.Conf.on Computer Aided Verification，Proc.5 Internat.Conf.on Computer Aidid Verifications，vol.697（1993年6月），Springer:Springer Berlin），280-291
[47] H.B.Sipma，离散、实时和混合系统的基于图的验证，斯坦福大学计算机科学系博士论文，1998年12月。；H.B.Sipma，离散、实时和混合系统的基于图的验证，斯坦福大学计算机科学系博士论文，1998年12月。
[48] J.U.Skakkebk，实时逻辑验证助理，博士论文，丹麦技术大学，1994年。；J.U.Skakkebk，实时逻辑验证助理，博士论文，丹麦技术大学，1994年。
[49] J.X.Su，D.L.Dill，C.W.Barrett，处理器验证不变量的自动生成，第1期国际。计算机辅助设计形式方法会议，计算机科学讲义，第1166卷，施普林格，柏林，1996年11月，第377-388页。；J.X.Su，D.L.Dill，C.W.Barrett，处理器验证不变量的自动生成，第1期国际。计算机辅助设计形式方法会议，《计算机科学讲义》，第1166卷，施普林格，柏林，1996年11月，第377-388页。
[50] Urbina，L.，广义铁路道口：CLP中的符号分析（（R）），（约束编程的原理和实践，计算机科学讲义，第1118卷（1996年8月），施普林格：施普林格柏林），564-567
[51] T.E.Uribe，反应系统的基于抽象的演绎算法验证，斯坦福大学计算机科学系博士论文，1998年12月。；T.E.Uribe，反应系统的基于抽象的演绎算法验证，斯坦福大学计算机科学系博士论文，1998年12月。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。