[论文解读] Synthesis of AMBA AHB from Formal Specification

Yashdeep Godhal, Krishnendu Chatterjee+1 more|arXiv (Cornell University)|Jan 16, 2010

Formal Methods in Verification参考文献 8被引用 3

一句话总结

本文提出一种基于属性规范语言（PSL）和GR(1)同步的正式综合方法，用于完整AMBA AHB协议（包括仲裁器、主设备和从设备组件）的自动构造。通过优化形式化规格说明，该方法在综合时间与门电路数量上实现了数量级的提升，证明了系统化规格编写可实现工业级协议的自动、紧凑且正确构造的硬件生成。

ABSTRACT

The standard procedure for hardware design consists of describing circuit in a hardware description language at logic level followed by extensive verification and logic-synthesis. However, this process consumes significant time and needs a lot of effort. An alternative is to use formal specification language as a high-level hardware description language and synthesize hardware from formal specification. Bloem et.al. gave formal specifications and synthesize the AMBA AHB Arbiter. Our contributions are as follows:(1) We present more complete and compact formal specifications for the AMBA AHB Arbiter, and obtain significant (order of magnitude) improvement in synthesis results (both with respect to time and the number of gates of the synthesize circuit); (2) we present formal specification and synthesize to generate compact circuits for the remaining two components of the AMBA AHB protocol, namely, the AMBA AHB Master and AMBA AHB Slave; and (3) from the lessons learnt we present few principles for writing formal specifications for efficient hardware synthesis. Thus with intelligently written complete formal specifications we are able to automatically synthesize an important and widely used industrial protocol.

研究动机与目标

• 开发一种系统化方法，从形式化规格自动综合出完整、工业级的硬件协议。
• 通过优化形式化规格，提升AMBA AHB协议的综合效率与电路紧凑性。
• 扩展先前仅限于AHB仲裁器的研究，首次实现对AHB主设备和从设备组件的形式化规格综合。
• 提炼出编写高效形式化规格的一般性原则，以支持可扩展且高性能的硬件综合。

提出的方法

• 使用属性规范语言（PSL）表达AHB仲裁器、主设备和从设备的形式化规格，重点关注安全性和活锁性质。
• 综合过程采用GR(1)可实现性与同步技术，可对一大类反应式系统实现多项式时间综合。
• 规格说明通过迭代方式逐步优化：从简化设计（如1位数据宽度）开始，逐步增加复杂度以实现完整功能。
• 引入辅助信号以建模从设备中的复杂行为（如内存交互），提升规格说明的表达能力与综合可行性。
• 最终规格通过Anzu工具自动综合为门级电路，并利用ABC工具进行后续面积优化。
• 综合结果基于运行时间、门电路数量与电路面积进行评估，并与先前工作进行对比。

实验结果

研究问题

• RQ1 能否从形式化规格自动综合出完整、工业级的AMBA AHB协议？
• RQ2 如何组织形式化规格，以实现高效且紧凑的硬件综合？
• RQ3 在综合控制密集型组件（如AHB主设备和从设备）时面临哪些关键挑战，如何应对？
• RQ4 规格简化与增量式细化在多大程度上提升了综合性能？

主要发现

• AHB从设备的综合耗时21.5秒，生成的电路包含214个门电路，面积为429平方单位，展现出高度紧凑性。
• 对AHB仲裁器的优化形式化规格使综合时间与门电路数量相比先前工作实现了数量级的提升。
• 首次从形式化规格综合出AHB主设备与从设备，将先前仅限于仲裁器的研究范围得以扩展。
• 引入辅助信号显著提升了对复杂行为（如内存访问与数据锁存）的规格表达能力与可行性。
• 迭代式规格细化（从简化模型开始，逐步增加复杂度）被证明是实现高效综合的关键。
• 所获得的经验教训，包括结构化规格编写与事件顺序建模，为高效形式化硬件综合提供了实用指导原则。