×

推理时间和可靠性的逻辑。 (英语) Zbl 0820.68113号


MSC公司:

68T27型 人工智能中的逻辑
第68季度第60季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ajmone Marsan,M.、Balbo,G.和Conte,G.:多处理器系统的性能模型。麻省理工学院出版社,1986年。
[2] Abrahamson,K.:过程逻辑的可决定性和表达性。华盛顿大学博士论文,1980年。
[3] Alur,R.、Courcoubetis,C.和Dill,D.:实时系统的模型检查。InProc.公司。第五届IEEE国际研讨会。《计算机科学中的逻辑》,第414-4251990页。
[4] Alur,R.、Courcoubetis,C.和Dill,D.:概率实时系统的模型检查。InProc.公司。第18届国际学院。关于自动语言和程序设计(ICALP),《计算机科学讲义》第510卷,第115-126页。斯普林格·弗拉格,1991年·兹比尔0769.68088
[5] Alur,R.、Courcoubetis,C.和Dill,D.:验证概率实时系统的自动机规范。J.de Bakker、C.Huizing、W.-P.de Roever和G.Rozenberg,《实时:理论在实践》编辑,《计算机科学讲义》第600卷,第28-44页。施普林格出版社,1992年。
[6] Alur,R.和Dill,D.:实时系统建模的自动机。InProc.公司。第17国际学院。关于自动语言和程序设计(ICALP),《计算机科学讲义》第443卷,斯普林格出版社,1990年·兹比尔0765.68150
[7] Alur,R.和Henzinger,T.:真正的时间逻辑。InProc.公司。第30届IEEE年度研讨会。《计算机科学基础》,第164-169页,1989年。
[8] Alur,R.和Henzinger,T.:实时逻辑和模型:综述。J.de Bakker、C.Huizing、W.-P.de Roever和G.Rozenberg,《实时:理论在实践》编辑,《计算机科学讲义》第600卷,第28-44页。施普林格出版社,1992年。
[9] Aho,A.V.、Hopcroft,J.E.和Ullman,J.D.:计算机算法的设计与分析。Addison-Wesley出版公司,1974年·Zbl 0326.68005号
[10] Bernstein,A.和Harter,P.K.:用时序逻辑证明程序的实时特性。InProc.公司。第八届ACM交响乐团。《操作系统原理》,第1-11页,加利福尼亚州太平洋格罗夫,1981年。
[11] Bartlett,K.、Scantlebury,R.和Wilkinson,P.:关于半双工线路上可靠的全双工传输的说明。ACM通讯,2(5):260-261969年·doi:10.1145/362946.362970
[12] Christoff,L.和Christoff,I:关于概率过程的安全性和活性性质的推理。R.Shyamasundar,编辑,Proc。第12届软件技术和理论计算机科学基础大会,计算机科学讲义第652卷,第342-355页。Springer-Verlag,1992年·Zbl 0925.03151号
[13] Clarke,E.M.、Emerson,E.A.和Sistla,A.P.:使用时序逻辑规范对有限状态并发系统进行自动验证。ACM事务处理。关于编程语言和系统,8(2):244-2631986年4月·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[14] Chiola,G.:分析广义随机Petri网模型的软件包。InProc.公司。时间Petri网国际研讨会,第136-143页,1985年7月。
[15] Ciardo,G.,Muppala,J.和Trivedi,K.S.:Spnp:随机petri网包。InProc.公司。第三次Petri网和性能模型国际研讨会。IEEE计算机社会出版社,日本京都,1989年12月。
[16] Courcoubetis,C.、Vardi,M.和Wolper,P.:公平并发程序的推理。InProc.公司。第18届ACM研讨会。《计算理论》,第283-294页,1986年。
[17] Courcoubetis,C.和Yannakakakis,C.:概率验证的复杂性。InProc.公司。第29届IEEE年度研讨会。《计算机科学基础》,第338-345页,1988年。
[18] Courcoubetis,C.和Yannakakakis,C.:概率验证的复杂性。贝尔实验室Murry Hill,1989年·Zbl 0885.68109号
[19] de Bakker,J.,Huizing,C.,de Roever,W-。P.和Rozenberg,G.:编辑。实时:理论在实践中,计算机科学课堂讲稿第600卷。施普林格出版社,1992年。
[20] Emerson,E.A.和Clarke,E.M.:使用分支时间时序逻辑合成同步骨架。计算机程序设计科学,2(3):241-2661982·Zbl 0514.68032号 ·doi:10.1016/0167-6423(83)90017-5
[21] 艾默生:实时与微积分。J.de Bakker,C.Huizing,W-。P.de Roever和G.Rozenberg,编辑,《实时:理论在实践中》,《计算机科学讲义》第600卷,176-194页。施普林格出版社,1992年。
[22] Emerson,A.、Mok,A.、Sistla,A.和Srinivasan,J.:定量时间推理。实时系统Real-Time Systems?《国际时间临界计算系统杂志》,4:331-3521992。
[23] 费尔德曼,Y.A.:可判定命题概率动态逻辑。InProc.公司。第15届ACM研讨会。《计算理论》,第298-309页,波士顿,1983年。
[24] Gibbons,A.:算法图论。剑桥大学出版社,1985年·Zbl 0568.05001号
[25] Hansson,H.:分布式系统形式化设计中的时间和概率。乌普萨拉大学计算机系统系博士论文,1991年。可参见瑞典乌普萨拉大学计算机系统系DoCS 91/27报告,以及瑞典基斯塔SICS论文系列中的报告05。该论文的修订版将出现在爱思唯尔系列丛书《实时安全关键系统》中。
[26] Hansson,H.和Jonsson,B.:具有时间和概率的通信系统的微积分。InProc.公司。第11届IEEE实时系统研讨会。,第278-287页,佛罗里达州奥兰多,1990年12月。IEEE计算机学会出版社。
[27] 胡曼,J.:《实时系统的规范和组成验证》,计算机科学讲义第558卷。北荷兰,1991年。
[28] Hart,S.和Sharir,M.:有限和有界模型的概率时间逻辑。InProc.公司。第16届ACM交响乐团。《计算理论》,第1-13页,1984年。
[29] Hart,S.、Sharir,M.和Pnueli,A.:概率并发程序的终止。ACM事务处理。《编程语言和系统》,5:356-3801983年·Zbl 0511.68009号 ·doi:10.145/2166.3557214
[30] Holliday,M.A.和Vernon,M.K.:GTPN分析仪:数值方法和用户界面。威斯康星大学计算机科学系技术报告639?麦迪逊,1986年4月。
[31] Holliday,M.A.和Vernon,M.K.:多处理器内存和总线接口的准确性能评估。IEEE传输。《计算机》,C-36:76-851987年1月·doi:10.1109/TC.1987.5009450
[32] Holliday,M.A.和Vernon,M.K.:用于性能分析的广义时间Petri网模型。IEEE传输。软件工程,SE-13(12),1987年。
[33] Jahanian,F.和Mok,K.-L.:实时系统中定时特性的安全分析。IEEE传输。关于软件工程,SE-12(9):890-9041986年9月。
[34] Jahanian,F.和Mok,A.K.:时序分析的图形理论方法及其实现。IEEE Trans,《计算机》,36(8):961-9751987年8月·Zbl 0618.68008号 ·doi:10.1109/TC.1987.5009519
[35] Joseph,M.:编辑。实时和容错系统中的形式化技术,计算机科学讲稿第331卷。Springer Verlag,1988年。
[36] Koymans,R.、Vytopil,J.和de Roever,W.P.:实时编程和异步消息传递。InProc.公司。第二届ACM交响乐团。《分布式计算原理》,第187-197页,加拿大蒙特利尔,1983年。
[37] Lehmann,D.和Shelah,S.:用时间和机会进行推理。信息与控制,53:165-1981982·Zbl 0523.03016号 ·doi:10.1016/S0019-9958(82)91022-1
[38] Larsen,K.G.和Skou,A.:通过概率测试的双模拟。InProc.公司。第16届ACM交响乐团。《编程语言原理》,第344-3521989页·Zbl 0756.68035号
[39] Milner,R.:沟通与并发。普伦蒂斯·霍尔,1989年·Zbl 0683.68008号
[40] Molloy,M.K.:使用随机petri网进行性能分析。IEEE传输。《计算机》,C-31(9):913-9171982年9月·doi:10.1109/TC.1982.1676110
[41] Owicki,S.和Lamport,L.:证明并发程序的活性属性。ACM事务处理。关于编程语言和系统,4(3):455-4951982·Zbl 0483.68013号 ·doi:10.1145/357172.357178
[42] Ostroff,J.:定时转换模型的自动验证。在Sifakis编辑的《有限状态系统自动验证方法研讨会》中,《计算机科学讲义》第407卷,第247-256页。施普林格出版社,1989年。
[43] Ostroff,J.和Wonham,W.:建模、指定和验证实时嵌入式计算机系统。InProc.公司。IEEE实时系统Symp。,第124-132页,1987年12月。
[44] Parrow,J.:过程代数中的公平性质。博士论文,乌普萨拉大学,乌普巴拉,瑞典,1985年。瑞典乌普萨拉大学计算机系统系DoCS 85/03报告提供。
[45] Pnueli,A.和Harel,E.:时序逻辑在实时系统规范中的应用。编者M.Joseph。症状。实时和容错系统中的形式化技术,《计算机科学讲义》第331卷,第84-98页。Springer Verlag,1988年·Zbl 0688.68024号
[46] Pnueli,A.:并发程序的时间语义。理论计算机科学,13:45-601982·Zbl 0441.68010号 ·doi:10.1016/0304-3975(81)90110-9
[47] Pnueli,A.和Zuck,L.:多进程概率协议的验证。分布式计算,1(1):53-721986·Zbl 0598.68019号 ·doi:10.1007/BF01843570
[48] Razouk,R.R.:从定时Petri网模型推导通信协议的性能表达式。InProc.公司。ACM SIGCOMM’84,第210-217页,魁北克省蒙特利尔,1984年。
[49] Razouk,R.R.和Phelps,C.V.:定时Petri网模型的性能分析。InProc.公司。IFIP WG 6.2交响曲。协议规范、测试和验证IV,第126-129页。北荷兰,1984年6月。
[50] Shankar,A.U.和Lam,S.S.:时间相关分布式系统:证明安全性、实时性和实时性。分布式计算,2:61-791987·doi:10.1007/BF01667079
[51] Sanders,W.H.和Meyer,J.F.:Metasan:基于随机活动网络的性能评估工具。ACM-IEEE Comp的InProc。Soc.秋季联合会议,IEEE计算机学会出版社,1986年11月。
[52] Vardi,M:概率并发有限状态程序的自动验证。InProc.公司。第26届IEEE年度研讨会。《计算机科学基础》,第327-337页,1985年。
[53] Vernon,M.K.和Holliday,M.A.:使用广义定时Petri网对多处理器缓存一致性协议进行性能分析。InProc.公司。性能86和ACM SIGMETRICS 1986《计算机性能建模、测量和评估联合参考》,第9-17页。ACM出版社,1986年5月。
[54] Vardi,M.Y.和Wolper,P.:自动程序验证的自动机理论方法。InProc.公司。IEEE交响乐。《计算机科学中的逻辑》,第332-344页,1986年6月。
[55] Vytopil,P.:编辑。实时和容错系统中的形式化技术,计算机科学讲义第571卷。斯普林格·弗拉格,1991年。
[56] Zuberek,W.:使用扩展时间Petri网进行性能评估。InProc.公司。定时Petri网国际研讨会,第272-278页,意大利都灵,1985年。IEEE计算机学会出版社。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。