×

时钟和混合系统的验证。 (英语) Zbl 0957.68073号

摘要:本文提出了一种新的实时系统计算模型,称为时钟转换系统(CTS)模型。CTS模型是我们之前的时间转换模型的发展,其中一些变化受到时间自动机模型的启发。新模型带来了一种更简单的时态规范和验证风格,不需要对时态语言进行扩展。我们提出了证明时钟转移系统安全性和活性的验证规则。所有规则都与验证图关联。验证响应属性需要调整为不定时系统制定的证明规则,这反映出实时系统的进展是由时间的进步而非公平性来保证的。验证规则的风格非常接近于非定时系统的验证风格,该风格允许(重新)使用为非定时反应系统开发的验证方法和工具,以证明实时系统的所有有趣特性。
最后,我们提出了一种基于分支时间的方法,用于验证任意给定的CTS是否为非zeno。
最后,我们给出了该模型的扩展和混合系统的不变性证明规则。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)

关键词:

定时转换系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部