×

用于改进选择性微积分中模型检查的组成性和局部性。 (英语) Zbl 1083.68087号

概要:模型检查是一种自动技术,用于验证表示系统状态的结构上有限并发系统的属性;该技术的关键是避免计算所有可能的状态。本文提出了一种并发系统的证明方法,该方法结合了多种方法来实现前面的目标。该方法利用过程并行组合中的组合问题,最多计算每个顺序过程的状态,而不是其组合;此外,该方法使用抽象技术来计算每个顺序过程的状态子集。最后,考虑到公式验证的目标,使用基于表格的证明可以在需要时动态生成系统状态。对于有限状态系统,证明了tableau系统是有限的、健全的和完全的。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部