Abstract
It is shown how a significant subset of VHDL has been deep embedded in HOL along with the four abstraction types of hardware: behavioral, structural, data, temporal.
First, a method for simplifying deep embedding of languages in HOL is presented: derivation trees as a representation of a syntax in HOL are automatically generated out of a given context-free grammar; a formal, functional compiler as a representation of the semantics in HOL is automatically generated out of a given set of attributation and translation rules.
Second, the formal base for a VHDL semantics in HOL consists of: a flowgraph model as a special form of a state transition system for describing behavioral VHDL, a hierarchical combination of state transition systems for describing structural VHDL and a formalization of scalar datatypes of VHDL.
Third, a VHDL semantics is presented, which enables temporal abstraction by preserving hierarchy.
This work was financed by the German research society under contract SFB 358.
Preview
Unable to display preview. Download preview PDF.
References
ANSI/IEEE Std 1076-1993. IEEE Standard VHDL Language Reference Manual. IEEE, New York, USA, June 1994.
C.D. Kloos and P.T. Breuer, editors. Formal Semantics for VHDL, volume 307 of The Kluwer international series in engineering and computer science. Kluwer, Madrid, Spain, March 1995.
D. Kapur and H. Zhang. RRL: a rewrite rule laboratory. In Lusk and Overbeek, editors, 9th International Conference on Automated Deduction, pages 768–769. Springer Verlag, 1988.
E. Börger, U. Glässer, and W. Müller. A formal definition of an abstract VHDL'93 simulator by EA-machines. In C.D. Kloos and P.T. Breuer [2], chapter 4.
G. Dohmen and R. Herrmann. A deterministic finite-state model for VHDL. In C.D. Kloos and P.T. Breuer [2]C.D. Kloos and P.T. Breuer, editors. Formal Semantics for VHDL, volume 307 of The Kluwer international series in engineering and computer science. Kluwer, Madrid, Spain, March 1995, chapter 6.
J.P. Van Tassel. A formalisation of the VHDL simulation cycle. In International Workshop on Higher Order Logic Theorem Proving and its Applications, pages 213–228. IFIP WG 10.2, September 1992.
M. Fuchs and M.Mendler. A functional semantics for delta-delay VHDL based on Focus. In C.D. Kloos and P.T. Breuer C.D. Kloos and P.T. Breuer, editors. Formal Semantics for VHDL, volume 307 of The Kluwer international series in engineering and computer science. Kluwer, Madrid, Spain, March 1995, chapter 1.
T.F. Melham. Automating recursive type definitions in higher order logic. Technical Report 146, University of Cambridge, Computer Laboratory, Cambridge CB2 3QG, England, September 1988.
P.T. Breuer, L.S. Fernandez, and C.D. Kloos. A functional semantics for unit-delay VHDL. In C.D. Kloos and P.T. Breuer [2], chapter 2.
R. Boulton, A. Gordon, M.J.C. Gordon, J. Herbert, J. Harrison, and J. van Tassel. Experience with embedding hardware description languages in HOL. In Proc. of the International Conference on Theorem Provers in Circuit Design: Theory, Practice and Experience, pages 129–156, Nijmegen, June 1992.
R. Herrmann and H. Pargmann. Computing Binary Decision Diagrams for VHDL Data Types. In Proc. European Design Automation Conference (EURO-DAC94), pages 578–585, Grenoble, France, September 1994.
R. Reetz and T. Kropf. Simplifying Deep Embedding: A Formalised Code Generator. In T.F. Melham and J. Camilleri, editors, International Workshop on Higher Order Logic Theorem Proving and its Applications, pages 378–390, Malta, September 1994. Lecture Notes in Computer Science No. 859, Springer.
R. Reetz and T. Kropf. A flowgraph semantics of VHDL: a basis for hardware verification with VHDL. In C.D. Kloos and P.T. Breuer [2], chapter 7.
R. Reetz and Th. Kropf. A flowgraph semantics of VHDL: Toward a VHDL verification workbench in HOL. Formal Methods in System Design, 1995. (to appear).
D.M. Russinoff. Specification and verification of gate-level VHDL models of synchronous and asynchronous circuits. In E. Börger, editor, Specification and Validation Methods. Oxford University Press, Oxford, 1994.
S. Olcoz. A formal model of VHDL using coloured petri nets. In C.D. Kloos and P.T. Breuer [2], chapter 5.
T.F. Melham. Abstraction mechanisms for hardware verification. In G. Birtwistle and P.A. Subrahmanyam, editors, VLSI Specification, Verification, and Synthesis, pages 129–157. Kluwer Academic Publishers, 1988.
H. Zima. Compilerbau I, volume 36 of Reihe Informatik. B.I.-Wissenschaftsverlag, 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reetz, R. (1995). Deep embedding VHDL. In: Thomas Schubert, E., Windley, P.J., Alves-Foss, J. (eds) Higher Order Logic Theorem Proving and Its Applications. TPHOLs 1995. Lecture Notes in Computer Science, vol 971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60275-5_71
Download citation
DOI: https://doi.org/10.1007/3-540-60275-5_71
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60275-0
Online ISBN: 978-3-540-44784-9
eBook Packages: Springer Book Archive