摘要
{1} A.Abdelwaheb,D.Basin,《一元二阶逻辑的有界模型构造》,载于:《CAV’00会议录:计算机辅助验证国际会议》,《计算机科学讲义》,第1855卷,施普林格-弗拉格出版社,柏林,2000年,第99-113页。]] 谷歌学者 数字图书馆 {2} J.F.A.K.van Benthem,模态对应理论。 博士论文。 阿姆斯特丹大学数学研究所和Grondslagenderzoek研究所(1976年)。]] 谷歌学者 {3} E.M.Clarke,E.A.Emerson,《使用分支时间时序逻辑设计和验证同步骨架》,《计算机科学讲义》131(1981)52-71。]] 谷歌学者 数字图书馆 {4} H.-D.Ebbinghaus,J.Flum,有限模型理论,数理逻辑中的Springer观点(1995)。]] 谷歌学者 {5} E.A.Emerson,J.Y.Halpern,“有时”和“不可能”重温:关于分支与线性时间时序逻辑,《ACM杂志》33(1)(1986)151-178。]] 谷歌学者 数字图书馆 {6} S.Feferman,R.L.Vaught,代数系统乘积的一阶性质,《数学基础》47(1959)57-103。]] 谷歌学者 交叉引用 {7} D.Gabbay,I.Hodkinson,M.Reynolds,《时间逻辑》,牛津大学出版社,牛津,1994年。]] 谷歌学者 数字图书馆 {8} D.Gabbay,A.Pnueli,S.Shelah,J.Stavi,《公平的时间分析》,载于:第七届程序设计语言原则年度研讨会,1980年,第163-173页。]] 谷歌学者 数字图书馆 {9} Y.Gurevich,短链适度理论I,《符号逻辑杂志》44(1979)481-490。]] 谷歌学者 交叉引用 {10} Y.Gurevich,《一元二阶理论》,J.Barwise,S.Feferman(编辑),《模型理论逻辑》,Springer-Verlag,柏林,1985年,第479-506页。]] 谷歌学者 {11} Y.Gurevich,S.Shelah,《短链适度理论II》,《符号逻辑杂志》44(1979)491-502。]] 谷歌学者 交叉引用 {12} Y.Gurevich,S.Shelah,Rabin的均匀化问题,《符号逻辑杂志》48(1979)1105-1119。]] 谷歌学者 交叉引用 {13} Y.Gurevich,S.Shelah,《关于分支时间逻辑的决策问题》,载于:P.Weingartner,G.Dorn(编辑),《逻辑和语言学基础:问题及其解决方案》,Plenum,纽约,1985年,第181-198页。]] 谷歌学者 交叉引用 {14} Y.Gurevich,S.Shelah,分支时间逻辑的决策问题,符号逻辑杂志50(3)(1985)668-681 谷歌学者 交叉引用 {15} T.Hafer,W.Thomas,二叉树一元理论中的计算树逻辑CTL*和路径量词,收录于:ICALP’87会议录:自动化国际学术讨论会,语言与编程,计算机科学讲稿,第267卷,Springer-Verlag,柏林,1987年,第269-279页。]] 谷歌学者 数字图书馆 {16} W.Hodges,《模型理论》,剑桥大学出版社,剑桥,1993年。]] 谷歌学者 {17} I.Hodkinson,dedekind完全线性时间上Until和Since的表示完备性,见:A.Ponse,M.de Rijke,Y.Venema(编辑),模态逻辑和过程代数:双模拟视角,CSLI出版物,1995年,第171-185页。]] 谷歌学者 {18} D.Janin,I.Walukiewicz,《关于命题µ-微积分相对于一元二阶逻辑的表达完备性》,载于:《CONCUR'96国际会议论文集:并发理论国际会议》,《计算机科学讲义》,第1119卷,施普林格出版社,柏林,1996年,第263-277页。]] 谷歌学者 数字图书馆 {19} H.W.Kamp,时态逻辑和线性秩序理论,洛杉矶加利福尼亚大学博士论文(1968年)。]] 谷歌学者 {20} H.Läuchli,线性序弱二阶理论的决策程序,收录于:《对数学逻辑的贡献》,汉诺威1966年逻辑学术讨论会论文集,荷兰北霍兰德,阿姆斯特丹,1968年。]] 谷歌学者 交叉引用 {21}R.McNaughton,S.Papert,《无计数器自动机》,麻省理工学院出版社,马萨诸塞州剑桥,1971年。]] 谷歌学者 数字图书馆 {22}F.Moller,A.Rabinovich,《论CTL的表达能力》*,载于:LICS’99会议录:第十四届IEEE计算机科学逻辑研讨会(1999)360-369。]] 谷歌学者 数字图书馆 {23}谢拉,《一元有序理论》,《数学年鉴》102(1975)379-419 谷歌学者 交叉引用 {24}W.托马斯(W.Thomas),《埃伦菲切特游戏、合成方法和序数词的一元理论》(Ehrenfeucht games,the composition method,and the monadic theory of ordinary words),收录于:《逻辑与计算机科学的结构:A.Ehrenfaucht荣誉论文选集》(Structures in Logic and Computer Science:A Selection of Assesses in Honor of A.Ehrenheucht) 谷歌学者 数字图书馆 {25}I.Walukiewicz,树状结构上的一元二阶逻辑,摘自:STACS’96会议录:计算机科学理论方面的国际研讨会,计算机科学讲稿,第1046卷,Springer-Verlag,柏林,1996年,第401-414页。]] 谷歌学者 数字图书馆 {26}I.Walukiewicz,《个人沟通》(2001) 谷歌学者
建议
构造型理论中CTL的完备性和可判定性结果 我们证明了Coq/Ssreflect中时序逻辑CTL的完备性和可判定性结果。 我们的主要结果是一个构造性证明,对于每个公式,都可以得到满足公式的有限模型或希尔伯特系统的证明。。。 多模CTL的完备性和复杂性 通过使用路径量词E^@d和a^@d扩展语言,我们定义了计算树逻辑(ctl)的多模式版本,其中@d表示有限多个维度中的一个,在Kripke结构上解释,每个维度都有一个总关系。。。 CTL-RP:一种计算树逻辑解析证明程序 自动推理的实践方面 在本文中,我们提出了一种基于分辨率的微积分R CTL公司 >,S 用于计算树逻辑(CTL)以及定理证明程序CTL-RP中该演算的实现。演算R CTL公司 >,S 需要将任意CTL公式转换为。。。