Verifying linear temporal properties of data insensitive controllers using finite instantiations [chapter]

R. Hojati, D. L. Dill, R. K. Brayton
1997 Hardware Description Languages and their Applications  
Data insensitive controllers (DICs) are systems where the datapath consists of assignment gates moving the integer data around, and latches storing the data. Memory controllers and communication systems .are examples of DICs. In [HB95], it is proved that for DICs the property "when binary variable b becomes true, integer variables x and y are equal" can be proved by down-scaling the integer variables x and y to single-bit binary variables. In this paper, we generalize this notion and consider
more » ... e problem of verifying properties of DICs in a linear temporal logic whose atomic propositions are finite variables and integer equalities. We show that for this temporal logic, one can always use finite instantiations, although the number of required bits varies with the complexity of the property. Keywords Formal verification, Computer-aided design and verification.
doi:10.1007/978-0-387-35064-6_5 fatcat:y3xthmbq6rgs3preh6nuamz4by