Graphical specification and reasoning: Case study generalised railroad crossing

Dierks, Henning; Dietz, Cheryl

doi:10.1007/3-540-63533-5_2

Cited by 7 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The phase automata build an operational subset of the Duration Calculus [HZ97] [ORS96,DD97] to this case study using Duration Calculus based methods assume the following properties for trains:…”

Section: Phase Automatamentioning

confidence: 99%

Moby/DC – A Tool for Model-Checking Parametric Real-Time Specifications

Dierks

Tapken²

2003

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

Abstract.We define an operational subset of Duration Calculus, called phase automata, which serves as an intermediate language for the analysis and verification of real-time system descriptions that contain timing parameters. We introduce the tool Moby/DC which implements a model-checking algorithm for phase automata. The algorithm applies compositional model-checking techniques and handles parameters by built-in procedures or by a link to CLP (R). Due to the parameters the model-checking problem is undecidable in general. Hence, we have to accept that the results are overapproximations only in order to guarantee termination. The overapproximation together with the compositional technique makes the modelchecker especially well suited for proving the absence of error traces instead of finding them.

show abstract

Section: Phase Automatamentioning

confidence: 99%

Moby/DC – A Tool for Model-Checking Parametric Real-Time Specifications

Dierks

Tapken²

2003

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…Another application of graphical, formal notation is described by Dierks and Dietz [16]. This work uses a generalized r ailroad crossing to illustrate a fully graphical approach to the formal development of correct reactive real-time systems.…”

Section: Graphical Formal Notationsmentioning

confidence: 99%

An approach to specifying and verifying safety-critical systems with practical formal method SOFL

Liu

Asuka²,

Komaya³

et al.

Proceedings. Fourth IEEE International Conference on Engineering of Complex Computer Systems (Cat. No.98EX193)

View full text Add to dashboard Cite

One of the primary concerns in developing computer embedded safety-critical systems is how to develop quality software. Software must fulll its functional requirements and must not contribute to the violation of safety properties of the entire system. To this end, capturing error free and satisfactory functional requirements is crucial before proceeding to the subsequent development phases. We describe an approach to specifying and verifying software for safety-critical systems with the practical formal method SOFL (Structured-Objectbased-Formal Language). Requirements specication focuses on the functionality of the software, but with the consideration of safety constraints and its interaction with the surrounding operational environment. The verication of specications can be carried out using three techniques: data ow reachability checking, specication testing, a n d rigorous proofs, respectively. W e apply this approach to a realistic railway crossing controller for a case study and analyzes its result.

show abstract

Constructing Test Automata from Graphical Real-Time Requirements

Dierks

Lettrari

2002

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

A semantics for a graphical specification language of realtime properties (Constraint Diagrams) is presented. The new semantics is given in terms of Timed Automata. A model in terms of Timed Automata satisfies the property given by a Constraint Diagram if the model in parallel composition with the semantics of the Constraint Diagram can reach a certain state. This kind of question can be checked by all model-checkers for Timed Automata. A prototype of a tool is presented that automatically translates an appropriate Constraint Diagram into the input language of the tool Uppaal.

show abstract

Graphical specification and reasoning: Case study generalised railroad crossing

Cited by 7 publications

References 12 publications

Moby/DC – A Tool for Model-Checking Parametric Real-Time Specifications

Moby/DC – A Tool for Model-Checking Parametric Real-Time Specifications

An approach to specifying and verifying safety-critical systems with practical formal method SOFL

Constructing Test Automata from Graphical Real-Time Requirements

Contact Info

Product

Resources

About