No label defined (Q3030255)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4018390
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4018390 |
Statements
1986
0 references
VLSI hierarchical verification
0 references
proof of correctness
0 references
behavioral description
0 references
structural description
0 references
synchrony
0 references
asynchrony
0 references
VLSI digital systems design
0 references
dot calculus
0 references
term-rewriting system
0 references
wire
0 references
comparator circuit
0 references
0.7602376937866211
0 references
0.7560781240463257
0 references
0.7560781240463257
0 references
0.7533974051475525
0 references
[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.
0 references