Tools and Algorithms for the Construction and Analysis of Systems

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; 7 th Competition on Software Verification SV-COMP.

Klappentext
This book is Open Access under a CC BY licence.

Zusammenfassung
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.

Inhalt

Theorem Proving.- Unification with Abstraction and Theory Instantiation in Saturation-based Reasoning.- Efficient verification of imperative programs using auto2.- Frame Inference for Inductive Entailment Proofs in Separation Logic.- Verified Model Checking of Timed Automata.- SAT and SMT I.- Chain Reduction for Binary and Zero-Suppressed Decision Diagrams.- CDCLSym: Introducing E_ective Symmetry Breaking in SAT Solving.- Automatic Generation of Precise and Useful Commutativity Conditions.- Bit-Vector Model Counting using Statistical Estimation.- Deductive Verification.- Hoare Logics for Time Bounds.- A Verified Implementation of the Bounded List Container.- Automating Deductive Verification for Weak-Memory Programs.- Software Verification and Optimisation.- Property Checking Array Programs Using Loop Shrinking.- Invariant Synthesis for Incomplete Verification Engines.- Accelerating Syntax-Guided Invariant Synthesis.- Daisy - Framework for Analysis and Optimization of Numerical Programs.- Model Checking.- Oink: an Implementation and Evaluation of Modern Parity Game Solvers.- More Scalable LTL Model Checking via Discovering Design-Space Dependencies (D^3).- Generation of Minimum Tree-like Witnesses for Existential CTL.- From Natural Projection to Partial Model Checking and Back.- Machine Learning.- ICE-based Refinement Type Discovery for Higher-Order Functional Programs.- Strategy Representation by Decision Trees in Reactive Synthesis.- Feature-Guided Black-Box Safety Testing of Deep Neural Networks.