An Invariant Preserving Transformation for PLC Models

@article{Blech2011AnIP,
  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},
  year={2011},
  pages={63-71}
}
  • 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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...

References

SHOWING 1-10 OF 24 REFERENCES
A Unifying Semantics for Sequential Function Charts
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...