克里斯蒂安·多兹卡尔;格特·斯莫尔卡 Coq中CTL的完整性和可判定性结果。 （英语） Zbl 1416.68159号 Klein，Gerwin（编辑）等，交互式定理证明。2014年7月14日至17日，第五届国际会议，ITP 2014，作为2014年维也纳逻辑之夏VSL的一部分，在奥地利维也纳举行。诉讼程序。柏林：施普林格。莱克特。注释计算。科学。8558, 226-241 (2014). 小结：我们证明了Coq/Ssreflect中时序逻辑CTL的完备性和可判定性结果。我们的基本结果是一个构造性的证明，对于每个公式，都可以得到满足公式的有限模型，或者在希尔伯特系统中证明公式的不满足性。证明基于一个历史增强的表系统，该表系统是Brünnler和Lange的CTL无割序列演算的对偶。我们证明了tableau系统的完备性，并将tableau反驳转换为Hilbert反驳。CTL的可判定性和希尔伯特系统的完整性是必然的。关于整个系列，请参见[Zbl 1294.68020号]. 引用于3文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B25号 理论和句子集的可决定性 03B35型 证明和逻辑操作的机械化 03B44号 时间逻辑 软件：Coq/SS反射;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Doczkal}和\textit{G.Smolka}，莱克特。注释计算。科学。8558226--241（2014；Zbl 1416.68159） 全文： 内政部