Towards formal validation: Symbolic simulation of SystemC models

With increasing complexity of systems, specifications are becoming more and more comprehensive and often inconsistent or incomplete. To validate a system regarding realistic use cases, systems are simulated “in the loop”, including the application and usage scenarios. This paper describes a first approach to analyze software systems “in the loop” in a more comprehensive way by symbolic simulation. For this purpose we propose a new approach to separate modeling- and implementation languages from formal methods. For demonstration, we implemented it in the SYCYPHOS framework based on C++ and SystemC AMS.

[1]  Barry W. Boehm,et al.  Verifying and Validating Software Requirements and Design Specifications , 1989, IEEE Software.

[2]  Ganesh Gopalakrishnan,et al.  Formal Methods in Computer-Aided Design , 2002, Lecture Notes in Computer Science.

[3]  Hardi Hungar,et al.  Automatic Verification of Hybrid Systems with Large Discrete State Space , 2006, ATVA.

[4]  Peng Li,et al.  Verifying dynamic properties of nonlinear mixed-signal circuits via efficient SMT-based techniques , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[5]  Dawson R. Engler,et al.  KLEE: Unassisted and Automatic Generation of High-Coverage Tests for Complex Systems Programs , 2008, OSDI.

[6]  Klaus Waldschmidt,et al.  Analysis of mixed-signal systems with affine arithmetic , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Takeo Kanade,et al.  Computational Science and Its Applications - ICCSA 2009 , 2009 .

[8]  David Taniar,et al.  Computational Science and Its Applications - ICCSA 2005, International Conference, Singapore, May 9-12, 2005, Proceedings, Part I , 2005, ICCSA.

[9]  W. Walker,et al.  Defining Uncertainty: A Conceptual Basis for Uncertainty Management in Model-Based Decision Support , 2003 .

[10]  Klaus Waldschmidt,et al.  Analysis of mixed-signal systems with affine arithmetic , 2005 .

[11]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[12]  Olivier Bournez,et al.  Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems , 2000, HSCC.

[13]  Sumit Kumar Jha,et al.  Reachability for Linear Hybrid Automata Using Iterative Relaxation Abstraction , 2007, HSCC.

[14]  Christoph Scholl,et al.  Advanced Unbounded CTL Model Checking By Using AIGs, BDD Sweeping, and Quantifier Scheduling , 2006, MBMV.

[15]  Bernd Finkbeiner,et al.  Integrating Incremental Flow Pipes into a Symbolic Model Checker for Hybrid Systems , 2011 .

[16]  Jorge Stolfi,et al.  Affine Arithmetic: Concepts and Applications , 2004, Numerical Algorithms.

[17]  R. Brayton,et al.  FRAIGs: A Unifying Representation for Logic Synthesis and Verification , 2005 .

[18]  Oded Maler,et al.  Verification of Analog and Mixed-Signal Circuits Using Hybrid System Techniques , 2004, FMCAD.

[19]  Klaus Waldschmidt,et al.  Modeling Uncertainty in Nonlinear Analog Systems with Affine Arithmetic , 2006 .

[20]  Jeffrey S. Foster,et al.  SymDroid: Symbolic Execution for Dalvik Bytecode , 2012 .

[21]  B. Krogh,et al.  Computing polyhedral approximations to flow pipes for dynamic systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[22]  Nancy A. Lynch,et al.  Hybrid Systems: Computation and Control , 2002, Lecture Notes in Computer Science.

[23]  Bor-Yuh Evan Chang,et al.  Mixing type checking and symbolic execution , 2010, PLDI '10.

[24]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[25]  David Taniar,et al.  Computational Science and Its Applications – ICCSA 2013 , 2013, Lecture Notes in Computer Science.

[26]  Osman Hasan,et al.  Formal Verification of Cyber-Physical Systems: Coping with Continuous Elements , 2013, ICCSA.

[27]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[28]  Matthias Althoff,et al.  Formal verification of phase-locked loops using reachability analysis and continuization , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[29]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..