Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Formal Modeling and Analysis of Timed Systems

4th International Conference, FORMATS 2006, Paris, France, September 25-27, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Eugene Asarin

    1. LIAFA, CNRS and University Paris Diderot,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Patricia Bouyer

    1. LSV, CNRS & ENS de Cachan, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4202)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: FORMATS 2006.

  • 13k Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

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

Similar content being viewed by others

Keywords

Table of contents (25 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Timed Alternating-Time Temporal Logic

      • Thomas A. Henzinger, Vinayak S. Prabhu
      Pages 1-17

    2. Concurrent Semantics Without the Notions of State or State Transitions

      • Edward A. Lee
      Pages 18-31

    3. Decidability and Expressive Power of Real Time Logics

      • Alexander Rabinovich
      Pages 32-32

  3. Contributed Papers

    1. Extended Directed Search for Probabilistic Timed Reachability

      • Husain Aljazzar, Stefan Leue
      Pages 33-51

    2. Intersection of Regular Signal-Event (Timed) Languages

      • Béatrice Bérard, Paul Gastin, Antoine Petit
      Pages 52-66

    3. Refinements and Abstractions of Signal-Event (Timed) Languages

      • Béatrice Bérard, Paul Gastin, Antoine Petit
      Pages 67-81

    4. Bridging the Gap Between Timed Automata and Bounded Time Petri Nets

      • Bernard Berthomieu, Florent Peres, François Vernadat
      Pages 82-97

    5. Matching Scenarios with Timing Constraints

      • Prakash Chandrasekaran, Madhavan Mukund
      Pages 98-112

    6. Verification of the Generic Architecture of a Memory Circuit Using Parametric Timed Automata

      • Remy Chevallier, Emmanuelle Encrenaz-Tiphène, Laurent Fribourg, Weiwen Xu
      Pages 113-127

    7. Model Checking Timed Automata with Priorities Using DBM Subtraction

      • Alexandre David, John Håkansson, Kim G. Larsen, Paul Pettersson
      Pages 128-142

    8. Symbolic Robustness Analysis of Timed Automata

      • Conrado Daws, Piotr Kordy
      Pages 143-155

    9. Coping with the Parallelism of BitTorrent: Conversion of PEPA to ODEs in Dealing with State Space Explosion

      • Adam Duguid
      Pages 156-170

    10. Temporal Logic Verification Using Simulation

      • Georgios E. Fainekos, Antoine Girard, George J. Pappas
      Pages 171-186

    11. Undecidable Problems About Timed Automata

      • Olivier Finkel
      Pages 187-199

    12. On Timed Simulation Relations for Hybrid Systems and Compositionality

      • Goran Frehse
      Pages 200-214

    13. Integrating Discrete- and Continuous-Time Metric Temporal Logics Through Sampling

      • Carlo A. Furia, Matteo Rossi
      Pages 215-229

    14. On the Computational Power of Timed Differentiable Petri Nets

      • Serge Haddad, Laura Recalde, Manuel Silva
      Pages 230-244

    15. Model-Checking Timed ATL for Durational Concurrent Game Structures

      • François Laroussinie, Nicolas Markey, Ghassan Oreiby
      Pages 245-259

    16. A Dose of Timed Logic, in Guarded Measure

      • Kamal Lodaya, Paritosh K. Pandya
      Pages 260-273
Back to top

Other volumes

  1. Formal Modeling and Analysis of Timed Systems

Editors and Affiliations

  • LIAFA, CNRS and University Paris Diderot,  

    Eugene Asarin

  • LSV, CNRS & ENS de Cachan, France

    Patricia Bouyer

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation