×
V.戈兰科。;蒙塔纳里，A。;萨拉，P。;Sciavicco，G。

命题区间时序逻辑的一般表方法：理论与实现。 （英语） Zbl 1104.03010号

J.应用。日志。 4，编号305-330（2006）.
命题区间时态逻辑提供了一个自然的框架，用于表示和推理计算机科学的几个领域中的时态属性。作者为Venema的CDT逻辑开发了一种通用的表方法，称为非紧分支CDT，用BCDT表示。当它在偏序上被解释时，它足够有表现力，可以包括许多众所周知的命题区间逻辑方法作为子系统。在介绍BCDT（^+）的语法和语义之后，将其表达能力与主要命题区间逻辑的表达能力进行了比较。然后，对现有的tableau方法进行了综述，然后提出了该方法，并证明了该方法的正确性和完整性。该方法结合了一阶逻辑的经典表方法和具有约束标号管理的模态逻辑的显式表方法的特点。与其他现有的表方法相反，该方法只是一个不满足性的半决策过程。最后，描述了该方法在C语言中实现的最相关的特性。
审核人：Manuel Ojeda Aciego（马拉加）

引用于10文件

MSC公司：

03B44号 时序逻辑
03B70号 计算机科学中的逻辑
03B35型 证明和逻辑操作的机械化

关键词：

区间时序逻辑;证明系统;tableau方法

软件：

MSPASS公司;ModLeanTAP模式
PDF格式BibTeX公司 XML格式引用
\textit{V.Goranko}等人，J.Appl。日志。4，第3号，305-330（2006；Zbl 1104.03010）
全文： DOI程序 链接

参考文献：

[1] 阿巴特，P。；Goré，R.，《系统描述：tableaux工作台》（2003年国际会议论文集tableaux）。程序。2003年TABLEAUX国际会议，Artif课堂讲稿。智力。，第2796卷（2003），《施普林格：柏林施普林格》，230-236·Zbl 1274.68404号
[2] Allen，J.，《保持对时间间隔的了解》，美国医学委员会，26，11，832-843（1983）·Zbl 0519.68079号
[3] 贝克特，B。；Goré，R.，命题模态逻辑的自由变量表，Studia Logica，69，1，59-96（2001）·兹伯利0991.03014
[4] 鲍曼，H。；汤普森，S.，带投影的有限区间时序逻辑的决策过程和完全公理化，逻辑计算。，195-239年2月13日（2003年）·Zbl 1050.03012号
[5] 塞里托，S。；Cialdea-Mayer，M.，线性时序逻辑中的有界模型搜索及其在规划中的应用，（1998年国际会议论文集TABLEAUX）。程序。1998年国际会议TABLEAUX，人工制品讲座笔记。智力。，第1397卷（1998年），《施普林格：柏林施普林格》，124-140·Zbl 0903.03016号
[6] 塞里托，S。；Cialdea-Mayer，M。；Praud，S.，有限时间结构上的一阶线性时序逻辑，（Ganzinger，H.；McAllester，D。；沃伦科夫，A.，Proc。第六届程序设计、人工智能和推理逻辑国际会议。程序。第六届程序设计、人工智能和推理逻辑国际会议，Artif课堂讲稿。智力。，第1705卷（1999），《施普林格：柏林施普林格》，第62-76页·Zbl 0939.03022号
[7] Chetcuti-Serandio，N。；del Cerro，L.F.，《持续时间演算的混合决策方法》，J.Logic Comput。，10, 877-895 (2000) ·Zbl 0965.03013号
[8] （D’Agostino，M.；Gabbay，D.；Hähnle，R.；Posegga，J.，《表格方法手册》（1999），克鲁沃学术出版社）·Zbl 0956.03001号
[9] 艾默生。；Halpern，J.，《分支时间的时序逻辑中的决策过程和表达》，J.Compute。系统科学。，30, 1, 1-24 (1985) ·Zbl 0559.68051号
[10] Fitting，M.，《模态和直觉主义逻辑的证明方法》，第169卷（1983年），D.Reidel:D.Reidel Dordrecht·Zbl 0523.03013号
[11] V.戈兰科。；Montanari，A。；Sciavicco，G.，命题区间邻域时序逻辑，J.通用计算。科学。，9, 9, 1137-1167 (2003)
[12] V.戈兰科。；Montanari，A。；Sciavicco，G.，命题区间时序逻辑的一般表方法（2003年国际会议论文集TABLEAUX）。程序。2003年TABLEAUX国际会议，Artif课堂讲稿。智力。，第2796卷（2003年），施普林格：施普林格柏林），102-116·Zbl 1274.03033号
[13] V.戈兰科。；Montanari，A。；Sciavicco，G.，《区间时序逻辑和持续时间计算路线图》，J.Appl。非类别。逻辑学，14，1-2，9-54（2004）·Zbl 1181.03012号
[14] Grädel，E。；赫希，C。；Otto，M.，《防护逻辑和模态逻辑之间的来回》，ACM Trans。计算。逻辑学，3，3，418-463（2002）·Zbl 1365.03019号
[15] Hustadt，U。；Schmidt，R.A.，MSPASS：通过翻译和一阶分辨率进行模态推理（2000年国际会议论文集TABLEAUX）。程序。2000年TABLEAUX国际会议，Artif课堂讲稿。智力。，第1847卷（2000），《施普林格：柏林施普林格》，67-71·兹比尔0963.68522
[16] Hähnle，R。；Ibens，O.，使用整数约束改进时序逻辑表，（第一届国际时序逻辑会议纪要，第一届国际时态逻辑会议纪录片，计算科学讲义，第827卷（1994），施普林格：施普林格-柏林），535-539·Zbl 0949.03513号
[17] 哈尔彭，J。；《时间间隔的命题模态逻辑》，J.ACM，38，4，935-962（1991）·Zbl 0799.68175号
[18] Y.Kesten，Z.Manna，H.McGuire，A.Pnueli，全命题时序逻辑的决策算法，摘自：Proc。第五届计算机辅助核查国际会议，1993年，第97-109页；Y.Kesten，Z.Manna，H.McGuire，A.Pnueli，全命题时序逻辑的决策算法，摘自：Proc。第五届计算机辅助验证国际会议，1993年，第97-109页
[19] Kono，S.，《子句和非子句时态逻辑程序的组合》，（Fisher，M.；Owens，R.，《可执行模态和时态逻辑》，《计算科学讲义》，第897卷（1995），施普林格：施普林格柏林），40-57
[20] 康查科夫，R。；卢茨，C。；Wolter，F。；Zakharyaschev，M.，《暂时化表格》，《逻辑研究》，76，1，91-134（2004）·Zbl 1050.03015号
[21] 马克思，M。；Venema，Y.，多维模态逻辑（1997），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0942.03029号
[22] B.Moszkowski，《数字电路推理》，斯坦福大学计算机科学系博士论文，技术报告STAN-CS-83-970，加利福尼亚州斯坦福，1983年；B.Moszkowski，《数字电路推理》，斯坦福大学计算机科学系博士论文，技术报告STAN-CS-83-970，加利福尼亚州斯坦福市，1983年
[23] Nguyen，L.，知识和信念命题双模逻辑的分析表系统，（2002年TABLEAUX国际会议论文集）。程序。2002年TABLEAUX国际会议，Artif课堂讲稿。智力。，第2381卷（2002），《施普林格：柏林施普林格》，206-220·兹伯利1016.03017
[24] Paulson，L.，通用表格证明程序及其与Isabelle，J.Universal Compute的集成。科学。，5, 3, 73-87 (1999) ·Zbl 0961.68116号
[25] A.Pnueli，R.Sherman，时序逻辑语义表，技术报告CS81-82，魏茨曼研究所，1981年；A.Pnueli，R.Sherman，时序逻辑语义表，技术报告CS81-82，魏茨曼研究所，1981年
[26] 奥利希滕斯坦。；Pnueli，A.，命题时间逻辑：可判定性和完备性，逻辑J.IGPL，8，1，55-85（2000）·Zbl 1033.03009号
[27] 劳滕贝格，W.，《模式表计算与插值》，J.菲洛斯。《逻辑学》，第12卷，第403-423页（1983年）·Zbl 0547.03015号
[28] P.Sala，Tableau systems for interval temporal logics，Tesi di Laurea in Informatica，乌迪内大学，2003（意大利语）；P.Sala，Tableau systems for interval temporal logics，Tesi di Laurea in Informatica，乌迪内大学，2003（意大利语）
[29] 施密特，P。；Goubault Larrecq，J.，线性时间-时间逻辑的表格系统，（Brinksma，E.，第三次系统构建和分析工具和算法研讨会论文集。第三次系统构建和分析工具和算法研讨会论文集，Comput.Sci.讲义，第1217卷（1997），施普林格：施普林格柏林），130-144
[30] 施密特，P。；Goubault-Larrecq，J.，技术报告，1997年
[31] Sistla，A。；Clarke，E.，命题线性时间时序逻辑的复杂性，J.ACM，32，3，733-749（1985）·Zbl 0632.68034号
[32] Venema，Y.，《斩波间隔的模态逻辑》，J.logic Comput。，1, 4, 453-476 (1991) ·Zbl 0744.03022号
[33] Wolper，P.，《时序逻辑的表格方法：概述》，《逻辑与分析》，第28期，第119-136页（1985年）·Zbl 0585.03008号
[34] 伍尔德里奇，M。；狄克逊，C。；Fisher，M.，《基于表格的知识和信念时序逻辑证明方法》，J.Appl。非类别。逻辑，8，3，225-258（1998）·Zbl 0926.03011号
[35] 周，C。；霍尔，C。；Ravn，A.P.，《持续时间的计算》，Inform。过程。莱特。，40, 5, 269-276 (1991) ·兹比尔074368097
[36] 周，C。；Hansen，M.R.，《充分的一阶区间逻辑》，（de Roever，W.；Langmaak，H.；Pnueli，A.，《组成性：显著差异》，《计算科学讲义》，第1536卷（2003），施普林格：施普林格-柏林），584-608
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。