DMCA
Parametric Circuit Representation Using Inductive Boolean Functions (1993)
| Venue: | In Computer Aided Verification, CAV '93, LNCS 697 |
| Citations: | 17 - 2 self |
BibTeX
@INPROCEEDINGS{Gupta93parametriccircuit,
author = {Aarti Gupta and Allan L. Fisher},
title = {Parametric Circuit Representation Using Inductive Boolean Functions},
booktitle = {In Computer Aided Verification, CAV '93, LNCS 697},
year = {1993},
pages = {15--28},
publisher = {Springer Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
. We have developed a methodology based on symbolic manipulation of inductive Boolean functions (IBFs) for formal verification of inductively-defined hardware. This methodology combines the techniques of reasoning by induction and symbolic tautologychecking in an automated and potentially efficient way. In this paper, we describe a component of this methodology that regards various mechanisms used to represent inductivelydefined circuits in the form of IBFs. The focus is on general parameterization issues, such as multiple parameter functions, multiple output functions, interaction of different parameters for supporting compositions etc. These mechanisms, which may be useful in other applications involving parametric circuit descriptions, are illustrated through practical circuit examples along with preliminary results. We also describe an application of our formal verification methodology, where a proof by induction is performed by automatic symbolic manipulation of parametric circuit...
Keyphrases
parametric circuit description multiple parameter function various mechanism symbolic tautologychecking inductive boolean function symbolic manipulation inductively-defined hardware formal verification different parameter formal verification methodology parametric circuit efficient way inductivelydefined circuit multiple output function practical circuit example general parameterization issue automatic symbolic manipulation preliminary result
