×
巴勃罗·科德罗;曼纽尔·恩西索;de Guzmán，英玛·P。

保留暗示和暗示的时间否定范式。 （英语） Zbl 1033.03507号

J.应用。非类别。日志。 10，编号3-4，243-272（2000）.
摘要：大多数经典逻辑的定理证明程序都将输入公式转换为特定的范式。这种转换是在算法执行之前完成的（分解和分解），或者是集成到演绎算法中的（表aux）。
对于非经典逻辑，尤其是时间逻辑，这种情况没有什么不同。然而，与经典逻辑不同，时间逻辑并没有提供非负范式概念的扩展。
在这项工作中，我们为线性时间命题时序逻辑的未来片段定义了一种时序负范式，称为FNext。该定义尽可能多地保存输入公式及其子公式的隐含和暗示信息。这种性质是这种正常形式的新颖之处；例如，在M.费舍尔的论文[J.Log.Comput.7429-456（1997；Zbl 0893.03003号)]{}正规形式由分隔属性和G.文卡特斯的论文【Lect.Notes Compute.Sci.206，272–289（1985；Zbl 0604.03005号)]{}提供的正规形式准备输入公式以通过解析方法进行处理。此外，我们还引入了一种具有线性代价的算法，将输入公式转换为时间负范式。
此外，我们提出了一种新的结构和一组运算符，使我们能够有效地管理子公式中包含的酉蕴涵体和蕴涵体的信息。

引用于1文件

MSC公司：

03B44号 时间逻辑
03B35型 证明和逻辑运算的机械化

关键词：

自动定理证明;时间负范式;未来碎片;时序逻辑

引文：

Zbl 0893.03003号;Zbl 0604.03005号
PDF格式BibTeX公司 XML格式引用
\textit{P.Cordero}等人，J.Appl。非类别。日志。10，编号3--4，243--272（2000；Zbl 1033.03507）
全文： 内政部

参考文献：

[1] Aguilera，G.，de Guzmán，I.P.和Ojeda，M.，1994。用于自动定理证明的TAS-D++语法树转换。198–216。莱克特。Artif注释。情报编号838·Zbl 0988.68604号
[2] Aguilera，G.、de Guzmán，I.P.和Ojeda，M.，1994年。通过语法树转换自动建模。4–10。《CADE-12自动化模型构建研讨会论文集》，南希（法国）。六月
[3] Aguilera G.，三值逻辑的一个基于约简的定理证明。数学软件与软计算，IV（2）：99-127（1997）·Zbl 0884.03006号
[4] Aguilera G.，减少符号命题公式。软计算，2（4）（1999）
[5] Ben-Eliyahu R.，《信息与计算》124（2）（1996）·Zbl 0861.03024号 ·doi:10.1006/inco.1996.010
[6] Burrieza A.，一种新的代数语义方法和离散时间时间逻辑计算的一些适当连接词。应用非经典逻辑杂志，第2卷。(1992) ·兹伯利0790.03017
[7] Courcoubetis C.，美国机械工程师协会期刊42（4）第857页–（1995）·Zbl 0885.68109号 ·doi:10.1145/210332.210339
[8] Enciso M.，一种新的、完整的时态逻辑自动定理证明器。IJCAI-可执行时态逻辑车间（1995）
[9] Enciso M.，JELIA杰莉亚96。莱克特。Artif注释。《情报》，第1126页，第303页–（1996年）
[10] Fisher M.，第十二届国际人工智能联合会议（IJCAI）（1991年）
[11] DOI:10.1093/logcom/7.4.429·Zbl 0893.03003号 ·doi:10.1093/logcom/7.4.429
[12] Fix L.，《逻辑与计算杂志》6（3）pp 343–（1996）·Zbl 0851.68070号 ·doi:10.1093/log.com/6.3.343
[13] de Kleer J.，《诊断和系统特征描述》。人工智能，56（2-3），192-222。(1992) ·Zbl 0772.68085号
[14] Manna Z.，《反应和并发系统的时序逻辑：规范》。Springer-Verlag（1992）·doi:10.1007/978-1-4612-0931-7
[15] Manna Z.，反应系统的临时验证：安全·Zbl 1288.68169号
[16] DOI:10.1016/S0747-7171（86）80028-1·Zbl 0636.68119号 ·doi:10.1016/S0747-7171（86）80028-1
[17] Ramesh A.G.，非条款演绎的一些应用。纽约州立大学奥尔巴尼分校计算机科学系博士论文。(1995)
[18] Ramesh A.G.，《使用防链接进行快速吸收检查》。《自动推理杂志》（1996）·Zbl 0870.68135号
[19] Ramesh A.G.、CNF和DNF认为计算素数蕴涵/蕴涵是有害的·Zbl 0881.68107号
[20] 内政部：10.1145/3828.3837·Zbl 0632.68034号 ·数字对象标识代码：10.1145/3828.3837
[21] Ssaso T.，逻辑综合与优化。（1993年）·doi:10.1007/978-1-4615-3154-8
[22] 文卡特斯·G·莱克特。Artif注释。《情报》，第206页，第272页——（1986年）
[23] Wolper P.，《时态逻辑的tableaux方法：概述》。《逻辑与分析》，28 Anneée，110–111:119–136（1985）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。