Synchronous Observers and the Verification of Reactive Systems

Halbwachs, Nicolas; Lagnier, F.; Raymond, Pascal

doi:10.1007/978-1-4471-3227-1_8

Cited by 162 publications

(109 citation statements)

References 28 publications

Supporting

Mentioning

105

Contrasting

Unclassified

Order By: Relevance

“…Incremental verification approaches are not new and have been used to improve performance of model checking procedures. A number of abstraction techniques have been proposed to simplify the verification task, for example in [1], [2], also [3] suggests the use of counter-examples for CTL model checking. The work presented in this article is based on the discrete-event system framework of [4]- [7], and proposes new approaches to system verification and synthesis based on subsystem verification and the novel combined use of counter-example and heuristics to identify suitable subsystems incrementally.…”

Section: Introductionmentioning

confidence: 99%

Incremental Verification and Synthesis of Discrete-Event Systems Guided by Counter Examples

Brandin

Malik

2004

IEEE Trans. Contr. Syst. Technol.

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Incremental Verification and Synthesis of Discrete-Event Systems Guided by Counter Examples

Brandin

Malik

2004

IEEE Trans. Contr. Syst. Technol.

View full text Add to dashboard Cite

“…3: in general we want to prove that, as long as the environment behaves properly (i.e., satisfies some assumption), the program satisfies some property. Now, if we restrict ourselves to the verification of safety properties, both the assumption and the property can be expressed by some programs, called synchronous observers [HPOG89,HLR93], which receive as input all the relevant variables, and compute a single Boolean ouput, which is true as long as the inputs fulfill the considered property or assumption. The node to be verified is connected to the observers as in Fig.…”

Section: Specification and Verificationmentioning

confidence: 99%

A Synchronous Language at Work: The Story of Lustre

Gnesi¹,

Margaria²

2012

Formal Methods for Industrial Critical Systems

Self Cite

View full text Add to dashboard Cite

“…In AUTOFOCUS werden Zustandsübergangsdiagramme (STDs) [Bro97b,SH99] [Mata], SCADE verwendet analog dazu sogenannte synchrone Beobachter [HLR93] zur Anforderungsspezifikation und -Verifikation [DBCB04,Est]. Auch in Programmiersprachen kann die Programmiernotation zur Spezifikation von Eigenschaften verwendet werden, indem die Erfüllung der Anforderungen an bestimmten Programmstellen durch zusätzlichen Code kontrolliert wird.…”

Section: Verwandte Arbeitenunclassified

Eigenschaftsorientierte Beschreibung der logischen Architektur eingebetteter Systeme

Trachtenherz¹

2010

View full text Add to dashboard Cite

KurzfassungAutomobile eingebettete Systeme sind komplexe und verteilte Netzwerke, die aus 20-80 Steuergeräten aufgebaut werden, auf denen jeweils eine oder mehrere Softwarekomponenten laufen. Der logische Architekturentwurf ist somit ein wichtiger Bestandteil des Entwicklungsprozesses.Die Spezifikation der Netzwerkarchitektur findet in der Entwurfsphase statt -hier werden die vernetzten Funktionalitäten und die Verbindungsstruktur zwischen den Komponenten definiert. Eine Verhaltensspezifikation für die einzelnen Komponenten wird in der Analysephase überwiegend mit informalen/semi-formalen Mitteln durchgeführt. Eine formale Spezifikation des Verhaltens wird häufig erst bei der Implementierung durchgeführt. Die Qualitätssicherung für die vernetzten Funktionalitäten findet deshalb erst durch Integrationstests und damit sehr spät in dem Entwicklungsprozess statt. Es fehlt eine hinreichend abstrakte formale Spezifikation der einzelnen Komponenten, die eine präzisere Analyse der Kompatibilität und der Inkonsistenzen in und zwischen den Verhaltensspezifikationen verschiedener Komponenten bereits in der Entwurfsphase und insbesondere vor der Erstellung einer ausführbaren Spezifikation ermöglicht.In der vorliegenden Arbeit entwickeln wir den Lösungsansatz der eigenschaftsorientierten Beschreibung der logischen Architektur eingebetteter Systeme, der eine präzise deklarative Spezifikation mit wählbarem Grad der Abstraktion für unterschiedliche Entwicklungsphasen und -Ebenen ermöglicht. Hierfür erfüllen die verwendeten Beschreibungsmittel für die logische Architektur folgende Anforderungen: Modulare Struktur-und Verhaltensspezifikation; Eindeutigkeit und Präzision durch formale Semantik der Beschreibungsmittel; Möglichkeit der Unterspezifikation / wählbarer Abstraktionsgrad der Spezifikation; Möglichkeit der integrierten Spezifikation struktureller und funktionaler Eigenschaften; Anschauliche Darstellung der Spezifikation. Die Hauptbeiträge dieser Arbeit sind die folgenden:• Die Semantik des CASE-Werkzeugs AUTOFOCUS wurde formalisiert und so erweitert, dass die modulare hierarchische Beschreibung der logischen Architektur eingebetteter Systeme vereinfacht wird. AbstractAutomotive embedded systems are complex and distributed networks consisting of 20-80 ECUs (electronic control units), on each of them single or multiple software components are running. Hence the logical architecture design is an important constituent part of the development process.The network architecture is specified in the design phase -here are defined the networked functionalities and the connection structure between the components. A behavioural specification for the single components is performed in the analysis phase prevailingly by means of informal/semi-formal techniques. A formal behavioural specification is often given at first during the implementation. The quality assurance for networked functionalities is therefore at first feasible by integration tests and hence very late in the development process. A sufficiently abstract formal specificati...

show abstract

Synchronous Observers and the Verification of Reactive Systems

Cited by 162 publications

References 28 publications

Incremental Verification and Synthesis of Discrete-Event Systems Guided by Counter Examples

Incremental Verification and Synthesis of Discrete-Event Systems Guided by Counter Examples

A Synchronous Language at Work: The Story of Lustre

Eigenschaftsorientierte Beschreibung der logischen Architektur eingebetteter Systeme

Contact Info

Product

Resources

About