×

一种准一致的线性时间时序逻辑。 (英语) Zbl 1228.03012号

众所周知,线性时间时序逻辑(LTL)为时间相关和并发系统的验证提供了有用的理论基础。另一方面,Nelson的强否定次一致逻辑也被认为对不一致容忍推理有用,这不仅在计算机科学中,而且在哲学逻辑中也越来越重要。在本文中,作者通过添加一个类似Nelson的次一致否定来扩展LTL。这种新的逻辑称为PLTL,它首先是通过克里普克风格的自然语义方法引入的,然后用Gentzen类型的序列演算和显示演算来表示。主要结果是将PLTL的一些定理嵌入到LTL中(包括关于其序列版本的定理),通过对其进行约简,PLTL及其序列版本的几个基本特征,如可判定性、截消性、语义完整性等,到他们在LTL中已经建立的相应类似物。

MSC公司:

03B53号 准一致逻辑
03B44号 时间逻辑
03B62号 组合逻辑
05年3月 切割消除和正规形定理
PDF格式BibTeX公司 XML格式引用
全文: 内政部