An Invariant Preserving Transformation for PLC Models

  title={An Invariant Preserving Transformation for PLC Models},
  author={Jan Olaf Blech and Anton Hattendorf and Jia Huang},
  journal={2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops},
  • J. Blech, A. Hattendorf, Jia Huang
  • Published 28 March 2011
  • Computer Science
  • 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops
Many applications in the industrial control domain are safety-critical. A large number of analysis techniques to guarantee safety may be applied at different levels in the development process of a Programmable Logic Controller. The development process is typically associated with a tool chain comprising model transformations. The preservation of safety properties in model transformations is necessary to achieve a safe system. Preservation can be guaranteed by showing that invariants are… 

Figures from this paper

Verification of PLC Properties Based on Formal Semantics in Coq
The proposed formal semantics of two languages defined in the IEC 61131-3 standard for PLC programming, a graphical high-level language that allows to describe the main control-flow of the system, and an associated tool for automatically generating SFC representations from a graphical description.
A Tool for the Certification of Sequential Function Chart based System Specifications
This paper describes a tool framework for certifying properties of sequential function chart (SFC) based system specifications: CERTPLC, and focuses on properties that can be described as inductive invariants.
A Tool for the Certification of PLCs based on a Coq Semantics for Sequential Function Charts
This document describes the tool framework: usage scenarios, the archi-tecture, semantics of PLCs and their realization in COQ, proof generation and the construction of certificates.
On Formal Reasoning on the Semantics of PLC using Coq
A framework for the formal treatment of PLC based on the IEC 61131-3 standard is proposed, work on a tool for automatically generating SFC representations from a graphical description is presented, and possible usages of this framework are sketched.
Model-based automated testing of critical PLC programs
This paper defines the translation procedure and rules from UNICOS to BIP which can be fully automated in order to hide the complexity of the underlying model from the control engineers.
Reusing Test-Cases on Different Levels of Abstraction in a Model Based Development Tool
This paper proposes a method to assure that concrete models for system components refine more abstract models for the same components, and advocates a framework for reusing testcases at different abstraction levels.
Probabilistic Compositional Reasoning for Guaranteeing Fault Tolerance Properties
This work presents a framework to formally describe system behavior and symbolically reason about possible failures, characterized by the fact that it does not just map a certain component to a failure probability, but regard distributions of error behavior that serve as basis for deriving failure probabilities.
On Compositional Reasoning for Guaranteeing Probabilistic Properties
This work presents a framework to formally describe probabilistic system behavior and symbolically reason about it, and introduces rules to reason about these representations and derive results like guaranteed upper bounds for system failure.
6th International Workshop on Systems Software Verification
This paper examines a novel strategy for developing correctness proofs in interactive software verification for C programs by developing a library of the employed data structures and related coding idioms, and applies this strategy to the low-level memory allocator of the L4 microkernel.
Towards a Formalization of the OSGi Component Framework
A formalization of the OSGi component framework is presented and its use for behavioral types is described, intended to be used as a basis for describing behavior of OSGi based systems.


A Unifying Semantics for Sequential Function Charts
A parameterized formal semantics for SFCs is introduced including many high-level programming features such as parallelism, hierarchy, actions and activity manipulation and how to extend the semantics to include time, clocks, and timed actions is shown.
Verification of Sequential Function Charts Using SMV
Sequential function charts (SFCs) are defined as a modeling language in the IEC 1131-3 standard [1] and can be used to structure and drive programmable logic controllers (PLCs). It includes
An Abstract Model for Sequential Function Charts
This paper addresses points providing a clear and formal semantic framework for SFCs that can be used, for instance, as a sound basis for building validation tools.
Towards a Property Preserving Transformation from IEC 61131-3 to BIP
A formalism for describing invariants of IEC 61131-3 systems and establish a notion of invariant preservation between the two languages is presented and a proof showing invariants preservation is sketched during the transformation of I EC 611 31-3 to BIP and vice versa.
Compositional verification for component-based systems and application
A compositional method for the verification of component-based systems described in a subset of the BIP language encompassing multi-party interaction without data transfer based on the use of two kinds of invariants.
Property preserving abstractions for the verification of concurrent systems
Results are given on the preservation of properties expressed in sublanguages of the branching time μ-calculus when two systemsS andS' are related via (α, γ)-simulations, using simulations parameterized by Galois connections.
Generating Invariant-Based Certificates for Embedded Systems
This work is able to create certificates that come with an algorithmic description of the proof of the desired property as justification and is applied to the certification of the verdicts of a deadlock-detection tool for an asynchronous component-based language.
Modeling synchronous systems in BIP
A translation of Lustre into well-triggered synchronous systems is proposed and exhibits not only data-flow connections between nodes but also their synchronization by using clocks.
The Algorithmic Analysis of Hybrid Systems
EasyLab: Model-Based Development of Software for Mechatronic Systems
EasyLab is a model-based development tool for software/hardware co-design including the generation of efficient code for the respective target platforms and efficiency of the resulting programs can be guaranteed.