玛尔塔·奎亚特科夫斯卡;格钦·诺曼;罗伯特·塞加拉;杰里米·斯普洛斯顿 具有离散概率分布的实时系统的自动验证。 （英语） Zbl 1050.68094号 西奥。计算。科学。 282，第1期，101-150（2002）. 摘要：我们考虑R.Alur公司和D.迪尔【Theor.Comput.Sci.126183-235（1994；Zbl 0803.68071号)]，它允许我们分析以定量时间约束表示的实时系统。传统的实时系统描述方法将模型纯粹表示为不确定性；然而，通常需要表示系统进行某些转换的可能性。本文提出了一个离散概率分布增强的实时系统模型。此外，还介绍了该模型的两种模型检查方法。第一种使用的算法是C.拜尔和M.Kwiatkowska先生【分布式计算11，125–155（1998）】提供了一种针对时序逻辑公式的验证技术，时序逻辑公式可以同时参考时序属性和概率。第二种通常效率更高的技术涉及概率、实时可达性属性的验证。 引用于55文件 MSC公司： 65年第68季度 形式语言和自动机 关键词：时间自动机模型 引文：Zbl 0803.68071号 软件：克洛诺斯;Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Kwiatkowska}等人，Theor。计算。科学。282，第1号，101--150（2002；Zbl 1050.68094） 全文： 内政部 参考文献： [1] R.Alur，C.Courcoubetis，D.Dill，概率实时系统的模型检验，自动机，语言和编程：Proc。第18届ICALP，《计算机科学讲义》，第510卷，1991年，第115-126页。；R.Alur，C.Courcoubetis，D.Dill，概率实时系统的模型检查，自动机，语言和编程：Proc。第18届ICALP，《计算机科学讲义》，第510卷，1991年，第115-126页·Zbl 0769.68088号 [2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.，密集实时模型检查，Inform。和计算。，104, 1, 2-34 (1993) ·Zbl 0783.68076号 [3] 阿鲁尔（Alur，R.）。；Dill，D.，《时间自动机理论》，Theoret。计算。科学。，126, 183-235 (1994) ·Zbl 0803.68071号 [4] C.Baier，《概率系统的算法验证方法》，曼海姆大学，习惯化论文，1998年。；C.Baier，《关于概率系统的算法验证方法》，曼海姆大学习性论文，1998年。 [5] 拜尔，C。；Engelen，B。；Majster-Cederbaum，M.，《确定概率过程的双相似性和相似性》，J.Compute。系统科学。，60187-231（2000年）·Zbl 1073.68690号 [6] 拜尔，C。；Kwiatkowska，M.，公平概率分支时间逻辑的模型检查，分布式计算。，11, 125-155 (1998) ·Zbl 1448.68285号 [7] J.Bengtsson，K.Larsen，F.Larsson，P.Pettersson，W.Yi，C.Weise，新一代UPPAAL，Proc。国际。技术转让软件工具研讨会，丹麦奥尔堡，1998年7月。；J.Bengtsson，K.Larsen，F.Larsson，P.Pettersson，W.Yi，C.Weise，新一代UPPAAL，Proc。国际。技术转让软件工具研讨会，丹麦奥尔堡，1998年7月。 [8] A.Bianco，L.de Alfaro，概率和非确定性系统的模型检验，摘自：Proc。软件技术和理论计算机科学基础（FST&TCS），计算机科学讲义，第1026卷，柏林斯普林格，1995年，第499-513页。LNCSD9，0302-9743，星期六，5月11日13:45:32 MDT 1996，ack-nhfb。；A.Bianco，L.de Alfaro，概率和非确定性系统的模型检验，摘自：Proc。软件技术和理论计算机科学基础（FST&TCS），计算机科学讲义，第1026卷，柏林斯普林格，1995年，第499-513页。LNCSD9，0302-9743，星期六，5月11日13:45:32 MDT 1996，ack-nhfb·Zbl 1354.68167号 [9] A.Bouajjani、S.Tripakis、S.Yovine，实时系统的实时符号模型检查，第18届IEEE实时系统交响乐团。（RTSS’97），1997年。；A.Bouajjani、S.Tripakis、S.Yovine，实时系统的实时符号模型检查，第18届IEEE实时系统交响乐团。（RTSS’97），1997年。 [10] 博兹加，M。；Daws，C。；马勒，O。；奥利维罗，A。；Tripakis，S。；Yovine，S.，Kronos：实时系统的模型检查工具，（Hu，a.；Vardi，M.，Proc.10th Internat.Conf.on Computer-Aided Verification（CAV’98）。程序。第十届国际。计算机辅助验证会议（CAV’98），计算机科学讲稿，第1427卷（1998），施普林格：施普林格柏林） [11] Courcoubetis，C。；Yannakakis，M.，马尔可夫决策过程和常规事件，IEEE Trans。自动化。控制，43，10，1399-1418（1998）·Zbl 0954.90061号 [12] 达吉尼奥，P。；Katoen，J.-P。；Ruys，T。；Tretmans，J.，有界重传协议必须准时！，（Brinksma，E.，《系统构建和分析的工具和算法程序》，（TACAS’97）。程序。系统构建和分析的工具和算法，（TACAS'97），计算机科学讲稿，第1217卷（1997），施普林格：施普林格-柏林），416-431 [13] Daws，C。；奥利维罗，A。；Tripakis，S。；Yovine，S.，工具kronos，（Alur，R.；Henzinger，T.A.；Sontag，E.D.，Hybrid Systems III，Hybried SystemsⅢ，计算机科学讲义，第1066卷（1996），Springer:Springer Berlin），208-219 [14] Daws，C。；Tripakis，S.，使用抽象对实时可达性属性进行模型检查，（Steffen，B.，《系统构建和分析的过程工具和算法》（TACAS'98）。程序。系统构建和分析的工具和算法（TACAS'98），计算机科学讲稿，第1384卷（1998），施普林格：施普林格-柏林） [15] L.de Alfaro，概率系统的形式验证，斯坦福大学计算机科学系博士论文，1997年。；L.de Alfaro，概率系统的形式验证，斯坦福大学计算机科学系博士论文，1997年。 [16] de Alfaro，L.，计算概率系统中的最小和最大可达时间，（Baeten，J.；Mauw，S.，Proc.Internat.Conf.on Concurrency Theory（CONCUR’99）。程序。国际。并发理论会议（CONCUR'99），《计算机科学讲义》，第1664卷（1999年），施普林格：施普林格柏林），66-81·Zbl 0949.93082号 [17] Dill，D.，有限状态并发系统的时序假设和验证，（Sifakis，J.，《有限状态系统的自动验证方法》，有限状态系统自动验证方法，计算机科学讲义，第407卷（1989），Springer:Springer-Blin） [18] H.Gregersen，H.E.Jensen，可靠实时系统的形式化设计，奥尔堡大学数学与计算机科学系硕士论文，1995年。；H.Gregersen，H.E.Jensen，可靠实时系统的形式化设计，奥尔堡大学数学与计算机科学系硕士论文，1995年。 [19] Hansson，H。；Jonsson，B.，关于时间和可靠性的推理逻辑，形式方面计算。，6, 5, 512-535 (1994) ·Zbl 0820.68113号 [20] Henzinger，T。；Kupferman，O.，《从数量到质量》，（Maler，O.和Proc.Internat.混合和实时系统研讨会（HART’97）。程序。国际。混合和实时系统研讨会（HART’97），计算机科学讲稿，第1201卷（1997），施普林格：施普林格柏林），48-62 [21] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，Inform。和计算。，111, 2, 193-244 (1994) ·Zbl 0806.68080号 [22] Kwiatkowska，M。；诺曼，G。；塞加拉，R。；Sproston，J.，《离散概率分布实时系统的自动验证》（Katoen，J.-P.，Proc.5th Internat.AMAST实时和概率系统研讨会（ARTS’99）。程序。第五国际。AMAST实时和概率系统研讨会（ARTS’99），计算机科学讲稿，第1601卷（1999），施普林格：施普林格柏林），75-95 [23] M.Kwiatkowska，G.Norman，J.Sproston，使用向后可达性对概率时间自动机进行符号模型检查，技术报告CSR-00-1，伯明翰大学，2000。；M.Kwiatkowska，G.Norman，J.Sproston，使用向后可达性对概率时间自动机进行符号模型检查，技术报告CSR-00-1，伯明翰大学，2000年。 [24] Larsen，K.G。；Pettersson，P。；Yi、W.、UPPAAL公司简而言之，《软件工具技术转让》，1，1+2，134-152（1997）·Zbl 1060.68577号 [25] Larsen，K.G。；Skou，A.，通过概率测试的相互模拟，Inform。和计算。，94, 1-28 (1991) ·Zbl 0756.68035号 [26] 塞加拉，R。；Lynch，N.A.，概率过程的概率模拟，北欧J.计算。，2, 2, 250-273 (1995) ·Zbl 0839.68067号 [27] S.Tripakis，L'Analysis Formelle des Systèmes TemporiséS en Pratique，约瑟夫·傅立叶大学博士论文，1998年。；S.Tripakis，《普拉蒂克临时制度分析》，约瑟夫·傅里叶大学博士论文，1998年。 [28] Tripakis，S.，《验证定时系统的进展》（Katoen，J.-P.，Proc.5th Internat.AMAST实时和概率系统研讨会（ARTS’99）。程序。第五国际。AMAST实时与概率系统研讨会（ARTS'99），《计算机科学讲义》，第1601卷（1999年），施普林格：施普林格柏林），299-314 [29] Tripakis，S。；Yovine，S.，《基于时间抽象双模拟的时间系统分析》，（Alur，R.；Henzinger，T.A.，Proc.Eighth Internat.Conf.on Computer Aided Verification（CAV'96）“Proc.Eghth Internat.Conf.on Computer Assided Verifation（CAV'96）”，《计算机科学讲义》，第1102卷（1996），施普林格：柏林施普林格出版社，232-243·Zbl 1102.68301号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。