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 II

Conference proceedings info: TACAS 2021.

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (32 papers)

  1. Front Matter

    Pages i-xxi
  2. Verification Techniques (not SMT)

    1. Front Matter

      Pages 1-1
    2. Directed Reachability for Infinite-State Systems

      • Michael Blondin, Christoph Haase, Philip Offtermatt
      Pages 3-23Open Access
    3. Bridging Arrays and ADTs in Recursive Proofs

      • Grigory Fedyukovich, Gidon Ernst
      Pages 24-42Open Access
    4. A Two-Phase Approach for Conditional Floating-Point Verification

      • Debasmita Lohar, Clothilde Jeangoudoux, Joshua Sobel, Eva Darulova, Maria Christakis
      Pages 43-63Open Access
    5. Symbolic Coloured SCC Decomposition

      • Nikola Beneš, Luboš Brim, Samuel Pastva, David Šafránek
      Pages 64-83Open Access
  3. Case Studies

    1. Front Matter

      Pages 85-85
    2. Local Search with a SAT Oracle for Combinatorial Optimization

      • Aviad Cohen, Alexander Nadel, Vadim Ryvchin
      Pages 87-104Open Access
    3. Analyzing Infrastructure as Code to Prevent Intra-update Sniping Vulnerabilities

      • Julien Lepiller, Ruzica Piskac, Martin Schäf, Mark Santolucito
      Pages 105-123Open Access
  4. Proof Generation/Validation

    1. Front Matter

      Pages 125-125
    2. Certifying Proofs in the First-Order Theory of Rewriting

      • Fabian Mitterwallner, Alexander Lochmann, Aart Middeldorp, Bertram Felgenhauer
      Pages 127-144Open Access
    3. Syntax-Guided Quantifier Instantiation

      • Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark Barrett, Cesare Tinelli
      Pages 145-163Open Access
    4. Making Theory Reasoning Simpler

      • Giles Reger, Johannes Schoisswohl, Andrei Voronkov
      Pages 164-180Open Access
    5. Deductive Stability Proofs for Ordinary Differential Equations

      • Yong Kiam Tan, André Platzer
      Pages 181-199Open Access
  5. Tool Papers

    1. Front Matter

      Pages 201-201
    2. An SMT-Based Approach for Verifying Binarized Neural Networks

      • Guy Amir, Haoze Wu, Clark Barrett, Guy Katz
      Pages 203-222Open Access
    3. cake_lpr: Verified Propagation Redundancy Checking in CakeML

      • Yong Kiam Tan, Marijn J. H. Heule, Magnus O. Myreen
      Pages 223-241Open Access
    4. Deductive Verification of Floating-Point Java Programs in KeY

      • Rosa Abbasi, Jonas Schiffl, Eva Darulova, Mattias Ulbrich, Wolfgang Ahrendt
      Pages 242-261Open Access
    5. Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types

      • Yuki Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, Jun Furuse, Kohei Suenaga et al.
      Pages 262-280Open Access
    6. SyReNN: A Tool for Analyzing Deep Neural Networks

      • Matthew Sotoudeh, Aditya V. Thakur
      Pages 281-302Open Access

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
  • automata theory
  • computer systems
  • distributed computer systems
  • embedded systems
  • formal logic
  • mathematics
  • model checking
  • model-checking
  • parallel processing systems
  • SAT and SMT solving
  • software architecture
  • software engineering
  • static and dynamic program analysis
  • theorem-proving
  • verification and validation

Editors and Affiliations

  • Eindhoven University of Technology, Eindhoven, The Netherlands

    Jan Friso Groote

  • Aalborg University, Aalborg East, Denmark

    Kim Guldstrand Larsen

Bibliographic Information

  • Book Title: Tools and Algorithms for the Construction and Analysis of Systems

  • Book Subtitle: 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

  • Editors: Jan Friso Groote, Kim Guldstrand Larsen

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-72013-1

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s) 2021

  • License: CC BY

  • Softcover ISBN: 978-3-030-72012-4

  • eBook ISBN: 978-3-030-72013-1

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XXI, 465

  • Number of Illustrations: 91 b/w illustrations

  • Topics: Theory of Computation, Computer Engineering and Networks, Control Structures and Microprogramming, Software Engineering

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)