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

Tools and Algorithms for the Construction and Analysis of Systems

25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019, Proceedings, Part I

Conference proceedings info: TACAS 2019.

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)

Table of contents (29 papers)

  1. Front Matter

    Pages i-xxiii
  2. SAT and SMT I

    1. Front Matter

      Pages 1-1
    2. Decomposing Farkas Interpolants

      • Martin Blicha, Antti E. J. Hyvärinen, Jan Kofroň, Natasha Sharygina
      Pages 3-20Open Access
    3. Parallel SAT Simplification on GPU Architectures

      • Muhammad Osama, Anton Wijs
      Pages 21-40Open Access
    4. Encoding Redundancy for Satisfaction-Driven Clause Learning

      • Marijn J. H. Heule, Benjamin Kiesl, Armin Biere
      Pages 41-58Open Access
    5. \(\mathsf {WAPS}\) : Weighted and Projected Sampling

      • Rahul Gupta, Shubham Sharma, Subhajit Roy, Kuldeep S. Meel
      Pages 59-76Open Access
  3. SAT and SMT II

    1. Front Matter

      Pages 77-77
    2. Building Better Bit-Blasting for Floating-Point Problems

      • Martin Brain, Florian Schanda, Youcheng Sun
      Pages 79-98Open Access
    3. The Axiom Profiler: Understanding and Debugging SMT Quantifier Instantiations

      • Nils Becker, Peter Müller, Alexander J. Summers
      Pages 99-116Open Access
    4. On the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition

      • Thomas Bläsius, Tobias Friedrich, Andrew M. Sutton
      Pages 117-134Open Access
    5. Modular and Efficient Divide-and-Conquer SAT Solver on Top of the Painless Framework

      • Ludovic Le Frioux, Souheib Baarir, Julien Sopena, Fabrice Kordon
      Pages 135-151Open Access
  4. SAT Solving and Theorem Proving

    1. Front Matter

      Pages 153-153
    2. Quantitative Verification of Masked Arithmetic Programs Against Side-Channel Attacks

      • Pengfei Gao, Hongyi Xie, Jun Zhang, Fu Song, Taolue Chen
      Pages 155-173Open Access
    3. Incremental Analysis of Evolving Alloy Models

      • Wenxi Wang, Kaiyuan Wang, Milos Gligoric, Sarfraz Khurshid
      Pages 174-191Open Access
    4. Extending a Brainiac Prover to Lambda-Free Higher-Order Logic

      • Petar Vukmirović, Jasmin Christian Blanchette, Simon Cruanes, Stephan Schulz
      Pages 192-210Open Access
  5. Verification and Analysis

    1. Front Matter

      Pages 211-211
    2. LCV: A Verification Tool for Linear Controller Software

      • Junkil Park, Miroslav Pajic, Oleg Sokolsky, Insup Lee
      Pages 213-225Open Access
    3. Semantic Fault Localization and Suspiciousness Ranking

      • Maria Christakis, Matthias Heizmann, Muhammad Numair Mansur, Christian Schilling, Valentin Wüstholz
      Pages 226-243Open Access
    4. Computing Coupled Similarity

      • Benjamin Bisping, Uwe Nestmann
      Pages 244-261Open Access
    5. Reachability Analysis for Termination and Confluence of Rewriting

      • Christian Sternagel, Akihisa Yamada
      Pages 262-278Open Access

About this book

This book is Open Access under a CC BY licence.

The LNCS 11427 and 11428 proceedings set constitutes the proceedings of the 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2019, which took place in Prague, Czech Republic, in April 2019, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019.

The total of 42 full and 8 short tool demo papers presented in these volumes was carefully reviewed and selected from 164 submissions. The papers are organized in topical sections as follows:

Part I: SAT and SMT, SAT solving and theorem proving; verification and analysis; model checking; tool demo; and machine learning.

Part II: concurrent and distributed systems; monitoring and runtime verification; hybrid and stochastic systems; synthesis; symbolic verification; and safety and fault-tolerant systems.


  • artificial intelligence
  • debugging
  • formal logic
  • formal methods
  • model checking
  • parallel processing systems
  • program debugging
  • programming languages
  • satisfiability
  • semantics
  • software engineering
  • software evaluation
  • specifications
  • verification

Editors and Affiliations

  • Brno University of Technology, Brno, Czech Republic

    Tomáš Vojnar

  • Chinese Academy of Sciences, Beijing, China

    Lijun Zhang

Bibliographic Information

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)