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

Tools and Algorithms for the Construction and Analysis of Systems

27th International Conference, TACAS 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021, Proceedings, Part I

Conference proceedings info: TACAS 2021.

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (24 papers)

  1. Front Matter

    Pages i-xxi
  2. Game Theory

    1. Front Matter

      Pages 1-1
    2. A Game for Linear-time–Branching-time Spectroscopy

      • Benjamin Bisping, Uwe Nestmann
      Pages 3-19Open Access
    3. On Satisficing in Quantitative Games

      • Suguman Bansal, Krishnendu Chatterjee, Moshe Y. Vardi
      Pages 20-37Open Access
    4. Quasipolynomial Computation of Nested Fixpoints

      • Daniel Hausmann, Lutz Schröder
      Pages 38-56Open Access
  3. SMT Verification

    1. Front Matter

      Pages 57-57
    2. A Flexible Proof Format for SAT Solver-Elaborator Communication

      • Seulkee Baek, Mario Carneiro, Marijn J. H. Heule
      Pages 59-75Open Access
    3. Generating Extended Resolution Proofs with a BDD-Based SAT Solver

      • Randal E. Bryant, Marijn J. H. Heule
      Pages 76-93Open Access
    4. Bounded Model Checking for Hyperproperties

      • Tzu-Han Hsu, César Sánchez, Borzoo Bonakdarpour
      Pages 94-112Open Access
    5. Counterexample-Guided Prophecy for Model Checking Modulo the Theory of Arrays

      • Makai Mann, Ahmed Irfan, Alberto Griggio, Oded Padon, Clark Barrett
      Pages 113-132Open Access
    6. SAT Solving with GPU Accelerated Inprocessing

      • Muhammad Osama, Anton Wijs, Armin Biere
      Pages 133-151Open Access
    7. FOREST: An Interactive Multi-tree Synthesizer for Regular Expressions

      • Margarida Ferreira, Miguel Terra-Neves, Miguel Ventura, Inês Lynce, Ruben Martins
      Pages 152-169Open Access
  4. Probabilities

    1. Front Matter

      Pages 171-171
    2. Finding Provably Optimal Markov Chains

      • Jip Spel, Sebastian Junges, Joost-Pieter Katoen
      Pages 173-190Open Access
    3. Inductive Synthesis for Probabilistic Programs Reaches New Horizons

      • Roman Andriushchenko, Milan Češka, Sebastian Junges, Joost-Pieter Katoen
      Pages 191-209Open Access
    4. Analysis of Markov Jump Processes under Terminal Constraints

      • Michael Backenköhler, Luca Bortolussi, Gerrit Großmann, Verena Wolf
      Pages 210-229Open Access
    5. Multi-objective Optimization of Long-run Average and Total Rewards

      • Tim Quatmann, Joost-Pieter Katoen
      Pages 230-249Open Access
    6. Inferring Expected Runtimes of Probabilistic Integer Programs Using Expected Sizes

      • Fabian Meyer, Marcel Hark, Jürgen Giesl
      Pages 250-269Open Access
    7. Probabilistic and Systematic Coverage of Consecutive Test-Method Pairs for Detecting Order-Dependent Flaky Tests

      • Anjiang Wei, Pu Yi, Tao Xie, Darko Marinov, Wing Lam
      Pages 270-287Open Access
  5. Timed Systems

    1. Front Matter

      Pages 289-289

Other Volumes

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

    27th International Conference, TACAS 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021, Proceedings, Part I
  2. Tools and Algorithms for the Construction and Analysis of Systems

    27th International Conference, TACAS 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021, Proceedings, Part II

About this book

This open access two-volume set constitutes the proceedings of the 27th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2021, which was held during March 27 – April 1, 2021, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021. The conference was planned to take place in Luxembourg and changed to an online format due to the COVID-19 pandemic.

The total of 41 full papers presented in the proceedings was carefully reviewed and selected from 141 submissions. The volume also contains 7 tool papers; 6 Tool Demo papers, 9 SV-Comp Competition Papers.

The papers are organized in topical sections as follows:

Part I: Game Theory; SMT Verification; Probabilities; Timed Systems; Neural Networks; Analysis of Network Communication.

Part II: Verification Techniques (not SMT); Case Studies; Proof Generation/Validation; Tool Papers; Tool Demo Papers; SV-Comp Tool Competition Papers.

Keywords

  • architecture verification and validation
  • artificial intelligence
  • automata theory
  • computer networks
  • embedded systems
  • formal languages
  • formal logic
  • linguistics
  • mathematics
  • model checking
  • model-checking
  • SAT and SMT solving
  • signal processing
  • software and hardware verification
  • software architecture
  • software engineering
  • specification and verification techniques
  • static and dynamic program analysis
  • system construction and transforamtion techniques
  • theorem-proving

Editors and Affiliations

  • Eindhoven University of Technology, Eindhoven, The Netherlands

    Jan Friso Groote

  • Aalborg University, Aalborg East, Denmark

    Kim Guldstrand Larsen

Bibliographic Information

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)