Synthesis of AMBA AHB from formal specification: A case study

被引:17
|
作者
Godhal Y. [1 ]
Chatterjee K. [1 ]
Henzinger T.A. [1 ]
机构
[1] IST Austria (Institute of Science and Technology Austria), Klosterneuburg
关键词
AMBA AHB protocol; Formal specification; Synthesis; Temporal logic;
D O I
10.1007/s10009-011-0207-9
中图分类号
学科分类号
摘要
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. © 2011 Springer-Verlag.
引用
收藏
页码:585 / 601
页数:16
相关论文
共 50 条
  • [1] Parameterized Synthesis Case Study: AMBA AHB
    Bloem., Roderick
    Jacobs, Swen
    Khalimov, Ayrat
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (157): : 68 - 83
  • [2] A formal approach to virtualisation and provisioning in AMBA AHB-based reconfigurable Systems-on-Chip
    Olugbon, Adeoye
    Arslan, Tughrul
    Lindsay, Iain
    2005 INTERNATIONAL SYMPOSIUM ON SYSTEM-ON-CHIP, PROCEEDINGS, 2005, : 175 - 178
  • [3] Advantages of a Formal Specification of a Case From Informal Description via Formal Specification to Realization
    de Brock, Bert
    BUSINESS MODELING AND SOFTWARE DESIGN, BMSD 2022, 2022, 453 : 158 - 181
  • [4] A case study in formal design specification with CCS
    Wang, Q
    Cheng, MHM
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1996, : 169 - 172
  • [5] Formal specification of managed objects - a case study
    Judge, A.J.
    Wezeman, C.
    British Telecom technology journal, 1993, 11 (03): : 89 - 97
  • [6] FORMAL SPECIFICATION OF MANAGED OBJECTS - A CASE-STUDY
    JUDGE, AJ
    WEZEMAN, C
    BT TECHNOLOGY JOURNAL, 1993, 11 (03): : 89 - 97
  • [7] A case study of the formal specification of a parallel system using CSP
    Kiyamura, S
    Roscoe, AW
    CORRECT MODELS OF PARALLEL COMPUTING, 1997, 49 : 68 - 86
  • [8] FORMAL SPECIFICATION AND VERIFICATION OF A PROCEDURAL PROTOCOL - CASE-STUDY
    LAI, R
    SOFTWARE ENGINEERING JOURNAL, 1995, 10 (03): : 97 - 104
  • [9] Case study: Formal specification and verification of railway interlocking system
    Hlavaty, T
    Preucil, L
    Stepan, P
    PROCEEDINGS OF THE 27TH EUROMICRO CONFERENCE - 2001: A NET ODYSSEY, 2001, : 258 - 263
  • [10] INTEGRATING A FORMAL SPECIFICATION METHOD WITH PML - A CASE-STUDY
    SA, J
    WARBOYS, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 635 : 106 - 122