Skip to main content

A tool for translation of VHDL descriptions into a formal model and its application to formal verification and synthesis

  • Conference paper
  • First Online:
Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1135))

  • 175 Accesses

Abstract

This paper presents the VPN tool (VHDL to Petri Nets) for translating a subset of VHDL'87 into a formal model based on Interpreted and Timed Petri Nets (ITPN). This formal model finds its application to different kind of analysis such as symbolic model checking, behavioral equivalence and behavioral synthesis of the VHDL descriptions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. R. K. Bawa, E. Encrenaz, “Formal Verification of VHDL Descriptions by Symbolic State Space Exploration applied to Finite State Machines”, proceedings of VHDL International Users Forum Spring'96, Santa Clara, U.S.A., February–March 96, pp 115–124.

    Google Scholar 

  2. R. K. Bawa, E. Encrenaz, “VMC”: A tool for Model Checking VHDL descriptions”, proceedings of VHDL User Forum in Europe SIG-VHDL Spring'96 working conference, Dresden, Germany, May 96.

    Google Scholar 

  3. D.Borrione, L.Pierre, A.Salem, “PREVAIL: A proof environment for VHDL descriptions”, in Correct Hardware Design Methodologies, ed P.Camurati and P.Prinetto, North Holland 1992

    Google Scholar 

  4. C.Bayol, B.Soulas, F.Corno, P.Prinetto, D.Borrione, “A Process Algebra Interpretation of a Verification Oriented Overlanguage of VHDL”.Proc of the EURO-VHDL, Grenoble France 1994, pp. 506–511.

    Google Scholar 

  5. D.Déharbe,D.Borrione,“A qualitative finite subset of VHDL and semantics”, Technical Report of IMAG Institut, RR 943-I, feb 1995

    Google Scholar 

  6. G. Döhmen, R. Herrmann, “A Deterministic Finite-State Model for VHDL”, Formal Semantics for VHDL, edited by C. Delgado Kloos and P.T. Breur, Universitad Politecnica de Madrid, Spain, feb 1995.

    Google Scholar 

  7. E. Encrenaz, “A Symbolic Relation for a Subset of VHDL'87 Descriptions and its Application to Symbolic Model Checking”, proceedings of CHARME'95, Frankfurt, Germany, Oct. 95. LNCS 987.

    Google Scholar 

  8. A. Evans, E. Encrenaz, R.K. Bawa, L. Jacomme, “An Approach to the Synthesis of VHDL Concurrent Processes as a FSM”, proceedings of IFIP WG 10.5 Workshop on Logic and Architecture Synthesis, INPG, Grenoble, France, December 1995.

    Google Scholar 

  9. T.Murata, “Petri Nets: Properties, Analysis and Applications”. Proc IEEE, vol 77 n∘4, apr 89, pp 541–580.

    Google Scholar 

  10. Olcoz — Colom, “A Petri Net Approach for the Analysis of VHDL Descriptions”, in: Proc of the CHARME 1993.

    Google Scholar 

  11. J.P. Van Tassel, “Femto-VHDL: The Semantics of a Subset of VHDL and its Embedding in the HOL Proof Assitant”, PhD Thesis, University of Cambridge, 1993.

    Google Scholar 

  12. IEEE Standard VHDL Language Reference Manual” IEEE Std 1076-1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bengt Jonsson Joachim Parrow

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bawa, R.K., Encrenaz, E. (1996). A tool for translation of VHDL descriptions into a formal model and its application to formal verification and synthesis. In: Jonsson, B., Parrow, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1996. Lecture Notes in Computer Science, vol 1135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61648-9_59

Download citation

  • DOI: https://doi.org/10.1007/3-540-61648-9_59

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61648-1

  • Online ISBN: 978-3-540-70653-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics