DMCA
Hardware Verification using Monadic Second-Order Logic (1995)
| Venue: | IN COMPUTER AIDED VERIFICATION : 7TH INTERNATIONAL CONFERENCE, CAV '95, LNCS 939 |
| Citations: | 26 - 10 self |
BibTeX
@INPROCEEDINGS{Basin95hardwareverification,
author = {David A. Basin and Nils Klarlund},
title = {Hardware Verification using Monadic Second-Order Logic},
booktitle = {IN COMPUTER AIDED VERIFICATION : 7TH INTERNATIONAL CONFERENCE, CAV '95, LNCS 939},
year = {1995},
pages = {31--41},
publisher = {Springer-Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We show how the second-order monadic theory of strings can be used to specify hardware components and their behavior. This logic admits a decision procedure and counter-model generator based on canonical automata for formulas. We have used a system implementing these concepts to verify, or find errors in, a number of circuits proposed in the literature. The techniques we use make it easier to identify regularity in circuits, including those that are parameterized or have parameterized behavioral specifications. Our proofs are semantic and do not require lemmas or induction as would be needed when employing a conventional theory of strings as a recursive data type.
