奥尔纳·格伦伯格;奥尔纳·库普弗曼;莎莱·申瓦尔德 使用参数化原子命题的模型检查系统和规范。 （英语） Zbl 1374.68288号 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。计算机科学课堂讲稿7561122-136（2012）。 摘要：在经典的LTL模型检查中，系统和规范都在有限的原子命题集上。我们提出了该模型的一个自然扩展，其中原子命题由一些（可能无限）域上的变量参数化。例如，通过变量\（x）对原子命题send和receive进行参数化，变量\（x\）覆盖可能的消息，规范\（{\text{G}}（\mathit{send}.x\rightarrow\text{F}\mathit{receive}.x）指定不仅每个发送信号后面跟着一个接收信号，而且接收到的消息的内容与发送的消息的内容一致。我们的扩展设置由变量LTL（VLTL）和抽象系统组成，前者是一种通过变量参数化原子命题来扩展LTL的规范形式主义，后者是一种原子命题可以通过变量进行参数化的系统。我们在这种情况下研究模型检查问题。我们表明，虽然一般设置是不可判定的，但一些有用的特殊情况是可判定的。特别是，对于限制变量量化的VLTL片段，模型检查是PSPACE完成的，因此不比LTL模型检查问题更难。后一个结果传达了我们环境的力量和优势。有关整个系列，请参见[Zbl 1251.68006号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44型 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{O.Grumberg}等人，Lect。注释计算。科学。7561、122--136（2012年；Zbl 1374.68288） 全文： 内政部