×

兹马思-数学第一资源

时序电路的时序逻辑自动验证。(英语) Zbl 0604.94011
长期以来,时序电路的正确性验证一直是一个重要的问题。但由于缺乏任何正式和有效的验证方法,因此无法为这一目的创造实用的设计辅助工具。由于所有已知的仿真和原型测试技术都是耗时且不太可靠的,因此迫切需要此类工具。本文描述了一个时序电路的自动验证系统,其中规范用命题时序逻辑表示。与大多数其他机械验证系统相比,我们的系统不需要任何用户协助,而且速度相当快-实验结果表明,具有几百个状态的状态机可以在几秒钟内检查其正确性!
验证系统使用一种简单有效的算法,称为modelchecker。该算法分为两个步骤:第一步,建立标记状态转移图;在第二步中,它确定了关于状态转移图的时间公式的真值。我们讨论了自动生成状态转移图的两种不同技术:第一种是通过穷举模拟直接从电路中提取状态图。第二种方法通过编译原始电路的HDL规范来获得状态图。

理学硕士:
94C10型 交换理论,布尔代数的应用;布尔函数(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部