鹿岛，良 ECTL的公理化。 （英语） Zbl 1327.03013号 J.日志。计算。 24，第1期，117-133（2014）. 摘要：ECTL是计算树逻辑（CTL）的扩展，有两个操作符\（exists\mathsf{GF}\）和\（forall\mathsf[FG}\），其中\（exests\mathsf{GF}\varphi\，存在一种状态，在该状态之后，\（\psi\）始终分别保持'。ECTL的Hilbert-style公理化是通过添加schemata\（forall\mathsf G（\varphi\rightarrow\psi）\right箭头（\exists\mathsf{GF}\varphi\ rightarror\exists\mathsf{GF}\psi），\（exists\ mathsf}\varphi \leftrightararrow\ exists\mathsf F（\varfi\land\exists/mathsf X\exists \mathsf-{GF}\ varphi），CTL公理的\（\forall\mathsf G（\varphi\rightarrow\exists\mathsf X\exists\mathsfF\varphi）\rightarrow（\varfi\right箭头\exists/mathsf{GF}\varphi）\）和\。我们证明了它对于任意和有限模型的稳健性和完备性，即以下三个条件的等价性：（i）在ECTL的公理化中可以证明（varphi）；（ii）（\varphi）在任何模型中都有效；（iii）（\varphi）在任何有限模型中都有效。 引用于2文件 MSC公司： 03B44号 时间逻辑 关键词：时序逻辑;希尔伯特式公理化;完整性;有限模型 软件：TTM公司 PDF格式BibTeX公司 XML格式引用 \textit{R.鹿岛}，J.Log。计算。24，第1号，117--133（2014；Zbl 1327.03013） 全文： 内政部