×

图形时序逻辑中的自动演绎。 (英语) Zbl 0836.03012号

摘要:实时图形区间逻辑是一种用于推理时间的模态逻辑,其中基本模态是区间。该逻辑与其他逻辑的不同之处在于,它具有自然直观的图形表示,类似于系统设计者绘制的时序图。我们开发了一个逻辑自动演绎系统,包括定理证明器和用户界面。定理证明器检查逻辑中证明的有效性,并对无效证明生成反例。用户界面包括一个图形编辑器,使用户可以在工作站显示器上创建图形形式,以及一个数据库和证据管理器,用于跟踪证据相关性并允许存储和检索图形公式。在本文中,我们描述了逻辑、自动演绎系统以及在机器人学中的应用。

MSC公司:

03B35型 证明和逻辑操作的机械化
03B45号 模态逻辑(包括规范逻辑)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 内政部:10.1145/182.358434·Zbl 0519.68079号 ·数字对象标识代码:10.1145/182.358434
[2] Alur R.,《第17届国际自动化、语言和编程学术讨论会论文集》,第322页–(1990年)·doi:10.1007/BFb0032042
[3] Alur R.,第五届IEEE计算机科学逻辑研讨会论文集,第390页–(1990)·doi:10.10109/LICS.190.113764
[4] Alur R.,第10届ACM分布式计算原理会议论文集,第139页–(1991)
[5] 内政部:10.1016/0890-5401(92)90017-A·Zbl 0753.68066号 ·doi:10.1016/0890-5401(92)90017-A
[6] 内政部:10.1145/5397.5399·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[7] Dill D.L.,有限状态系统自动验证方法国际研讨会论文集,第196页–(1989)
[8] Dillon L.K.,《ACM软件工程方法汇刊》3第131页–(1994)·数字对象标识代码:10.1145/192218.192226
[9] 内政部:10.1145/115234.115351·Zbl 0799.68175号 ·doi:10.145/115234.115351
[10] Hughes G.E.,模态逻辑导论(1968)·Zbl 0205.00503号
[11] Kono S.,第八届英国理论计算机科学学术讨论会论文集(1992年)
[12] Koomen,J.A.G.M.1989年。”TIMELOGIC时间推理系统,“技术报告231,纽约罗切斯特大学计算机科学系(3月)”。
[13] Lewis H.,第五届IEEE计算机科学逻辑研讨会论文集,第380页–(1990)·doi:10.1109/LICS.1990.113763
[14] Manna Z.,逻辑和并发模型中的线性时间、分支时间和偏序,第201页–(1988)
[15] Moszkowski B.,《程序逻辑研讨会论文集》第371页–(1983年)
[16] Myers B.A.,IEEE Computer第71页–(1990)
[17] Niemelä,I.和Tuominen,H.1987。”赫尔辛基逻辑机器:逻辑专家系统,“赫尔辛基理工大学数字系统实验室技术报告Bl,芬兰埃斯波”。
[18] Ramakrishna Y.S.,《软件技术和理论计算机科学基础第12届会议论文集》,第51页–(1992年)·doi:10.1007/3-540-56287-7_94
[19] Ramakrishna Y.S.,第13届软件技术和理论计算机科学基础会议论文集,第173页–(1993)·doi:10.1007/3-540-57529-4_52
[20] Schlör r.,《欧洲设计自动化会议记录》第518页–(1993)
[21] van Benthem,J.1983年。63-64.模态逻辑和经典逻辑,哲学逻辑和形式语言学专著
[22] Wolper P.,Logique et Analyse,Novelle Série 28e Anneée,110–111 Numero Special,Automated Reasoning in Non-Classical Logic第119–(1985)页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。