Formal Modeling and Analysis of Timed Systems

by Cassez, Franck; Jard, Claude

• ISBN13: 9783540857778
• ISBN10: 354085777X
• Format: Paperback
• Copyright: 2008-10-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 6th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2008, held in Saint Malo, France, September 2008. The 17 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 37 submissions. The papers are organized in topical sections on extensions of timed automata and semantics; timed games and logic; case studies; model-checking of probabilistic systems; verification and test; timed petri nets.

Table of Contents

Some Recent Results in Metric Temporal Logic	p. 1
Composing Web Services in an Open World: Issues of Quality of Service	p. 14
Comparing the Expressiveness of Timed Automata and Timed Extensions of Petri Nets	p. 15
Extensions of Timed Automata and Semantics
Infinite Runs in Weighted Timed Automata with Energy Constraints	p. 33
Concavely-Priced Timed Automata (Extended Abstract)	p. 48
Average- Price and Reachability-Price Games on Hybrid Automata with Strong Resets	p. 63
Timed Automata with Integer Resets: Language Inclusion and Expressiveness	p. 78
Timed Games and Logic
Complexity of Metric Temporal Logics with Counting and the Pnueli Modalities	p. 93
MTL with Bounded Variability: Decidability and Complexity	p. 109
Timed Parity Games: Complexity and Robustness	p. 124
On Scheduling Policies for Streams of Structured Jobs	p. 141
Case Studies
A Framework for Distributing Real-Time Functions	p. 155
Formal Modeling and Scheduling of Datapaths of Digital Document Printers	p. 170
Model-Checking of Probabilistic Systems
A Uniformization-Based Algorithm for Model Checking the CSL Until Operator on Labeled Queueing Networks	p. 188
Model Checking HML on Piecewise-Constant Inhomogeneous Markov Chains	p. 203
Verification and Test
Convergence Verification: From Shared Memory to Partially Synchronous Systems	p. 218
Compositional Abstraction in Real-Time Model Checking	p. 233
On Conformance Testing for Timed Systems	p. 250
Time Petri Nets
Relevant Timed Schedules/Clock Valuations for Constructing Time Petri Net Reachability Graphs	p. 265
Parametric Model-Checking of Time Petri Nets with Stopwatches Using the State-Class Graph	p. 280
Author Index	p. 295
Table of Contents provided by Blackwell. All Rights Reserved.