A Transistor Level Relational Semantics for Electrical Rule Checking by SMT Solving
Résumé
We present a novel technique for Electrical Rule Checking (ERC) based on formal methods. We define a relational semantics of Integrated Circuits (IC) as a means to model circuits’ behavior at transistor-level. We use Z3, a Satisfiability Modulo Theory (SMT) solver, to verify electrical properties on circuits — thanks to the defined semantics. We demonstrate the usability of the approach to detect current leakage due to missing level-shifter on large industrial circuits, and we conduct experiments to study the scalability of the approach.
Domaines
Informatique [cs]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|