×

使用BDD对时间自动机进行有效的可达性分析和精化检查。 (英语) Zbl 1002.68513号

Margaria,Tiziana(编辑)等人,《正确的硬件设计和验证方法》。第11届IFIP WG 10.5高级研究工作会议,CHARME 2001,苏格兰利文斯顿,英国,2001年9月4-7日。诉讼程序。柏林:施普林格。莱克特。注释计算。科学。2144, 86-91 (2001).
摘要:对于实时系统的形式化规范和验证,我们使用模块化形式主义Cottbus时间自动机(CTA),它是时间自动机的扩展。用于时间自动机可达性分析的基于矩阵的算法在Kronos、Uppaal、HyTech和Rabbit等工具中实现。现在可以使用基于BDD的Rabbit新版本,该版本还支持细化检查。
关于整个系列,请参见[Zbl 0971.00031号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
2007年7月68日 计算机体系结构的数学问题
PDF格式BibTeX公司 XML格式引用
全文: 链接