Formal Modeling and Analysis of Timed Systems: 7th International Conference, FORMATS 2009, Budapest, Hungary, September 14-16, 2009, Proceedings

Front Cover
Springer Science & Business Media, Sep 7, 2009 - Computers - 291 pages

This book constitutes the refereed proceedings of the 7th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2009, held in Budapest, Hungary, September 2009.

The 18 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 40 submissions. The aim of FORMATS is to promote the study of fundamental and practical aspects of timed systems, and to bring together researchers from different disciplines that share interests in the modelling and analysis of timed systems.Typical topics include (but are not limited to):

– Foundations and Semantics. Theoretical foundations of timed systems and languages; comparison between different models (timed automata, timed Petri nets, hybrid automata, timed process algebra, max-plus algebra, probabilistic models).

– Methods and Tools. Techniques, algorithms, data structures, and software tools for analyzing timed systems and resolving temporal constraints (scheduling, worst-case execution time analysis, optimization, model checking, testing, constraint solving, etc.).

– Applications. Adaptation and specialization of timing technology in application domains in which timing plays an important role (real-time software, hardware circuits, and problems of scheduling in manufacturing and telecommunication).

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Theory Combinations and Practical Applications
1
Maxplus Algebraic Tools for Discrete Event Systems Static Analysis and ZeroSum Games
7
Approximations of Discrete Continuous and Hybrid Systems
12
Analytic Approach
13
Synthesis of NonInterferent Timed Systems
28
Critical Paths in the Partial Order Unfolding of a Stochastic Petri Net
43
Speeding Up Model Checking of TimedModels by Combining Scenario Specialization and Live Component Analysis
58
Efficient onthefly Algorithm for Checking Alternating Timed Simulation
73
Revisiting Decidability and Optimum Reachability for MultiPriced Timed Automata
149
Analyzing RealTime EventDriven Programs
164
A Compositional Translation of Timed Automata with Deadlines to UPPAAL Timed Automata
179
Compositional Abstraction for Stochastic Systems
195
Stochastic Games for Verification of Probabilistic Timed Automata
212
Checking Timed Büchi Automata Emptiness Using LUAbstractions
228
On the Supports of Recognizable Timed Series
243
MachineAssisted Parameter Synthesis of the Biphase Mark Protocol Using Event Order Abstraction
258

Constrained Modalities on One Clock Priced Timed Automata
88
Safe Runtime Verification of RealTime Properties
103
Removing All Silent Transitions from Timed Automata
118
Realizability of RealTime Logics
133
Exploiting Timed Automata for Conformance Testing of Power Measurements
275
Author Index
291
Copyright

Other editions - View all

Common terms and phrases