Shop : Details
Shop
Details
Juni 2025
eBook (PDF)
Hendrik Kausch, Mathias Pfeiffer, Deni Raco, Bernhard Rumpe, Sebastian Stüber, Lucas Wollenhaupt
Towards an Isabelle Theory for Distributed, Interactive, Real-Time Systems
In many applications, the behavior of a component depends on the time when messages are received. To model these in embedded systems, capabilities to specify time are required. This includes the capability to react to the absence of input.
This report presents an encoding of FOCUS in the theorem prover Isabelle. This implementation extends our previous formalization of untimed streams. Similar to the untimed version, concepts such as timed stream bundles, timed stream processing functions, and corresponding functions and theorems are presented.
The principle idea is to conceptualize the observable flow of messages over a channel as a stream and the behavior of a component as a stream processing function. A component’s specification is then given by a set of stream processing functions, allowing for the modeling of underspecified behavior.
Refinement and composition of components are natural operations in this theory and are compatible. This is a great advantage when modular reuse, evolutionary optimization, or incremental development are required to develop highly reliable systems that must be certifiable or even verifiable. The theories are evaluated by proving the properties of a time-sensitive case study.
This report presents an encoding of FOCUS in the theorem prover Isabelle. This implementation extends our previous formalization of untimed streams. Similar to the untimed version, concepts such as timed stream bundles, timed stream processing functions, and corresponding functions and theorems are presented.
The principle idea is to conceptualize the observable flow of messages over a channel as a stream and the behavior of a component as a stream processing function. A component’s specification is then given by a set of stream processing functions, allowing for the modeling of underspecified behavior.
Refinement and composition of components are natural operations in this theory and are compatible. This is a great advantage when modular reuse, evolutionary optimization, or incremental development are required to develop highly reliable systems that must be certifiable or even verifiable. The theories are evaluated by proving the properties of a time-sensitive case study.
Schlagwörter: FOCUS; Formal verification; Theorem prover; Isabelle; Real-Time Behavior; Software engineering
Aachener Informatik-Berichte, Software Engineering
Herausgegeben von Prof. Dr. rer. nat. Bernhard Rumpe, Aachen
Band 58
Weitere Formate
Print-Version: 978-3-8440-9984-3
DOI 10.2370/9783819100628
Sie benötigen den Adobe Reader, um diese Dateien ansehen zu können. Hier erhalten Sie eine kleine Hilfe und Informationen, zum Download der PDF-Dateien.
Bitte beachten Sie, dass die Online-Dokumente nicht ausdruckbar und nicht editierbar sind.
Bitte beachten Sie auch weitere Informationen unter: Hilfe und Informationen.
Bitte beachten Sie auch weitere Informationen unter: Hilfe und Informationen.
| Dokument |  | Gesamtdokument | ||
| Dateiart |  | |||
| Kosten |  | 23,10 € | ||
| Aktion |  | Zahlungspflichtig kaufen und download der Datei | ||
| Dokument |  | Inhaltsverzeichnis | ||
| Dateiart | | |||
| Kosten |  | frei | ||
| Aktion |  | Download der Datei | ||
Benutzereinstellungen für registrierte Online-Kunden (Online-Dokumente)
Sie können hier Ihre Adressdaten ändern sowie bereits georderte Dokumente erneut aufrufen.
Benutzer
Nicht angemeldet
Shaker Verlag GmbH
Am Langen Graben 15a
52353 Düren
Am Langen Graben 15a
52353 Düren
Mo. - Do. 8:00 Uhr bis 16:00 Uhr
Fr. 8:00 Uhr bis 15:00 Uhr
Fr. 8:00 Uhr bis 15:00 Uhr
Kontaktieren Sie uns. Wir helfen Ihnen gerne weiter.
