×

基于自动不变量生成的定时系统组合验证。 (英语) Zbl 1448.68216号

摘要:我们提出了一种组合验证方法,以解决具有大量组件的模型检查定时系统固有的状态空间爆炸问题。主要挑战是仅从组件的时间安排中获得相关的全局时间限制。为此,我们利用辅助时钟自动生成新的不变量,这些不变量捕获组件之间同步所产生的约束。该方法已在RTD-Finder工具中实现,并在多个基准上成功进行了实验。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
64岁以下 分布式系统
65年第68季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

摩卡
PDF格式BibTeX公司 XML格式引用