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

ISBN-13: 9783540754534 / Angielski / Miękka / 2007 / 372 str.

Jean-Francois Raskin;P.S. Thiagarajan

Opis

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 suppor

Spis treści

Abstraction of Probabilistic Systems.- From Analysis to Design.- Efficient On-the-Fly Algorithms for Partially Observable Timed Games.- Undecidability of Universality for Timed Automata with Minimal Resources.- On Timed Models of Gene Networks.- Costs Are Expensive!.- Hypervolume Approximation in Timed Automata Model Checking.- Counter-Free Input-Determined Timed Automata.- Towards Budgeting in Real-Time Calculus: Deferrable Servers.- Automatic Abstraction Refinement for Timed Automata.- Dynamical Properties of Timed Automata Revisited.- Robust Sampling for MITL Specifications.- On the Expressiveness of MTL Variants over Dense Time.- Quantitative Model Checking Revisited: Neither Decidable Nor Approximable.- Efficient Detection of Zeno Runs in Timed Automata.- Partial Order Reduction for Verification of Real-Time Components.- Guided Controller Synthesis for Climate Controller Using Uppaal Tiga.- Symbolic Reachability Analysis of Lazy Linear Hybrid Automata.- Combining Formal Verification with Observed System Execution Behavior to Tune System Parameters.- Multi-processor Schedulability Analysis of Preemptive Real-Time Tasks with Variable Execution Times.- Designing Consistent Multimedia Documents: The RT-LOTOS Methodology.- AMT: A Property-Based Monitoring Tool for Analog Systems.- Region Stability Proofs for Hybrid Systems.- CSL Model Checking Algorithms for Infinite-State Structured Markov Chains.- Symbolic Simulation-Checking of Dense-Time Automata.