摘要
1 CLARKE，E.M.和EMERSON，A.使用分支时间时序逻辑设计和合成编程框架。 IBM程序逻辑会议。 《计算机科学讲义》，第131卷，施普林格-弗拉格出版社，纽约，1981年。 谷歌学者 
2 HALPERN，J.Y.和REIF，J.H.确定性、结构良好的程序的命题动态逻辑。 第22届计算机科学基础研讨会论文集（田纳西州纳什维尔）IEEE，纽约，1981年，第322-334页。 同样在Theoret。 计算。 科学。， 27 (1983), 127-165. 谷歌学者 三 LADNER，R.模态命题逻辑系统中可证明性的计算复杂性。 SlAM J.计算。 6 (1977), 467-480. 谷歌学者 4 ONO，H.和NAKAMURA，A.关于一些线性模态和时态逻辑的反驳Kripke模型的大小。 《逻辑研究》39（1980），325-333。 谷歌学者 5 MANNA，Z.和WOLPER，P.从时序逻辑规范合成并发程序。 IBM程序逻辑会议。 《计算机科学讲义》，第131卷，施普林格-弗拉格出版社，纽约，1981年。 谷歌学者 6 程序的时态逻辑。 第18届计算机科学基础年度研讨会论文集（普罗维登斯，R.I.）。 IEEE，纽约，1977年，第46-57页。 谷歌学者 7 自然数的弱一元二阶理论中的复杂性结构。 第18届计算机科学基础年度研讨会论文集（普罗维登斯，R.I.）。 IEEE，纽约，1977年，第161-171页。 谷歌学者 8 SAVITCH，W.J.非确定性和确定性磁带复杂性之间的关系。 J.计算。 系统。 科学。 4, 2 (1970), 177-192. 谷歌学者 9 SISTLA，A.P.和CLARKE，E.M.命题线性时序逻辑的复杂性。 第14届美国计算机学会计算机理论年会论文集（加州旧金山，5月5-7日）。 ACM，纽约，1982年，第159-168页。 谷歌学者 10 时间逻辑更具表现力。 第22届计算机基础研讨会论文集。 《科学》（田纳西州纳什维尔）。 IEEE，纽约！ 98 !, 第340-348页。 另见《Inf.Control》第56卷（1983年），第72-99页。 谷歌学者
建议
命题时态逻辑和计算模态逻辑有限变量片段的复杂性 摘要 我们证明了分支时间时序逻辑CTL和CTL是多项式时间嵌入到它们的单变量片段中。 由此可知，CTL和CTL的可满足性，因此也适用于交替时间时序逻辑。。。 具有时间、空间和认知算子的线性和仿射逻辑 介绍了一种时空认知直觉主义线性逻辑（TSEILL），并结合克里普克语义证明了该逻辑的完备性定理。 TSEILL有三个时间模式操作符：[ 如果 ]（未来任何时候）[ N个 ]（下一个。。。 不确定命题双模逻辑和带计数的一元一阶线性时序逻辑 一阶时序逻辑因其糟糕的计算行为而臭名昭著。 众所周知，在各种线性时间线上，即使是双变量一元片段也是高度不可判定的，而在分支时间上，即使是单变量片段也可能。。。
