×

使用BDDS对半连续时间模型进行模型检验。 (英语) Zbl 0920.68076号

Cimatti,Alessandro(编辑)等人,《符号模型检查第一届国际研讨会(SMC’99)会议记录》,作为第二届联邦逻辑会议(FLoC’99年)的一部分。意大利特伦托,1999年7月6日。阿姆斯特丹:爱思唯尔,理论计算机科学电子笔记。23(2),第8号电子文件,(1999年)。
摘要:定时系统的验证极其重要,但也极其困难。已经提出了几种方法来帮助完成这项任务,包括对符号模型检查的扩展。模型检查用于分析定时系统的一个可能用途是将时间的流逝建模为所采取的转换次数,并应用定量算法来确定系统的定时参数。这种方法的优点是简单高效。在本文中,我们从两个方面扩展了该技术。首先,我们提出了比以前更有效的新的定量算法。新算法确定了一组起始状态和一组最终状态之间的所有路径中事件的发生次数。然后,我们使用这些算法引入一种新的时间模型,在该模型中,时间的流逝与事件的发生是分离的。使用这个新模型,可以验证以前认为需要密集时间模型的系统。我们使用新方法验证了之前由HyTech工具分析的两个此类示例:蒸汽锅炉示例和燃油喷射控制器。
关于整个系列,请参见[Zbl 0920.00044号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68平方米 计算机系统环境下的性能评估、排队和调度

关键词:

符号模型检查
PDF格式BibTeX公司 XML格式引用
全文: 链接