Formal Modeling and Analysis of Timed Systems: 5th International Conference, FORMATS 2007, Salzburg, Austria, October 3-5, 2007. Proceedings

Joost-Pieter Katoen (auth.), Jean-François Raskin, P. S. Thiagarajan (eds.)3540754539, 9783540754534

This volume consists of the proceedings of the Fifth International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS 2007). The main goal of this series of conferences is to bring together diverse communities of researchers that deal with the timing aspects of computing systems. Both fundamental and practical aspects of timed systems are addressed and results reportingnewapplicationdomainsareactivelyencouraged.Further,invitedtalks that survey various aspects of this broad research domain were presented at the conference. FORMATS 2007 was co-located (during October 3–5) as a guest conference attheEmbeddedSystemsWeek,whichconstitutesaweek-longeventthatbrings togetherconferences,tutorialsandworkshopsdealingwithvariousaspectsof- bedded systemsresearchanddevelopment. Embedded Systems Week took place this year at Salzburg, Austria during September 30 – October 5, 2007. Detailed information about FORMATS 2007 can be found at http://www.ulb.ac.be/ di/formats07, while http://www.esweek.org provides an overview of the – bedded Systems Week Event. We would like to thank the organizers of the – bedded Systems Week for enabling FORMATS 2007 to be co-located at this exciting event and for providing valuable logistics support.

---

Table of contents :
Front Matter….Pages –
Abstraction of Probabilistic Systems….Pages 1-3
From Analysis to Design….Pages 4-4
Efficient On-the-Fly Algorithms for Partially Observable Timed Games….Pages 5-24
Undecidability of Universality for Timed Automata with Minimal Resources….Pages 25-37
On Timed Models of Gene Networks….Pages 38-52
Costs Are Expensive!….Pages 53-68
Hypervolume Approximation in Timed Automata Model Checking….Pages 69-81
Counter-Free Input-Determined Timed Automata….Pages 82-97
Towards Budgeting in Real-Time Calculus: Deferrable Servers….Pages 98-113
Automatic Abstraction Refinement for Timed Automata….Pages 114-129
Dynamical Properties of Timed Automata Revisited….Pages 130-146
Robust Sampling for MITL Specifications….Pages 147-162
On the Expressiveness of MTL Variants over Dense Time….Pages 163-178
Quantitative Model Checking Revisited: Neither Decidable Nor Approximable….Pages 179-194
Efficient Detection of Zeno Runs in Timed Automata….Pages 195-210
Partial Order Reduction for Verification of Real-Time Components….Pages 211-226
Guided Controller Synthesis for Climate Controller Using Uppaal Tiga ….Pages 227-240
Symbolic Reachability Analysis of Lazy Linear Hybrid Automata….Pages 241-256
Combining Formal Verification with Observed System Execution Behavior to Tune System Parameters….Pages 257-273
Multi-processor Schedulability Analysis of Preemptive Real-Time Tasks with Variable Execution Times….Pages 274-289
Designing Consistent Multimedia Documents: The RT-LOTOS Methodology….Pages 290-303
AMT : A Property-Based Monitoring Tool for Analog Systems….Pages 304-319
Region Stability Proofs for Hybrid Systems….Pages 320-335
CSL Model Checking Algorithms for Infinite-State Structured Markov Chains….Pages 336-351
Symbolic Simulation-Checking of Dense-Time Automata….Pages 352-368
Back Matter….Pages –