Automating the Diagnosis and the Rectification of Design Errors with PRIAM

  • Jean Christophe Madre
  • Olivier Coudert
  • Jean Paul Billon


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.


Boolean Function Digital Circuit Design Error Diagnosis System Symbolic Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. B. Akers, “Binary Decision Diagrams”, IEEE Transactions on Computers, Vol C-27, N°6, 1978.Google Scholar
  2. [2]
    R. E. Bryant, “Graph-Based Algorithms for Boolean Functions Manipulation”, IEEE Transactions on Computers, Vol C-35, N°8, pp. 677–692, août 1986.CrossRefGoogle Scholar
  3. [3]
    O. Coudert, J. C. Madre, “Higher-Order Logics over Finite Domains of Interpretation: Proof and Resolution Procedures”, BULL Research Report, 1989.Google Scholar
  4. [4]
    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
  5. [5]
    S. C. Kleene, Mathematical Logic, John Wiley and Sons, NY, 1967.MATHGoogle Scholar
  6. [6]
    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
  7. [7]
    M. Marzouki, B. Courtois, “Debugging Integrated Circuits: AI Can Help!”, in Proc. of the First European Test Conference, 1989.Google Scholar
  8. [8]
    L. C. Paulson, “Natural Deduction As Higher-Order Resolution”, in The Journal of Logic Programming, N° 3, 1986.Google Scholar
  9. [9]
    R. Reiter, “A Theory of Diagnosis from First Principles”, Artificial Intelligence N°32, Elsevier Science Publishers, 1987.Google Scholar
  10. [10]
    H. Simonis, M. Dincbas, “Using Logic Programming for Fault Diagnosis in Digital Circuits”, ECRC Technical Report TR-LP-18, 1986.Google Scholar
  11. [11]
    “IEEE Standard VHDL Reference Manual”, iEEE Std 1076-1987. The Institute of Electrical and Electronic Engineers, Inc., New York, 1988.Google Scholar

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Jean Christophe Madre
    • 1
  • Olivier Coudert
    • 1
  • Jean Paul Billon
    • 1
  1. 1.Bull Corporate Research Center P. C. 58B1LouveciennesFrance

Personalised recommendations