Automatic verification of event-driven control programs: A case study

Liu, Peizun; Luo, Guangsheng; Xia, Mo; He, Maosong

doi:10.1109/iwaci.2011.6160012

Cited by 4 publications

(3 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Поскольку код предполагается генерировать по исходному представлению графа, сначала выполняется топологическая сортировка графа. Применимость метода продемонстрирована на одном примере [22].…”

Section: обзор связанных работunclassified

Model checking programs in process-oriented IEC 61131-3 Structured Text

Garanina,

Staroletov,

Zyubin

et al. 2024

Model. anal. inf. sist.

View full text Add to dashboard Cite

The process-oriented programming is a paradigm based on the process concept where each process is a concurrent finite state machine inside. The paradigm is intended for PLC (programmable logic controllers) developers to write Industry 4.0-enabled software. The poST language is a promising process-oriented extension of the IEC 61131-3 Structured Text (ST) language designed to provide a conceptual consistency of the PLC source code with technological description of the process under control. This language combines the advantages of FSM-based programming with the standard syntax of the ST language. We propose transformational semantics of poST providing rules for translation of poST language statements to Promela — the input language of the SPIN model checker. Following these semantic rules, our Xtext-based translator outputs a Promela model for the poST program. Our contribution is the poST transformational semantics and the method for automatic generation of the Promela code from poST control programs. The resulting Promela program is ready to be verified with SPIN model checker against linear temporal logic requirements to the source poST program. In the paper we provide an overview of related work, as well as a brief description of the poST and Promela languages. Further, the Promela poST translation rules cover control flow statements, process creation and state management constructs, and timeout management. Then we define service processes for modeling the external environment and managing high-level LTL specifications. Then we present the main ideas of implementing the translator poST to Promela. We also illustrate our approach using the example of a system for managing electricity consumption and production, including renewable sources.

show abstract

Section: обзор связанных работunclassified

Model checking programs in process-oriented IEC 61131-3 Structured Text

Garanina,

Staroletov,

Zyubin

et al. 2024

Model. anal. inf. sist.

View full text Add to dashboard Cite

show abstract

“…Five case studies have been conducted using M 3 C. Three cases are from actual industrial systems: the multifunction vehicle bus (MVB) and the wire train bus (WTB) systems (a) Automaton module (b) PLC function Figure 1: Model of the double-door controller used in high-speed rail [3], and the traverse control system in a steel plate manufacturing line [2]. The other cases (the double-door controller and the bottling machine) originate from the literature.…”

Section: Tool and Experimentsmentioning

confidence: 99%

Modeling and model checking by modular approach

Xia

Luo

Sun

2014

Companion Proceedings of the 36th International Conference on Software Engineering

Self Cite

View full text Add to dashboard Cite

Model checking is a common formal verification technique, but it is only applicable to white box systems. In order to allow users without much formal verification expertise to use model checking easily, this paper proposes a modular approach for software modeling and model checking. Efficiency, correctness, and reusability are our main concerns. A hierarchical model is constructed for a system by modules, and it is translated into the specific model checking codes. The M 3 C tool is implemented to support our approach, and it is successfully applied to actual industrial cases, as well as to some cases in the literature.

show abstract

“…If the model does not satisfy the specification, a model checker will give a counterexample execution of the model which demonstrates how the specification is violated. A modeling and verification method for modeling external environments and temporal features is proposed in [15] for PLC (Programmable Logic Controller [16]) system. The idea is also suitable for MVB, but the method cannot be applied in MVB due to the differences between the PLC and MVB.…”

Section: Synchronous and Asynchronous Modelingmentioning

confidence: 99%

Formal Modeling and Verification for MVB

Xia

Shao

et al. 2013

Journal of Applied Mathematics

Self Cite

View full text Add to dashboard Cite

Multifunction Vehicle Bus (MVB) is a critical component in the Train Communication Network (TCN), which is widely used in most of the modern train techniques of the transportation system. How to ensure security of MVB has become an important issue. Traditional testing could not ensure the system correctness. The MVB system modeling and verification are concerned in this paper. Petri Net and model checking methods are used to verify the MVB system. A Hierarchy Colored Petri Net (HCPN) approach is presented to model and simulate the Master Transfer protocol of MVB. Synchronous and asynchronous methods are proposed to describe the entities and communication environment. Automata model of the Master Transfer protocol is designed. Based on our model checking platform M 3 C, the Master Transfer protocol of the MVB is verified and some system logic critical errors are found. Experimental results show the efficiency of our methods.

show abstract

Automatic verification of event-driven control programs: A case study

Cited by 4 publications

References 16 publications

Model checking programs in process-oriented IEC 61131-3 Structured Text

Model checking programs in process-oriented IEC 61131-3 Structured Text

Modeling and model checking by modular approach

Formal Modeling and Verification for MVB

Contact Info

Product

Resources

About