×

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].

MSC公司:

03B44号 时间逻辑
第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
第68季度第60季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用