Title :
A refinement calculus for VHDL
Author :
Breuer, Peter T. ; Madrid, Natividad Martínez ; Kloos, Carlos Delgado ; Marin, Andrés ; Sánchez, Luis
Author_Institution :
ETSI Telecomunicacion, Univ. Politecnica de Madrid, Spain
Abstract :
A refinement calculus for the specification of real-time systems and their refinement to a VHDL behavioural description is set out here. The specification format is a logical triple with the look of a Z or VDM schema. Choices from a short menu of refinement operations gradually convert an initial specification to VHDL code through a series of mixed mode intermediates. The calculus is complete in the sense that if there is a code of the VHDL subset considered here (unit-delay waits and signal assignments but no delta delays) satisfying the specification, then it can be obtained by applying some sequence of the refinement operations. The result is “correct by construction”
Keywords :
formal specification; hardware description languages; real-time systems; refinement calculus; VDM schema; VHDL behavioural description; Z schema; delta delays; mixed mode intermediates; real-time systems; refinement calculus; refinement operations; signal assignments; specification format; unit-delay waits; Calculus; Concrete; Delay; Formal languages; Hardware; Oscillators; Signal processing; Specification languages;
Conference_Titel :
Design Automation Conference, 1996, with EURO-VHDL '96 and Exhibition, Proceedings EURO-DAC '96, European
Conference_Location :
Geneva
Print_ISBN :
0-8186-7573-X
DOI :
10.1109/EURDAC.1996.558247