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

Wiśniewski, Remigiusz; Bazydło, Grzegorz; Szcześniak, Paweł; Grobelna, Iwona; Wojnakowski, Marcin

doi:10.3390/math7090812

Cited by 15 publications

(14 citation statements)

References 77 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In a recent article [39], we also showed how to benefit from symbolic model checking, focusing on formal verification of a direct matrix converter (MC) with transistor commutation and space vector modulation (SVM). The MC was specified as a Petri net (formal specification technique used in control systems), and then further modeled in a hardware description language towards final implementation in a programmable device.…”

Section: Symbolic Model Checkingmentioning

confidence: 99%

“…The most valuable formal methods are symbolic model checking [31] and statistical model checking [32,33], both of which are currently being applied to a wide variety of systems, including production systems [34], cyber-physical systems [35], manufacturing systems [36,37], or even instrumentation and control systems [26]. Their use in power electronic systems is a research subject that has recently been gaining the attention of world research centers [38][39][40][41][42]. Although the first attempts at introducing formal methods to this application area date from the beginning of the 21st century, they have not gained popularity.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Overview of Control Algorithm Verification Methods in Power Electronics Systems

et al. 2021

View full text Add to dashboard Cite

The paper presents the existing verification methods for control algorithms in power electronics systems, including the application of model checking techniques. In the industry, the most frequently used verification methods are simulations and experiments; however, they have to be performed manually and do not give a 100% confidence that the system will operate correctly in all situations. Here we show the recent advancements in verification and performance assessment of power electronics systems with the usage of formal methods. Symbolic model checking can be used to achieve a guarantee that the system satisfies user-defined requirements, while statistical model checking combines simulation and statistical methods to gain statistically valid results that predict the behavior with high confidence. Both methods can be applied automatically before physical realization of the power electronics systems, so that any errors, incorrect assumptions or unforeseen situations are detected as early as possible. An additional functionality of verification with the use of formal methods is to check the converter operation in terms of reliability in various system operating conditions. It is possible to verify the distribution and uniformity of occurrence in time of the number of transistor switching, transistor conduction times for various current levels, etc. The information obtained in this way can be used to optimize control algorithms in terms of reliability in power electronics. The article provides an overview of various verification methods with an emphasis on statistical model checking. The basic functionalities of the methods, their construction, and their properties are indicated.

show abstract

Section: Symbolic Model Checkingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Overview of Control Algorithm Verification Methods in Power Electronics Systems

et al. 2021

View full text Add to dashboard Cite

show abstract

“…Another Petri net-based approach oriented towards implementation in the FPGA is shown in [52]. The method also deals with direct matrix converters (as a case-study example), but, contrary to the previously described idea, the detailed design flow is presented.…”

Section: Related Workmentioning

confidence: 99%

Design of Petri Net-Based Cyber-Physical Systems Oriented on the Implementation in Field Programmable Gate Arrays

Wiśniewski

2021

Energies

View full text Add to dashboard Cite

Two design flows of the Petri net-based cyber-physical systems oriented towards implementation in an FPGA are presented in the paper. The first method is based on the behavioural description of the system. The control part of the cyber-physical system is specified by an interpreted Petri net, and is described directly in the synthesisable Verilog hardware language for further implementation in the programmable device. The second technique involves splitting the design into sequential modules. In particular, adequate decomposition and synchronisation algorithms are proposed. The resulting modules are further modelled within the Verilog language as the composition of sequential automata. The presented design flows are supported by theoretical background, and templates of Verilog codes. The proposed techniques are illustrated by a real-life example of a multi-robot cyber-physical system, where each step of the proposed flows is explained in detail, including modelling, description of the system in the Verilog language, and final implementation within the FPGA device. The results obtained during the verification and validation confirm the proper functionality of the system designed by both design flows.

show abstract

“…There are various specification techniques of control processes [ 10 ], including Petri nets (PN) [ 11 , 12 , 13 ], statecharts [ 14 ] and diagrams of the Unified Modelling Language (UML) [ 15 , 16 ]. There are also some approaches to using these specification techniques in the domain of cyber-physical systems, such as [ 17 , 18 , 19 , 20 , 21 , 22 , 23 ]. Each specification technique has its advantages and disadvantages.…”

Section: Introductionmentioning

confidence: 99%

Formal Verification of Control Modules in Cyber-Physical Systems

Grobelna

2020

Sensors

View full text Add to dashboard Cite

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.

show abstract

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

Cited by 15 publications

References 77 publications

Overview of Control Algorithm Verification Methods in Power Electronics Systems

Overview of Control Algorithm Verification Methods in Power Electronics Systems

Design of Petri Net-Based Cyber-Physical Systems Oriented on the Implementation in Field Programmable Gate Arrays

Formal Verification of Control Modules in Cyber-Physical Systems

Contact Info

Product

Resources

About