Survey on automated symbolic verification and its application for synthesising cyber‐physical systems

Cordeiro, Lucas C.; Filho, Eddie B. de Lima; Bessa, Iury

doi:10.1049/iet-cps.2018.5006

Cited by 21 publications

(11 citation statements)

References 212 publications

(333 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A survey on automated symbolic verification and its application for synthesizing cyber-physical systems is provided in [ 65 ], with a discussion on recent advances in symbolic model checking techniques and their applications to control synthesis. Stringent constraints imposed by underlying hardware along with system behavior models must be considered during verification and synthesis.…”

Section: Related Workmentioning

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

Section: Related Workmentioning

confidence: 99%

Formal Verification of Control Modules in Cyber-Physical Systems

Grobelna

2020

Sensors

View full text Add to dashboard Cite

show abstract

“…The meta‐model should be able to record and trace all the details of the demand‐guided model changes accurately and can express the objects and processes in model construction [15, 17, 18]. As shown in Fig.…”

Section: Meta‐model Layer Structurementioning

confidence: 99%

Formal verification of ontology transformation for distribution network information model based on meta‐model theory

Qin

Dong

2020

IET cyber-phys. syst.

View full text Add to dashboard Cite

This study presents a formal description and verification method of the ontology transformation process of the distribution network information model based on the meta-model theory. By defining the dynamic change structures and model mapping constraints of the ontology transformation process of distribution network, a formalised specification for describing the key attributes of model updating and model mapping processes was constructed. The model updating and model mapping instances were specified using model checking verification tool SPIN. The method fundamentally guarantees the standardisation and reliability of the model ontology transformation process achieved by the meta-model.

show abstract

“…The first challenge is related to formal model inference. Verification results are valuable only if the right formalism is chosen for the system domain and the model's behavior corresponds to the behavior of the original system in time of model checking [11]. Then, exploring all model's behaviors may be computationally demanding.…”

Section: Introductionmentioning

confidence: 99%

Oeritte: User-Friendly Counterexample Explanation for Model Checking

et al. 2021

View full text Add to dashboard Cite

Thorough verification is a part of the design process of instrumentation and control systems if they must comply with crucial safety requirements. Model checking can be applied to the formal model of such a system to reason about its correctness based on the specification provided. When a violation occurs, the model checking tool outputs the proof of the violation in the form of a failure trace, which represents a state sequence of system model transitions where the requirement does not hold. This sequence, however, even for modular systems, is a mere table of values. Due to the lack of any insights into the inner model processes and structures that caused a problem, the debugging process of the formal model becomes time and effort consuming. The tool presented in this paper, Oeritte, is aimed at assisting the analyst in this challenge. It implements a method for automatic visual counterexample explanation which includes reasoning both over the falsified LTL formula and over the NuSMV function block diagram of the formal model of the system. The tool is applied to an industrial-sized safety control system of a nuclear power plant.INDEX TERMS Counterexample explanation, counterexample visualization, function block diagram, NuSMV, user-friendly model checking.

show abstract

Survey on automated symbolic verification and its application for synthesising cyber‐physical systems

Cited by 21 publications

References 212 publications

Formal Verification of Control Modules in Cyber-Physical Systems

Formal Verification of Control Modules in Cyber-Physical Systems

Formal verification of ontology transformation for distribution network information model based on meta‐model theory

Oeritte: User-Friendly Counterexample Explanation for Model Checking

Contact Info

Product

Resources

About