高效的无穷状态系统一阶时态逻辑

摘要:使用时态逻辑考虑无限状态系统的规范化和验证。我们特别描述了使用一种新颖的一阶时态逻辑的参数化系统,在规范化方面即强大又切实可行以进行演绎验证。时态语言的强大之处在于它允许描述(并验证)异步系统、通讯延迟以及更复杂的性质,比如活力性和公平性。这些方面对于许多其他方法来说似乎非常困难。

作者:Clare Dixon, Michael Fisher, Boris Konev, Alexei Lisitsa

论文ID:cs/0702036

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中