Skip to main content

Formal Co-verification for SoC Design with Colored Petri Net

  • Conference paper
Embedded Software and Systems (ICESS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3605))

Included in the following conference series:

Abstract

The complexity of SoC is increasing rapidly. It is an important trend that SoC design is always based on the reuse of both IP cores and software components. In consequence, new verification techniques are needed, which overcome the limitations of traditional methods and are suitable for SoC at the same time. This paper introduces a computational model for SoC based on colored Petri net, formulates the IP cores, components and user defined logics, and presents a method to translate the architecture design into the colored Petri net model. And a formal co-verification approach of SoC using CPN tools is also proposed. The method concentrates on verifying the correctness of the design. An example of the audio and video architecture design of the PDA platform illustrates the effectiveness of our approach on practical applications. Finally, the experimental results are given.

This work was supported by the National High Technology Research and Development Program (863), under Grant No. 2003AA1Z2210.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Haase, J.: Design methodology for ip providers. In: Proc. DATE 1999, pp. 728–732 (1999)

    Google Scholar 

  2. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking (1999)

    Google Scholar 

  3. Graf, S., Saidi, H.: Construction of abstraction state graphs with pvs. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72–83. Springer, Heidelberg (1997)

    Google Scholar 

  4. A.C.L.: P, E., Z, P.: Formal coverification of embedded systems using model checking. In: The 26th Euromicro Conference, pp. 106–113 (2000)

    Google Scholar 

  5. A.C.L.: P, E., Z, P.: Verification of embedded systems using petri net based representation. In: The 13th International Symposium on System Synthesis, pp. 149–155 (2000)

    Google Scholar 

  6. Alur, R., Henzinger, T.A., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Transaction on Software Engineering 22, 181–201 (1996)

    Article  Google Scholar 

  7. Marinissen, E., Arendsen, R., Bos, G.: A structured and scalable mechanism for test access to embedded reusable cores. In: The International Test Conference, pp. 284–293 (1998)

    Google Scholar 

  8. Yoneda, T., Fujiwara, H.: A dft method for core-based systems-on-a-chip based on consecutive testability. In: The 10th Asian Test Symposium, pp. 193–198 (2001)

    Google Scholar 

  9. Iyengar, V., Chakrabarty, K., Marinissen, E.J.: Test wrapper and test access mechanism cooptimization for system-on-chip. Journal of Electronic Testing: Theory and Applications 18, 213–230 (2002)

    Article  Google Scholar 

  10. T.S.: Y, Y., T, H.: Between-core vector overlapping for test cost reduction in core testing. In: The 12th Asian Test Symposium, pp. 268–273 (2003)

    Google Scholar 

  11. O.S.: A, O.: Parity-based output compaction for core-based socs [logic testing]. In: The 8th IEEE European Test Workshop, pp. 15–20 (2003)

    Google Scholar 

  12. Online: CPN Tools, http://wiki.daimi.au.dk/cpntools/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhan, J., Sang, N., Xiong, G. (2005). Formal Co-verification for SoC Design with Colored Petri Net. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds) Embedded Software and Systems. ICESS 2004. Lecture Notes in Computer Science, vol 3605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535409_26

Download citation

  • DOI: https://doi.org/10.1007/11535409_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28128-3

  • Online ISBN: 978-3-540-31823-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics