Modelling And Analysis Of Real-Time Coordination Patterns

Computerboeken • Paperback (ENG)
Prijs: € 34,99
3 - 5 Werkdagen


The increasing size of present-day embedded software systems makes verification of these systems an increasingly difficult task. Even more, not only the size of systems increases, but to faithfully model and analyse real-life applications, an increasing number of features and formalisms need to be developed and supported. The two most important features demanded from embedded software systems are that they need to involve handling of dense real-time, and that they can be developed in a modular, component-based way. The last point amounts to specifying the system by a set of components (implementing the behaviour), together with a set of component connectors (implementing the coordination patterns for inter-component communication protocols).

To ensure that the behaviour of the final system is correct (that means, behaves as expected) and safe (that means, nothing bad can ever happen), it needs to be verified before it is being put into operation. To this end, two things are needed: first, formal models that are powerful enough to faithfully describe all aspects of the system, and in particular support handling of dense real-time as well as constructs to combine components and connectors. Second, formal methods to analyse the formal model of the system and verify that it satisfies certain properties, in particular including correctness of the coordination pattern.

In this thesis, we propose both formal models and formal methods to model and analyse component-based real-time systems and their coordination patterns. We present three formal models of real-time systems: Timed Automata, Timed Constraint Automata, and Timed Network Automata, which have different modelling power with respect to communication, communication primitives, and expressible constraints on the communication. We then present a translation for each of these formal models into a representation in propositional logic with linear arithmetic, which allows to use well-established SAT and SMT solver tools to analyse real-time properties of the underlying system. We give a correctness proof for the representation, which shows that results established for the representation carry over to the respective formal model.

We then present an abstraction technique that works on the representation, and reduces the size of the system by removing parts that are considered irrelevant to the verification of a particular property. This allows to further increase the manageable system size. We prove the abstract system to be an over-approximation of the original system, such that infeasibility of some erroneous behaviour (up to a certain execution bound) in the abstract system entails infeasibility of the erroneous behaviour (up to a certain execution bound) in the original system.
Finally, we prove the applicability and usability of our framework with a tool implementation, that supports the design and analysis process of component-based real-time systems.
  • Zet op verlanglijstje

Meer informatie

Auteur(s)UitgeverijUitgeverij Boxpress
UitvoeringPaperback (ENG)Aantal pagina's181
VerschijningsdatumAfmetingen314 x 254 x 27 mm.
Gewicht450 gr.  

Meer afbeeldingen


    Recent bekeken producten

    Wij raden ook aan

    Quality Level Management | Erwin Pasmans, Jeanne Hofmans

    Quality Level Management

    Paperback (ENG) Erwin Pasmans, Jeanne Hofmans

    Prijs: € 23,99
    Test Maturity Model Integration(Tmmi) | Brian Wells, Erik van Veenendaal

    Test Maturity Model Integration(Tmmi)

    Hardcover (ENG) Brian Wells, Erik van Veenendaal

    Prijs: € 48,99
    The Prisma Approach | Erik van Veenendaal

    The Prisma Approach

    Paperback (ENG) Erik van Veenendaal

    Prijs: € 23,99
    The Little Tmmi | Erik van Veenendaal, Jan Jaap Cannegieter

    The Little Tmmi

    Paperback (ENG) Erik van Veenendaal, Jan Jaap Cannegieter

    Prijs: € 23,99
    Archimate® 2.1 Specification |

    Archimate® 2.1 Specification

    Paperback (ENG)

    Prijs: € 48,99
    Archimate® 2 - Certification Study Guide | Andrew Josey, Bill Estrem

    Archimate® 2 - Certification Study Guide

    Paperback (ENG) Andrew Josey, Bill Estrem

    Prijs: € 63,99
    Archimate® 2.1 - A Pocket Guide | Andrew Josey

    Archimate® 2.1 - A Pocket Guide

    Paperback (ENG) Andrew Josey

    Prijs: € 20,99
    Sharing | Philippe Aigrain


    Paperback (ENG) Philippe Aigrain

    Prijs: € 48,99
    Texts In Logic And Games Discourses On Social Software |

    Texts In Logic And Games Discourses On Social Software

    Print on Demand (ENG)

    Prijs: € 48,99