Automated Technology for Verification and Analysis

11th International Symposium, ATVA 2013, Hanoi, Vietnam, October 15-18, 2013. Proceedings

  • Dang Van Hung
  • Mizuhito Ogawa
Conference proceedings ATVA 2013

DOI: 10.1007/978-3-319-02444-8

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

Table of contents (45 papers)

  1. Front Matter
  2. Invited Papers

    1. Acceleration for Petri Nets
      Jérôme Leroux
      Pages 1-4
    2. SMT-Based Software Model Checking
      Alessandro Cimatti
      Pages 23-23
  3. Regular Papers

    1. Effective Translation of LTL to Deterministic Rabin Automata: Beyond the (F,G)-Fragment
      Tomáš Babiak, František Blahoudek, Mojmír Křetínský, Jan Strejček
      Pages 24-39
    2. Improved Upper and Lower Bounds for Büchi Disambiguation
      Hrishikesh Karmarkar, Manas Joglekar, Supratik Chakraborty
      Pages 40-54
    3. Time-Bounded Reachability for Monotonic Hybrid Automata: Complexity and Fixed Points
      Thomas Brihaye, Laurent Doyen, Gilles Geeraerts, Joel Ouaknine, Jean-Francois Raskin, James Worrell
      Pages 55-70
    4. An Automatic Technique for Checking the Simulation of Timed Systems
      Elie Fares, Jean-Paul Bodeveix, Mamoun Filali-Amine, Manuel Garnacho
      Pages 71-86
    5. Synthesis of Bounded Integer Parameters for Parametric Timed Reachability Games
      Aleksandra Jovanović, Didier Lime, Olivier H. Roux
      Pages 87-101
    6. Kleene Algebras and Semimodules for Energy Problems
      Zoltán Ésik, Uli Fahrenberg, Axel Legay, Karin Quaas
      Pages 102-117
    7. Looking at Mean-Payoff and Total-Payoff through Windows
      Krishnendu Chatterjee, Laurent Doyen, Mickael Randour, Jean-François Raskin
      Pages 118-132
    8. Weighted Safety
      Sigal Weiner, Matan Hasson, Orna Kupferman, Eyal Pery, Zohar Shevach
      Pages 133-147
    9. A Framework for Ranking Vacuity Results
      Shoham Ben-David, Orna Kupferman
      Pages 148-162
    10. Synthesizing Masking Fault-Tolerant Systems from Deontic Specifications
      Ramiro Demasi, Pablo F. Castro, Thomas S. E. Maibaum, Nazareno Aguirre
      Pages 163-177
    11. Verification of a Dynamic Management Protocol for Cloud Applications
      Rim Abid, Gwen Salaün, Francesco Bongiovanni, Noel De Palma
      Pages 178-192
    12. Compact Symbolic Execution
      Jiri Slaby, Jan Strejček, Marek Trtík
      Pages 193-207
    13. Multi-threaded Explicit State Space Exploration with State Reconstruction
      Sami Evangelista, Lars Michael Kristensen, Laure Petrucci
      Pages 208-223
    14. Verification of Heap Manipulating Programs with Ordered Data by Extended Forest Automata
      Parosh Aziz Abdulla, Lukáš Holík, Bengt Jonsson, Ondřej Lengál, Cong Quy Trinh, Tomáš Vojnar
      Pages 224-239
    15. Integrating Policy Iterations in Abstract Interpreters
      Pierre Roux, Pierre-Loïc Garoche
      Pages 240-254
    16. Interpolation Properties and SAT-Based Model Checking
      Arie Gurfinkel, Simone Fulvio Rollini, Natasha Sharygina
      Pages 255-271

About these proceedings


This book constitutes the refereed proceedings of the 11th International Symposium on Automated Technology for Verification and Analysis, ATVA 2013, held at Hanoi, Vietnam, in October 2013.
The 27 regular papers, 3 short papers and 12 tool papers presented together with 3  invited talks were carefully selected from73 submissions.
The papers are organized in topical, sections on analysis and verification of hardware circuits, systems-on-chip and embedded systems, analysis of real-time, hybrid, priced/weighted and probabilistic systems, deductive, algorithmic, compositional, and abstraction/refinement techniques for analysis and verification, analytical techniques for safety, security, and dependability, testing and runtime analysis based on verification technology, analysis and verification of parallel and concurrent hardware/software systems, verification in industrial practice, and applications and case studies.


component-based systems formal verification logic and games model checking theorem proving

Editors and affiliations

  • Dang Van Hung
    • 1
  • Mizuhito Ogawa
    • 2
  1. 1.University of Engineering and TechnologyVietnam National UniversityHanoiVietnam
  2. 2.School of Information ScienceJapan Advanced Institute of Science and TechnologyNomiJapan

Bibliographic information

  • Copyright Information Springer International Publishing Switzerland 2013
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-02443-1
  • Online ISBN 978-3-319-02444-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349