Tools and Algorithms for the Construction and Analysis of Systems - Dirk Beyer

Résumé :
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.

Sommaire:

Concurrent and Distributed Systems.- Computing the concurrency threshold of sound free-choice workflow nets.- Fine-Grained Complexity of Safety Verification.- Parameterized verification of synchronization in constrained reconfigurable broadcast networks.- EMME: a formal tool for the ECMAScript Memory Model Evaluation.- SAT and SMT II.- What a Difference a Variable Makes.- Abstraction Refinement for Emptiness Checking of Alternating Data Automata.- Revisiting Enumerative Instantiation.- An Non-linear Arithmetic Procedure for Control-Command Software Verification.- Security and Reactive Systems.- Approximate Reduction of Finite Automata for High-Speed Network Intrusion Detection.- Validity-Guided Synthesis of Reactive Systems from Assume-Guarantee Contracts.- RVHyper: A Runtime Verification Tool for Temporal Hyperproperties.- The Refinement Calculus of Reactive Systems Toolset.- Static and Dynamic Program Analysis.- TESTOR: A Modular Tool for On-the-Fly Conformance Test Case Generation.- Optimal Dynamic Partial Order Reduction with Observers.- Structurally Defined Conditional Data-flow Static Analysis.- Geometric Nontermination Arguments.- Hybrid and Stochastic Systems.- Efficient dynamic error reduction for hybrid systems reachability analysis.- AMT2.0: Qualitative and Quantitative Trace Analysis with Extended Signal Temporal Logic.- Multi-Cost Bounded Reachability in MDPs.- A Statistical Model Checker for Nondeterminism and Rare Events.- Temporal logic and mu-calculus.- Permutation Games for the Weakly Aconjunctive mu-Calculus.- Symmetry Reduction for the Local Mu-Calculus.- Bayesian Statistical Parameter Synthesis for Linear Temporal Properties of Stochastic Models.- 7th Competition on Software Verification (SV-COMP).- 2LS: Memory Safety and Non-Termination (Competition contribution).- Yogar-CBMC: CBMC with Scheduling Constraint Based Abstraction Refinement (Competition Contribution).- CPA-BAM-Slicing: Block-Abstraction Memorization and Slicing with Region-BasedDependency Analysis (Competition Contribution).- InterpChecker: Reducing State Space via Interpolations (Competition Contribution).- Map2Check using LLVM and KLEE (Competition Contribution).- Symbiotic 5: Boosted Instrumentation (Competition Contribution).- Ultimate Automizer and the Search for Perfect Interpolants (Competition Contribution).- Ultimate Taipan with Dynamic Block Encoding (Competition Contribution).- VeriAbs : Verification by Abstraction and Test Generation (Competition Contribution).