计算机科学>计算机科学中的逻辑
标题: 基于因果关系的模型检查
摘要: 模型检查通常基于状态空间的全面遍历。 基于因果关系的模型检查是一种截然不同的方法,它分析程序中的因果关系。 我们概述了一类新的模型检查算法,这些算法在称为并发跟踪的特殊数据结构中捕获因果关系。 并发跟踪识别执行历史中的关键事件,并通过因果关系将其链接起来。 模型检查器构建一个并发跟踪的表格,其中案例分割代表对假设错误的不同因果解释。 基于因果关系的模型检查已经在ARCTOR工具中实现,并应用于以前难以处理的多线程基准测试。