Theoretical framework for compositional sequential hardware equivalence verification in presence of design constraints

Z. Khasidashvili, M. Skaba, D. Kaiss, Z. Hanna
IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004.  
We are interested in sequential hardware equivalence (or alignability equivalence) verification of synchronous sequential circuits [Pix92] . To cope with large industrial designs, the circuits must be divided into smaller subcircuits and verified separately. Furthermore, in order to succeed in verifying the subcircuits, design constraints must be added to the subcircuits. These constraints mimic "essential" behavior of the subcircuit environment. In this work, we extend the classical
more » ... lassical alignability theory in the presence of design constraints, and prove a compositionality result allowing inferring alignability of the circuits from alignability of the subcircuits. As a result, we build a divide and conquer framework for alignability verification. This framework is successfully used on Intel designs.
doi:10.1109/iccad.2004.1382543 dblp:conf/iccad/KhasidashviliSKH04 fatcat:rt7nyoicprfzpnpo2cwnvvd45u