An Abstract Model for Sequential Function Charts

Bornot, Sébastien; Huuck, Ralf; Lakhnech, Yassine; Lukoschus, Ben

doi:10.1007/978-1-4615-4493-7_26

Cited by 18 publications

(8 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are several other approaches to define a formal framework for SFCs (Jiang and Holding, 1996), (Anderson and Tourlas, 1998), (Bornot et al, 2000). However, all of them tackle restricted subclasses only and none of them defines a semantics for timed SFCs.…”

Section: Discussionmentioning

confidence: 99%

A Stopwatch Semantics for Hybrid Controllers

Bauer

Huuck

Lukoschus

2002

IFAC Proceedings Volumes

Self Cite

View full text Add to dashboard Cite

Section: Discussionmentioning

confidence: 99%

A Stopwatch Semantics for Hybrid Controllers

Bauer

Huuck

Lukoschus

2002

IFAC Proceedings Volumes

Self Cite

View full text Add to dashboard Cite

“…Many pieces of work are focused on the formal verification of industrial controllers without considering the plant modelling. Among them, the most significant are [8, 13, 18, 19].…”

Section: Formal Verificationmentioning

confidence: 99%

“…A number of papers and theses were analysed. Relevant examples are [4, 8, 18, 27, 28] (see also the pattern descriptions in Section 5). In many cases the papers concentrated mainly in the modelling approaches, with little being said about the verification itself.…”

Section: A Study Of Automation Related Propertiesmentioning

confidence: 99%

“…Bornot et al [8] use an instance of this pattern to express that two events ( s4 and sfc_top_s3.s8 ) have to synchronize repeatedly:…”

Section: The Patterns Systemmentioning

confidence: 99%

“…Temporal logic formulae enable the expression of properties of the behaviour of the system, for example, properties of the internal states of the controller (e.g., safety and liveness properties of the controller model) [8], but also properties related to the plant model, such as the safety or liveness of its behaviour.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Specification Patterns System for Discrete Event Systems Analysis

Campos

Machado

2013

International Journal of Advanced Robotic Systems

View full text Add to dashboard Cite

As formal verification tools gain popularity, the problem arises of making them more accessible to engineers. A correct understanding of the logics used to express the properties of a system’s behaviour is needed in order to guarantee that properties correctly encode the intent of the verification process. Writing appropriate properties, in a logic suitable for verification, is a skilful process. Errors in this step of the process can create serious problems since a false sense of safety is gained from the analysis. However, when compared to the effort put into developing and applying modelling languages, little attention has been devoted to the process of writing properties that accurately capture verification requirements. In this paper we illustrate how a collection of property patterns can help in simplifying the process of generating logical formulae from informally expressed requirements

show abstract

Formal Verification of Evolutionary Changes

Beckert

Mund

Ulbrich

et al. 2019

Managed Software Evolution

View full text Add to dashboard Cite

In this chapter, we elaborate how formal verification techniques can be used to ensure safety properties of automated production systems during their evolution. First we discuss the opportunities that formal methods offer, particularly when dealing with the evolution of automated production systems, but also which special needs this particular domain requires from the formal methods to be applied. We argue that evolution allows the seamless combination of experiential knowledge with formally founded reasoning.We exemplarily present three approaches that successfully incorporate a formal verification technique for analysis, modelling, or reasoning, into the system evolution process, namely, regression verification, generalised test tables, and model checking of holistic (multidomain) models.All three approaches contribute to the guiding theme Methods and Processes for Evolution of the priority programme.While formal verification methods have the potential of being used in several application fields, we concentrate on the aspect of ensuring correctness (in the form of maintaining safety properties or consistency with earlier versions). We focus on techniques that operate on the actual implementation (the code executed on a plant) rather than on more abstract behavioural descriptions. Here, we describe the logical foundations and technical aspects of the applied formal verification techniques and their applications; their benefits for the user, as far as system and model comprehensibility are concerned; and the embedding into development processes are discussed in Sect. 10.

show abstract

An Abstract Model for Sequential Function Charts

Cited by 18 publications

References 1 publication

A Stopwatch Semantics for Hybrid Controllers

A Stopwatch Semantics for Hybrid Controllers

A Specification Patterns System for Discrete Event Systems Analysis

Formal Verification of Evolutionary Changes

Contact Info

Product

Resources

About