Shop : Details
Shop
Details
30,80 €ISBN 978-3-8440-9984-3Paperback174 Seiten18 Abbildungen346 g24 x 17 cmEnglischFachbuch
Juni 2025
Hendrik Kausch, Mathias Pfeiffer, Deni Raco, Bernhard Rumpe, Sebastian Stüber, Lucas Wollenhaupt
Towards an Isabelle Theory for Distributed, Interactive, Real-Time Systems Volume 2
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
Elektronische Publikation (PDF): 978-3-8191-0062-8
Export bibliographischer Daten
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.
