×

用于复合符号表示的库。 (英语) Zbl 0978.68536号

Margaria,Tiziana(编辑)等,系统构建和分析的工具和算法。2001年4月2日至6日在意大利热那瓦举行的第七届国际会议TACAS 2001,是欧洲软件理论与实践联合会议ETAPS 2001的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2031, 52-66 (2001).
摘要:本文介绍了一个复合模型检查库的设计与实现。我们的工具将不同的符号表示结合在一起,例如用于表示布尔逻辑公式的BDD和用于线性算术公式的多面体表示,只需一个接口。基于这个通用接口,这些数据结构使用我们称为复合表示法我们使用面向对象的设计来实现复合符号库。我们通过在CUDD(BDD库)和Omega库(使用多面体表示的线性算术约束操纵器)周围编写符合符号表示接口的包装器,将其导入到我们的工具中。我们的工具支持多态验证过程,该过程根据输入规范动态选择符号表示。我们的符号表示库形成了不同符号库、模型检查器和规范语言之间的接口。我们希望我们的工具能够用于集成不同的工具和技术来进行符号模型检查,并比较它们的性能。
关于整个系列,请参见[Zbl 0960.00058号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 链接