Abstract
A denotational semantics and a Hoare programming logic for a subset of the standard hardware description languageVHDL are set out here. Both define the behaviour of synchronously clockedVHDL simulators in declarative and compositional style. The logic is proved complete with respect to the denotational semantics and a natural implementation of the logic inPROLOG as a validation condition generator forVHDL is also described.
The subset of the language referred to above essentially consists of elaboratedVHDL excluding only deltadelayed signal assignments and zero waits. However, for brevity, only one of the two forms ofVHDL signal assignment is treated here. Moreover, for simplicity, signal resolution functions and local state are assumed to have been encoded away via expressions and signals.
Similar content being viewed by others
References
C. Bayol et al., A process algebra interpretation of a verification-oriented overlanguage ofVHDL. InEuro- VHDL '94, 506–511, 1994.
P.T. Breuer, L. Sánchez, and C. Delgado Kloos, Proof theory and a validation condition generator for VHDL. InEuro-VHDL'94, 512–517, 1994.
P.T. Breuer, L. Sánchez, and C. Delgado Kloos, A clean formal semantics for VHDL. InEuropean Design and Test Conference'94 641–647, 1994.
W. Damm et al., A formal semantics for VHDL based on interpreted Petri Nets. Technical Report, University of Oldenburg, Germany, 1992.
W. Damm, B. Josko, and R. Schlör. A network-based semantics for VHDL. InEuro-DAC'93 with Euro-VHDL'93, 1993.
C. Delgado Kloos and P.T. Breuer (eds.),Formal Semantics for VHDL. Kluwer, 1995.
C.A.R. Hoare, An axiomatic basis for computer programming.Communications of the ACM, 12:576–580, October 1969.
Institute of Electrical and Electronics Engineers, 345 East 47th Street, New York, USA.IEEE Standard VHDL Language Reference Manual, 1988. IEEE Std. 1076–1987.
W. Mueller, The semantics of behavioral VHDL descriptions. InEuro-VHDL'94, 1994.
S. Olcoz and J.M. Colom, Petri Net based analysis of VHDL descriptions. In2nd International Conference EuroVHDL 91, Sweden, September 1991.
S. Olcoz and J.M. Colom. Towards a formal semantics of IEEE VHDL 1076. InEuro-DAC'93 with Euro-VHDL'93, 1993.
L. Sánchez, Una semántica formal para VHDL mediante streams. Technical Report, ETSI Telecomunicación, Universidad Politécnica de Madrid, Ciudad Universitaria, Madrid, Spain, December 1992.
J.P. van Tassel, A formalization of the VHDL simulation cycle. Technical Report 249, University of Cambridge, Computer Laboratory, UK, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Breuer, P.T., Fernández, L.S. & Kloos, C.D. A simple denotational semantics, proof theory and a validation condition generator for unit-delay VHDL. Form Method Syst Des 7, 27–51 (1995). https://doi.org/10.1007/BF01383872
Issue Date:
DOI: https://doi.org/10.1007/BF01383872