The Status and Challenges of Multi-Processor System-on-Chip’s Formal Verification

Article Preview

Abstract:

With the continuous advancement of processor manufacturing process as well as the exposed limitations of single-core Processors, Multi-Processor System-on-Chip (MPSoC) has become the inevitable outcome of the technological development and practical application needs. It is used to meet the requirements of multitasking, multifunctional and high performance computing. With the improvement of chip complexity, verification module also increases exponentially. Verification of MPSoC is becoming Bottleneck in the process of chip’s design. So this paper first introduces the origin of MPSoC, and analyzes developing tendency of its verification. And then, the theory and main challenges to the formal verification of MPSoC are discussed. This paper will provide support for building the verified theory method and technology that can meet the demand of MPSoC design, and Developing MPSoC high-level architecture design verification technology.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2926-2929

Citation:

Online since:

August 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] K. Goossens, J. Dielissen, A. Radulescu, Aethereal network on chip: concepts, architectures, and implementations, IEEE Design and Test of Computers. 22(5) (2005) 414-421.

DOI: 10.1109/mdt.2005.99

Google Scholar

[2] A. Brekling, M.R. Hansen, J. Madsen, Models and formal verification of multiprocessor system-on-chips, Journal of Logic and Algebraic Programming. 77(1-2) (2008) 1-19.

DOI: 10.1016/j.jlap.2008.05.002

Google Scholar

[3] K. Richter, M. Jersak, R. Ernst, A formal approach to MPSoC performance verification, Computer. 36 (4) (2003)60-67.

DOI: 10.1109/mc.2003.1193230

Google Scholar

[4] S.Y. Huang, K.T. Cheng, Formal equivalence checking and design debugging, Kluwer Academic Publisher, London, (1999).

Google Scholar

[5] E.M. Clarke, P.A. Sistla, Automated verification of finite-state concurrent systems using temporal logic specifications, ACM Transactions on Programming Languages and Systems. 8(2) (1986) 244-263.

DOI: 10.1145/5397.5399

Google Scholar

[6] B. Becker, A. Podelski, W. Damm, et al, SFB/TR 14 AVACS –automatic verification and analysis of complex systems, IT Information Technology. 49 (2007) 118-125.

DOI: 10.1524/itit.2007.49.2.118

Google Scholar

[7] A. Platzer, Differential dynamic logic for hybrid systems, Journal of Automated Reasoning. 41 (2008) 143-189.

DOI: 10.1007/s10817-008-9103-8

Google Scholar