×
肖本斯，P.-Y。;J.-F.拉斯金。;亨廷格，T.A。

实时逻辑公理。 （英语） Zbl 0994.03009号

西奥。计算。科学。 274，编号1-2，151-182（2002）。
摘要：本文提出了两个可判定命题实时线性时序逻辑的完全公理化：事件时钟逻辑（EventClockTL）和带过去的度量区间时序逻辑（MetricIntervalTL）。完整性证明包括EventClockTL的有效证明构建过程。从这个结果中，我们通过提供公理将MetricIntervalTL公式转换为EventClockTL公式，获得了MetricIntervalTL的完整公理化，这两个逻辑具有同等的表达能力。我们的证明结构是为了对这些逻辑的有趣片段进行公理化，例如实数的线性时态逻辑（TLR）。

引用于7文件

MSC公司：

03B44号 时间逻辑

关键词：

线性时序逻辑;实时;公理化;完整性
PDF格式BibTeX公司 XML格式引用
\textit{P.Y.Schobbens}等人，Theor。计算。科学。274，编号1--2，151-182（2002；Zbl 0994.03009）
全文： 内政部

参考文献：

[1] 阿巴迪，M。；Lamport，L.，精化映射的存在性，Theoret。计算。科学。，82, 2, 253-284 (1991) ·Zbl 0728.68083号
[2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.L.，密集实时模型检查，Inform。和计算。，104, 1, 2-34 (1993) ·Zbl 0783.68076号
[3] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，J.ACM，43，1，116-146（1996）·Zbl 0882.68021号
[4] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，（《真正的时序逻辑》，《第30届计算机科学基础年度研讨会论文集》（1989），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州Silverspring），164-169
[5] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑和模型：一项调查》，（de Bakker，J.W.；Huizing，K.；de Roever，W.-P.；Rozenberg，G.，《实时：实践中的理论》，计算机科学讲义，第600卷（1992），Springer:Springer Berlin），74-106
[6] 巴林杰，H。；Kuiper，R。；Pnueli，A.，《一个真正抽象的并发模型及其时序逻辑》（Proc.13th Annual Symp.on Principles of Programming Languages（1986），ACM出版社：纽约ACM出版社），173-183
[7] Burgess，J.P.，《基本时态逻辑》（Gabbay，D.；Guenthner，F.，《哲学逻辑手册》，第二卷（1984年），D.Reidel出版社：D.Reide出版社Dordrecht），第89-133页·兹伯利0875.03046
[8] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时间逻辑规范对有限状态并发系统进行自动验证，ACM Trans。编程语言系统，8，2，244-263（1986）·Zbl 0591.68027号
[9] Gabbay，D.M。；Hodkinson，I.M.，实数上具有Until和Since的时态逻辑公理化，J.logic Comput。，1, 2, 229-259 (1990) ·Zbl 0744.03018号
[10] M.R.Hansen，Z.Chaochen，《持续演算的语义和完备性》，摘自：J.W.de Bakker，C.Huizing，W.-P.de Roever，G.Rozenberg（编辑），Proc。《实时：理论在实践中》，计算机科学讲义，第600卷，施普林格，德国柏林，1992年6月，第209-225页。；M.R.Hansen，Z.Chaochen，《持续演算的语义和完备性》，摘自：J.W.de Bakker，C.Huizing，W.-P.de Roever，G.Rozenberg（编辑），Proc。《实时：理论在实践中》，计算机科学讲义，第600卷，施普林格，德国柏林，1992年6月，第209-225页。
[11] Harel，E。；奥利希滕斯坦。；Pnueli，A.，（显式时序逻辑，第五届计算机科学逻辑年度研讨会（1990年），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州Silverspring），402-413·Zbl 0825.68599号
[12] Henzinger，T.A.，《半阶模态逻辑：如何证明实时性》（Proc.9th Annual Symp.on Principles of Distributed Computing（1990），ACM Press:ACM Press New York），281-296
[13] T.A.Henzinger、P.-H.Ho、H.Wong-Toi、HY（Y）ECH公司; T.A.Henzinger、P.-H.Ho、H.Wong-Toi、HY（Y）ECH公司
[14] T.A.Henzinger，J.F.Raskin，P.Y.Schobbens，常规实时语言，收录于：K.Larsen（编辑），Proc。ICALP’98：内部。自动化、语言和编程座谈会，计算机科学讲义，第1343卷，丹麦奥尔堡，柏林斯普林格，1998年7月，第580-591页。；T.A.Henzinger，J.F.Raskin，P.Y.Schobbens，常规实时语言，收录于：K.Larsen（编辑），Proc。ICALP’98：国际。自动化、语言和编程座谈会，计算机科学讲义，第1343卷，丹麦奥尔堡，柏林斯普林格，1998年7月，第580-591页。
[15] J.A.W.Kamp，时态逻辑与秩序理论，加州大学洛杉矶分校博士论文，1968年。；J.A.W.Kamp，时态逻辑与秩序理论，加州大学洛杉矶分校博士论文，1968年。
[16] Y.Kesten，A.Pnueli，QPTL的完整证明系统，Proc。第十届IEEE年会。《计算机科学中的逻辑》，加州圣地亚哥，IEEE计算机社会出版社，马里兰州Silverspring，1995年6月26-29日，第2-12页。；Y.Kesten，A.Pnueli，QPTL的完整证明系统，Proc。第十届IEEE年会。《计算机科学中的逻辑》，加利福尼亚州圣地亚哥，IEEE计算机社会出版社，马里兰州Silverspring，1995年6月26-29日，第2-12页。
[17] Koymans，R.，用时间逻辑指定消息传递和时间关键系统，计算机科学讲义，第651卷（1992年），施普林格：施普林格柏林·Zbl 0806.68074号
[18] 奥利希滕斯坦。；Pnueli，A.，（《检查有限状态并发程序是否满足其线性规范》，第12届编程语言原理年度研讨会（1985年），ACM出版社：纽约ACM出版社），97-107
[19] 奥利希滕斯坦。；Pnueli，A。；Zuck，L.D.，《过去的荣耀》，（Parikh，R.，《程序逻辑》，《计算机科学讲义》，第193卷（1985），施普林格：施普林格柏林），196-218·Zbl 0586.68028号
[20] Manna，Z。；Pnueli，A.，时间框架的锚定版本，（de Bakker，J.W.；de Roever，W.-P.；Rozenberg，G.，《逻辑和并发模型中的线性时间、分支时间和部分顺序》，计算机科学讲义，第354卷（1989），Springer:Springer Berlin），201-284·Zbl 0683.68031号
[21] J.S.Ostroff，《实时系统的时间逻辑》，研究出版社，1990年。；J.S.Ostroff，《实时系统的时间逻辑》，研究出版社，1990年。
[22] Raskin，J.-F。；Schobbens，P.-Y.，《状态时钟逻辑：可判定的实时逻辑》，（Maler，O.，HART 97：混合和实时系统，计算机科学讲义，第1201卷（1997），Springer:Springer Berlin），33-47
[23] Szalas，A。；霍伦德斯基，L.，一阶时序逻辑的不完全性，理论。计算。科学。，57, 2-3, 317-325 (1988) ·Zbl 0677.03013号
[24] P.Wolper，《从时间逻辑规范合成通信过程》，斯坦福大学博士论文，1982年。；P.Wolper，《从时间逻辑规范合成通信过程》，斯坦福大学博士论文，1982年·Zbl 0487.68027号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。