Modeling and Verification of Real‐Time Systems using the IF Toolset

Bozga, Marius; Graf, Susanne; Mounier, Laurent; Ober, Iulian

doi:10.1002/9780470611012.ch10

Cited by 2 publications

(3 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The approach based on intermediate model, proposed in this paper is new in the PLC domain, however approaches using similar verification techniques have been applied in other domains [27], [28].…”

Section: B Related Workmentioning

confidence: 99%

“…[39] for IL and FBD), we can establish a simulation relation between the original and transformed models: states in the original model are related with semantically equivalent states in the transformed model. The simulation relation must preserve the properties to be verified (the choice of the employed abstractions influences the classes of properties that are preserved [27]). One such complete proof of the correctness of abstraction rules that we used can be found in [5].…”

Section: Correctness Of Our Approachmentioning

confidence: 99%

See 1 more Smart Citation

Applying Model Checking to Industrial-Sized PLC Programs

Adiego

Darvas

Viñuela

et al. 2015

IEEE Trans. Ind. Inf.

View full text Add to dashboard Cite

Abstract-Programmable Logic Controllers (PLCs) are embedded computers widely used in industrial control systems. Ensuring that a PLC software complies with its specification is a challenging task. Formal verification has become a recommended practice to ensure the correctness of safety-critical software but is still underused in industry due to the complexity of building and managing formal models of real applications. In this paper, we propose a general methodology to perform automated model checking of complex properties expressed in temporal logics (e.g., CTL, LTL) on PLC programs. This methodology is based on an Intermediate Model (IM), meant to transform PLC programs written in various standard languages (ST, SFC, etc.) to different modeling languages of verification tools. We present the syntax and semantics of the IM and the transformation rules of the ST and SFC languages to the nuXmv model checker passing through the intermediate model. Finally, two real cases studies of CERN PLC programs, written mainly in the ST language, are presented to illustrate and validate the proposed approach.

show abstract

Section: B Related Workmentioning

confidence: 99%

Section: Correctness Of Our Approachmentioning

confidence: 99%

Applying Model Checking to Industrial-Sized PLC Programs

Adiego

Darvas

Viñuela

et al. 2015

IEEE Trans. Ind. Inf.

View full text Add to dashboard Cite

show abstract

“…In this paper, we focus on the asynchronous aspects only; the modelling and analysis of hard real-time aspects can be carried out using specific techniques and tools [5,8,36].…”

Section: Introductionmentioning

confidence: 99%

Specification and Analysis of Asynchronous Systems using CADP

Mateescu¹

2008

Modeling and Verification of Real‐Time Systems

View full text Add to dashboard Cite

Abstract. The design of complex industrial critical systems involving asynchronous parallelism requires the use of formal methods, assisted by appropriate verification tools, in order to detect and correct errors as early as possible. In this paper, we illustrate the use of the Cadp toolbox for the formal modeling and verification of such systems by considering as an example a unit dedicated to the drilling of metal products. We describe in the Lotos language two different versions of the unit, supervised by a sequential and a parallel controller, respectively. Then, we perform the generation and minimisation of the two underlying state spaces, and also the inspection (visual checking) of the smaller one, corresponding to the version equipped with a sequential controller. Finally, we analyse the behaviour of the two versions of the drilling unit by means of two complementary verification methods, based on bisimulations (equivalence checking) and temporal logics (model checking).

show abstract

Modeling and Verification of Real‐Time Systems using the IF Toolset

Cited by 2 publications

References 35 publications

Applying Model Checking to Industrial-Sized PLC Programs

Applying Model Checking to Industrial-Sized PLC Programs

Specification and Analysis of Asynchronous Systems using CADP

Contact Info

Product

Resources

About