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 条
  • [41] Structuring a formal specification starting from process modeling
    Riesco, D
    Montejano, G
    Uzal, R
    Sánchez, A
    Garis, AG
    Debnath, N
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2002, : 248 - 251
  • [42] Automatic generation of formal specification from requirements definition
    Jin, LZ
    Zhu, H
    FIRST IEEE INTERNATIONAL CONFERENCE ON FORMAL ENGINEERING METHODS, PROCEEDINGS, 1997, : 243 - 251
  • [43] Behavioural validation from a formal specification of smart equipment
    Choukair, C
    Bayart, M
    NEW TECHNOLOGIES FOR COMPUTER CONTROL 2001, 2002, : 171 - 176
  • [44] Formal Development of a Cardiac Pacemaker: From Specification to Code
    Gomes, Artur O.
    Oliveira, Marcel V. M.
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, 2011, 6527 : 210 - 225
  • [45] SYNTHESIS OF PROTOCOL SPECIFICATION FROM SERVICE SPECIFICATION
    KARPOV, YG
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1989, (04): : 3 - 12
  • [47] Generating MSCs from an integrated formal specification language
    Dong, JS
    Qin, SC
    Sun, J
    INTEGRATED FORMAL METHODS, PROCEEDINGS, 2004, 2999 : 168 - 186
  • [48] End-to-End Formal Specification, Validation, and Verification Process: A Case Study of Space Flight Software
    Bergue Alves, Miriam C.
    Drusinsky, Doron
    Michael, James Bret
    Shing, Man-Tak
    IEEE SYSTEMS JOURNAL, 2013, 7 (04): : 632 - 641
  • [49] A study of collaborative work: Answers to a test on formal specification in B
    Habrias, H
    Poizat, P
    Lafaye, JY
    FM'99-FORMAL METHODS, VOL II, 1999, 1709 : 1856 - 1857
  • [50] From formal specifications to natural language: A case study
    Punshon, JM
    Tremblay, JP
    Sorenson, PG
    Findeisen, PS
    AUTOMATED SOFTWARE ENGINEERING, 12TH IEEE INTERNATIONAL CONFERENCE, PROCEEDINGS, 1997, : 309 - 310