A refinement calculus for the synthesis of verified hardware descriptions in VHDL
- 1 July 1997
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Programming Languages and Systems
- Vol. 19 (4) , 586-616
- https://doi.org/10.1145/262004.262007
Abstract
A formal refinement calculus targeted at system-level descriptions in the IEEE standard hardware description language VHDL is described here. Refinement can be used to develop hardware description code that is “correct by construction”. the calculus is closely related to a Hoare-style programming logic for VHDL and real-time systems in general. That logic and a semantics for a core subset of VHDL are described. The programming logic and the associated refinement calculus are shown to be complete. This means that if there is a code that can be shown to implement a given specification, then it will be derivable from the specification via the calculus.Keywords
This publication has 13 references indexed in Scilit:
- Denotational semantics of a synchronous VHDL subsetFormal Methods in System Design, 1995
- A simple denotational semantics, proof theory and a validation condition generator for unit-delay VHDLFormal Methods in System Design, 1995
- Semantics of a verification-oriented subset of VHDLPublished by Springer Nature ,1995
- Exits in the refinement calculusFormal Aspects of Computing, 1995
- Formal verification of VHDL descriptions in the Prevail environmentIEEE Design & Test of Computers, 1992
- The design of real-time systems: from specification to implementation and verificationSoftware Engineering Journal, 1991
- A generalization of Dijkstra's calculusACM Transactions on Programming Languages and Systems, 1989
- Reasoning about time in higher-level language softwareIEEE Transactions on Software Engineering, 1989
- A theoretical basis for stepwise refinement and the programming calculusScience of Computer Programming, 1987
- Tentative steps toward a development method for interfering programsACM Transactions on Programming Languages and Systems, 1983