Testing Environment for CPS by Cooperating Model Checking with Execution Testing

In this study, we propose a testing environment for cyber-physical systems (CPS). In system testing for CPS, many tests are difficult to design or implement because of these systems' many product variations. The proposed environment executes the tests and guarantees that these systems operate reliably using two methods. The first method provides easy management of test cases by managing functions to be tested and configurations to be tested separately. The second method involves automatic testing of real devices based on model checking technologies. The authors have developed a horizontal prototype of the proposed environment and confirmed its feasibility and applicability.

[1]  Satoshi Yamane,et al.  Model generation by the exhaustive search for embedded assembly programs and application to model checking , 2014, 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE).

[2]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[3]  Paula Herber,et al.  Verification of Embedded Real-time Systems , 2015, SyDe Summer School.

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

[5]  Valeriy Vyatkin,et al.  Formal Modeling of Testing Software for Cyber-Physical Automation Systems , 2015, 2015 IEEE Trustcom/BigDataSE/ISPA.

[6]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[7]  Lothar Thiele,et al.  On the use of greedy shapers in real-time embedded systems , 2012, TECS.

[8]  Thomas A. Henzinger,et al.  Theory in practice for system design and verification , 2015, SIGL.

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

[10]  Jiafu Wan,et al.  A survey of Cyber-Physical Systems , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[11]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[12]  Toshiaki Aoki,et al.  Experimental Fault Analysis Process Implemented Using Model Extraction and Model Checking , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[13]  Satoru Izumi,et al.  Modeling, Verification and Testing of Web Applications Using Model Checker , 2011, IEICE Trans. Inf. Syst..

[14]  Moonzoo Kim,et al.  SAT-Based Bounded Software Model Checking for Embedded Software: A Case Study , 2014, 2014 21st Asia-Pacific Software Engineering Conference.

[15]  Houssam Abbas,et al.  Conformance Testing as Falsification for Cyber-Physical Systems , 2014, ArXiv.

[16]  Lothar Thiele,et al.  Conformance testing for cyber-physical systems , 2012, TECS.

[17]  Paul Clements,et al.  Software product lines - practices and patterns , 2001, SEI series in software engineering.