Formal Modeling and Analysis of Timed Systems: 4th International Conference, FORMATS 2006, Paris, France, September 25-27, 2006, Proceedings

Front Cover
Springer Science & Business Media, Sep 19, 2006 - Computers - 367 pages
This volume contains the proceedings of the 4th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS 2006), held in Paris (France) on September 25-27, 2006. FORMATS aims to be a major - nual event dedicated to the study of timed systems, uniting three independently started workshops: MTCS, RT-TOOLS, and TPTS. The ?rst three FORMATS conferences were held in Marseille (2003), Grenoble (2004), and Uppsala (2005). Timing aspects of systems have been treated independently in separate s- enti?c disciplines, and there is a growing awareness of the di?cult problems common to all of them, suggesting the interdisciplinary study of timed systems. The unifying theme underlying all these domains is that they concern systems whose behavior depends upon combinations of logical and temporal constraints, e.g., constraints on the distance between occurrences of events. The aim of FORMATS is to promote the study of fundamental and practical aspects of timed systems, and to bring together researchers from di?erent d- ciplines that share interests in modelling and analysis of timed systems. In this volume, there are articles on: – Foundations and Semantics: contributions to the theoretical foundations of timed systems and timed formal languages as well as comparison between di?erentmodelsusedbydi?erentcommunities(timedautomata,timedPetri nets, timed MSCs, hybrid automata, timed process algebra, timed temporal logics, timed abstract state machines, as well as probabilistic models). – Methods and Tools: techniques, algorithms, data structures, and software toolsforanalyzingtimedsystemsandresolvingtemporalconstraints(mod- checking, simulation, robustness analysis, scheduling, etc).
 

What people are saying - Write a review

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

Contents

IternatingTime Temporal Logic
1
nt Semantics Without the Notions of State
18
ity and Expressive Power of Real Time Logics
32
on of Regular SignalEvent Timed Languages
52
nts and Abstractions of SignalEvent Timed Languages
67
the Gap Between Timed Automata and Bounded
82
Scenarios with Timing Constraints
98
Dn of the Generic Architecture of a Memory Circuit Using
113
ble Problems About Timed Automata
187
Simulation Relations for Hybrid Systems
205
ig Discrete and ContinuousTime Metric Temporal Logics
215
omputational Power of Timed Differentiable Petri Nets
230
lecking Timed ATL for Durational Concurrent
245
f Timed Logic in Guarded Measure
260
rL to Timed Automata
274
xvariants to Event Zone Automata
290

hecking Timed Automata with Priorities Using
128
Robustness Analysis of Timed Automata
143
Conversion of PEPA
156
Logic Verification Using Simulation
171
lalysis for StateSpace Reduction of Polygonal
306
xpressiveness of MTL with Past Operators
322
Index 369
342
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information