Towards an Isabelle Theory for Distributed, Interactive, Real-Time Systems Volume 2
Seiten
2025
Shaker (Verlag)
978-3-8440-9984-3 (ISBN)
Shaker (Verlag)
978-3-8440-9984-3 (ISBN)
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.
| Erscheinungsdatum | 03.08.2025 |
|---|---|
| Reihe/Serie | Aachener Informatik Berichte Software Engineering ; 58 |
| Verlagsort | Düren |
| Sprache | englisch |
| Maße | 170 x 240 mm |
| Gewicht | 346 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Software Entwicklung |
| Schlagworte | focus • Formal Verification • Isabelle • Real-Time Behavior • Software engineering • theorem prover |
| ISBN-10 | 3-8440-9984-0 / 3844099840 |
| ISBN-13 | 978-3-8440-9984-3 / 9783844099843 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Entwurfsmuster für effektive Softwareentwicklung
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 27,95
Praxishandbuch für Java- und Webservice-Entwickler
Buch | Softcover (2025)
dpunkt (Verlag)
CHF 62,85
