Read more
This book constitutes the refereed proceedings of the 11th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2013, held in Buenos Aires, Argentina, in August 2013.
The 18 revised full papers presented were carefully reviewed and selected from 41 submissions. The book covers topics of foundations and semantics (theoretical foundations of timed systems and languages; comparison between different models, such as 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, e.g., 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, e.g., real-time software, hardware circuits, and problems of scheduling in manufacturing and telecommunications).
List of contents
Precise Robustness Analysis of Time Petri Nets with Inhibitor Arcs.- Spectral Gap in Timed Automata.- Robust Weighted Timed Automata and Games.- On MITL and Alternating Timed Automata.- Predictability of Event Occurrences in Timed Systems.- Transience Bounds for Distributed Algorithms.- Back in Time Petri Nets.- A Mechanized Semantic Framework for Real-Time Systems.- Quantitative Analysis of AODV and Its Variants on Dynamic Topologies Using Statistical Model Checking.- More or Less True: DCTL for Continuous-Time MDPs.- Incremental Language Inclusion Checking for Networks of Timed Automata.- Nested Timed Automata.- On Fixed Points of Strictly Causal Functions.- Detecting Quasi-equal Clocks in TimedAutomata.- On the Verification of Timed Discrete-Event Models.- Symmetry Breaking for Multi-criteria Mapping and Scheduling on Multicores.- Confluence Reduction for Markov Automata.- Optimal Control for Linear-Rate Multi-mode Systems.
Summary
This book constitutes the refereed proceedings of the 11th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2013, held in Buenos Aires, Argentina, in August 2013.
The 18 revised full papers presented were carefully reviewed and selected from 41 submissions. The book covers topics of foundations and semantics (theoretical foundations of timed systems and languages; comparison between different models, such as 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, e.g., 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, e.g., real-time software, hardware circuits, and problems of scheduling in manufacturing and telecommunications).
