×
米歇尔·路德维希;乌尔里希·赫斯塔特

一元时间推理中的公平推导。 （英文） Zbl 1250.03018号

Schmidt，Renate A.（编辑），《自动扣除——CADE-22》。第22届自动扣款国际会议，2009年8月2日至7日，加拿大蒙特利尔。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02958-5/pbk）。计算机科学讲座笔记5663。人工智能课堂讲稿，261-276（2009）。
摘要：有序细粒度分辨率与选择是一个健全和完整的基于分辨率的一阶时序逻辑演算。微积分的推理规则一方面基于不同类型的时态子句之间的标准分解，另一方面基于处理事件的半可判定适用条件的推理规则。在本文中，我们说明了这两种不同类型的推理规则的结合如何在实践中导致不公平推导。我们还提出了一个推理过程，它允许我们构造公平的推导并证明其反驳完备性。最后，我们给出了在定理证明器TSPASS中实现新程序所获得的一些实验结果。
关于整个系列，请参见[Zbl 1167.68006号].

引用于2文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B44号 时间逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

临时雇员;TSPASS公司;SPASS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ludwig}和\textit{U.Hustadt}，莱克特。注释计算。科学。5663、261--276（2009年；Zbl 1250.03018）
全文： 内政部

参考文献：

[1] Bachmair，L.，Ganzinger，H.：分辨率定理证明。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第1卷，第19-99页。Elsevier，阿姆斯特丹（2001）·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7
[2] Behdenna，A.，Dixon，C.，Fisher，M.：简单觅食机器人行为的演绎验证（审查中）·Zbl 1178.93098号
[3] Degtyarev，A.、Fisher，M.、Konev，B.：单声道时间分辨率。收录：Baader，F.（编辑）CADE 2003。LNCS（LNAI），第2741卷，第397-411页。斯普林格，海德堡（2003）·Zbl 1272.03090号 ·doi:10.1007/978-3-540-45085-6_35
[4] Degtyarev，A.、Fisher，M.、Konev，B.：单声道时间分辨率。ACM计算逻辑学报7（1），108–150（2006）·Zbl 1367.03035号 ·数字对象标识代码：10.1145/1119439.1119443
[5] Emerson，E.A.：时间和模态逻辑。收录于：理论计算机科学手册。形式模型和语义，B卷，第995–1072页（1990年）·Zbl 0900.03030号 ·doi:10.1016/B978-0-444-88074-1.50021-4
[6] Fisher，M.，Dixon，C.，Peim，M.:克劳斯时间分辨率。ACM计算逻辑汇刊2（1），12-56（2001）·Zbl 1365.03017号 ·doi:10.1145/371282.371311
[7] Gago，M.C.F.，Fisher，M.，Dixon，C.：指导子句时间分辨的算法。收录人：Jarke，M.、Koehler，J.、Lakemeyer，G.（编辑）KI 2002。LNCS，第2479卷，第235-252页。施普林格，海德堡（2002）·兹比尔1015.68171 ·doi:10.1007/3-540-45751-8_16
[8] Hodkinson，I.，Wolter，F.，Zakharyaschev，M.：一阶时序逻辑的可判定碎片。《纯粹逻辑与应用逻辑年鉴》106、85–134（2000）·Zbl 0999.03015号 ·doi:10.1016/S0168-0072（00）00018-X
[9] Hustadt，U.，Konev，B.，Riazanov，A.，Voronkov，A.：TeMP：一个时间单体证明。收录：Basin，D.，Rusinovitch，M.（编辑）IJCAR 2004。LNCS（LNAI），第3097卷，第326–330页。斯普林格，海德堡（2004）·Zbl 1126.68568号 ·doi:10.1007/978-3-540-25984-8_23
[10] Hustadt，U.，Konev，B.，Schmidt，R.A.：通过时间分辨率决定单音片段。收录：Nieuwenhuis，R.（编辑）CADE 2005。LNCS（LNAI），第3632卷，第204-218页。斯普林格，海德堡（2005）·Zbl 1135.03332号 ·doi:10.1007/11532231_15
[11] Konev，B.，Degtyarev，A.，Dixon，C.，Fisher，M.，Hustadt，U.：朝向一阶时间分辨率的实现：扩展域案例。In：程序。TIME-ICTL 2003，第72-82页。IEEE计算机学会，洛斯阿拉米托斯（2003）
[12] Konev，B.，Degtyarev，A.，Dixon，C.，Fisher，M.，Hustadt，U.：机械化一阶时间分辨率。信息与计算199（1-2），55–86（2005）·Zbl 1086.03009号 ·doi:10.1016/j.ic.2004.10.005
[13] Ludwig，M.，Hustadt，U.：实现公平的一元时态逻辑证明程序。AI通信（待发布）·Zbl 1206.68283号
[14] Weidenbach，C.、Schmidt，R.、Hillenbrand，T.、Rusev，R.，Topic，D.：系统描述：SPASS版本3.0。在：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第514-520页。斯普林格，海德堡（2007）·Zbl 1213.68577号 ·doi:10.1007/978-3-540-73595-3_38
[15] Wolter，F.，Zakharyaschev，M.：公理化一阶时序逻辑的一元片段。《纯粹逻辑与应用逻辑年鉴》118、133–145（2002）·Zbl 1031.03023号 ·doi:10.1016/S0168-0072（01）00124-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。