Verification of SystemC Components Using the Method of Deduction

The verification of the embedded systems would play an important role in its scenario of manufacturing. The SystemC language of the embedded systems material description became the basic language of most of industrial productions companies. This allows several research works to focus on the verification methods of the SystemC designs. The formal verification that bases on mathematical proofs is a powerful method to describe the existence or the absence of the designs errors. It is a combination of two parallel and in collaboration operations; the first one is the specification of the generic and specific properties of the system under a formal language, the second is the description of its behavior under state-transition representations. In spite of its mathematical power, it knows limitations in terms of the systems length. It enters in the type of the state explosion problems that effect on the speed of the check. In this paper, we represent a new approach of verifying the SystemC designs using SPIN Model Checker, based on the deduction method that extract the executions of equivalence “scenarios of equivalence” through which we can deduct the satisfaction or the non-satisfaction of the systems specification.

[1]  Alexander S. Kamkin,et al.  Runtime Verification Based on Executable Models: On-the-Fly Matching of Timed Traces , 2013, MBT.

[2]  Bruno Monsuez,et al.  Timed systemC waiting-state automata , 2009 .

[3]  Olivier Ponsini,et al.  Verification of an industrial SystemC/TLM model using LOTOS and CADP , 2009, 2009 7th IEEE/ACM International Conference on Formal Methods and Models for Co-Design.

[4]  Kevin Marquet,et al.  Efficient Encoding of SystemC/TLM in Promela , 2011 .

[5]  Theo C. Ruys SPIN Tutorial: How to Become a SPIN Doctor , 2002, SPIN.

[6]  Petru Eles,et al.  Formal Verification of SystemC Designs Using a Petri-Net Based Representation , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[7]  Kevin Marquet,et al.  PinaVM: a systemC front-end based on an executable intermediate representation , 2010, EMSOFT '10.

[8]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[9]  Asankhaya Sharma,et al.  End to End Verification and Validation with SPIN , 2013, ArXiv.

[10]  Bruno Monsuez,et al.  SystemC waiting state automata , 2012, Int. J. Crit. Comput. Based Syst..

[11]  Sofiène Tahar,et al.  Generating Finite State Machines from System C , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[12]  Laurent Maillet-Contoz,et al.  TRANSACTION LEVEL MODELING An Abstraction Beyond RTL , 2005 .

[13]  Florence Maraninchi,et al.  A SystemC/TLM Semantics in Promelaand Its Possible Applications , 2007, SPIN.

[14]  Xi Chen,et al.  Formal Verification for Embedded System Designs , 2003, Des. Autom. Embed. Syst..

[15]  Florence Maraninchi,et al.  Automatic Generation of Schedulings for Improving the Test Coverage of Systems-on-a-Chip , 2006, 2006 Formal Methods in Computer Aided Design.

[16]  Florence Maraninchi,et al.  LusSy: An open tool for the analysis of systems-on-a-chip at the transaction level , 2005, Des. Autom. Embed. Syst..

[17]  Radek Pelánek,et al.  Reduction and Abstraction Techniques for Model Checking , 2006 .

[18]  Daniel Kroening,et al.  Formal verification of SystemC by automatic hardware/software partitioning , 2005, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2005. MEMOCODE '05..

[19]  Paula Herber,et al.  Model checking SystemC designs using timed automata , 2008, CODES+ISSS '08.

[20]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[21]  Christian Haubelt,et al.  Formalizing TLM with Communicating State Machines , 2006, FDL.

[22]  Florence Maraninchi,et al.  Pinapa: an extraction tool for SystemC descriptions of systems-on-a-chip , 2005, EMSOFT.