On-Chip Property Verification Using Assertion Processors

  • José Augusto M. Nacif
  • Claudionor Nunes CoelhoJr.
  • Harry Foster
  • Flávio Miana de Paula
  • Edjard Mota
  • Márcia Roberta Falcão Mota
  • Antônio Otávio Fernandes
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 200)


White-box verification is a technique that reduces observability problems by locating a failure during design simulation without the need to propagate the failure to the I/O pins. White-box verification in chip level designs can be implemented using assertion checkers to ensure the correct behavior of a design. With chip gate counts growing exponentially, today’s verification techniques, such as white-box, can not always ensure a bug free design. This paper proposes an assertion processor to be used with synthesized assertion checkers in released products to enable intelligent debugging of deployed designs. Extending white-box verification techniques to deployed products helps locate errors that were not found during simulation / emulation phases. We present results of the insertion of assertion checkers and an assertion processor in an 8-Bit processor and a communication core.


On-line verification assertion processor assertion-based verification 


  1. 0-In Design Automation, Inc. (2002). Assertion-based verification for complex designs. The Verification Monitor.Google Scholar
  2. Accellera (2004). Proposed Standard Property Specification Language (PSL) 1.1.Google Scholar
  3. Axis Systems (2002). Assertion processor.Google Scholar
  4. Beatty, D.L. (1993). A Methodology for Formal Hardware Verification with Application to Microprocessors. PhD thesis, Carnegie Mellon University, School of Computer Science.Google Scholar
  5. Bergeron, J. (2000). Writing Testbenches Functional Verification of HDL Models. Kluwer Academic Publishers.Google Scholar
  6. Chen, T. H. and Breuer, M. A. (1985). Automatic design for testability via testability measures. IEEE Transctions on Computer-Aided Design, 4(1):3–11.MATHCrossRefGoogle Scholar
  7. Devadas, Srinivas and Keutzer, Kurt (1991). A unified approach to the synthesis of fully testable sequential machines. IEEE Transactions on Computer-Aided Design, 10(4):39–51.CrossRefGoogle Scholar
  8. Drechsler, R. (2003). Synthesizing checkers for on-line verification of system-on-chip designs,. In Proceedings of IEEE International Symposium on Circuits and Systems, pages IV748–IV751.Google Scholar
  9. Foster, Harry and Coelho, Claudionor (2001). Assertions targeting a diverse set of tools. In 10 th Annual International HDL Conference Proceedings.Google Scholar
  10. Foster, Harry, Krolnik, Adam C, and Lacey, David J. (2004). Assertion-Based Design. Kluwer Academic Publishers.Google Scholar
  11. Fujiwara, H. (1985). Logic Testing and Design for Testability. The MIT Press.Google Scholar
  12. Fujiwara, H. (1990). Computational complexity of controllability/observability problems for combinational circuits. IEEE Transactions on Computers, 39(6):762–767.MathSciNetCrossRefGoogle Scholar
  13. Gupta, Aarti (2002). Assertion-based verification turns the corner. IEEE Design & Test of Computers, 19(4):131–132.Google Scholar
  14. Herveille, Richard (2002). I2C Controller Core. Available at: Scholar
  15. IEEE (2001). Standard 1149.1–2001. IEEE Press.Google Scholar
  16. Kantrowitz, M. and Noack, L. (1996). I’m done simulating; now what? verification coverage analysis and correctness checking of the decchip 21164 alpha microprocessor. In Proceedings of 33rd Design Automation Conference, pages 325–330.Google Scholar
  17. Kazmierczak, Marcin (2001). White-box verification techniques in a networking asic design. Technical report, Lund Institute of Technology.Google Scholar
  18. Lowry, M. and Subramaniam, M. (1998). Abstraction for analytic verification of concurrent software systems. In In Symp. on Abstraction, Reformulation, and Approx.Google Scholar
  19. McMillan, Kenneth L. (1993). Symbolic Model Checking. Kluwer Academic Publishers.Google Scholar
  20. Nacif, José Augusto, de Paula, Flávio Miana, Foster, Harry, Coelho, Claudionor, Sica, Fernando Cortez, da Silva, Diógenes Cec’ilio, and Fernandes, Antônio Otávio (2003). An assertion library for on-chip white-box verification at run-time. In Proceedings of Latin American Test Workshop.Google Scholar
  21. Oliveira, M. and Hu, A. (2002). High-level specification and automatic generation of ip interface monitors. In Proceedings of 39th Design Automation Conference, pages 129–134.Google Scholar
  22. Oliveira, Márcia M., Nacif, José Augusto, Coelho, Claudionor N., and Fernandes, Antônio Otávio (2003). XRoach: A Tool for Generation of Embedded Assertions. In Proceedings of Chip in Sampa Student Forum.Google Scholar
  23. Philips Semiconductors (2000). The I2C-Bus Specification.Google Scholar
  24. Shimizu, Kanna, Dill, David L., and Hu, Alan J. (2000). Monitor-based formal specification of PCI. In Formal Methods in Computer-Aided Design, pages 335–353.Google Scholar
  25. Switzer, S., Landoll, D., and Anderson, T. (2000). Functional verification with embedded checkers. In 9 th Annual International HDL Conference Proceedings.Google Scholar
  26. Synopsys, Inc. (2002). Assertion-based verification.Google Scholar
  27. Taylor, S., Brown, M. Quinn D., Dohm, N., Hildebrandt, N., Huggins, J., and Ramey, C. (1998). Functional verification of a multiple-issue out-of-order, superscalar alpha processor-the dec alpha 21264 microprocessor. In Proceedings of 35th Design Automation Conference, pages 638–643.Google Scholar
  28. Teran, Simon and Simsic, Jaka (2002). 8051 core. Available at: Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • José Augusto M. Nacif
    • 1
  • Claudionor Nunes CoelhoJr.
    • 1
  • Harry Foster
    • 2
  • Flávio Miana de Paula
    • 3
  • Edjard Mota
    • 4
  • Márcia Roberta Falcão Mota
    • 5
  • Antônio Otávio Fernandes
    • 1
  1. 1.Computer Science DepartmentUniversidade Federal de Minas Gerais, MGBrazil
  2. 2.Jasper Design AutomationMountain ViewUSA
  3. 3.MindSpeed TechnologiesNewport BeachUSA
  4. 4.INDT - Instituto Nokia de Tecnologia, AMBrazil
  5. 5.Computer Science DepartmentUniversidade Federal do Amazonas, AMBrazil

Personalised recommendations