尤尼特·凯斯滕;佐哈尔·曼纳;阿米尔·普努利 时钟和混合系统的验证。 (英语) Zbl 0957.68073号 学报信息。 36,第11期,837-912(2000). 摘要:本文提出了一种新的实时系统计算模型,称为时钟转换系统(CTS)模型。CTS模型是我们之前的时间转换模型的发展,其中一些变化受到时间自动机模型的启发。新模型带来了一种更简单的时态规范和验证风格,不需要对时态语言进行扩展。我们提出了证明时钟转移系统安全性和活性的验证规则。所有规则都与验证图关联。验证响应属性需要调整为不定时系统制定的证明规则,这反映出实时系统的进展是由时间的进步而非公平性来保证的。验证规则的风格非常接近于非定时系统的验证风格,该风格允许(重新)使用为非定时反应系统开发的验证方法和工具,以证明实时系统的所有有趣特性。最后,我们提出了一种基于分支时间的方法,用于验证任意给定的CTS是否为非zeno。最后,我们给出了该模型的扩展和混合系统的不变性证明规则。 引用于2文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:定时转换系统 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kesten}等人,《学报》第36期,第11期,第837--912页(2000年;Zbl 0957.68073) 全文: 内政部