DocumentCode
3164021
Title
Axiomatic semantics of a hardware specification language
Author
Hua, Xin ; Zhang, Hantao
Author_Institution
Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA
fYear
1992
fDate
28-29 Feb 1992
Firstpage
183
Lastpage
190
Abstract
Formal hardware design verification is to examine whether a structural specification of a circuit meets its behavioral specification. Despite the progress in formal verification, there is a big gap between hardware designers and verifiers, partially because there are no common specification languages for them to use. The authors show that formal semantics could bridge such a gap. By providing an axiomatic semantics to an existing hardware design language called the Iowa logic specification language (ILSL), the authors show that a circuit description in ILSL can be automatically converted into a set of first-order formulas which is the semantic description of the circuit and is acceptable by an existing theorem prover called the rewrite rule laboratory (RRL). In particular, they show how iterative statements of ILSL are converted into recursive functions of RLL. Their work thus results in a uniform specification language in which both hardware design and automatic verification can be done
Keywords
formal specification; specification languages; theorem proving; ILSL; automatic verification; axiomatic semantics; first-order formulas; formal semantics; formal verification; hardware design; hardware specification language; rewrite rule laboratory; theorem prover; Bridge circuits; Cities and towns; Computer science; Formal verification; Hardware; Laboratories; Logic circuits; Logic design; Signal design; Specification languages;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI, 1992., Proceedings of the Second Great Lakes Symposium on
Conference_Location
Kalamazoo, MI
Print_ISBN
0-8186-2610-0
Type
conf
DOI
10.1109/GLSV.1992.218347
Filename
218347
Link To Document