From Dynamic State Machines to Promela

Benerecetti, Massimo; Gentile, Ugo; Marrone, S.; Nardone, Roberto; Peron, Adriano; Starace, Luigi Libero Lucio; Vittorini, Valeria

doi:10.1007/978-3-030-30923-7_4

Cited by 2 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Похожий подход можно наблюдать в статье Бенерекетти и др. [15], где код Promela генерируется из расширенного представления автомата, в данном случае из динамических конечных автоматов, путем определения семантики операторов (частей) конечного автомата и последующего описания алгоритма генерации кода в виде текста алгоритма, который представляет собой лишь полуформальное описание.…”

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

“…As an example of this, let us consider again the existing work on DSTM presented in [5,6]. These works define a toolchain to 'translate' a DSTM model into a semantically equivalent Promela specification for the well-known SPIN model checker [11], enabling simulation and test case generation for DSTM models.…”

Section: Towards Automatic Verification Of Hltl Properties For Hierar...mentioning

confidence: 99%

“…In future works, as discussed in Section 4, we plan to integrate HLTL within the modelling framework for Dynamic State Machines (DSTM) proposed in [5,6], allowing for fully-automated verification of properties, expressed as HLTL formulae, of DSTM systems.…”

Section: Towards Automatic Verification Of Hltl Properties For Hierar...mentioning

confidence: 99%

“…Quite a lot of work has been directed towards the definition of hierarchical models [3,13,7,15], towards the study of the complexity of basic decision problems, such as reachability and model checking of classic temporal logic properties [2], and towards their integration within model-driven development frameworks [14,5,6]. Less work, however, has been devoted to languages to express relevant behavioural properties of such models, taking into account also their intrinsic hierarchical structure.…”

Section: Introduction and Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Expressing Structural Temporal Properties of Safety Critical Hierarchical Systems

Benerecetti

Mogavero

Peron

et al. 2021

Communications in Computer and Information Science

Self Cite

View full text Add to dashboard Cite

Software-intensive safety critical systems are becoming more and more widespread and are involved in many aspects of our daily lives. Since a failure of these systems could lead to unacceptable consequences, it is imperative to guarantee high safety standards. In practice, as a way to handle their increasing complexity, these systems are often modelled as hierarchical systems. To date, a good deal of work has focused on the definition and analysis of hierarchical modelling languages and on their integration within model-driven development frameworks. Less work, however, has been directed towards formalisms to effectively express, in a precise and rigorous way, relevant behavioural properties of such systems (e.g.: safety requirements). In this work, we propose a novel extension of classic Linear Temporal Logic (LTL) called Hierarchical Linear Temporal Logic (HLTL), designed to express, in a natural yet rigorous way, behavioural properties of hierarhical systems. The formalism we propose does not commit to any specific modelling language, and can be used to predicate over a large variety of hierarchical systems.

show abstract

From Dynamic State Machines to Promela

Cited by 2 publications

References 10 publications

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

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

Expressing Structural Temporal Properties of Safety Critical Hierarchical Systems

Contact Info

Product

Resources

About