Closed-loop formal verification framework with non-determinism, configurable by meta-modelling

Formal verification of embedded control systems using closed-loop plant-controller models is getting increasingly popular. In this paper we propose a new method reducing complexity of model-checking on account of infusing non-determinism into certain parts of the plant model during formal verification process guided by a software tool. Net Condition/Event Systems (NCES) formalism is used for modular design of closed-loop models which are verified by ViVe and SESA model-checkers. Its performance is compared to modelling with finite state verified with SMV and UPPAAL and is proven to be superior.

[1]  Wang Yi,et al.  Compositional and Symbolic Model-Checking of Real-Time Systems , 1996 .

[2]  Joseph Sifakis,et al.  The Algebra of Timed Processes, ATP: Theory and Application , 1994, Inf. Comput..

[3]  Thomas A. Henzinger,et al.  A really temporal logic , 1994, JACM.

[4]  R. W. Lewis,et al.  Programming Industrial Control Systems Using IEC 1131-3 , 1995 .

[5]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[6]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[7]  Valeriy Vyatkin,et al.  Verification of distributed control systems in intelligent manufacturing , 2003, J. Intell. Manuf..

[8]  Nancy A. Lynch,et al.  Hierarchical correctness proofs for distributed algorithms , 1987, PODC '87.

[9]  Cheng Pang,et al.  Towards Formal Verification of IEC61499: modelling of Data and Algorithms in NCES , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[10]  Bengt Lennartson,et al.  Synchronised execution of discrete event models using sequential function charts , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[11]  Rolf Drechsler,et al.  Advanced Formal Verification , 2004 .

[12]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[13]  Christian Gerber,et al.  Formal modelling of IEC 61499 function blocks with integer-valued data types , 2010 .

[14]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..

[15]  Celina Pinto Leão,et al.  Simulation and formal verification of industrial systems controllers , 2007 .

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

[17]  Tatsuhiro Tsuchiya,et al.  Using the NuSMV Model Checker for Test Generation from Statecharts , 2009, 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing.

[18]  Valeriy Vyatkin,et al.  Intelligent mechatronic components: control system engineering using an open distributed architecture , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

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

[20]  D.M. Tilbury,et al.  Modular verification of modular finite state machines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[21]  Valeriy Vyatkin,et al.  Closed-Loop Modeling in Future Automation System Engineering and Validation , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Bruce H. Krogh,et al.  On condition/event systems with discrete state realizations , 1991, Discret. Event Dyn. Syst..

[23]  A.A. West,et al.  A component-based distributed control system for assembly automation , 2004, 2nd IEEE International Conference on Industrial Informatics, 2004. INDIN '04. 2004.

[24]  Marco Roveri,et al.  Semi-formal functional verification by EFSM traversing via NuSMV , 2010, 2010 IEEE International High Level Design Validation and Test Workshop (HLDVT).

[25]  Christian Gerber,et al.  Does portability of IEC 61499 mean that once programmed control software runs everywhere , 2010 .

[26]  Chaochen Zhou,et al.  Duration Calculus, a Logical Approach to Real-Time Systems , 1998, AMAST.

[27]  Kleanthis Thramboulidis,et al.  Model-integrated mechatronics - toward a new paradigm in the development of manufacturing systems , 2005, IEEE Transactions on Industrial Informatics.

[28]  Zhou Chaochen,et al.  Duration Calculus: A Formal Approach to Real-Time Systems , 2004 .

[29]  Alois Zoitl,et al.  Functional structure-based modelling of automation systems , 2006, Int. J. Manuf. Res..

[30]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[31]  Hans-Michael Hanisch.  Closed-Loop Modeling and Related Problems of Embedded Control Systems in Engineering , 2004, Abstract State Machines.