arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.8146cs.SE
收藏

从高级建模到高效可靠的电路

From High-Level Modeling Towards Efficient and Trustworthy Circuits

Mohamad Jaber, Mohamad Noureddine, Fadi A. Zaraket

摘要:

行为-交互-优先级(BIP)是一个分层的嵌入式系统设计和验证框架,它提供了功能,同步和优先级问题的分离,以简化系统设计并通过构造建立正确性。该框架附带了一个运行时引擎和一套使用D-DLL和NuSMV作为模型检查器的验证工具。在本文中,我们提供了一种方法和一个支持工具,需要一个BIP系统和一组不变量,并计算一个减少的时序电路与系统特定的调度程序和指定的输出是真的不变量时举行。该方法使用了一个时序电路综合和验证框架ABC,(1)生成系统的有效FPGA实现,(2)在发现反例的情况下对系统进行验证和调试,并且生成了电路的并发C实现,可以直接用作仿真器。我们评估了我们的方法与两个大型系统,我们的结果优于那些可能与现有技术。

英文摘要:

Behavior-Interaction-Priority (BIP) is a layered embedded system design and verification framework that provides separation of functionality, synchronization, and priority concerns to simplify system design and to establish correctness by construction. The framework comes with a runtime engine and a suite of verification tools that uses D-Finder and NuSMV as model checkers. In this paper we provide a method and a supporting tool that takes a BIP system and a set of invariants and computes a reduced sequential circuit with a system-specific scheduler and with a designated output that is true when the invariants hold. Our method uses ABC, a sequential circuit synthesis and verification framework to (1) generate an efficient FPGA implementation of the system, and to (2) verify the system and debug it in case a counterexample was found. Moreover we generate a concurrent C implementation of the circuit that can be directly used as a simulator. We evaluated our method with two large systems and our results outperform those possible with existing techniques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑