Automating the Diagnosis and the Rectification of Design Errors with PRIAM
This paper presents the original extensions brought to Priam to automate both the diagnosis and the rectification of the design errors detected by this tool. Priam is an industrial automated formal verifier used to check the functional correctness of digital circuits of up to 20000 transistors. These extensions implement a new approach to diagnosis based on Boolean equation solving. In particular, no enumeration of the faulty patterns is necessary to find out the incorrect gates in the circuit. The diagnosis system can handle any circuit that can be verified by Priam.
KeywordsBoolean Function Digital Circuit Design Error Diagnosis System Symbolic Execution
Unable to display preview. Download preview PDF.
- S. B. Akers, “Binary Decision Diagrams”, IEEE Transactions on Computers, Vol C-27, N°6, 1978.Google Scholar
- O. Coudert, J. C. Madre, “Higher-Order Logics over Finite Domains of Interpretation: Proof and Resolution Procedures”, BULL Research Report, 1989.Google Scholar
- J. A. Darringer, “The Application of Program Verification Techniques to Hardware Verification”, in Proc. of the 16th ACM/IEEE Design Automation Conference, 1979.Google Scholar
- J. C. Madre, J, P. Billon, “Proving Circuit Correctness using Formal Comparison Between Expected and Extracted Behaviour”, in Proc. of the 25th ACM/IEEE Design Automation Conference, Anaheim CA, USA, juillet 1988.Google Scholar
- M. Marzouki, B. Courtois, “Debugging Integrated Circuits: AI Can Help!”, in Proc. of the First European Test Conference, 1989.Google Scholar
- L. C. Paulson, “Natural Deduction As Higher-Order Resolution”, in The Journal of Logic Programming, N° 3, 1986.Google Scholar
- R. Reiter, “A Theory of Diagnosis from First Principles”, Artificial Intelligence N°32, Elsevier Science Publishers, 1987.Google Scholar
- H. Simonis, M. Dincbas, “Using Logic Programming for Fault Diagnosis in Digital Circuits”, ECRC Technical Report TR-LP-18, 1986.Google Scholar
- “IEEE Standard VHDL Reference Manual”, iEEE Std 1076-1987. The Institute of Electrical and Electronic Engineers, Inc., New York, 1988.Google Scholar