Date of Original Version

9-1999

Type

Conference Proceeding

Abstract or Description

We propose a new methodology for exploiting abstraction in the context of model-checking. Our new technique uses abstract BDDs as its underlying data structure. We show that this technique builds a more refined model than traditional compiler-based methods proposed by Clarke, Grumberg and Long. We also provide experimental results to demonstrate the usefulness of our method. We have verified a pipelined carry-save multiplier and a simple version oft he PCI local bus protocol. Our verification oft he PCI bus revealed a subtle inconsistency in the PCI standard. We believe this is an interesting result by itself.

DOI

10.1007/3-540-48153-2_14

Share

COinS