Synthesis of AMBA AHB from formal specifications: A case study

Godhal, Yashdeep and Chatterjee, Krishnendu and Henzinger, Thomas A (2013) Synthesis of AMBA AHB from formal specifications: A case study. International Journal on Software Tools for Technology Transfer, 15 (5-6). pp. 585-601. ISSN 1433-2787

[img] Text
Synthesis_of_AMBA_AHB_from_formal_specifications-_A_case_study.pdf - Submitted Version
Available under License All rights reserved.
Download (270Kb)
Official URL:


The standard hardware design flow involves: (a) design of an integrated circuit using a hardware description language, (b) extensive functional and formal verification, and (c) logical synthesis. However, the above-mentioned processes consume significant effort and time. An alternative approach is to use a formal specification language as a high-level hardware description language and synthesize hardware from formal specifications. Our work is a case study of the synthesis of the widely and industrially used AMBA AHB protocol from formal specifications. Bloem et al. presented the first formal specifications for the AMBA AHB Arbiter and synthesized the AHB Arbiter circuit. However, in the first formal specification some important assumptions were missing. Our contributions are as follows: (a) We present detailed formal specifications for the AHB Arbiter incorporating the missing details, and obtain significant improvements in the synthesis results (both with respect to the number of gates in the synthesized circuit and with respect to the time taken to synthesize the circuit), and (b) we present formal specifications to generate compact circuits for the remaining two main components of AMBA AHB, namely, AHB Master and AHB Slave. Thus with systematic description we are able to automatically and completely synthesize an important and widely used industrial protocol.

Item Type: Article
DOI: 10.1007/s10009-011-0207-9
Uncontrolled Keywords: Synthesis – AMBA, AHB protocol, formal specification, temporal logic
Subjects: 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems
Research Group: Chatterjee Group
Henzinger Group
SWORD Depositor: Sword Import User
Depositing User: Sword Import User
Date Deposited: 03 Oct 2012 09:07
Last Modified: 05 Sep 2017 14:23

Actions (login required)

View Item View Item