scientific article; zbMATH DE number 4018390

From MaRDI portal
Publication:3030255





[For the entire collection see Zbl 0607.00018.] This paper presents a methodology for the verification of VLSI digital systems design. The hierarchical model, in which the description at the lower level may be abstracted to give a higher level description, is based on the dot calculus [see \textit{G. J. Milne}, ACM Trans. Program. Lang. Syst. 7, 270-298 (1985; Zbl 0562.68017)]. The dot calculus is a term-rewriting system. The verification technique consists in proving that terms from the higher-level description are equivalent to those obtained after performing certain abstractions of the terms from the lower-level descriptions. The verification technique is illustrated by two examples - the model of a wire and a comparator circuit for two 8-bit buses.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3030255)