Formal semantics of VHDL timing constructs

  • Ashraf Salem
  • Dominique Borrione
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 183)

Abstract

The aim of the work presented here is to enlarge the subset of VHDL which can be manipulated by formal verification tools by including the timing constructs. In this paper we give formal semantics for these constructs. And, we prove, partially, the equivalence between these semantics and the informal operational semantics of the language as defined in the VHDL language reference manual. Also, we show how these semantics can establish a basis for the construction of formal timing verifiers.

Keywords

Semantic Model Operational Semantic Formal Semantic Physical Time Simulation Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Dominique Borrione, Laurence Pierre, Ashraf Salem: “PREVAIL: A Proof Environment for VHDL descriptions”, Advanced Research Workshop on Correct Hardware Design Methodologies, Turin, Italy, June 1991.Google Scholar
  2. [2]
    IEEE: “IEEE Standard VHDL Language Reference Manual”, IEEE press, 1988.Google Scholar
  3. [3]
    G. Kahn: “The semantics of a simple language for parallel programming”, Information processing 74, North-Holland publishing Company.Google Scholar
  4. [4]
    M.C. Gordon, “The denotational description of programming languages”, Springer-Verlag, 1979.Google Scholar
  5. [5]
    Lary M. Augustin: “Timing Models in VAL/VHDL”, Proc. ICCAD’89, Santa Clara, Nov 1989, pp. 122–125.Google Scholar
  6. [6]
    R.S Boyer and J.S. Moore: “A computational logic handbook”, Academic Press, 1988.Google Scholar
  7. [7]
    Hans Eveking and Christoph Mai: “Formal Verfication of Timing Conditions”. Proc. EDAC’90, Glasgow, 12–15 March 1990, pp 512–517.Google Scholar
  8. [8]
    J. Barros and B. Johnson: “Equivalence of the Arbiter, the Synchronizer, the Latch, and the Inertial Delay”, IEEE-TC, July 1983.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1992

Authors and Affiliations

  • Ashraf Salem
    • 1
  • Dominique Borrione
    • 1
  1. 1.ARTEMIS-IMAGGrenoble cedexFrance

Personalised recommendations