+612 9045 4394
Specification, Modelling, Verification and Runtime Analysis of Real Time Systems - G Logothetis

Specification, Modelling, Verification and Runtime Analysis of Real Time Systems

By: G Logothetis (Editor)

Paperback Published: 2004
ISBN: 9781586034139
Number Of Pages: 202

Share This Book:


RRP $206.99
or 4 easy payments of $36.94 with Learn more
Ships in 7 to 10 business days

This book focuses on the use of formal methods in order to guarantee the correctness of real-time systems. For this purpose, the formal framework Equinox is introduced, which allows the specification, modeling, verification and runtime analysis of real-time systems. New sophisticated methods allow a formally verifiable design, development and realization of real-time systems directly out of synchronous languages. This enables for the first time a bridging between industrial real-time descriptions and formal real-time verification. Timed Kripke structures are introduced as formal models, in order to allow abstractions in real-time systems, without loss of quantitative properties. The ability of modeling non-interruptible processes and atomic timed actions enables also the low-level verification of real-time systems. The new temporal logic JCTL has been developed as a real-time extension of the widely used logic CTL. Overcoming the problems of other real-time logics, JCTL is directly defined on timed Kripke structures and allows the use of established symbolic techniques. In contrast to other approaches, these methods enable the direct generation of a final formal model without parallel composition of single sub-models, avoiding several known problems, like state space explosion, or deadlocks and timelocks. An exact and detailed low-level runtime analysis is introduced, which in combination with the modeling capabilities of timed Kripke structures enables for the first time the low-level verification of real-time systems.

Introductionp. 1
Theoretical backgroundp. 19
The real-time temporal logic JCTLp. 29
Problems of previous approachesp. 43
Real-time symbolic model checkingp. 53
Translating synchronous programs to real-time modelsp. 63
Exact WCET and BCET analysisp. 85
Experimental results and discussionp. 91
Further experimental resultsp. 125
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9781586034139
ISBN-10: 1586034138
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 202
Published: 2004
Publisher: IOS Press
Country of Publication: US
Dimensions (cm): 21.0 x 14.8  x 1.0
Weight (kg): 0.25