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 条
  • [31] ETL workflows: From formal specification to optimization
    Sellis, Timos K.
    Simitsis, Alkis
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2007, 4690 : 1 - +
  • [32] UNIX STREAMS generation from a formal specification
    Rychwalski, P
    Wytrebowicz, J
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2003, 2003, 2767 : 1 - 14
  • [33] Prototyping of VLSI components from a formal specification
    McConnell, R
    Lavenier, D
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1996, 12 (02): : 177 - 186
  • [34] FROM AN ERAE REQUIREMENTS SPECIFICATION TO A PLUSS ALGEBRAIC SPECIFICATION - A CASE-STUDY
    MAUBOUSSIN, A
    PERDRIX, H
    BIDOIT, M
    GAUDEL, MC
    HAGELSTEIN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 490 : 395 - 431
  • [35] Formal specification and synthesis of procedural controllers for process systems - Epilogue
    不详
    FORMAL SPECIFICATION AND SYNTHESIS OF PROCEDURAL CONTROLLERS FOR PROCESS SYSTEMS, 1996, 212 : 175 - 181
  • [36] A formal specification approach for holonic control systems: The ADACOR case
    Leitão, Paulo
    Colombo, Armando W.
    Restivo, Francisco
    International Journal of Manufacturing Technology and Management, 2006, 8 (1-3) : 37 - 57
  • [37] Formal Specification and Risk Assessment Approach of Integrated Complex System: A Case Study in IMA Domain
    Ren, Fuchun
    Zhao, Tingdi
    Wang, Hongli
    PROCEEDINGS OF THE 2015 FIRST INTERNATIONAL CONFERENCE ON RELIABILITY SYSTEMS ENGINEERING 2015 ICRSE, 2015,
  • [38] Task level specification and formal verification of robotics control systems: state of the art and case study
    Kapellos, K
    Simon, D
    Jourdant, M
    Espiau, B
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (11) : 1227 - 1245
  • [39] Formal specification and use case generation for a mobile telephony system
    Tuok, R
    Logrippo, L
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (11): : 1045 - 1063
  • [40] Formal specification of SNMP MIB's using action semantics: The routing proxy case study
    Duarte, EP
    Musicante, MA
    INTEGRATED NETWORK MANAGEMENT VI: DISTRIBUTED MANAGEMENT FOR THE NETWORKED MILLENNIUM, 1999, : 417 - 430