A formal verification methodology for IP-based designs

This paper proposes a formal verification methodology which smoothly integrates with component-based system-level design, using a divide and conquer approach. The methodology assumes that the system consists of several reusable components, each of them already verified by their designers and which are considered correct under the assumption that the environment satisfies certain properties assumed by the component. What remains to be verified is the glue logic inserted between the components. Each such glue logic is verified one at a time using model checking techniques. Experiments, performed on a real-life example (mobile telephone), demonstrating the efficiency and intuitivity of the methodology, are moreover thoroughly presented. Three different properties have been verified on one part of the system.

[1]  Jürgen Haase Design methodology for IP providers , 1999, DATE '99.

[2]  Petru Eles,et al.  Verification of embedded systems using a petri net based representation , 2000, ISSS '00.

[3]  Tulika Mitra,et al.  Using formal techniques to debug the AMBA system-on-chip bus protocol , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[4]  Wolfgang Rosenstiel,et al.  A qualification platform for design reuse , 2002, Proceedings International Symposium on Quality Electronic Design.

[5]  Petru Eles,et al.  Formal verification in a component-based reuse methodology , 2002, 15th International Symposium on System Synthesis, 2002..

[6]  Daniel D. Gajski,et al.  Embedded tutorial: essential issues for IP reuse , 2000, ASP-DAC '00.

[7]  V. Chaiyakul,et al.  Essential issues for IP reuse , 2000, Proceedings 2000. Design Automation Conference. (IEEE Cat. No.00CH37106).