×

LTL语义表和通过线性因子的交替\(\omega\)自动机。 (英语) Zbl 1518.68215号

Fischer,Bernd(ed.)等人,《计算的理论方面——2018年ICTAC》。2018年10月16日至19日,第十五届国际学术讨论会,南非斯特伦博什。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11187, 11-34 (2018).
摘要:线性时序逻辑(LTL)是一种广泛使用的系统线性时间特性规范框架。验证此类属性的标准方法是将LTL公式转换为合适的自动机,然后应用模型检查。我们重温了Vardi将LTL公式转换为交替自动机的方法和Wolper的LTL表方法,以进行可满足性检查。我们观察到,这两种结构都有效地依赖于将公式分解为线性因子。Antimirov之前在正则表达式的上下文中引入了线性因子。我们建立了LTL线性因子的概念,并验证了诸如展开和有限性等基本性质。我们的结果为交替自动机的构造和语义表之间的联系提供了新的见解。
关于整个系列,请参见[Zbl 1398.68027号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
第68季度第45季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用