{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,19]]，“日期-时间”：“2024-09-19T15:06:46Z”，“时间戳”：17267584067070}，“参考-计数”：32，“出版商”：“通信科学指导中心（CCSD）”，“许可证”：[{“开始”：}“日期-零件”：[2006,3,7]]，”“日期-时刻”：“2006-03-07T00:00:00Z”，“时间戳”：1141689600000｝，“内容版本”：“未指定”，“延迟天数”：0，“URL”：“https://arxiv.org/licenses\/assemed-1991-2003”｝]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[]，“摘要”：“我们考虑概率下推自动机（pPDA）的模型检查问题以及各种概率逻辑中可表示的属性。我们从可以表示为广义随机漫步问题实例的属性开始。我们证明了这类属性和pPDA的定性和定量模型检查都是可判定的。然后我们表明，逻辑PCTL和pPDA的定性片段的模型检查也是可判定的。此外，我们为PCTL和无状态pPDA子类开发了一个容错模型检查算法。最后，我们考虑一类命名规则属性，并表明pPDA的定性和定量模型检验都是可判定的<\/jats:p>“，”DOI“：”10.2168\/lmcs-2（1:2）2006“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,11,23]]，”date-time“：”2006-11-23T09:26:14Z“，”timestamp“：1164273974000}，”source“：“Crossref”，“is-referenced-by-count”：22，“title”：[“Model Checking Probabilistic Pushdown Automata”]，“前缀”：“10.46298”，“卷”：“第2卷，第1期”，“作者”：[{“ORCID”：“http:\/\/orcid.org\/00000-0001-9862-4919“，”authenticated-orcid“：false，”given“：”Javier“，”family“：”Esparza“，”sequence“：”first“，”affiliation“：[]}，”giving“：”Antonin“，”家族“：”Kucera“，”序列“：”additional“，”从属关系“：[]}，03“，”在线发布“：{”date-parts“：[[2006,3,7]]}，”reference“：[{”key“：”10.2168\/LMCS-2（1:2）2006_ABIJ:CONCUR00-IC“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.IC.2004.12.001“}，{”key“：“10.2168\/LMCS-2（1:2。亚纳卡基斯。递归状态机分析。2001年《CAV会议录》，计算机科学讲义第2102卷，第207-220页。Springer，2001.“，”DOI“：”10.1007\/3-540-44585-4_18“}，{“key”：“10.2168\/LMCS-2（1:2）2006_AAP:prob-grammars-automata-ACL”，“DOI-asserted-by”：“crossref”，”unstructured“：”A.Abney，D.McAllester，and F.Pereira。《概率文法与自动机的关系》。《ACP’99学报》，第542-549页，1999年。“”，“DOI”：“10.3115\/1034678.1034759”}，“key“：”10.2168 \/LMCS-2（1:2）2006_AR:prob-systems-faulty-FOSSACS“，”doi-asserted-by“：”crossref“，”unstructured“：”P.A.Abdulla and A.Rabinovich“。验证通信故障的概率系统。2003年《FoSSaCS会议录》，计算机科学讲义第2620卷，第39-53页。Springer，2003.“，“DOI”：“10.1007\/3-540-36576-1_3”}，{“key”：“10.2168\/LMCS-2（1:2）2006_ASBBV:逻辑随机CAV”，“DOI-asserted-by”：“crossref”，“unstructured”：“A.Aziz，V.Singhal，F.Balarin，R.Brayton，and A。Sangiovanni-Vincentelli。它通常起作用：随机系统的时间逻辑。《CAV’95会议录》，计算机科学讲义第939卷，第155-165页。Springer，1995.“，“DOI”：“10.1007\/3-540-60045-0_48”}，{“key”：“10.2168\/LMCS-2（1:2）2006_BE:probLCS-algorithms-ARTS”，“DOI-asserted-by”：“crossref”，“unstructured”：“C.Baier和B。恩格伦。建立概率有损信道系统的定性特性：一种算法方法。第五届实时和概率系统国际AMAST研讨会论文集{（ARTS'99）}，计算机科学课堂讲稿第1601卷，第34-52页。施普林格，1999年。”，“DOI”：“10.1007\/3-540-48778-6_3”}，{“key”：“10.2168\/LMCS-2（1:2）2006_BEM:PDA可达性”，“DOI断言”：“crossref”，“非结构化”：“A.Bouajjani，J.Esparza，and O。马勒。下推自动机的可达性分析：在模型检查中的应用。1997年CONCUR会议录，计算机科学讲义第1243卷，第135-150页。施普林格，1997年。”，“DOI”：“10.1007\/3-540-663141-0_10”}，｛“key”：“10.2168\/LMCS-2（1:2）2006_BKS:pPDA temporal”，“DOI断言”：“crossref”，“非结构化”：“T.Br\u00e1zdil，A.Ku\u010dera，and O.Stra\\v{z} 奥夫斯克\u00fd。概率下推自动机时间特性的可判定性。《2005年STACS会议录》，计算机科学讲义第3404卷，第145-157页。Springer，2005.“，”DOI“：”10.1007\/978-3-540-31856-9_12“}，{“key”：“10.2168\/LMCS-2（1:2）2006_BS:mu-calculus”，“DOI-asserted-by”：“crossref”，“unstructured”：“O.Burkart和B.Steffen。无限序列过程的全模态mu-calcus检验模型。1997年ICALP会议录，计算机科学讲义第1256卷，第419-429页。Springer，1997.“，”DOI“：”10.1007\/3-540-63165-8_198“}，{”key“：”10.2168\/LMCS-2（1:2）2006_BS:PLCS-prob-decitable“，”DOI-asserted-by“：”crossref“，”unstructured“：”N.Bertrand和Ph.Schnoebelen。模型检查有损信道系统可能是可判定的。《FoSSaCS 2003年会议录》，计算机科学讲稿第2620卷，第120-135页。Springer，2003.“，”DOI“：”10.1007\/3-540-36576-1_8“}，{“key”：“10.2168\/LMCS-2（1:2）2006_BW:book”，“DOI-asserted-by”：“crossref”，“unstructured”：“J.C.M.Baeten and W.P.Weijland.Process Algebra.Number 18 in Cambridge Tracts in Theory Computer Science。剑桥大学出版社，1990年。”，“DOI”：“10.1017\/CBO9780511624193”}，”{“key“：”10.2168\/LMCS-2（1:2）2006_Canny:Tarski-exist-PSPACE“，”doi-asserted-by“：”crossref“，”unstructured“：”J.Canny“。PSPACE中的一些代数和几何计算。《88年STOC会议记录》，第460-467页。ACM出版社，1988年。“，”DOI“：”10.1145\/6222.62257“}，{“key”：“10.2168\/LMCS-2（1:2）2006_CSS:Prob-LTL-checking”，“DOI-asserted-by”：“crossref”，“unstructured”：“J.M.Couvreur，N.Saheb，and G。苏特雷。概率系统LTL模型检验的最优自动机方法。2003年《LPAR学报》，计算机科学讲稿第2850卷，第361-375页。Springer，2003.“，“DOI”：“10.1007\/978-3-540-39813-4_26”}，{“key”：“10.2168\/LMCS-2（1:2）2006_CY:时间概率-FOCS”，“DOI-asserted-by”：“crossref”，“unstructured”：“C.Courcoubetis和M.Yannakakakakis。验证有限状态概率程序的时间属性。《FOCS学报》88，第338-345页。IEEE计算机社会出版社，1988年。“，”DOI“：”10.1109\/SFCS.1988.21950“}，{”issue“：”4“，”key“：”10.2168\/LMCS-2（1:2）2006_CY:probab-verification-JACM“，”DOI-asserted-by“：”crossref“，”first page“：“857”，”DOI:“10.1145\/21032.210339”，“volume”：“42”，“author”：“C.Courcoubetis and M.Yannakakakakakis”，“year”：“1995”，“journal-title”：“计算机协会杂志42（4）：857-9071995“}，{“key”：“10.2168”\/LMCS-2（1:2）2006_EHRS:MC-PDA”，“doi-asserted-by”：“crossref”，“unstructured”：“J.Esparza，D.Hansel，P.Rossmanith，and S。施温。模型检查下推系统的有效算法。《CAV 2000年会议录》，计算机科学讲义第1855卷，第232-247页。Springer，2000.“，”DOI“：”10.1007\/10722167_20“}，{”key“：”10.2168\/LMCS-2（1:2）2006_EKM:prob-PDA-PCTL“，”DOI-asserted-by“：”crossref“，“unstructured”：“J.Esparza，A.Ku\u010dera，and R.Mayr。模型检验概率下推自动机。《2004年LICS会议论文集》，第12-21页。IEEE Computer Society Press，2004.“，”DOI“：”10.1109\/LICS.2004.1319596“}，{“key”：“10.2168\/LMCS-2（1:2）2006_EKS:PDA-regular-evaluations-IC”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/S0890-5401（03）00139-1”}，“key“：”10.2168\/LMCS-2（1:2“：”K.Etessami和M。亚纳卡基斯。递归概率系统的算法验证。爱丁堡大学信息学院技术报告，2005年。”，“DOI”：“10.1007\/978-3-540-31980-1_17”}，{“key”：“10.2168\/LMCS-2（1:2）2006_EY:RMC-SG-equations”，“DOI-asserted-by”：“crossref”，“unstructured”：“K.Etessami and M。亚纳卡基斯。递归马尔可夫链、随机文法和非线性方程的单调系统。《2005年STACS会议录》，计算机科学讲义第3404卷，第340-352页。Springer，2005.“，“DOI”：“10.1007\/978-3-540-31856-9_28”}，{“key”：“10.2168\/LMCS-2（1:2）2006_Feller:book”，“unstructured”：“W.Feller.《概率论及其应用导论》.Wiley&Sons，1966.”}、{“密钥”：“102168\/LMMS-2（1:1）2006_Grigoriev:Tarski-exponential-JSC”，“DOI-asserted-by”：“publisher”，“DOI:”10.1016\/S0747 7171（88）80006-3“}，{”key“：”10.2168\/LMCS-2（1:2）2006_HJ:逻辑时间概率-FAC“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/BF01211866“}，{“key”：“10.2168\/LMCS-2（1:2”2006_HK:quantitative-mu-calculus-LICS“，”unstructured“：”M.Huth和M.Z.Kwiatkowska。定量分析和模型检查。《LICS学报》97，第111-122页。IEEE Computer Society Press，1997年。“}，{”key“：”10.2168\/LMCS-2（1:2）2006_HS:Prob-temp-logic“，”doi-asserted-by“：”crossref“，”unstructured“：”S.Hart和M.Sharir。有限和有界模型的概率时间逻辑。《1984年POPL会议录》，第1-13页。ACM出版社，1984年。“，”DOI“：”10.1145\/800057.808660“}，{”key“：”10.2168\/LMCS-2（1:2）2006_IN:probLCS-TACAS“，”DOI-asserted-by“：”crossref“，“unstructured”：”S.P.Iyer和M.Narasimha。概率有损信道系统。《TAPSOFT’97会议录》，计算机科学讲义第1214卷，第667-681页。Springer，1997.“，”DOI“：”10.1007\/BFb0030633“}，{“key”：“10.2168\/LMCS-2（1:2）2006_LS:time-chance-IC”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/S0019-9958（82）91022-1”}，“key“：”10.2168\/LMCS-2（1:2/S0304-3975（98）00059-0“}，{“键”：”10.2168 \/LMCS-2（1:2）2006_Rabinovich：probLCS LTL ICALP“，”doi断言“：”交叉引用“，”非结构化“：”A.Rabinovich。概率有损信道系统的定量分析。《ICALP 2003年会议录》，计算机科学讲稿第2719卷，第1008-1021页。Springer，2003.“，”DOI“：”10.1007\/3-540-45061-0_78“}，{“key”：“10.2168\/LMCS-2（1:2）2006_Tarski:reals-artigraphic”，“DOI-asserted-by”：“crossref”，“unstructured”：“A.Tarski.A Decision Method for Elementary Algebra and Geometry。加利福尼亚大学出版社，伯克利，1951.”，“DOI”：“10.1525\/9780520348097”}，“{”key“：”10.2168\/LMCS-2（1:22006_Vardi:verif prob conc syst“，”doi断言者“：”crossref“，”非结构化“：”M.Vardi。概率并发有限状态程序的自动验证。《FOCS’85会议记录》，第327-338页。IEEE Computer Society Press，1985.“，”DOI“：”10.1109\/SFCS.1985.12“}，{“key”：“10.2168\/LMCS-2（1:2）2006_Walukiewicz:CAV96-IC”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1006\/inco.2000.2894”}]，“container-title”：[“Logical Methods in Computer Science”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/LMCS.episciences.org \/2256\/pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/lmcs.episciences.org\/2256\/pdf”，”content-type:“unspecified”，“content-versiion”：“vor”，“intended-plication”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2023,4,11]]，“date-time”：“2023-04-11T20:42Z”，“timestamp”：1681243842000}，“score“：1，”resource“：{主要”：{“URL”：“https:\/\/lmcs.episciences.org\/2256”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2006,3,7]]}，“references-count”：32，”URL“：”http://\/dx.doi.org\/10.2168\/lmcs-2（1:2）2006“，”relationship“：{is-same-as”：[{“id-type”：“ar”xiv“，”id“：”cs\/0508003“，”asserted-by“：”subject“}，{”id-type“：”doi“，”id“：”10.48550 \/arXiv.cs \/0508003“，”asserted-by“：”subject“}]，”is-referenced-by“：[{”id-type“：”doi“，”id“：”10.2200\/s00430ed1v01y201206dtm027“，”asserted-by-“：”sobject：{“日期部分”：[[2006,3,7]]}}