Verification of the Boundedness Property in a Petri Net-Based Specification of the Control Part of Cyber-Physical Systems

Wojnakowski, Marcin; Wiśniewski, Remigiusz

doi:10.1007/978-3-030-78288-7_8

Cited by 13 publications

(5 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Petri nets naturally reflect concurrency relations in the modeled system [69][70][71][72][73]. Moreover, they are strongly supported by the set of various analysis techniques, including formal verification methods [74][75][76][77][78][79][80][81][82][83][84][85]. On the other hand, the analysis of the blockchain techniques (presented earlier in this paper) shows that the system ought to be properly prepared, especially focusing on computational efficiency (also in terms of security features), adequate communication, and proper functionality.…”

Section: Modeling and Analysis Of Cps Oriented On The Concurrency Asp...mentioning

confidence: 97%

Holistic Research on Blockchain’s Consensus Protocol Mechanisms with Security and Concurrency Analysis Aspects of CPS

2022

View full text Add to dashboard Cite

In the present era, the consensus for blockchain is of three types: consortium/permissioned, decentralized/permissionless, and somewhat decentralized. Presently, security and privacy of blockchain scenarios are in four directions: auditability and transparency, accountability and nonrepudiation, contract privacy, and transactional privacies. Blockchain works on multilayered architectures with its consensus mechanisms. In this paper, important mechanisms of various consensus protocols for application specific usage are analyzed. In general, these consensus mechanisms have four groups of properties; all are examined and discussed. Moreover, the security analysis is shown. Furthermore, the paper examines the elliptic curve digital signature algorithm (ECDSA), which is in use by the cryptocurrencies along with many blockchain-based systems. Moreover, a variant of ECDSA (vECDSA) is also considered. In particular, ECDSA and vECDSA are compared in this research. In addition, modeling and analysis aspects related to the security and concurrency aspects of CPS are discussed. In particular, Petri-net-based models of CPS are considered, especially in terms of liveness and boundedness properties of the system.

show abstract

Section: Modeling and Analysis Of Cps Oriented On The Concurrency Asp...mentioning

confidence: 97%

Holistic Research on Blockchain’s Consensus Protocol Mechanisms with Security and Concurrency Analysis Aspects of CPS

2022

View full text Add to dashboard Cite

show abstract

“…Such a verification (of liveness and safeness) can be performed within the modeling tools (e.g., PIPE). However, in the case of more complex concurrent control systems, advanced methods and tools can be applied, such as Hippo [19,20,29,31], GreatSPN [85], and IOPT-Tools [19,83,86,87].…”

Section: Modeling Of the Petri Net-based Concurrent Control Systemmentioning

confidence: 99%

“…This means that in each place, in any state, there can be at most only one token. This restriction is especially useful in the case of binary control systems, where safeness assures the accurate logical behavior of the system [30,31].…”

Section: Introduction and Problem Formulationmentioning

confidence: 99%

Design and Optimization of a Petri Net-Based Concurrent Control System toward a Reduction in the Resources in a Field-Programmable Gate Array

Wiśniewski,

Opara,

Wojnakowski

2024

Applied Sciences

View full text Add to dashboard Cite

A novel design technique of a Petri net-based concurrent control system is proposed in this paper. The idea is oriented on the effective implementation of the system within the FPGA device. In order to reduce the resources of the targeted device, the concurrent control system is optimized by the use of the authors’ techniques. The complete design flow is shown, including the modeling of the system by an interpreted Petri net, its further transformation to the hardware description language, adequate logic optimization, and final implementation within the destination FPGA. The presented method is explained by a case study example of the photovoltaic control system and compared with the already known technique. The performed experiments indicated a very high effectiveness of the proposed technique. It is shown that the photovoltaic control system designed according to the presented method reduces the logic resources of the destination FPGA device by up to 28%.

show abstract

“…Furthermore, another method which allows the safeness checking of the control part of a Petri netbased CPS was proposed, respectively in [19] and [20]. It was based on the computation of the state machine cover in the Petri net-based system.…”

Section: Related Workmentioning

confidence: 99%

“…The idea relies on the obtaining of the particular state machine components from the subsequent place invariants, computed and examined at each step of the algorithm. Therefore, the check of the boundedness of a net in a more effective and efficient way is achieved [20]. In the same thought, [21] proposed a novel analysis algorithm of the control part of CPS specified by an interpreted Petri net.…”

Section: Related Workmentioning

confidence: 99%

A Multidimensional Approach for Formal Modeling and Analyzing Medical Cyber-Physical Systems

Bouheroum,

Benmerzoug,

Hemam

et al. 2024

Preprint

View full text Add to dashboard Cite

The combination of integrated software controlling devices, networking capabilities, and sensing/actuation technologies in Medical Cyber-Physical Systems (M-CPS) highlights some research challenges specific to this class of Cyber-Physical Systems (CPS). The major challenge is ensuring the confidentiality of the data or resources that they handle. In this paper, we tackle this problem by proposing a formal approach that combines CA-BRS (Control Agent and Bigraphical Reactive Systems) and BPMN (Business Process Model Notation) to specify and analyze CPS in general, while respecting several dimensions. The CPS structural dimension, which represents the space (physical and cyber entities) in which agents exist and interact, is defined by the Bigraphs. Control agents constituting the virtual dimension observe and control the physical and cyber entities of their environment. The complex and adaptive behavior of a CPS (behavioral dimension) is defined through several types of rules; each manages a possible evolution of a CPS component (physical, cyber or virtual). Two distinctive perspectives are associated with the semantic interpretation of these rules: states and activities. Both perspectives are defined with a particular semantics and notations. This study focuses on the activities perspective that specifies the behavior of control agents using a BPMN activity diagram. This highlights how these two models (CA-BRS and BPMN) complement each other to assist designers in defining formal models for CPS. Additionally, it reveals how to provide the CA-BRS model with means of controlling unauthorized access to an Electronic Health Record system.

show abstract

Verification of the Boundedness Property in a Petri Net-Based Specification of the Control Part of Cyber-Physical Systems

Cited by 13 publications

References 24 publications

Holistic Research on Blockchain’s Consensus Protocol Mechanisms with Security and Concurrency Analysis Aspects of CPS

Holistic Research on Blockchain’s Consensus Protocol Mechanisms with Security and Concurrency Analysis Aspects of CPS

Design and Optimization of a Petri Net-Based Concurrent Control System toward a Reduction in the Resources in a Field-Programmable Gate Array

A Multidimensional Approach for Formal Modeling and Analyzing Medical Cyber-Physical Systems

Contact Info

Product

Resources

About