Automated formal verification for flexible manufacturing systems

We present an effective approach to perform formal verification of properties of interest of production systems whose behavior is modeled through Stateflow diagrams. The approach hinges on a semantics of Stateflow diagrams given in terms of formulae of a metric temporal logic. The semantics has been implemented in a fully automated tool through which users can define a wide range of properties of interest and then check if they hold for the system. We illustrate the approach and the use of the tool through a realistic case study. The verification technique allowed us to uncover a previously undetected error in the design of the system.

[1]  David Zhengwen Zhang,et al.  Modelling and simulation of dynamically integrated manufacturing systems , 2012 .

[2]  Valeriy Vyatkin,et al.  Object-oriented modular place/transition formalism for systematic modeling and validation of industrial automation systems , 2003, IEEE International Conference on Industrial Informatics, 2003. INDIN 2003. Proceedings..

[3]  Joost-Pieter Katoen,et al.  Formal correctness, safety, dependability, and performance analysis of a satellite , 2012, 2012 34th International Conference on Software Engineering (ICSE).

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

[5]  Robert Lewis.  Modelling Control Systems Using Iec 61499: Applying Function Blocks to Distributed Systems , 2001 .

[6]  Emanuele Carpanzano,et al.  Automated Formal Verification for Flexible Manufacturing Systems , 2012 .

[7]  Valeria Vittorini,et al.  Modeling and logic controller specification of flexible manufacturing systems using behavioral traces and Petri net building blocks , 2004, J. Intell. Manuf..

[8]  Olfa Mosbahi,et al.  RETRACTED ARTICLE: A multi-agent architectural solution for coherent distributed reconfigurations of function blocks , 2012, J. Intell. Manuf..

[9]  Jean-Jacques Lesage,et al.  Controller design for an FMS using Signal Interpreted Petri Nets and SFC: Validation of both descriptions via model-checking , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  Emanuele Carpanzano,et al.  Reconfigurable Knowledge-based Control Solutions for Responsive Manufacturing Systems , 2011 .

[11]  Francesca Levi,et al.  Compositional Verification of Quantitative Properties of Statecharts , 2001, J. Log. Comput..

[12]  Alois Zoitl,et al.  Modelling Control Systems Using IEC 61499 , 2014 .

[13]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[14]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[15]  Emanuele Carpanzano,et al.  Model-Checking based Verification approach for advanced Industrial Automation solutions , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[16]  Devinder Thapa,et al.  III-Phase Verification and Validation of IEC Standard Programmable Logic Controller , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[17]  Yi Deng,et al.  Incremental modeling and verification of flexible manufacturing systems , 1999, J. Intell. Manuf..

[18]  Valeriy Vyatkin.  IEC 61499 as Enabler of Distributed and Intelligent Automation: State-of-the-Art Review , 2011, IEEE Transactions on Industrial Informatics.

[19]  Matteo Pradella,et al.  Bounded Reachability for Temporal Logic over Constraint Systems , 2010, 2010 17th International Symposium on Temporal Representation and Reasoning.

[20]  Dino Mandrioli,et al.  From formal models to formally based methods: an industrial experience , 1999, TSEM.

[21]  Thomas A. Henzinger,et al.  Reactive Modules , 1999, Formal Methods Syst. Des..

[22]  Henrikas Pranevicius.  Formal specification and analysis of distributed systems , 1998, J. Intell. Manuf..

[23]  V. Gourcuff,et al.  Improving large-sized PLC programs verification using abstractions , 2008 .

[24]  Matteo Pradella,et al.  Refining Real-Time System Specifications through Bounded Model- and Satisfiability-Checking , 2008, 2008 23rd IEEE/ACM International Conference on Automated Software Engineering.

[25]  Matteo Pradella,et al.  The symmetry of the past and of the future: bi-infinite time in the verification of temporal properties , 2007, ESEC-FSE '07.

[26]  Dino Mandrioli,et al.  Modeling Time in Computing , 2012, Monographs in Theoretical Computer Science. An EATCS Series.

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

[28]  Valeriy Vyatkin,et al.  Formal validation of intelligent-automated production systems: towards industrial applications , 2006, Int. J. Manuf. Technol. Manag..