哈，迈克尔 概率计算树逻辑的有限状态逼近。 （英语） Zbl 1080.68064号 理论。计算。科学。 346，第1期，113-134（2005）. 摘要：我们将概率计算树逻辑的常见语义从有限状态推广到无限状态标记马尔可夫链，从而将公式解释为可测集。然后，我们展示了如何综合有限状态抽象，这些抽象对于完全概率计算树逻辑来说是合理的，并且其中的度量是用单调集函数近似的。这种合理的有限状态近似的合成也适用于有限状态系统，是谓词抽象的概率模拟。确定了概率命题模态逻辑获得此类最优抽象的充分且始终可实现的条件。 引用于8文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：马尔可夫链;概率模型检验;抽象;最优性 PDF格式BibTeX公司 XML格式引用 \文本{M.Huth}，Theor。计算。科学。346，编号1，113--134（2005；Zbl 1080.68064） 全文： 内政部 参考文献： [1] Abramsky，S。；Jung，A.，《领域理论》（Abramsky，S.；Gabbay，D.M.；Maibaum，T.S.E.，《计算机科学中的逻辑手册》，第3卷（1994），牛津大学出版社：牛津大学出版社，1-168·Zbl 0829.68111号 [2] T.Ball，B.Cook，S.Das，S.K.Rajamani，《软件谓词抽象中的精炼近似》，摘自：Proc。第十届国际。系统构建和分析工具和算法会议，西班牙巴塞罗那，计算机科学讲稿，第2988卷，柏林斯普林格，2004年，第388-403页。；T.Ball，B.Cook，S.Das，S.K.Rajamani，《软件谓词抽象中的精炼近似》，摘自：Proc。第十届国际。系统构建和分析工具和算法会议，西班牙巴塞罗那，计算机科学讲稿，第2988卷，柏林斯普林格，2004年，第388-403页·Zbl 1126.68344号 [3] T.Ball，A.Podelski，S.K.Rajamani，用于模型检查C程序的布尔和笛卡尔抽象，在：Proc。第七国际。系统构建和分析工具和算法会议，意大利热那亚，计算机科学讲稿，第2031卷，施普林格，柏林，2001年，第268-283页。；T.Ball，A.Podelski，S.K.Rajamani，模型检查C程序的布尔和笛卡尔抽象，见：Proc。第七国际。《用于系统构建和分析的工具和算法会议》，意大利热那亚，计算机科学讲稿，第2031卷，柏林斯普林格，2001年，第268-283页·Zbl 0978.68540号 [4] Billingsley，P.，《概率与测度》（1995），《威利国际科学：威利国际科技》，纽约·Zbl 0822.60002号 [5] G.Bruns，P.Godefroid，用三值时序逻辑检查部分状态空间的模型，in：Proc。第11届计算机辅助验证大会，意大利特伦托，《计算机科学讲义》，第1633卷，柏林斯普林格，1999年，第274-287页。；G.Bruns，P.Godefroid，用三值时序逻辑检查部分状态空间的模型，in：Proc。第11届计算机辅助验证会议，意大利特伦托，《计算机科学讲义》，第1633卷，施普林格，柏林，1999年，第274-287页·Zbl 1046.68583号 [6] G.Bruns，P.Godefroid，广义模型检验：关于部分状态空间的推理，在：Proc。第11届国际。Conf.on Concurrency Theory，University Park，Pennsylvania，《计算机科学讲义》，第1877卷，柏林斯普林格出版社，2000年，第168-182页。；G.Bruns，P.Godefroid，《广义模型检查：关于部分状态空间的推理》，摘自：Proc。第11届国际。Conf.on Concurrency Theory，University Park，Pennsylvania，《计算机科学讲义》，第1877卷，柏林斯普林格出版社，2000年，第168-182页·Zbl 0999.68524号 [7] Courcoubetis，C。；Yannakakis，M.，《概率验证的复杂性》，J.Assoc.Compute。机器。，42, 4, 857-907 (1995) ·Zbl 0885.68109号 [8] 库索特，P。；库索特，R.，《抽象解释：程序静态分析的统一格模型》，（第四届美国计算机学会编程语言原理研讨会论文集（1977年），洛杉矶：加利福尼亚州洛杉矶，美国计算机学会出版社，纽约），238-252·Zbl 0788.68094号 [9] D.Dams，模型检验的抽象解释和分区细化，荷兰埃因霍温理工大学博士论文，1996年。；D.Dams，模型检验的抽象解释和分区细化，荷兰埃因霍温理工大学博士论文，1996年·Zbl 0848.68060号 [10] Dams，D。；Gerth，R。；Grumberg，O.，反应系统的抽象解释，ACM Trans。编程语言与系统，19，2，253-291（1997） [11] D.Dams，K.Namjoshi，分支时间模型检查的有限抽象的存在性，in：Proc。每年19日。IEEE交响乐。《计算机科学中的逻辑》，7月13日至17日，芬兰图尔库，IEEE计算机社会出版社，马里兰州银泉，2004年，第335-344页。；D.Dams，K.Namjoshi，分支时间模型检查的有限抽象的存在性，in：Proc。每年19日。IEEE交响乐。《计算机科学中的逻辑》，7月13日至17日，芬兰图尔库，IEEE计算机社会出版社，马里兰州银泉，2004年，第335-344页。 [12] Danos，V。；Desharnais，J.，《标记马尔可夫过程：更强和更快的近似》，（Proc.18 Annual，IEEE Symp.on Logic in Computer Science（2003），加拿大渥太华：加拿大渥太华州IEEE Computer Society Press，Silver Springs，MD），341-350 [13] V.Danos，J.Desharnais，P.Panangaden，条件期望和标记马尔可夫过程的近似，收录于：R.M.Amadio，D.Lugiez（编辑），Proc。第14届国际米兰。并发理论会议，法国马赛，《计算机科学讲义》，第2761卷，施普林格，柏林，2003年，第468-482页。；V.Danos，J.Desharnais，P.Panangaden，条件期望和标记马尔可夫过程的近似，收录于：R.M.Amadio，D.Lugiez（编辑），Proc。第14届国际米兰。Conf.on Concurrency Theory，法国马赛，《计算机科学讲义》，第2761卷，柏林斯普林格出版社，2003年，第468-482页·Zbl 1274.68265号 [14] D’Argenio，P.R。；珍妮特，B。；Jensen，H.E。；Larsen，K.G.，《概率系统通过连续改进的可达性分析》（de Alfaro，L.；Gilmore，S.，PAPM-PROBMIV 2001，德国亚琛，计算机科学讲义，第2165卷（2001），施普林格：施普林格-柏林），39-56·Zbl 1007.68131号 [15] Desharnais，J。；Edalat，A。；Panangaden，P.，标记马尔可夫过程的相互模拟，J.Inform。计算。，179, 2, 163-193 (2002) ·Zbl 1096.68103号 [16] J.Desharnais，V.Gupta，R.Jagadeesan，P.Panangaden，标记马尔可夫系统的度量，in：J.C.M.Baeten，S.Mauw（编辑），Proc。第10国际。并发理论会议，荷兰埃因霍温，计算机科学讲稿，第1664卷，柏林斯普林格，1999年，第258-273页。；J.Desharnais，V.Gupta，R.Jagadeesan，P.Panangaden，标记马尔可夫系统的度量，收录于：J.C.M.Baeten，S.Mauw（编辑），Proc。第十届国际。Conf.on Concurrency Theory，Eindhoven，The Netherlands，《计算机科学讲义》，第1664卷，Springer，Berlin，1999年，第258-273页·Zbl 0939.68081号 [17] Desharnais，J。；古普塔，V。；Jagadeesan，R。；Panangaden，P.，《近似标记马尔可夫过程》（Proc.15 Annual，IEEE Symp.on Logic in Computer Science（2000），加利福尼亚州圣巴巴拉：圣巴巴拉邦，加利福尼亚州IEEE Computer Society Press，Silver Springs，MD），95-106 [18] Desharnais，J。；古普塔，V。；Jagadeesan，R。；Panangaden，P.，《概率过程弱互模拟的度量模拟》，（第17届IEEE计算机科学逻辑研讨会（2002年），丹麦哥本哈根：哥本哈根，丹麦IEEE计算机社会出版社，马里兰州银泉），413-422 [19] A.Di Pierro，C.Hankin，H.Wiklicky，《定量关系和近似过程等效性》，摘自：Proc。第14届国际米兰。并发理论会议，法国马赛，计算机科学讲稿，第2761卷，柏林斯普林格，2003年，第508-522页。；A.Di Pierro，C.Hankin，H.Wiklicky，《定量关系和近似过程等效性》，摘自：Proc。第14届国际米兰。Conf.on Concurrency Theory，法国马赛，《计算机科学讲义》，第2761卷，柏林斯普林格出版社，2003年，第508-522页·Zbl 1274.68227号 [20] Franceschet，M。；de Rijke，M.，混合逻辑的模型检查，（模态方法研讨会（2003年9月），INRIA Lorraine:INRIA Larraine Nancy，法国）·Zbl 1100.68065号 [21] P.Godefroid，M.Huth，R.Jagadeesan，使用模态转换系统进行基于抽象的模型检查，收录于：Proc。第12届国际米兰。并发理论与实践会议，金砖国家奥尔堡，丹麦，计算机科学讲稿，第2154卷，施普林格，柏林，2001年，第426-440页。；P.Godefroid，M.Huth，R.Jagadeesan，使用模态转换系统进行基于抽象的模型检查，收录于：Proc。第12届国际米兰。并发理论与实践会议，金砖国家奥尔堡，丹麦，计算机科学讲稿，第2154卷，柏林斯普林格，2001年，第426-440页·Zbl 1006.68077号 [22] Hansson，H.A。；Jonsson，B.，关于时间和可靠性的推理逻辑，形式方面计算。，6, 5, 512-535 (1994) ·Zbl 0820.68113号 [23] M.Huth，基于可能性和概率抽象的模型检查，摘自：H.Hermanns，R.Segala（编辑），Proc。第二联合国际。2002年PAPM-PROBMIV研讨会，丹麦哥本哈根，计算机科学讲义，第2399卷，柏林斯普林格，2002年，第115-134页。；M.Huth，基于可能性和概率抽象的模型检查，摘自：H.Hermanns，R.Segala（编辑），Proc。第二联合国际。2002年PAPM-PROBMIV研讨会，丹麦哥本哈根，计算机科学讲义，第2399卷，柏林斯普林格，2002年，第115-134页·Zbl 1065.68593号 [24] M.Huth，混合逻辑的抽象和概率，载于：A.Cerone，A.Di Pierro（编辑）Proc。编程语言的定量方面第二次研讨会，理论计算机科学电子笔记，第112卷，西班牙巴塞罗那，2004年，第61-76页。；M.Huth，混合逻辑的抽象和概率，载：A.Cerone，A.Di Pierro（编辑）Proc。第二次程序设计语言定量方面研讨会，理论计算机科学电子笔记，第112卷，西班牙巴塞罗那，2004年，第61-76页·Zbl 1272.03141号 [25] M.Huth，混合非确定性和概率系统的抽象框架，收录于：C.Baier等人（编辑），《随机系统的验证》，《当前研究指南》，计算机科学讲稿，第2925卷，Springer，柏林，2004年，第419-444页。；M.Huth，混合非确定性和概率系统的抽象框架，见：C.Baier等人（编辑），《随机系统的验证》，《当前研究指南》，计算机科学讲义，第2925卷，柏林斯普林格，2004年，第419-444页·Zbl 1203.68099号 [26] 胡特，M。；Jagadeesan，R。；Schmidt，D.A.，《模态转换系统：三值程序分析的基础》，（Sands，D.，第十届欧洲编程交响乐团会议记录（2001），Genova:Genova Italy，Springer，Berlin），155-169·Zbl 0987.68849号 [27] 胡特，M。；Kwiatkowska，M.，《定量分析和模型检验》，（第12年第12期，IEEE计算机科学逻辑研讨会（1997年），波兰华沙：波兰华沙，IEEE Computer Society Press，Silver Springs，MD），111-122 [28] Jonsson，B。；Larsen，K.G.，《概率过程的规范和精化》，（第六届年度IEEE计算机科学逻辑研讨会（1991），荷兰阿姆斯特丹：阿姆斯特丹，荷兰IEEE计算机学会出版社，马里兰州银泉），266-277 [29] Kozen，D.，概率程序的语义，计算与系统。科学。，22, 328-350 (1981) ·Zbl 0476.68019号 [30] M.Kwiatkowska，《概率和时间的模型检验：从理论到实践》，第18年受邀发表论文。IEEE交响乐。《计算机科学中的逻辑》，加拿大渥太华，IEEE计算机社会出版社，马里兰州银泉出版社，2003年，第351-360页。；M.Kwiatkowska，《概率和时间的模型检验：从理论到实践》，第18年受邀发表论文。IEEE交响乐。《计算机科学中的逻辑》，加拿大渥太华，IEEE计算机社会出版社，马里兰州银泉出版社，2003年，第351-360页。 [31] Larsen，K.G。；Thomsen，B.，《模态过程逻辑》，（第三届年度IEEE计算机科学逻辑研讨会（1988），苏格兰爱丁堡：爱丁堡，苏格兰IEEE计算机社会出版社，马里兰州银泉出版社），203-210 [32] Markowsky，G.，链完备偏序集和有向集及其应用，代数普遍性，6，1，53-68（1976）·Zbl 0332.06001号 [33] D.Monniaux，程序作为马尔可夫决策过程的抽象解释，收录于：R.Cousot（编辑），Proc。第十届国际。症状。静态分析，加州圣地亚哥，计算机科学讲义，第2694卷，柏林斯普林格，2003年，第237-254页。；D.Monniaux，程序作为马尔可夫决策过程的抽象解释，收录于：R.Cousot（编辑），Proc。第十届国际。症状。静态分析，加州圣地亚哥，计算机科学讲义，第2694卷，柏林斯普林格，2003年，第237-254页·兹比尔1067.68050 [34] Schmidt，D.A.，程序抽象的结构保持二元关系，（Mogensen，T.；Schmitt，D.；Sudburough，I.H.，《计算的本质：复杂性、分析、转换》，计算机科学讲义，第2566卷（2002），Springer:Springer-Blin），245-265·Zbl 1026.68030号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。