Conclusively Verifying Clock-Domain Crossings in Very Large Hardware Designs

G. Plassan (1) , H.J. Peter (2) , Katell Morin-Allory (1) , F. Rahim (2) , S. Sarwary (2) , D. Borrione (1)

1 TIMA - Techniques de l'Informatique et de la Microélectronique pour l'Architecture des systèmes intégrés
2 Synopsys Inc.

We propose a novel semi-automatic methodology to formally verify clock-domain synchronization protocols in industrial-scale hardware designs. Establishing the functional correctness of all clock-domain crossings (CDCs) is crucial in every system-on-chip (SoC) assembly flow. While other semi-automatic approaches require non-trivial manual deductive reasoning, our approach produces a small sequence of easy queries to the user. We use counterexample-guided abstraction refinement (CEGAR) as the algorithmic back-end, and the user influences the course of the algorithm based on information extracted from intermediate abstract counterexamples. The workload on the user is small, both in terms of number of queries and the degree of design insight to provide. With this approach, we formally proved the correctness of every CDC in a recent SoC design from STMicroelectronics comprising over 300,000 registers and seven million gates.

Domaines: Micro et nanotechnologies/Microélectronique

G. Plassan, H.J. Peter, Katell Morin-Allory, F. Rahim, S. Sarwary, et al.. Conclusively Verifying Clock-Domain Crossings in Very Large Hardware Designs. IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC'16) , Sep 2016, Tallinn, Estonia. pp.1-6. ⟨hal-01375436⟩