This book constitutes the thoroughly refereed post-proceedings of the Third International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2005, held in Uppsala, Sweden in September 2005 in conjunction with ARTIST2 summer school on Component Modelling, Testing and Verification, and Static analysis of embedded systems.
The 19 revised full papers presented together with the abstracts of 3 invited talks were carefully selected from 43 submissions. The papers cover work on semantics and modeling of timed systems, formalisms for modeling and verification including timed automata, hybrid automata, and timed petri nets, games for verification and synthesis, model-checking, case studies and issues related to implementation, security and performance analysis.
Author(s): Lothar Thiele (auth.), Paul Pettersson, Wang Yi (eds.)
Series: Lecture Notes in Computer Science 3829 : Programming and Software Engineering
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 305
Tags: Logics and Meanings of Programs; Software Engineering; Programming Languages, Compilers, Interpreters; Special Purpose and Application-Based Systems
Front Matter....Pages -
Modular Performance Analysis of Distributed Embedded Systems....Pages 1-1
Real Time Temporal Logic: Past, Present, Future....Pages 2-16
Translating Timed I/O Automata Specifications for Theorem Proving in PVS....Pages 17-31
Specification and Refinement of Soft Real-Time Requirements Using Sequence Diagrams....Pages 32-48
On Optimal Timed Strategies....Pages 49-64
Average Reward Timed Games....Pages 65-80
Beyond Liveness: Efficient Parameter Synthesis for Time Bounded Liveness....Pages 81-94
Verification of Parameterized Timed Systems....Pages 95-97
Model Checking the Time to Reach Agreement....Pages 98-111
Diagonal Constraints in Timed Automata: Forward Analysis of Timed Systems....Pages 112-126
A New Verification Procedure for Partially Clairvoyant Scheduling....Pages 127-141
Timing Analysis and Simulation Tools for Real-Time Control....Pages 142-143
Automatic Rectangular Refinement of Affine Hybrid Systems....Pages 144-161
Reachability Problems on Extended O-Minimal Hybrid Automata....Pages 162-176
Counterexamples for Timed Probabilistic Reachability....Pages 177-195
Time Supervision of Concurrent Systems Using Symbolic Unfoldings of Time Petri Nets....Pages 196-210
Comparison of the Expressiveness of Timed Automata and Time Petri Nets....Pages 211-225
Quantifying Similarities Between Timed Systems....Pages 226-241
Performance of Pipelined Asynchronous Systems....Pages 242-257
Is Timed Branching Bisimilarity an Equivalence Indeed?....Pages 258-272
Implementation of Timed Automata: An Issue of Semantics or Modeling?....Pages 273-288
Timed Abstract Non-interference....Pages 289-303
Back Matter....Pages -
