沃尔克·迪克特;保罗·加斯廷 Mazurkiewicz迹的一种表示完整的时态逻辑,没有过去时操作符。 (英语) Zbl 0942.03028号 Flum,Jörg(编辑)等人,《计算机科学逻辑》。第十三届国际研讨会,CSL’99。1999年9月20日至25日在西班牙马德里举行的欧洲原子能委员会第八届年会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1683, 188-203 (1999). 摘要:Mazurkiewicz跟踪是一种被广泛接受的并发系统模型。我们引入了线性时间时序逻辑{长期贷款}_{text{f}})具有与有限(无限)道的一阶理论(text{FO}(<))相同的表达能力。本文的主要贡献在于,我们只使用将来时形式来获得表达的完整性。我们的证明是直接使用不归约单词,而Kamp定理对于有限单词和无限单词都是一个推论。由于Wilke为有限单词开发的证明技术,这种直接方法成为可能。关于整个系列,请参见[兹比尔0929.00039]. 引用于2文件 MSC公司: 03B44号 时间逻辑 第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 关键词:并发;Mazurkiewicz痕迹;并发系统模型;线性时间时序逻辑;将来时形式;表达完整性 PDF格式BibTeX公司 XML格式引用 \textit{V.Diekert}和\textit{P.Gastin},莱克特。注释计算。科学。1683188-203(1999;Zbl 0942.03028)