Verification, Model Checking, and Abstract Interpretation

18th International Conference, VMCAI 2017, Paris, France, January 15–17, 2017, Proceedings

  • Bouajjani Ahmed 
  • Monniaux David 
Conference proceedings VMCAI 2017

DOI: 10.1007/978-3-319-52234-0

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

Table of contents (29 papers)

  1. Front Matter
    Pages I-XVII
  2. Bringing LTL Model Checking to Biologists
    Zara Ahmed, David Benque, Sergey Berezin, Anna Caroline E. Dahl, Jasmin Fisher, Benjamin A. Hall et al.
    Pages 1-13
  3. Detecting Strict Aliasing Violations in the Wild
    Pascal Cuoq, Loïc Runarvot, Alexander Cherepanov
    Pages 14-33
  4. Effective Bug Finding in C Programs with Shape and Effect Abstractions
    Iago Abal, Claus Brabrand, Andrzej Wąsowski
    Pages 34-54
  5. Synthesizing Non-Vacuous Systems
    Roderick Bloem, Hana Chockler, Masoud Ebrahimi, Ofer Strichman
    Pages 55-72
  6. Static Analysis of Communicating Processes Using Symbolic Transducers
    Vincent Botbol, Emmanuel Chailloux, Tristan Le Gall
    Pages 73-90
  7. Reduction of Workflow Nets for Generalised Soundness Verification
    Hadrien Bride, Olga Kouchnarenko, Fabien Peureux
    Pages 91-111
  8. Structuring Abstract Interpreters Through State and Value Abstractions
    Sandrine Blazy, David Bühler, Boris Yakobowski
    Pages 112-130
  9. Matching Multiplications in Bit-Vector Formulas
    Supratik Chakraborty, Ashutosh Gupta, Rahul Jain
    Pages 131-150
  10. Independence Abstractions and Models of Concurrency
    Vijay D’Silva, Daniel Kroening, Marcelo Sousa
    Pages 151-168
  11. Complete Abstractions and Subclassical Modal Logics
    Vijay D’Silva, Marcelo Sousa
    Pages 169-186
  12. Using Abstract Interpretation to Correct Synchronization Faults
    Pietro Ferrara, Omer Tripp, Peng Liu, Eric Koskinen
    Pages 187-208
  13. Property Directed Reachability for Proving Absence of Concurrent Modification Errors
    Asya Frumkin, Yotam M. Y. Feldman, Ondřej Lhoták, Oded Padon, Mooly Sagiv, Sharon Shoham
    Pages 209-227
  14. Dynamic Reductions for Model Checking Concurrent Software
    Henning Günther, Alfons Laarman, Ana Sokolova, Georg Weissenbacher
    Pages 246-265
  15. Synthesising Strategy Improvement and Recursive Algorithms for Solving 2.5 Player Parity Games
    Ernst Moritz Hahn, Sven Schewe, Andrea Turrini, Lijun Zhang
    Pages 266-287
  16. Counterexample Validation and Interpolation-Based Refinement for Forest Automata
    Lukáš Holík, Martin Hruška, Ondřej Lengál, Adam Rogalewicz, Tomáš Vojnar
    Pages 288-309
  17. Block-Wise Abstract Interpretation by Combining Abstract Domains with SMT
    Jiahong Jiang, Liqian Chen, Xueguang Wu, Ji Wang
    Pages 310-329
  18. Solving Nonlinear Integer Arithmetic with MCSAT
    Dejan Jovanović
    Pages 330-346
  19. Accuracy of Message Counting Abstraction in Fault-Tolerant Distributed Algorithms
    Igor Konnov, Josef Widder, Francesco Spegni, Luca Spalazzi
    Pages 347-366

About these proceedings


This book constitutes the refereed proceedings of the 18th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2017, held in Paris, France, in January 2017.

The 27 full papers together with 3 invited keynotes presented were carefully reviewed and selected from 60 submissions. VMCAI provides topics including: program verification, model checking, abstract interpretation and abstract domains, program synthesis, static analysis, type systems, deductive methods, program certification, debugging techniques, program transformation, optimization, hybrid and cyber-physical systems.



deductive verification hybrid systems model checking security verification abstract interpretation automata automated reasoning concurrency cryptography decision procedure fault tolerance hoare logics modal and temporal logics probabilistic systems safety critical systems separation logic simulation timed and hybrid systems

Editors and affiliations

  • Bouajjani Ahmed 
    • 1
  • Monniaux David 
    • 2
  1. 1.IRIF, Université Paris DiderotParisFrance
  2. 2.VERIMAG, CNRS & Université Grenoble AlpesGrenobleFrance

Bibliographic information

  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-52233-3
  • Online ISBN 978-3-319-52234-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349