Advertisement

Hardware Design and Simulation for Verification

  • Nicola Bombieri
  • Franco Fummi
  • Graziano Pravadelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3965)

Abstract

The development of more and more complex embedded systems constitutes a very challenging task for EDA experts, due to their HW/SW-mixed nature joint to the high demand for quality and reliability. Recently, both industrial engineers and academic researchers have developed a very large number of techniques for dynamic verification in terms of co-simulation, which, in particular, address the different nature of hardware and software components of an embedded system. However, a widely accepted methodology does not exist. Thus, this paper is intended to provide a general view on simulation-based modeling and verification strategies for developing embedded systems. In particular, the paper is focussed on describing state-of-the art co-simulation approaches and verification strategies based on fault simulation and assertion checking.

Keywords

Test Vector Fault Coverage Property Coverage Fault Simulation Register Transfer Level 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wolf, W.: What is embedded computing? IEEE Computer 35(1), 136–137 (2002)CrossRefGoogle Scholar
  2. 2.
    Ernst, R.: Codesign of embedded systems: Status and trends. IEEE Design and Test of Computers 15(2), 45–54 (1998)CrossRefGoogle Scholar
  3. 3.
    Bergamaschi, R.A., Cohn, J.: The a to z of socs. In: IEEE, pp. 791–798 (2002)Google Scholar
  4. 4.
    Sze, S.M.: Physics of Semiconductor Devices. John Wiley and Sons, Chichester (1981)Google Scholar
  5. 5.
    Hall, S., Hall, G., McCall, J.: High-Speed Digital System Design: A Handbook of Interconnect Theory and Design Practices. John Wiley and Sons, Chichester (2000)Google Scholar
  6. 6.
    Benini, L., Poncino, M.: Ambient intelligence: a computational platform perspective. In: Ambient intelligence: impact on embedded system design, pp. 31–50. Kluwer Academic Publishers, Dordrecht (2003)CrossRefGoogle Scholar
  7. 7.
    Sangiovanni-Vincentelli, A., Martin, G.: Platform-based design and software design methodology for embedded systems. IEEE Design and Test of Computers 18, 23–33 (2001)CrossRefGoogle Scholar
  8. 8.
    Cai, L., Gajski, D.: Transaction level modeling: An overview. In: IEEE CODES + ISSS, pp. 19–24 (2003)Google Scholar
  9. 9.
    Ghenassia, F., et al.: Using Transactional Level Models in a SoC Design Flow. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  10. 10.
    Donlin, A.: Transaction level modeling: Flows and use models. In: IEEE CODES + ISSS, pp. 75–80 (2004)Google Scholar
  11. 11.
    Kogel, T., Haverinen, A., Aldis, J.: Ocp tlm for architectural modeling. OCP methodology guideline (2005), http://www.ocpip.org
  12. 12.
    Rose, A., Swan, S., Pierce, J., Fernandez, J.M.: Transaction level modeling in systemc. White paper (2004), http://www.systemc.org
  13. 13.
    Lee, D., Yannakakis, M.: Principles and methods of testing finite state machines - a aurvey. Proc. of the IEEE 84(8), 1090–1123 (1996)CrossRefGoogle Scholar
  14. 14.
    Valenzano, A., Sisto, R., Ciminiera, L.: An abstract execution model for basic lotos. IEEE Software Engeneering Journal 5(6), 311–318 (1990)CrossRefGoogle Scholar
  15. 15.
    Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (2000)Google Scholar
  16. 16.
    Cortes, L., Eles, P., Peng, Z.: Hierarchical modeling and verification of embedded systems. In: Proc. of IEEE Euromicro Symposium on Digital System Design, pp. 63–70 (2001)Google Scholar
  17. 17.
    Gomes, L., Barros, J.P.: On structuring mechanisms for petri nets based systems design. In: IEEE, pp. 431–438 (2003)Google Scholar
  18. 18.
    Ernst, R., Jerraya, A.A.: Embedded system design with multiple languages. In: Proc. of IEEE Conference on Asia and South Pacific Design Automation, pp. 391–396 (2000)Google Scholar
  19. 19.
    Inc.: (SystemC User’s Guide), http://www.systemc.org
  20. 20.
    Armstrong, J., Gray, F.: VHDL Design Representation and Synthesis. Prentice-Hall, Englewood Cliffs (2000)Google Scholar
  21. 21.
    Sagdeo, V.: The Complete Verilog Book. Kluwer Academic Publishers, Dordrecht (1998)MATHGoogle Scholar
  22. 22.
    Breuer, M., Abramovici, M., Friedman, A.: Digital Systems Testing and Testable Design. IEEE Press, Los Alamitos (1990)Google Scholar
  23. 23.
    Gajski, D., Dutt, N., Allen, S., Wu, C., Lin, Y.: High-Level Synthesis: Introduction to Chip and System Design, 1st edn. Kluwer Academic Publishers, Dordrecht (1992)CrossRefGoogle Scholar
  24. 24.
    Bergeron, J.: Writing Testbenches: Functional Verification of HDL Models. Kluwer Academic Publishers, Norwell Massachusetts (2000)MATHGoogle Scholar
  25. 25.
    Buck, J., Ha, S., Lee, E., Messerschmitt, D.: Ptolemy: A framework for simulating and prototyping heterogeneous systems. International Journal in Computer Simulation 4(2), 155–182 (1994)Google Scholar
  26. 26.
    Balarin, F., Chiodo, M., Giusto, P., Hsieh, H., Jurecska, A., Lavagno, L., Passerone, C., Sangiovanni-Vincentelli, A., Sentovich, E., Suzuki, K., Tabbara, B.: Hardware-Software Co-Design of Embedded Systems: The Polis Approach. Kluwer Academic Press, Dordrecht (1997)CrossRefMATHGoogle Scholar
  27. 27.
    Synopsys Inc.: (Eaglei), http://www.synopsys.com/products
  28. 28.
    Mentor Graphics Inc.: (Seamless CVE), http://www.mentor.com/seamless
  29. 29.
    Liem, C., Nacabal, F., Valderrama, C., Paulin, P., Jerraya, A.: System-on-chip co-simulation and compilation. IEEE Design and Test of Computers 14(2), 16–25 (1997)CrossRefGoogle Scholar
  30. 30.
    Valderrama, C., Nacabal, F., Paulin, P., Jerraya, A.: Automatic vhdl-c interface generation for distributed co-simulation: Application to large design examples. Design Automation for Embedded Systems 3(2/3), 199–217 (1998)CrossRefGoogle Scholar
  31. 31.
    Coste, P., Hessel, F., Marrec, P.L., Sugar, Z., Romdhani, M., Suescun, R., Zergainoh, N., Jerraya, A.: Multilanguage design of heterogeneous systems. In: Proc. of IEEE International Workshop on Hardware-Software Codesign, pp. 54–58 (1999)Google Scholar
  32. 32.
    Benini, L., Bertozzi, D., Bruni, D., Drago, N., Fummi, F., Poncino, M.: Systemc co-simulation and emulation of multi-processor soc designs. IEEE Computer 36(4), 53–59 (2003)CrossRefGoogle Scholar
  33. 33.
    Liu, J., Lajolo, M., Sangiovanni-Vincentelli, A.: Software timing analysis using hw/sw co-simulation and instruction set simulator. In: Proc. of IEEE International Workshop on Hardware/Software Co-design, pp. 65–69 (1998)Google Scholar
  34. 34.
    Semeria, L., Ghosh, A.: Methodology for hardware/software co-verification in c/c++. In: Proc. of IEEE Asian and South Pacific Design Automation Conference (ASP-DAC), pp. 405–408 (2000)Google Scholar
  35. 35.
    Lahiri, K., Raghunathan, A., Lakshminarayana, G., Dey, S.: Communication architecture tuners: a methodology for the design of high-performance communication architectures for system-on-chips. In: Proc. of ACM/IEEE Design Automation Conference (DAC), pp. 513–518 (2000)Google Scholar
  36. 36.
    Fummi, F., Martini, S., Perbellini, G., Poncino, M.: Native iss-systemc integration for the co-simulation of multi-processors soc. In: Proc. of IEEE Design Automation and Test in Europe, pp. 564–569 (2004)Google Scholar
  37. 37.
    Moussa, I., Grellier, T., Nguyen, G.: Exploring sw performance using soc transaction-level modelling. In: Proc. of IEEE Design Automation and Test in Europe, pp. 120–125 (2003)Google Scholar
  38. 38.
    (Gnu project web server), http://www.gnu.org/software/
  39. 39.
    Yoo, S., Bacivarov, I., Bouchhima, A., Paviot, Y., Jerraya, A.: Building fast and accurate sw simulation models based on hardware abstraction layer and simulation environment abstraction layer. In: Proc. of IEEE Design Automation and Test in Europe, pp. 550–555 (2003)Google Scholar
  40. 40.
    Bacivarov, I., Yoo, S., Jerraya, A.: Timed hw-sw cosimulation using native execution of os and application sw. In: Proc. of IEEE International High Level Design Validation and Test Workshop, pp. 51–56 (2002)Google Scholar
  41. 41.
    Formaggio, L., Fummi, F., Pravadelli, G.: A timing-accurate hw/sw co-simulation of an iss with systemc. In: Proc. of IEEE International Conference on Hardware/Software Codesign and System Synthesis, pp. 152–157 (2004)Google Scholar
  42. 42.
    Myers, G.: The Art of Software Testing. Wiley - Interscience, New York (1979)MATHGoogle Scholar
  43. 43.
    Ghosh, S., Chakraborty, T.: On behavior fault modeling for digital designs. International Journal of Electronic Testing: Theory and Applications 2(2), 135–151 (1991)CrossRefGoogle Scholar
  44. 44.
    Breuer, M., Abramovici, M., Friedman, A.: Digital Systems Testing and Testable Design. IEEE Press, Los Alamitos (1990)Google Scholar
  45. 45.
    Synopsys Inc.: Assertion-based verification. White paper (2003), http://www.synopsys.com
  46. 46.
    Hoskote, Y., Kam, T., Ho, P.H., Zao, X.: Coverage estimation for symbolic model checking. In: Proc. of ACM/IEEE DAC, pp. 300–305 (1999)Google Scholar
  47. 47.
    Katz, S., Grumberg, O., Geist, D.: Have i written enough properties? - a method of comparison between specification and implementation. In: Proc. of IFIP CHARME, pp. 280–297 (1999)Google Scholar
  48. 48.
    Chockler, H., Kupferman, O., Kurshan, R.P., Vardi, M.Y.: A practical approach to coverage in model checking. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 66–78. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  49. 49.
    Jayakumar, N., Purandare, M., Somenzi, F.: Dos and don’ts of ctl state coverage estimation. In: Proc. of ACM/IEEE DAC, pp. 292–295 (2003)Google Scholar
  50. 50.
    Fummi, F., Pravadelli, G., Toto, F.: Coverage of formal properties based on a high-level fault model and functional ATPG. In: IEEE ETS, pp. 162–167 (2005)Google Scholar
  51. 51.
    Abarbanel, Y., Beer, I., Gluhovsky, L., Keidar, S., Wolfsthal, Y.: FOCS - automatic generation of simulation checkers from formal specifications. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 538–542. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  52. 52.
    Brahme, D., Cox, S., Gallo, J., Glasser, M., Grundmann, W., Ip, C.N., Paulsen, W., Pierce, J., Rose, J., Shea, D., Whiting, K.: The transaction-based verification methodology. Technical Report CDNL-TR-2000-0825, Cadence Berkeley Labs (2000)Google Scholar
  53. 53.
    Norris Ip, C., Swan, S.: A tutorial introduction on the new systemc verification standard. White paper (2003), http://www.systemc.org
  54. 54.
    Bombieri, N., Fedeli, A., Fummi, F.: On psl properties re-use in soc design flow based on transactional level modeling. In: IEEE MTV (2005)Google Scholar
  55. 55.
    Jindal, R., Jain, K.: Verification of transaction-level systemc models using rtl testbenches. In: ACM/IEEE MEMOCODE, pp. 199–203 (2003)Google Scholar
  56. 56.
    Bombieri, N., Fummi, F., Pravadelli, G.: On the evaluation of transactor-based verification for reusing tlm assertions and testbenches at rtl. In: IEEE DATE (2006)Google Scholar
  57. 57.
    Fin, A., Fummi, F.: LAERTE++: An Object Oriented High-Level TPG for SystemC Designs. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nicola Bombieri
    • 1
  • Franco Fummi
    • 1
  • Graziano Pravadelli
    • 1
  1. 1.Università di VeronaVeronaItaly

Personalised recommendations