Skip to main content
  • Conference proceedings
  • Open Access
  • © 2018

Tools and Algorithms for the Construction and Analysis of Systems

24th International Conference, TACAS 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedings, Part I

Conference proceedings info: TACAS 2018.

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)

Table of contents (22 papers)

  1. Front Matter

    Pages I-XX
  2. Theorem Proving

    1. Front Matter

      Pages 1-1
    2. Unification with Abstraction and Theory Instantiation in Saturation-Based Reasoning

      • Giles Reger, Martin Suda, Andrei Voronkov
      Pages 3-22Open Access
    3. Frame Inference for Inductive Entailment Proofs in Separation Logic

      • Quang Loc Le, Jun Sun, Shengchao Qin
      Pages 41-60Open Access
    4. Verified Model Checking of Timed Automata

      • Simon Wimmer, Peter Lammich
      Pages 61-78Open Access
  3. SAT and SMT I

    1. Front Matter

      Pages 79-79
    2. CDCLSym: Introducing Effective Symmetry Breaking in SAT Solving

      • Hakan Metin, Souheib Baarir, Maximilien Colange, Fabrice Kordon
      Pages 99-114Open Access
    3. Automatic Generation of Precise and Useful Commutativity Conditions

      • Kshitij Bansal, Eric Koskinen, Omer Tripp
      Pages 115-132Open Access
    4. Bit-Vector Model Counting Using Statistical Estimation

      • Seonmo Kim, Stephen McCamant
      Pages 133-151Open Access
  4. Deductive Verification

    1. Front Matter

      Pages 153-153
    2. Hoare Logics for Time Bounds

      • Maximilian P. L. Haslbeck, Tobias Nipkow
      Pages 155-171Open Access
    3. A Verified Implementation of the Bounded List Container

      • Raphaël Cauderlier, Mihaela Sighireanu
      Pages 172-189Open Access
    4. Automating Deductive Verification for Weak-Memory Programs

      • Alexander J. Summers, Peter Müller
      Pages 190-209Open Access
  5. Software Verification and Optimisation

    1. Front Matter

      Pages 211-211
    2. Property Checking Array Programs Using Loop Shrinking

      • Shrawan Kumar, Amitabha Sanyal, R. Venkatesh, Punit Shah
      Pages 213-231Open Access
    3. Invariant Synthesis for Incomplete Verification Engines

      • Daniel Neider, Pranav Garg, P. Madhusudan, Shambwaditya Saha, Daejun Park
      Pages 232-250Open Access
    4. Accelerating Syntax-Guided Invariant Synthesis

      • Grigory Fedyukovich, Rastislav Bodík
      Pages 251-269Open Access
    5. Daisy - Framework for Analysis and Optimization of Numerical Programs (Tool Paper)

      • Eva Darulova, Anastasiia Izycheva, Fariha Nasir, Fabian Ritter, Heiko Becker, Robert Bastian
      Pages 270-287Open Access

Other Volumes

  1. Tools and Algorithms for the Construction and Analysis of Systems

About this book

This book is Open Access under a CC BY licence. 

The LNCS 10805 and 10806 proceedings set constitutes the proceedings of the 24th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2018, which took place in Thessaloniki, Greece, in April 2018, held as part of the European Joint Conference on Theory and Practice of Software, ETAPS 2018.

The total of 43 full and 11 short papers presented in these volumes was carefully reviewed and selected from 154submissions. The papers are organized in topical sections as follows:

Part I: theorem proving; SAT and SMT I; deductive verification; software verification and optimization; model checking; and machine learning.

Part II: concurrent and distributed systems; SAT and SMT II; security and reactive systems; static and dynamic program analysis; hybrid and stochastic systems; temporal logic and mu-calculus; 7th Competition on Software Verification – SV-COMP.


  • authentication
  • computer science
  • computer software selection and evaluation
  • cryptography
  • data privacy
  • formal logic
  • formal methods
  • formal specification
  • internet
  • privacy
  • program compilers
  • programming languages
  • security systems
  • semantics
  • separation logic
  • software engineering
  • specifications
  • verification
  • world wide web

Editors and Affiliations

  • Ludwig-Maximilians-Universität München, Munich, Germany

    Dirk Beyer

  • University of Twente, Enschede, The Netherlands

    Marieke Huisman

Bibliographic Information

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)