Formal Modeling and Analysis of Timed Systems: 11th International Conference, FORMATS 2013, Buenos Aires, Argentina, August 29-31, 2013, Proceedings

ISBN-13: 9783642402289 / Angielski / Miękka / 2013 / 275 str.

Víctor Braberman;Laurent Fribourg

Opis

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).

Spis treści

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 Timed Automata.- 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.