诺里希罗·卡米德;海因里希·瓦辛 一种准一致的线性时间时序逻辑。 (英语) Zbl 1228.03012号 芬丹。通知。 106,第1期,1-23页(2011年). 众所周知,线性时间时序逻辑(LTL)为时间相关和并发系统的验证提供了有用的理论基础。另一方面,Nelson的强否定次一致逻辑也被认为对不一致容忍推理有用,这不仅在计算机科学中,而且在哲学逻辑中也越来越重要。在本文中,作者通过添加一个类似Nelson的次一致否定来扩展LTL。这种新的逻辑称为PLTL,它首先是通过克里普克风格的自然语义方法引入的,然后用Gentzen类型的序列演算和显示演算来表示。主要结果是将PLTL的一些定理嵌入到LTL中(包括关于其序列版本的定理),通过对其进行约简,PLTL及其序列版本的几个基本特征,如可判定性、截消性、语义完整性等,到他们在LTL中已经建立的相应类似物。审核人:Osamu Sonobe(福洛尼卡) 引用于三文件 MSC公司: 03B53号 准一致逻辑 03B44号 时间逻辑 03B62号 组合逻辑 05年3月 切割消除和正规形定理 关键词:次协调逻辑;线性时间时序逻辑;次一致否定;嵌入;矢列演算;切割消除;显示微积分 PDF格式BibTeX公司 XML格式引用 \textit{N.Kamide}和\textit{H.Wansing},Fundam。通知。106,编号1,1--23(2011;Zbl 1228.03012) 全文: 内政部