乔里·杜布罗文 通过符号事件跟踪检查异步系统中的有界可达性。 （英语） Zbl 1273.68226号 Barthe，Gilles（编辑）等人，《验证、模型检验和抽象解释》。第11届国际会议，VMCAI 2010，马德里，西班牙，2010年1月17日至19日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-11318-5/pbk）。计算机科学课堂讲稿5944146-162（2010）。 摘要：本文提出了一个新的框架来检查异步系统的有界可达性，通过将问题简化为差分逻辑中的可满足性。分析以固定一组有限的潜在事件为界，每个潜在事件以任何顺序最多发生一次。事件是使用高级Petri网指定的。所提出的逻辑编码描述了事件之间可能的因果关系的空间，而不是像在有界模型检查中那样描述可能的状态序列。事件之间的独立性在本质上得到了利用，没有部分降阶，数据的处理是符号化的。对该技术的概念验证实现进行的实验表明，它有可能远远超过有界模型检查的性能。关于整个系列，请参见[Zbl 1178.68003号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：BEEM公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Dubrovin}，莱克特。注释计算。科学。5944、146--162（2010年；Zbl 1273.68226） 全文： 内政部