Design and Verification of Cyber-Physical Systems Specified by Petri Nets—A Case Study of a Direct Matrix Converter

The paper proposes a novel design technique of cyber-physical systems (CPSs). The system is specified by a Petri net, and further modelled in a hardware description language (HDL) towards final implementation in a programmable device. Contrary to the traditional design methods, the proposed solution is highly focused on the verification aspects. The system is checked three times before the final implementation in hardware. Initially, the Petri-net based specification is formally verified by the application of the model-checking technique. Secondly, software verification of the modelled system is performed. Finally, the hardware verification of the already implemented system is executed. The proposed method is explained by an example of a direct matrix converter (MC) with transistor commutation and space vector modulation (SVM). The main benefits, as well as the limitations, of the proposed solution are discussed and analysed.

[1]  Thomas M. Chen,et al.  Petri Net Modeling of Cyber-Physical Attacks on Smart Grid , 2011, IEEE Transactions on Smart Grid.

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

[3]  D. Pescaru,et al.  Towards UML software models for Cyber Physical System applications , 2012, 2012 20th Telecommunications Forum (TELFOR).

[4]  Zhiwu Li,et al.  A Petri Net Approach to Fault Diagnosis and Restoration for Power Transmission Systems to Avoid the Output Interruption of Substations , 2018, IEEE Systems Journal.

[5]  Remigiusz Wiśniewski,et al.  Dynamic Partial Reconfiguration of Concurrent Control Systems Specified by Petri Nets and Implemented in Xilinx FPGA Devices , 2018, IEEE Access.

[6]  Luís Gomes,et al.  Prototyping of Concurrent Control Systems With Application of Petri Nets and Comparability Graphs , 2018, IEEE Transactions on Control Systems Technology.

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

[8]  Rasa Remenyte-Prescott,et al.  Reliability and efficiency evaluation of a community pharmacy dispensing process using a coloured Petri-net approach , 2019, Reliab. Eng. Syst. Saf..

[9]  MengChu Zhou,et al.  Structural Decomposition and Decentralized Control of Petri Nets , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  Johann W. Kolar,et al.  A Review of Control and Modulation Methods for Matrix Converters , 2012, IEEE Transactions on Industrial Electronics.

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

[12]  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.

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

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

[15]  Johann W. Kolar,et al.  Review of Three-Phase PWM AC–AC Converter Topologies , 2011, IEEE Transactions on Industrial Electronics.

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

[17]  Zhigang Liu,et al.  An Efficient DSP–FPGA-Based Implementation of Hybrid PWM for Electric Rail Traction Induction Motor Control , 2018, IEEE Transactions on Power Electronics.

[18]  Maher Chaabene,et al.  Hybrid Petri Net scheduling model of household appliances for optimal renewable energy dispatching , 2019 .

[19]  Dihua Sun,et al.  Using CSTPNs to model traffic control CPS , 2017, IET Softw..

[20]  MengChu Zhou,et al.  Ladder diagram and Petri-net-based discrete-event control design methods , 2004, IEEE Trans. Syst. Man Cybern. Part C.

[21]  MengChu Zhou,et al.  An Improved Mixed-Integer Programming Method to Compute Emptiable Minimal Siphons in S3PR Nets , 2018, IEEE Transactions on Control Systems Technology.

[22]  Chungang Yan,et al.  Analyzing E-Commerce Business Process Nets via Incidence Matrix and Reduction , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Filipe Moutinho,et al.  IOPT-tools — Towards cloud design automation of digital controllers with Petri nets , 2014, 2014 International Conference on Mechatronics and Control (ICMC).

[24]  Andrei Karatkevich,et al.  A Polynomial-Time Algorithm to Obtain State Machine Cover of Live and Safe Petri Nets , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Benoît Eynard,et al.  Multidisciplinary modelling and simulation for mechatronic design , 2014 .

[26]  Anthony Tzes,et al.  Applications of Petri networks to transportation network modeling , 1996 .

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

[28]  Luis Montano,et al.  Using the Time Petri Net Formalism for Specification, Validation, and Code Generation in Robot-Control Applications , 2000, Int. J. Robotics Res..

[29]  Zhiqiang Ma,et al.  Trustworthiness Modeling and Analysis of Cyber-physical Manufacturing Systems , 2017, IEEE Access.

[30]  Zhiwu Li,et al.  Fault Identification of Discrete Event Systems Modeled by Petri Nets With Unobservable Transitions , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[31]  Liang Qi,et al.  A Logic Petri Net-Based Method for Repairing Process Models With Concurrent Blocks , 2019, IEEE Access.

[32]  T. Friedli,et al.  Design and Performance of a 200-kHz All-SiC JFET Current DC-Link Back-to-Back Converter , 2009, IEEE Transactions on Industry Applications.

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

[34]  Shaohua Wan,et al.  Identification and Prediction of Urban Traffic Congestion via Cyber-Physical Link Optimization , 2018, IEEE Access.

[35]  Luis Gomes,et al.  From Petri net models to VHDL implementation of digital controllers , 2007 .

[36]  Iñigo Kortabarria,et al.  A Step Forward Towards the Development of Reliable Matrix Converters , 2012, IEEE Transactions on Industrial Electronics.

[37]  F. Wang,et al.  Review of Commercial GaN Power Devices and GaN-Based Converter Design Challenges , 2016, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[38]  Pawel Szczesniak,et al.  Challenges and Design Requirements for Industrial Applications of AC/AC Power Converters without DC-Link , 2019, Energies.

[39]  Bogdan-Constantin Pirvu,et al.  CyProF – Insights from a Framework for Designing Cyber-Physical Systems in Production Environments , 2016 .

[40]  Ralf Stetter,et al.  Novel approach for a holistic and completely digital represented product development process by using graph-based design languages , 2019, Procedia CIRP.

[41]  Paweł Szcześniak,et al.  Low-Cost FPGA Hardware Implementation of Matrix Converter Switch Control , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[42]  MengChu Zhou,et al.  Petri Net Modeling and Scheduling of a Close-Down Process for Time-Constrained Single-Arm Cluster Tools , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[43]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[44]  Christine Julien,et al.  Verification and Validation in Cyber Physical Systems: Research Challenges and a Way Forward , 2015, 2015 IEEE/ACM 1st International Workshop on Software Engineering for Smart Cyber-Physical Systems.

[45]  Dmitry A. Zaitsev,et al.  Sleptsov Nets Run Fast , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[46]  Birgit Vogel-Heuser,et al.  Design, modelling, simulation and integration of cyber physical systems: Methods and applications , 2016, Comput. Ind..

[47]  Luís Gomes,et al.  Dynamic Partial Reconfiguration of Concurrent Control Systems Implemented in FPGA Devices , 2017, IEEE Transactions on Industrial Informatics.

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

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

[50]  P. Wheeler,et al.  Experimental and Analytical Performance Evaluation of SiC Power Devices in the Matrix Converter , 2014, IEEE Transactions on Power Electronics.

[51]  MengChu Zhou,et al.  Near-optimal and minimal PN supervisors of FMS with uncontrollability and unobservability , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[52]  Philippe Delarue,et al.  A Simple Carrier-Based Modulation for the SVM of the Matrix Converter , 2013, IEEE Transactions on Industrial Informatics.

[53]  Jing Wang,et al.  Development of a Universal Platform for Hardware In-the-Loop Testing of Microgrids , 2014, IEEE Transactions on Industrial Informatics.

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

[55]  Bruce M. McMillin,et al.  Verifying Noninterference in a Cyber-Physical System The Advanced Electric Power Grid , 2007 .

[56]  Farhat Fnaiech,et al.  An Efficient DSP-FPGA-Based Real-Time Implementation Method of SVM Algorithms for an Indirect Matrix Converter , 2011, IEEE Transactions on Industrial Electronics.