Formal Verification of Control Modules in Cyber-Physical Systems

The paper proposes a novel formal verification method for a state-based control module of a cyber-physical system. The initial specification in the form of user-friendly UML state machine diagrams is written as an abstract rule-based logical model. The logical model is then used both for formal verification using the model checking technique and for prototype implementation in FPGA devices. The model is automatically transformed into a verifiable model in nuXmv format and into synthesizable code in VHDL language, which ensures that the resulting models are consistent with each other. It also allows the early detection of any errors related to the specification. A case study of a manufacturing automation system is presented to illustrate the approach.

[1]  Enrico Tronci,et al.  Model Checking Cyber-Physical Energy Systems , 2017, 2017 International Renewable and Sustainable Energy Conference (IRSEC).

[2]  Chen-Ching Liu,et al.  Cyber-Physical System Security of a Power Grid: State-of-the-Art , 2016 .

[3]  Luís Gomes,et al.  Modeling Formalisms for Embedded System Design , 2005, Embedded Systems Handbook.

[4]  Kais Klai,et al.  Formal verification of UML state diagrams: a petri net based approach , 2011, SOEN.

[5]  Orna Grumberg,et al.  Verifying Behavioral UML Systems via CEGAR , 2014, IFM.

[6]  Hermann Kaindl,et al.  Poster: Systematic Top-Down Design of Cyber-Physical Models with Integrated Validation and Formal Verification , 2018, 2018 IEEE/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion).

[7]  Hassane Alla,et al.  Discrete, continuous, and hybrid Petri Nets , 2004 .

[8]  Lucas C. Cordeiro,et al.  Survey on automated symbolic verification and its application for synthesising cyber-physical systems , 2020, IET Cyper-Phys. Syst.: Theory & Appl..

[9]  Leandro Buss Becker,et al.  Applying Integrated Formal Methods on CPS Design , 2019, 2019 IX Brazilian Symposium on Computing Systems Engineering (SBESC).

[10]  Hendro Wicaksono,et al.  Virtual engineering of cyber-physical automation systems: The case of control logic , 2019, Adv. Eng. Informatics.

[11]  Pablo de la Fuente,et al.  UML Automatic Verification Tool with Formal Methods , 2005, VLFM.

[12]  Enrico Tronci,et al.  Modeling cyber-physical systems for automatic verification , 2017, 2017 14th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[13]  Jay Lee,et al.  A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems , 2015 .

[14]  Julian Padget,et al.  Symbolic model checking of UML statechart diagrams with an integrated approach , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[15]  Stephan Merz,et al.  Model Checking , 2000 .

[16]  Lars-Åke Fredlund,et al.  Execution and Verification of UML State Machines with Erlang , 2014, SEFM.

[17]  Muawia Ramadan,et al.  Industry 4.0: Development of Smart Sunroof Ambient Light Manufacturing System for Automotive Industry , 2019, 2019 Advances in Science and Engineering Technology International Conferences (ASET).

[18]  Jun Cheng,et al.  Mobile Cyber Physical Systems: Current Challenges and Future Networking Applications , 2018, IEEE Access.

[19]  Frank Vahid,et al.  A Survey on Concepts, Applications, and Challenges in Cyber-Physical Systems , 2014, KSII Trans. Internet Inf. Syst..

[20]  M. N. Sishi,et al.  Implementation of industry 4.0 technologies in the mining industry: A case study , 2017, 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[21]  Paweł Szcześniak,et al.  Design and Verification of Cyber-Physical Systems Specified by Petri Nets—A Case Study of a Direct Matrix Converter , 2019 .

[22]  Bruce M. McMillin,et al.  Model-Checking BNDC Properties in Cyber-Physical Systems , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[23]  Bixin Li,et al.  A Framework for CPS Modeling and Verification Based on dL , 2018, 2018 IEEE/ACIS 17th International Conference on Computer and Information Science (ICIS).

[24]  Gerhard Goos,et al.  Automated Technology for Verification and Analysis , 2004, Lecture Notes in Computer Science.

[25]  Siddhartha Kumar Khaitan,et al.  Cyber physical system approach for design of power grids: A survey , 2013, 2013 IEEE Power & Energy Society General Meeting.

[26]  Ivan Porres,et al.  Model Checking Dynamic and Hierarchical UML State Machines , 2006 .

[27]  Iwona Grobelna,et al.  Design of Multi-Context Reconfigurable Logic Controllers Implemented in FPGA Devices Oriented for Further Partial Reconfiguration , 2018, J. Circuits Syst. Comput..

[28]  Kleanthis Thramboulidis,et al.  UML4IoT - A UML-based approach to exploit IoT in cyber-physical manufacturing systems , 2016, Comput. Ind..

[29]  Andrey Sadovykh,et al.  VERCORS: Hardware and Software Complex for Intelligent Round-Trip Formalized Verification of Dependable Cyber-Physical Systems in a Digital Twin Environment (Position Paper) , 2019, TOOLS.

[30]  Ilias Gerostathopoulos.  Model-Driven Development of Software-Intensive Cyber-Physical Systems , 2015 .

[31]  Ondrej Krejcar,et al.  Industry 4.0 for the Construction Industry—How Ready Is the Industry? , 2019, Applied Sciences.

[32]  Łukasz Stefanowicz,et al.  A rule-based approach to model checking of UML state machines , 2016 .

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

[34]  R. Miśkiewicz,et al.  Practical Application of the Industry 4.0 Concept in a Steel Company , 2020, Sustainability.

[35]  Umair Siddique,et al.  Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper) , 2019, FTSCS.

[36]  Heng Yin,et al.  A Framework for Developing Cyber-Physical Systems , 2017, Int. J. Softw. Eng. Knowl. Eng..

[37]  Iwona Grobelna,et al.  Design and Verification of Real-Life Processes With Application of Petri Nets , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Xiaoqing Frank Liu,et al.  Verifying Noninterference in a Cyber-Physical System The Advanced Electric Power Grid , 2007, Seventh International Conference on Quality Software (QSIC 2007).

[39]  Huiqun Yu,et al.  Sequence Composition Analysis of Noninterference in Cyber- Physical System with Petri Net , 2014 .

[40]  Wojciech Penczek,et al.  A New Approach to Model Checking of UML State Machines , 2009, Fundam. Informaticae.

[41]  Kamel Barkaoui,et al.  Temporal Properties Verification of Real-Time Systems Using UML/MARTE/OCL-RT , 2015, Formalisms for Reuse and Systems Integration.

[42]  Priya Narasimhan,et al.  Software Technologies for Embedded and Ubiquitous Systems , 2009, Lecture Notes in Computer Science.

[43]  Zongyuan Yang,et al.  Formal semantics of UML state diagram and automatic verification based on Kripke structure , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[44]  Fengjun Li,et al.  Cyber-Physical Systems Security—A Survey , 2017, IEEE Internet of Things Journal.

[45]  Marcin Jarnut,et al.  C-Exact Hypergraphs in Concurrency and Sequentiality Analyses of Cyber-Physical Systems Specified by Safe Petri Nets , 2019, IEEE Access.

[46]  Panganamala Ramana Kumar,et al.  Cyber–Physical Systems: A Perspective at the Centennial , 2012, Proceedings of the IEEE.

[47]  Neeraj Suri,et al.  Practical Formal Verification for Model Based Development of Cyber-Physical Systems , 2016, 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES).

[48]  Siddhartha Kumar Khaitan,et al.  Design Techniques and Applications of Cyberphysical Systems: A Survey , 2015, IEEE Systems Journal.

[49]  Gabor Karsai,et al.  Model-Integrated Development of Cyber-Physical Systems , 2008, SEUS.

[50]  Marian Adamski,et al.  Model Checking of UML Activity Diagrams in Logic Controllers Design , 2014, DepCoS-RELCOMEX.

[51]  Marco Roveri,et al.  The nuXmv Symbolic Model Checker , 2014, CAV.

[52]  Sotiris Makris,et al.  A cyber physical system (CPS) approach for safe human-robot collaboration in a shared workplace , 2019, Robotics and Computer-Integrated Manufacturing.

[53]  Abdul-Rahman Al-Ali,et al.  Cyber physical systems role in manufacturing technologies , 2018 .

[54]  MengChu Zhou,et al.  Petri nets and industrial applications: A tutorial , 1994, IEEE Trans. Ind. Electron..

[55]  Grzegorz Bazydlo,et al.  Model driven architecture approach to logic controller design , 2018 .

[56]  Tomas Benesl,et al.  New Approaches to Implementing the SmartJacket into Industry 4.0 ‡ , 2019, Sensors.

[57]  Yang Liu,et al.  An Automatic Approach to Model Checking UML State Machines , 2010, 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement Companion.

[58]  Muhammad Kashif,et al.  Model-based requirements and properties specifications trends for early design verification of embedded systems , 2016, 2016 11th System of Systems Engineering Conference (SoSE).

[59]  Thomas Kropf.  Introduction to Formal Hardware Verification: Methods and Tools for Designing Correct Circuits and Systems , 1999 .

[60]  Joost-Pieter Katoen,et al.  Spacecraft early design validation using formal methods , 2014, Reliab. Eng. Syst. Saf..

[61]  Christine Julien,et al.  Perceptions on the State of the Art in Verification and Validation in Cyber-Physical Systems , 2017, IEEE Systems Journal.

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

[63]  Said Meghzili,et al.  Verification of Model Transformations Using Isabelle/HOL and Scala , 2019, Inf. Syst. Frontiers.

[64]  David Harel,et al.  Modeling Reactive Systems With Statecharts : The Statemate Approach , 1998 .

[65]  Xin Chen,et al.  Toward online hybrid systems model checking of cyber-physical systems' time-bounded short-run behavior , 2011, SIGBED.

[66]  Chris J. Myers,et al.  Automatic abstraction for verification of cyber-physical systems , 2010, ICCPS '10.

[67]  Hermann Kaindl,et al.  A case study of systematic top-down design of cyber-physical models with integrated validation and formal verification , 2019, SAC.

[68]  Xiang Zhang,et al.  A Survey on Platoon-Based Vehicular Cyber-Physical Systems , 2016, IEEE Communications Surveys & Tutorials.

[69]  Edmund M. Clarke,et al.  Statistical Model Checking for Cyber-Physical Systems , 2011, ATVA.

[70]  Iwona Grobelna,et al.  Model checking of reconfigurable FPGA modules specified by Petri nets , 2018, J. Syst. Archit..

[71]  Qaisar Shafi,et al.  Cyber Physical Systems Security: A Brief Survey , 2012, 2012 12th International Conference on Computational Science and Its Applications.

[72]  MODELING OF CYBER-PHYSICAL SYSTEMS USING UML PROFILES , 2017 .

[73]  Valentin Goranko,et al.  Logic in Computer Science: Modelling and Reasoning About Systems , 2007, J. Log. Lang. Inf..

[74]  Alessandra Bagnato,et al.  Modeling Methodologies for Cyber-Physical Systems : Research Field Study on Inherent and Future Challenges , 2016 .

[75]  Wilhelm Schäfer,et al.  Domain-Specific Model Checking for Cyber-Physical Systems , 2015, MoDeVVa@MoDELS.

[76]  Tei-Wei Kuo,et al.  Designing CPS/IoT applications for smart buildings and cities , 2016, IET Cyper-Phys. Syst.: Theory & Appl..

[77]  Iwona Grobelna,et al.  Specification of Cyber-Physical Systems with the Application of Interpreted Nets , 2019, IECON 2019 - 45th Annual Conference of the IEEE Industrial Electronics Society.

[78]  Zuohua Ding,et al.  Spatio-temporal UML Statechart for Cyber-Physical Systems , 2012, 2012 IEEE 17th International Conference on Engineering of Complex Computer Systems.

[79]  Andrei Karatkevich,et al.  Dynamic analysis of Petri net-based discrete systems , 2007 .

[80]  Edward A. Lee,et al.  Introduction to Embedded Systems - A Cyber-Physical Systems Approach , 2013 .

[81]  Nilanjan Dey,et al.  Medical cyber-physical systems: A survey , 2018, Journal of Medical Systems.

[82]  Maria Domenica Di Benedetto,et al.  Cyber-Physical Systems Security: a Systematic Mapping Study , 2016, J. Syst. Softw..

[83]  Meikang Qiu,et al.  Health-CPS: Healthcare Cyber-Physical System Assisted by Cloud and Big Data , 2017, IEEE Systems Journal.

[84]  Andrea Domenici,et al.  Formal Verification in the Loop to Enhance Verification of Safety-Critical Cyber-physical Systems , 2019, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..