Shop : Details
Shop
Details
30,80 €ISBN 978-3-8440-9984-3Softcover174 pages18 figures346 g24 x 17 cmEnglishReference book
June 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.
Keywords: FOCUS; Formal verification; Theorem prover; Isabelle; Real-Time Behavior; Software engineering
Aachener Informatik-Berichte, Software Engineering
Edited by Prof. Dr. rer. nat. Bernhard Rumpe, Aachen
Volume 58
Other formats
Electronic publication (PDF): 978-3-8191-0062-8
Export of bibliographic data
Shaker Verlag GmbH
Am Langen Graben 15a
52353 Düren
Germany
Am Langen Graben 15a
52353 Düren
Germany
Mon. - Thurs. 8:00 a.m. to 4:00 p.m.
Fri. 8:00 a.m. to 3:00 p.m.
Fri. 8:00 a.m. to 3:00 p.m.
Contact us. We will be happy to help you.
