萨瓦斯·科努尔 用于指定和验证实时系统的时间逻辑综述。 （英语） Zbl 1425.68258号 前面。计算。科学。 7，第3期，370-403（2013）. 摘要：在过去的二十年里，人们对指定和验证实时系统的逻辑形式主义进行了广泛的研究。时间逻辑一直是这个方向上的一个重要研究课题。虽然已经引入了许多逻辑用于实时和复杂系统的正式规范，但文献中没有对这些逻辑的最新调查。本文分析了为规范引入的各种时间形式，包括命题/一阶线性时间逻辑、分支时间逻辑、区间时间逻辑、实时时间逻辑和概率时间逻辑。我们给出了所分析的每个逻辑的可判定性、公理化性、表达性和模型检查结果。我们还比较了所讨论的时序逻辑的特征。 引用于三文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 关键词：命题时态逻辑;一阶线性时序逻辑;分支时序逻辑;区间时序逻辑;实时时序逻辑;概率时间逻辑;可判定性;模型检查;表现力 软件：伊莎贝尔;Uppaal公司;克洛诺斯;IDLVALID公司;DCVALID公司;内部控制系统;莫德哈特 PDF格式BibTeX公司 XML格式引用 \textit{S.Konur}，前面。计算。科学。7，第3号，370--403（2013；Zbl 1425.68258） 全文： 内政部 参考文献： [1] Bellini P、Mattolini R、Nesi P。实时系统规范的时序逻辑。ACM计算调查，2000，32（1）：12-42·数字对象标识代码：10.1145/349194.349197 [2] Alur R，Henzinger T A.实时逻辑：复杂性和表达性。摘自：第五届IEEE计算机科学逻辑年会论文集。1990, 390-401 ·Zbl 0825.68599号 [3] Ostroff J S.实时安全关键系统规范和设计的形式化方法。系统与软件杂志，1992，18（1）：33-60·doi:10.1016/0164-1212（92）90045-L [4] Øhrström P，Hasle P F.时间逻辑：从古代思想到人工智能。多德雷赫特，荷兰：Kluwer学术出版社，1995年·Zbl 0855.03003号 [5] Hirshfeld Y，Rabinovich A.实时逻辑：可决策性和复杂性。基础信息学，2004，62（1）：1-28·Zbl 1127.03012号 [6] Chaochen Z，Hansen M.持续时间微积分：实时系统的一种形式化方法。EATCS理论计算机科学专著系列。斯普林格，2004·Zbl 1071.68062号 [7] Goranko V、Montanari A、Sciavicco G。时间间隔逻辑和持续时间计算路线图。应用非经典逻辑杂志，2004，14（1-2）：9-54·Zbl 1181.03012号 ·doi:10.3166/1月14日-9-54日 [8] Guelev D，Van Hung D。关于带迭代的持续时间演算的完备性和可判定性。理论计算机科学，2005，337（1）：278-304·Zbl 1108.68074号 ·doi:10.1016/j.tcs.2005.01.017 [9] Venema Y.时间逻辑。《布莱克威尔哲学逻辑指南》，布莱克威尔出版社，1998年 [10] Fiaderio，J.L。；Maibaum，T。；Gabbay，D.（编辑）；Ohlbach，H.（编辑），对象时序逻辑中的动作细化，第927号（1994年） [11] Schwartz R，Melliar-Smith P.从状态机到时序逻辑：协议标准的规范方法。IEEE通讯汇刊，1982，30（12）：2486-2496·doi:10.1109/TCOM.1982.1095451 [12] 施瓦茨，R.L。；梅利亚·史密斯，P.M。；Voght，F.H.，《高级时间推理的区间逻辑》，173-186（1983）·数字对象标识代码：10.1145/800221.806720 [13] Moszkowski，B.，《数字电路推理》（1983年） [14] Ladkin P.逻辑时间片。人工智能专家，1987，2（8）：58-67 [15] 梅利亚·史密斯，P.M。；Melliar-Smith，P.M（编辑），将区间逻辑扩展到实时系统，224-242（1989）·doi:10.1007/3-540-51803-7_29 [16] Razouk R，Gorlick M.实时间隔逻辑，用于推理实时程序的执行。ACM SIGSOFT软件工程说明，1989，14（8）：10-19·doi:10.1145/75309.75311 [17] Halpern J Y，Shoham Y。时间间隔的命题模态逻辑。美国医学会杂志，1991，38（4）：935-962·兹比尔0799.68175 ·doi:10.1145/115234.115351 [18] Allen J.保持对时间间隔的了解。ACM通讯，1983，26（11）：832-843·Zbl 0519.68079号 ·数字对象标识代码：10.1145/182.358434 [19] Venema Y.一种用于截断区间的模态逻辑。逻辑与计算杂志，1991，1（4）：453-476·Zbl 0744.03022号 ·doi:10.1093/logcom/1.4.453 [20] Benthem V J F.《时间的逻辑：对时间本体论和时间话语多样性的模型理论研究》。第二版Kluwer，1991年·Zbl 0758.03012号 [21] Montanari，A。；Sciavicco，G。；Vitacolona，N.，通过粒度确定分裂框架上的区间时序逻辑，259-270（2002）·Zbl 1013.03013号 [22] Vitacolona N.间隔：逻辑、算法和游戏。乌迪内大学数学与计算机科学系博士论文，2005年 [23] Walker A.Dureées等人。《科学评论》，1947，85:131-134·Zbl 0029.19602号 [24] Hamblin C.瞬时和间隔。《时间研究》，1972年，1:324-331·doi:10.1007/978-3-642-65387-223 [25] 汉伯斯通I.时态逻辑的区间语义：一些评论。哲学逻辑杂志，1979，8（1）：171-196·Zbl 0409.03012号 ·doi:10.1007/BF00258426 [26] 道蒂·D·词义和蒙太古语法。多德雷赫特：D.Reidel，1979年·doi:10.1007/978-94-009-9473-7 [27] Kamp H.事件、瞬间和时间参考。从不同角度看语义学，1979，376:417 [28] Röper P.间隔和时态。哲学逻辑杂志，1980，9（4）：451-469·Zbl 0451.03007号 ·doi:10.1007/BF00262866 [29] Burgess J P.时态逻辑公理2：时间段。《圣母院形式逻辑杂志》，1982，23（2）：375-383·兹比尔0452.03022 ·doi:10.1305/ndjfl/1093870150 [30] Benthem V J F.时间的逻辑。Kluwer学术出版社，多德雷赫特出版社，1983年·兹比尔0508.03008 [31] 高尔顿A.方面的逻辑。牛津大学克莱顿出版社，1984年 [32] Simons P.Parts，本体论研究。牛津：克莱顿出版社，1987年 [33] 艾伦·J·迈向行动与时间的一般理论。人工智能，1984，23（2）：123-154·Zbl 0567.68025号 ·doi:10.1016/0004-3702（84）90008-0 [34] Allen J F，Hayes J P.基于时间间隔逻辑中的力矩和点。收录：Poole D，Mackworth A，Goebel R，eds，计算智能Blackwell Publishers。1989, 225-238 [35] Allen J F，Ferguson G.区间时序逻辑中的动作和事件。逻辑与计算杂志，1994，4（5）：531-579·Zbl 0815.68100号 ·doi:10.1093/logcom/4.5.531 [36] 对艾伦的行动和时间理论的批判性研究。人工智能，1990，42（2）：159-188·Zbl 0733.03017号 ·doi:10.1016/0004-3702（90）90053-3 [37] 罗什·G。；Bensalem，S.，Allen线性（区间）时序逻辑-转换为ltl和监视器合成，263-277（2006）·Zbl 1188.68159号 ·doi:10.1007/11817963_25 [38] Parikh R.二阶过程逻辑的可判定性结果。摘自：第19届计算机科学基础年度研讨会论文集。1978, 177-183 [39] Pratt，V.，《过程逻辑：初步报告》，93-100（1979） [40] Harel D、Kozen D、Parikh R。过程逻辑：表达性、可判定性、完整性。计算机与系统科学杂志，1982，25（2）：144-170·Zbl 0494.03016号 ·doi:10.1016/0022-0000（82）90003-4 [41] Halpern，J。；Manna，Z。；Moszkowski，B.，基于区间逻辑的高级语义，278-291（1983）·Zbl 0534.68025号 ·doi:10.1007/BFb0036915 [42] Gabbay D、Hodkinson I、Reynolds M。时间逻辑：数学基础和计算方面。第1卷。克拉伦登出版社，牛津，1994年·Zbl 0921.03023号 [43] 前一个N。时间和形式。牛津：克拉伦登出版社，1957年·兹伯利0079.00606 [44] 前A N。过去、现在和未来。牛津大学出版社，1967年·Zbl 0169.29802号 ·doi:10.1093/acprof:oso/9780198243113.001.0001 [45] 前一篇关于时间和时态的论文。牛津大学出版社，1968年 [46] Kamp J A.时态逻辑和线性顺序理论。加州大学洛杉矶分校博士论文，1968年 [47] Pnueli，A.，《程序的时序逻辑》，46-57（1977） [48] Szalas，A。；Bolc，L.（编辑）；Szalas，A.（编辑），《程序的时态逻辑：标准方法》，1-50（1995） [49] Gabbay，D.M。；普努利，A。；谢拉，S。；Stavi，J.，《公平的时间分析》，163-173（1980） [50] Sistla A，Clarke E.命题线性时序逻辑的复杂性。美国医学会杂志，1985，32（3）：733-749·Zbl 0632.68034号 ·数字对象标识代码：10.1145/3828.3837 [51] Fisher，M.，时间逻辑的一种解析方法，99-104（1991）·Zbl 0745.68091号 [52] Fisher M，Dixon C，Peim M.Clausal时间分辨率。ACM计算逻辑汇刊，2001，2（1）：12-56·Zbl 1365.03017号 ·doi:10.1145/371282.371311 [53] 奥利希滕斯坦。；普努利，A。；Zuck，L。；Parikh，R.（编辑），《过去的荣耀》，196-218（1985）·Zbl 0586.68028号 ·doi:10.1007/3-540-15648-8_16 [54] Lichtenstein O，Pnueli A.命题时序逻辑：可判定性和完备性。IGPL逻辑杂志，2000，8（1）：55-85·兹比尔1033.03009 ·doi:10.1093/jigpal/8.1.55 [55] Reynolds M.一般线性时间上带有“直到”的时序逻辑的复杂性。计算机与系统科学杂志，2003，66（2）：393-426·Zbl 1019.03014号 ·doi:10.1016/S0022-0000（03）00005-9 [56] Lutz C，Walther D，Wolter F.实域上的定量时序逻辑：PSPACE及其以下。信息与计算，2007，205（1）：99-123·兹比尔1109.03012 ·doi:10.1016/j.ic.2006.08.006 [57] Reynolds M.实域上时间逻辑的复杂性。《纯粹逻辑与应用逻辑年鉴》，2010，161（8）：1063-1096·Zbl 1235.03052号 ·doi:10.1016/j.apal.2010.01.002 [58] McDermott D.关于过程和计划的推理的时间逻辑。认知科学，1982，6（2）：101-155·doi:10.1207/s15516709cog0602_1 [59] Rao，A。；Georgeff，M.，情境推理系统验证的模型理论方法（1993） [60] Abrahamson K.程序逻辑的可判定性和可表达性。1980年华盛顿大学博士论文 [61] Ben-Ari，M。；Manna，Z。；Pnueli，A.，分支时间的时序逻辑，164-176（1981） [62] 克拉克，E.M。；Emerson，E.A.，使用分支时间时序逻辑设计和合成同步骨架，52-71（1982）·Zbl 0546.68014号 ·doi:10.1007/BFb0025774 [63] Emerson E A，Halpern J。“有时”和“不可能”重温：关于分支与线性时间时序逻辑。ACM杂志，1986，33（1）：151-178·Zbl 0629.68020号 ·doi:10.1145/4904.4999 [64] Laroussinie F，Schnoebelen P.时间逻辑与过去的层次结构。理论计算机科学，1995148（2）：303-324·Zbl 0873.68068号 ·doi:10.1016/0304-3975（95）00035-U [65] Clarke E M、Grumberg O、Peled D A.模型检查。麻省理工学院出版社，2000 [66] 艾默生，E.A。；Halpern，J.Y.，分支时间的时序逻辑中的决策过程和表达，169-180（1982） [67] 艾默生。；Srinivasan，J.，分支时间时序逻辑，123-172（1989）·Zbl 0683.68013号 ·doi:10.1007/BFb0013022 [68] Emerson E A，Clarke E M。使用分支时间时序逻辑合成同步骨架。计算机程序设计科学，1982，2（3）：241-266·Zbl 0514.68032号 ·doi:10.1016/0167-6423（83）90017-5 [69] Clarke E M、Emerson E A、Sistla A P。使用时序逻辑对有限状态并发系统进行自动验证。美国计算机学会程序设计语言与系统汇刊，1986，2（8）：244-263·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [70] 彭泽克，W。；Bolc，L.（编辑）；Szalas，A.（编辑），时间逻辑中的分支时间和偏序，179-228（1995） [71] Emerson E A，Jutla C S。树自动机和程序逻辑的复杂性。SIAM计算杂志，2000，29（1）：132-158·Zbl 0937.68074号 ·doi:10.1137/S009753979793304741 [72] 完全计算树逻辑的公理化。符号逻辑杂志，2001，66:1011-1057·Zbl 1002.03015号 ·doi:10.2307/2695091 [73] Reynolds M.PCTL的公理化。信息与计算，2005，201（1）：72-119·Zbl 1099.03013号 ·doi:10.1016/j.ic.2005.03.005 [74] Laroussinie F，Schnoebelen P.CTL+过去的规范，CTL中的验证。信息与计算，2000，156（1）：236-263·兹比尔1046.68599 ·文件编号：10.1006/inco.1999.2817 [75] 博泽利，L。；Amadio，R.（编辑），CTL*+线性过去的复杂性，186-200（2008）·Zbl 1139.68037号 ·doi:10.1007/978-3-540-78499-9_14 [76] Pratt，V.R.，《关于过程的构成》，213-223（1982）·doi:10.1145/582153.582177 [77] Pinter，S.S。；Wolper，P.，《关于部分有序计算推理的时序逻辑（扩展抽象）》，28-37（1984）·数字对象标识代码：10.1145/800222.806733 [78] Kornatzky Y，Pinter S.部分顺序时序逻辑（POTL）的扩展。1986年以色列理工学院电气工程系研究报告596 [79] 巴特·G，贝利德·D。将部分顺序添加到线性时序逻辑中。基础信息学，1998，36（1）：1-21·Zbl 0930.68063号 [80] Gerth R，Kuiper R，Peled D，Penczek W。分支时间逻辑模型检查的部分顺序方法。信息与计算，1999，150（2）：132-152·Zbl 1045.68588号 ·doi:10.1006/inco.1998.2778 [81] 亚历山大。；Reisig，W.，基于偏序的组合时序逻辑，125-132（2004） [82] Lomuscio，A。；彭泽克，W。；Qu，H.，交错多智能体系统上模型检查时间认知逻辑的部分降阶，659-666（2010）·Zbl 1213.68382号 [83] Fagin R、Halpern J、Moses Y、Vardi M。知识推理。麻省理工学院出版社，1996年 [84] 乔米奇，J。；托曼，D.，《信息系统中的时间逻辑》，31-70（1998）·Zbl 0955.03513号 ·doi:10.1007/978-1-4615-5643-53 [85] 时间证明的力量。理论计算机科学，1989，65（1）：35-83·Zbl 0669.03010号 ·doi:10.1016/0304-3975（89）90138-2 [86] 安德烈卡，H。；内梅蒂，I。；Sain，I.，《计算机科学的数学基础》，208-218（1979）·兹伯利0411.03017 [87] Reynolds M.公理化一阶时间逻辑：直到和自线性时间。Studia Logica，1996，57（2）：279-302·Zbl 0864.03015号 ·doi:10.1007/BF00370836 [88] 线性时间一阶时序逻辑的可判定性和不完全性结果。应用非经典逻辑杂志，1992，2（2）：139-156·Zbl 0790.03019号 ·网址：10.1080/11663081.1992.10510779 [89] Chomicki J.使用有界历史编码有效检查时间完整性约束。ACM数据库系统汇刊，1995，20（2）：149-186·doi:10.1145/210197.210200 [90] Pliuskevicius，R.，《受限一阶线性时序逻辑的完备性和可判定性》，241-254（1997）·Zbl 0885.03020号 ·doi:10.1007/3-540-63385-547 [91] Wolter F，Zakharyaschev M.公理化一阶时序逻辑的一元片段。纯粹逻辑与应用逻辑年鉴，2002，118（1）：133-145·Zbl 1031.03023号 ·doi:10.1016/S0168-0072（01）00124-5 [92] Andréka H，Németi I，Benthem V J.模态语言和谓词逻辑的有界片段。哲学逻辑杂志，1998，27（3）：217-274·Zbl 0919.03013号 ·doi:10.1023/A:1004275029985 [93] Grädel E.论警卫的约束力。符号逻辑杂志，1999，64:1719-1742·Zbl 0958.03027号 ·doi:10.2307/2586808 [94] Hodkinson I，Wolter F，Zakharyaschev M.一阶时序逻辑的可判定碎片。纯粹逻辑与应用逻辑年鉴，2000，106（1）：85-134·兹比尔0999.03015 ·doi:10.1016/S0168-0072（00）00018-X [95] Börger E，Grädel E，Gurevich Y。经典决策问题。施普林格，1997年·Zbl 0865.03004号 ·数字对象标识代码：10.1007/978-3-642-59207-2 [96] 霍德金森，I.M。；Wolter，F。；Zakharyaschev，M.，《一阶时序逻辑的单子片段：2000-2001 A.D，1-23》（2001）·Zbl 1275.03088号 ·doi:10.1007/3-540-45653-8_1 [97] Gabbay D，Kurucz A，Wolter F，Zakharyaschev M。多维模态逻辑：理论与应用。爱思唯尔，2002·Zbl 1051.03001号 [98] Degtyarev A，Fisher M，Lisitsa A.等式和一元一阶时间逻辑。Studia Logica，2002，72（2）：147-156·Zbl 1011.03007号 ·doi:10.1023/A：1021352309671 [99] Wolter P，Zakharyaschev M.模态描述逻辑：模态化角色。基础信息学，1999，39（4）：411-438·Zbl 0951.03011号 [100] Lutz C，Sturm H，Wolter F，Zakharyaschev M.常域模型化ALC的表决策算法。Studia Logica，2002，72（2）：199-232·Zbl 1010.03012号 ·doi:10.1023/A:1021308527417 [101] 狄克逊，C。；费希尔，M。；科涅夫，B。；Lisitsa，A.，实用一阶时间推理，156-163（2008） [102] Emerson E、Mok A、Sistla A、Srinivasan J.定量时间推理。实时系统，1992，4（4）：331-352·doi:10.1007/BF00355298 [103] Koymans R.使用度量时态逻辑指定实时属性。实时系统，1990，2（4）：255-299·doi:10.1007/BF01995674 [104] Alur R，Henzinger T A.一个真正的时间逻辑。美国医学会杂志，1994，41（1）：181-203·Zbl 0807.68065号 ·doi:10.1145/174644.174651 [105] Henzinger T A.实时系统的时间规范和验证。斯坦福大学计算机科学系博士论文，1991年 [106] 艾默生，E.A。；Trefler，R.J.，《广义定量时间推理：自动机理论方法》，189-200（1996） [107] 拉鲁西尼，F。；梅耶，A。；Petonnet，E.，Counting LTL，51-58（2010） [108] Ouaknine，J。；Worrell，J.，度量时序逻辑的一些最新结果，1-13（2008）·Zbl 1171.68553号 ·doi:10.1007/978-3-540-85778-5_1 [109] Ouaknine，J。；Worrell，J.，《度量时序逻辑的可判定性》，188-197（2005） [110] Alur R、Feder T、Henzinger T A.放松守时的好处。美国医学会杂志，1996，43（1）：116-146·Zbl 0882.68021号 ·数字对象标识代码：10.1145/227595.227602 [111] Henzinger，T.A。；Raskin，J.F。；Schobbens，P.Y.，常规实时语言，580-591（1998）·doi:10.1007/BFb0055086 [112] Henzinger，T.A.，《时间到了：实时逻辑回顾》，439-454（1998）·兹伯利0928.03019 [113] Lasota S，Walukiewicz I.交替时间自动机。ACM计算逻辑汇刊，2008，9（2）：1-27·兹伯利1367.68172 ·doi:10.145/1342991.1342994 [114] 马勒，O。；尼科维奇，D。；普努利，A。；Pettersson，P.（编辑）；Yi，W.（编辑），实时时序逻辑：过去、现在、未来，2-16（2005）·Zbl 1175.03009号 ·数字对象标识代码：10.1007/11603009_2 [115] 鲍耶，P。；马基，N。；Ouaknine，J。；Worrell，J.，《实时模型检查中的表现力和复杂性》，124-135（2008）·Zbl 1155.68426号 ·doi:10.1007/978-3-540-70583-3_11 [116] 鲍耶，P。；骑士，F。；Markey，N.，《论TPTL和MTL的表现力》，432-443（2005）·Zbl 1140.03303号 [117] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑和模型：一项调查》，74-106（1992）·doi:10.1007/BFb0031988 [118] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.L.，实时系统的模型检查，12-21（1990） [119] 拉鲁西尼，F。；马基，N。；Schnoebelen，P.，用一个或两个时钟检查模型时间自动机，387（2004）·Zbl 1099.68057号 [120] Hansson H A.正式设计和分布式系统中的时间和概率。1991年，瑞典乌普萨拉大学计算机科学系博士论文 [121] Beauquier D，Slissenko A.定时概率计算树逻辑的Polytime模型检查。信息学报，1998，35:645-664·Zbl 0910.68201号 ·doi:10.1007/s002360050136 [122] 拉鲁西尼，F。；梅耶，A。；Petonnet，E.，Counting CTL，206-220（2010）·Zbl 1284.03149号 ·doi:10.1007/978-3642-12032-9_15 [123] Jahanian F，Mok A.实时系统中定时特性的安全分析。IEEE软件工程汇刊，1986，12（9）：890-904·doi:10.1109/TSE.1986.6313045 [124] Jahanian F，Mok A.Modechart：实时系统的规范语言。IEEE软件工程汇刊，1994，20（12）：933-947·doi:10.1109/32.368134 [125] Jahanian，F。；Stuart，D.，验证模式图规范特性的方法，12-21（1988） [126] 安德烈斯。；Cheng，A.M K.，通过分解和约束扩展快速验证RTL指定系统，67-76（2006） [127] 安德烈，S。；Cheng，A.M K.，验证线性实时逻辑规范，333-342（2007） [128] 奥斯特罗夫，J.S。；Wonham，W.，实时嵌入式计算机系统建模与验证，124-132（1987） [129] Ostroff，J.S.，《实时系统的时态逻辑》。高级软件开发系列（1989） [130] Harel，E。；Lichtenstein，O。；Pnueli，A.，显式时钟时序逻辑，402-413（1990）·doi:10.1109/LICS.1990.113765 [131] Harel D、Lachover H、Naamad A、Pnueli A、Politi M、Sherman R等。《政治家：复杂反应系统开发的工作环境》。IEEE软件工程学报，1990，16（4）：403-414·doi:10.1109/32.54292 [132] Ghezzi C、Mandrioli D、Morzenti A.TRIO：实时系统可执行规范的逻辑语言。系统与软件杂志，1990，12（2）：107-123·doi:10.1016/0164-1212（90）90074-V [133] Mattolini R.TILCO：实时系统规范的时序逻辑。1996年佛罗伦萨大学博士论文 [134] 马托里尼，R。；Nesi，P.，《使用TILCO指定实时系统》，18-25（1996） [135] Mattolini R，Nesi P.实时系统规范的区间逻辑。IEEE软件工程学报，2001，27（3）：208-227·数字对象标识代码：10.1109/32.910858 [136] 保尔森·L·C·伊莎贝尔：一个通用定理证明器。施普林格LNCS 8281994·Zbl 0825.68059号 [137] Bellini，P。；乔蒂，A。；Nesi，P。；Rogai，D.，《C++中实时系统实现的TILCO时序逻辑》，166-173（2003） [138] Bellini，P。；乔蒂，A。；Nesi，P.，《TILCO时序逻辑规范的执行》，78-87（2002） [139] Bellini P，Nesi P，Rogai D。对“实时系统规范的间隔逻辑”的评论进行回复。IEEE软件工程汇刊，2006，32（6）：428-431·doi:10.1109/TSE.2006.57 [140] Bellini P、Nesi P、Rogai D。验证与C-TILCO的组件集成。理论计算机科学电子笔记，2005116:241-252·doi:10.1016/j.entcs.2004.02.080 [141] 马克思M，雷诺兹M。罗盘逻辑的不确定性。逻辑与计算杂志，1999，9（6）：897-914·Zbl 0941.03018号 ·doi:10.1093/log.com/9.6.897 [142] 马克思·D，维尼玛·Y。多维模态逻辑。Kluwer学术出版社，1997·Zbl 0942.03029号 ·doi:10.1007/978-94-011-5694-3 [143] Lodaya，K.，锐化区间时序逻辑的不可判定性，290-298（2000）·Zbl 0987.03015号 [144] 布雷索林，D。；莫妮卡（D.Monica）。；V.戈兰科。；Montanari，A。；Sciavicco，G.，《halpern和shoham的区间时间逻辑的可判定和不可判定片段：走向完整分类》，590-604（2008）·Zbl 1182.03037号 ·doi:10.1007/978-3-540-89439-1_41 [145] Bresolin D.区间时序逻辑的证明方法。乌迪内大学博士论文，2007年 [146] V.戈兰科。；Montanari，A。；Sciavicco，G.，命题区间时序逻辑的一般表方法，102-116（2003）·Zbl 1274.03033号 [147] 霍德金森，I。；Montanari，A。；Sciavicco，G.，带C，D和T的区间时序逻辑的非有限公理化和不可判定性，308-322（2008）·Zbl 1156.03321号 ·doi:10.1007/978-3-540-87531-4_23 [148] Z.Chaochen。；Hansen，M.，一阶区间逻辑，584-608（1997） [149] Goranko V，Montanari A，Sciavicco G.命题区间邻域时序逻辑。通用计算机科学杂志，2003，9（9）：1137-1167 [150] 布雷索林，D。；Montanari，A。；Sala，P.，命题邻域逻辑的基于表的最优决策算法，549-560（2007）·兹比尔1141.03308 [151] 布雷索林，D。；V.戈兰科。；Montanari，A。；Sciavicco，G.，关于命题区间邻域逻辑的可判定性和可表达性，84-99（2007）·兹比尔1132.03335 ·doi:10.1007/978-3-540-72734-77 [152] 布雷索林，D。；Montanari，A.，基于表格的右命题邻域逻辑决策程序，63-77（2005）·Zbl 1141.03307号 ·doi:10.1007/115545547 [153] Bresolin D，Montanari A，Sciavicco G。右命题邻域逻辑的基于表的最优决策过程。自动推理杂志，2007，38:173-199·Zbl 1121.03027号 ·doi:10.1007/s10817-006-9051-0 [154] 布雷索林，D。；莫妮卡（D.Monica）。；V.戈兰科。；Montanari，A。；Sciavicco，G.，《度量命题邻域逻辑：表达性、可判定性和不可判定性》，695-700（2010）·Zbl 1211.68397号 [155] Bresolin D、Goranko V、Montanari A、Sciavicco G。命题区间邻域逻辑：表达性、可判定性和不可判定扩展。纯粹逻辑与应用逻辑年鉴，2009，161（3）：289-304·Zbl 1221.03022号 ·doi:10.1016/j.apal.2009.07.003 [156] 查格罗夫，A.V。；Rybakov，M.N.，证明模态逻辑的PSPACE硬度需要多少变量？，71-82 (2003) ·Zbl 1076.03012号 [157] Demri，S。；Gore，R.，An O（（n.log n）3）−从Grz到经典一阶逻辑可判定片段的时间变换，153-167（2000） [158] Bresolin D，Goranko V，Montanari A，Sala P.Tableaux，稠密序上子区间结构的逻辑。逻辑与计算杂志，2010，20（1）：133-166·Zbl 1188.03009号 ·doi:10.1093/log.com/exn063 [159] Montanari，A。；Pratt-Hartmann，I。；Sala，P.，有限线性阶上自反子区间和超区间关系逻辑的可判定性，27-34（2010） [160] Marcinkowski，J。；Michaliszyn，J.，Halpern-shoham逻辑的最终不可判定性结果，377-386（2011） [161] 普拉特·哈特曼。时间介词及其逻辑。人工智能，2005166（1-2）：1-36·Zbl 1132.03334号 ·doi:10.1016/j.artint.2005.04.003（文件编号：10.1016/j.artint.2005.04.003） [162] Konur，S.，事件和状态的可判定时间逻辑，36-41（2006）·doi:10.1109/TIME.2006.1 [163] Chaochen Z，Hoare C，Ravn A.持续时间演算。信息处理快报，1991，40（5）：269-276·Zbl 0743.68097号 ·doi:10.1016/0020-0190（91）90122-X [164] 关于一阶区间时序逻辑。技术报告CSD-TR-94-3，伦敦大学皇家霍洛韦学院计算机科学系，1995年 [165] Moszkowski，B.，无限时间区间时序逻辑的完全公理化，242-251（2000） [166] Guelev D P.带投影的一阶区间时序逻辑的完整证明系统。技术报告202，联合国大学/研究所，2000年 [167] Moszkowski，B.，《一些成分非常丰富的时间特性》，307-326（1994） [168] Z.Chaochen。；Hansen，M。；Sestoft，P.，持续时间演算的可判定性和不可判定性结果，58-68（1993）·Zbl 0811.68115号 [169] 命题持续时间演算的非元素下界。信息处理快报，1998，66（1）：7-11·Zbl 0925.68062号 ·doi:10.1016/S0020-0190（98）00027-1 [170] Fränzle，M.，从持续时间演算合成控制器，168-187（1996）·doi:10.1007/3-540-61648-9_40 [171] Guelev，D。；Dang，V.H。；Thiagarajan，P.S（编辑）；Yap，R.（编辑），关于带迭代的完备性和可判定持续时间演算，139-150（1999） [172] Chetcuti-Serandio N，Cerro L D.工期演算的混合决策方法。逻辑与计算杂志，2000，10（6）：877-895·Zbl 0965.03013号 ·doi:10.1093/logcom/10.6.877 [173] Pandya，P.K.，使用DCVALID指定和确定量化离散时间演算公式（2001） [174] 周，C.，线性持续时间不变量，86-109（1994） [175] 宣东，L。；Hung，D.，用线性规划检查线性持续时间不变量，321-332（1996）·doi:10.1007/BFb0027804 [176] 泰国，P.H。；Hung，D.V.，检查一类正则的持续时间微积分模型的线性持续时间不变量，61-71（1998） [177] 泰语，P。；Hung，D.，验证时间自动机的线性持续时间约束，295-309（2004）·Zbl 1109.68070号 [178] Satpathy，M。；Hung博士。；Pandya，P.K.，同步解释下持续时间演算的一些可判定性结果，186-197（1998）·doi:10.1007/BFb0055347 [179] Fránzle，M.，Take it NP-easy:工期微积分的有界模型构建，245-264（2002）·Zbl 1278.68170号 ·doi:10.1007/3-540-45739-9_16 [180] Biere，A。；Cimatti，A。；克拉克，E.M。；Zhu，Y.，无BDD的符号模型检查，193-207（1999）·数字对象标识代码：10.1007/3-540-49059-0_14 [181] 弗伦泽尔，M。；Hansen，M.，用累计持续时间确定区间逻辑，201-215（2007）·Zbl 1186.03055号 ·doi:10.1007/978-3-540-71209-1_17 [182] Hansen，M.R。；Sharp，R.，《使用区间逻辑对安全协议进行时间分析》（2003年） [183] Barua R，Roy S，Chaochen Z。邻域逻辑的完备性。逻辑与计算杂志，2000，10（2）：271-295·Zbl 0999.03017号 ·doi:10.1093/log.com/10.2.271 [184] Barua R，Chaochen Z.邻里逻辑。研究报告120，联合国大学/研究所，1997年 [185] 阿鲁尔（Alur，R.）。；Dill，D.，实时系统的自动理论验证，55-82（1996） [186] Alur R，Henzinger T A，Ho P H。嵌入式系统的自动符号验证。IEEE软件工程学报，1996，22（3）：181-201·doi:10.1109/32.489079 [187] Bengtsson，J。；Larsen，K。；Larsson，F。；Pettersson，P。；Yi，W.，UPPAAL-实时系统自动验证工具套件，232-243（1996）·doi:10.1007/BFb0020949 [188] 博兹加，M。；Daws，C。；马勒，O。；奥利维罗，A。；特里帕基斯，S。；Yovine，S.，Kronos：实时系统的模型检查工具，546-550（1998）·doi:10.1007/BFb0028779 [189] Pandya P.区间持续时间逻辑：表现力和可决策性。理论计算机科学电子笔记，2002，65（6）：254-272·Zbl 1270.68175号 ·doi:10.1016/S1571-0661（04）80480-8 [190] 夏尔马，B。；潘迪亚，P。；Chakraborty，S.，区间持续时间逻辑的有界有效性检查，301-316（2005）·Zbl 1087.68061号 ·数字对象标识代码：10.1007/978-3-540-31980-1_20 [191] Chakravorty，G。；潘迪亚，P。；亨特，JW（编辑）；Somenzi，F.（编辑），《数字化区间持续时间逻辑》，167-179（2003）·Zbl 1278.68161号 ·doi:10.1007/978-3-540-45069-6_17 [192] 费利特，J。；Owre，S。；H.ß街。；Shankar，N.，ICS:集成的经典和求解器，246-249（2001）·Zbl 0996.68559号 ·doi:10.1007/3-540-44585-4_22 [193] Van Hung D，Chaochen Z。连续时间的概率持续时间演算。计算的形式方面，1999，11（1）：21-44·Zbl 0937.68079号 ·doi:10.1007/s001650050034 [194] Fagin R，Halpern J Y.关于知识和概率的推理。美国医学会杂志，1994，41（2）：340-367·Zbl 0806.68098号 ·数字对象标识代码：10.1145/174652.174658 [195] MarkovićZ、OgnjanovićZ和RaškovićM.直觉逻辑的概率扩展。数学逻辑季刊，2003，49（4）：415-424·Zbl 1022.03011号 ·doi:10.1002/malq.200310044 [196] Hansson，H。；Jonsson，B.，《时间和可靠性推理框架》，102-111（1989）·doi:10.1109/REAL.1989.63561 [197] Hansson H，Jonsson B。关于时间和可靠性的推理逻辑。计算的形式方面，1994，6（5）：512-535·Zbl 0820.68113号 ·doi:10.1007/BF01211866 [198] Brázdil，T。；Forejt，V。；克雷廷斯基，J。；Kucera，A.，概率CTLw的可满足性问题，391-402（2008） [199] 阿齐兹，A。；辛格哈尔，V。；Balarin，F.，《通常有效：随机系统的时间逻辑》，155-165（1995）·doi:10.1007/3-540-60045-0_48 [200] Bianco，A。；Alfaro，L.，概率和非确定性系统的模型检验，499-513（1995）·Zbl 1354.68167号 ·doi:10.1007/3-540-60692-0_70 [201] Kwiatkowska，M。；诺曼，G。；塞加拉，R。；斯普洛斯顿，J。；Katoen，J.P（编辑），离散概率分布实时系统的自动验证，75-95（1999）·doi:10.1007/3-540-48778-65 [202] Kwiatkowska，M。；诺曼，G。；塞加拉，R。；Sproston，J.，验证连续概率时间自动机的定量属性，123-137（2000）·Zbl 0999.68125号 [203] Jurdzinski，M。；拉鲁西尼，F。；斯普洛斯顿，J。；Abdulla，P.（编辑）；Leino，K.（编辑），《一个或两个时钟的概率时间自动机模型检查》，170-184（2007）·Zbl 1186.68295号 ·doi:10.1007/978-3-540-71209-1_15 [204] 离散线性时间概率逻辑：完备性、可判定性和复杂性。逻辑与计算杂志，2006，16（2）：257-285·Zbl 1102.03022号 ·doi:10.1093/log.com/exi077 [205] 刘Z，Ravn A P，Sorensen E V，Zhou C.概率持续时间演算。技术报告，华威大学，1992年 [206] 洪，D.V。；Zhang，M.，关于概率时间自动机对概率持续时间属性的验证，165-172（2007） [207] Choe Changil D V H模型根据概率线性持续时间不变量检查持续时间概率系统。研究报告337，联合国大学/研究所，2006年 [208] Kwiatkowska M，Norman G，Segala R，Sproston J.离散概率分布实时系统的自动验证。理论计算机科学，2002282（1）：101-150·Zbl 1050.68094号 ·doi:10.1016/S0304-3975（01）00046-9 [209] Guelev，D.P.，概率邻域逻辑，264-275（2000）·Zbl 0986.03025号 ·doi:10.1007/3-540-45352-022 [210] Guelev D.概率邻域逻辑。研究报告196，联合国大学/研究所，2000年·Zbl 0986.03025号 [211] Guelev D P.概率区间时序逻辑。《144号技术报告》，联合国大学/理工学院，1998年 [212] 塞格伯格，K。；Traczyk，T.（编辑），程序模态逻辑中的完备性定理，31-46（1982）·兹伯利0546.03011 [213] Pippenger N，Fischer M J.复杂性测度之间的关系。美国医学会杂志，1979，26（2）：361-381·Zbl 0405.68041号 ·doi:10.1145/322123.322138 [214] Harel D、Tiuryn J、Kozen D.动态逻辑。美国马萨诸塞州剑桥：麻省理工学院出版社，2000·Zbl 0976.68108号 [215] 行动的时间逻辑。美国计算机学会程序设计语言与系统汇刊，1994，16（3）：872-923·数字对象标识代码：10.1145/177492.177726 [216] Giordano L，Martelli A，Schwind C.关于动态线性时间时序逻辑中动作的推理。IGPL逻辑杂志，2001，9（2）：273-288·Zbl 0979.03015号 ·doi:10.1093/jigpal/9.2.273 [217] Kowalski R，Sergot M.基于逻辑的事件演算。新一代计算，1986，4（1）：67-95·Zbl 1356.68221号 ·doi:10.1007/BF03037383 [218] Shoham Y.关于行动和改变的推理。麻省理工学院出版社，1987年 [219] Reiter R.在情境演算中证明状态的性质。《人工智能》，1993，64（2）：337-351·Zbl 0788.68139号 ·doi:10.1016/0004-3702（93）90109-O [220] Gelfond M，Lifschitz V.用逻辑程序表示动作和变化。逻辑程序设计杂志，1993，17（2）：301-321·Zbl 0783.68024号 ·doi:10.1016/0743-1066（93）90035-F [221] 贝尔纳普·N·D·面向未来：我们非决定论世界中的代理人和选择。牛津大学出版社，美国 [222] Kozen，D.，概率程序的语义，101-114（1979） [223] Feldman，Y.A。；Harel，D.，概率动态逻辑，181-195（1982） [224] Pratt V R.对Floyd-Hoare逻辑的语义思考。麻省理工学院技术报告，1976年 [225] Feidman，Y.A.，可判定命题概率动态逻辑，298-309（1983） [226] Kozen，D.，概率PDL，291-297（1983） [227] Feldman Y A.一种具有显式概率的可判定命题动态逻辑。信息控制，1984，63（1）：11-38·Zbl 0592.68031号 ·doi:10.1016/S0019-9958（84）80039-X [228] Segerberg，K.，模态设置中的定性概率，575-604（1971） [229] Guelev D.一种具有定性概率的命题动态逻辑。哲学逻辑期刊，1999，28（6）：575-604·兹伯利0939.03028 ·doi:10.1023/A:1004602621885 [230] Cleaveland R，Iyer S，Narasimha M.通过模态Mu-Calculus的概率时间逻辑。理论计算机科学，2005342（2）：316-350·Zbl 1077.68058号 ·doi:10.1016/j.tcs.2005.03.048 [231] Konur S.一种用于实时系统规范的时间间隔逻辑。2008年，英国曼彻斯特大学计算机科学系博士论文 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。