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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Haase, J.: Design methodology for ip providers. In: Proc. DATE 1999, pp. 728–732 (1999)
Clarke, E.M., Grumberg, O., Peled, D.: Model Checking (1999)
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)
A.C.L.: P, E., Z, P.: Formal coverification of embedded systems using model checking. In: The 26th Euromicro Conference, pp. 106–113 (2000)
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)
Alur, R., Henzinger, T.A., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Transaction on Software Engineering 22, 181–201 (1996)
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)
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)
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)
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)
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)
Online: CPN Tools, http://wiki.daimi.au.dk/cpntools/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)