×

基于BDD的程序,用于具有未知函数的等式理论。 (英语) Zbl 1021.68057号

摘要:提出了用未解释函数的相等逻辑来验证抽象硬件设计。对这种逻辑执行快速可满足性检查的能力对于这种验证范式的成功是必不可少的。我们提出了这种逻辑的可满足性检查的符号方法。第一个过程基于将分析限制为变量的有限实例化。第二个过程通过引入布尔值指标变量来直接推论等式。理论和实验证明了第二种方法的优越性。

MSC公司:

68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部