Formal Modeling and Analysis of Timed Systems

12th International Conference, FORMATS 2014, Florence, Italy, September 8-10, 2014. Proceedings

  • Axel Legay
  • Marius Bozga
Conference proceedings FORMATS 2014

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

Table of contents

  1. Front Matter
    PDF
  2. The Modeling and Analysis of Mixed-Criticality Systems
    Sanjoy Baruah
    Pages 1-6
  3. Modeling Bitcoin Contracts by Timed Automata
    Marcin Andrychowicz, Stefan Dziembowski, Daniel Malinowski, Łukasz Mazurek
    Pages 7-22
  4. Data-Driven Statistical Learning of Temporal Logic Properties
    Ezio Bartocci, Luca Bortolussi, Guido Sanguinetti
    Pages 23-37
  5. Finding Best and Worst Case Execution Times of Systems Using Difference-Bound Matrices
    Omar Al-Bataineh, Mark Reynolds, Tim French
    Pages 38-52
  6. Delay-Dependent Partial Order Reduction Technique for Time Petri Nets
    Hanifa Boucheneb, Kamel Barkaoui, Karim Weslati
    Pages 53-68
  7. On MITL and Alternating Timed Automata over Infinite Words
    Thomas Brihaye, Morgane Estiévenart, Gilles Geeraerts
    Pages 69-84
  8. Time Petri Nets with Dynamic Firing Dates: Semantics and Applications
    Bernard Berthomieu, Silvano Dal Zilio, Łukasz Fronc, François Vernadat
    Pages 85-99
  9. Verification and Performance Evaluation of Timed Game Strategies
    Alexandre David, Huixing Fang, Kim Guldstrand Larsen, Zhengkui Zhang
    Pages 100-114
  10. The Power of Proofs: New Algorithms for Timed Automata Model Checking
    Peter Fontana, Rance Cleaveland
    Pages 115-129
  11. Anonymized Reachability of Hybrid Automata Networks
    Taylor T. Johnson, Sayan Mitra
    Pages 130-145
  12. Combined Global and Local Search for the Falsification of Hybrid Systems
    Jan Kuřátko, Stefan Ratschan
    Pages 146-160
  13. Weak Singular Hybrid Automata
    Shankara Narayanan Krishna, Umang Mathur, Ashutosh Trivedi
    Pages 161-175
  14. Non-convex Invariants and Urgency Conditions on Linear Hybrid Automata
    Stefano Minopoli, Goran Frehse
    Pages 176-190
  15. Time-Bounded Reachability for Initialized Hybrid Automata with Linear Differential Inclusions and Rectangular Constraints
    Nima Roohi, Mahesh Viswanathan
    Pages 191-205
  16. Virtual Integration of Real-Time Systems Based on Resource Segregation Abstraction
    Ingo Stierand, Philipp Reinkemeier, Purandar Bhaduri
    Pages 206-221
  17. Timed Pattern Matching
    Dogan Ulus, Thomas Ferrère, Eugene Asarin, Oded Maler
    Pages 222-236
  18. Interval Abstraction Refinement for Model Checking of Timed-Arc Petri Nets
    Sine Viesmose Birch, Thomas Stig Jacobsen, Jacob Jon Jensen, Christoffer Moesgaard, Niels Nørgaard Samuelsen, Jiří Srba
    Pages 237-251
  19. Back Matter
    PDF

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 12th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2014, held in Florence, Italy, in September 2014.
The 17 revised full papers presented were carefully reviewed and selected from 36 submissions. The papers cover topics of foundations and semantics; comparison between different models, such as timed automata, timed Petri nets, hybrid automata, timed process algebra, max-plus algebra, probabilistic models; methods and tools for analyzing timed systems and resolving temporal constraints; applications in real-time software, hardware circuits, and problems of scheduling in manufacturing and telecommunication.

Keywords

Petri nets formal languages and automata theory formal methods model checking models of computation safety critical systems software system models theory of computation timed automata timed systems

Editors and affiliations

  • Axel Legay
    • 1
  • Marius Bozga
    • 2
  1. 1.Bâtiment CInriaRennes CedexFrance
  2. 2.Distributed and Complex Systems Group, Centre EquationVERIMAGGieresFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-10512-3
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-10511-6
  • Online ISBN 978-3-319-10512-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site