Tools and Algorithms for the Construction and Analysis of Systems : 24th International Conference, TACAS 2018, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedi

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. Front Matter ....Pages I-XX Front Matter ....Pages 1-1 Unification with Abstraction and Theory Instantiation in Saturation-Based Reasoning (Giles Reger, Martin Suda, Andrei Voronkov)....Pages 3-22 Efficient Verification of Imperative Programs Using Auto2 (Bohua Zhan)....Pages 23-40 Frame Inference for Inductive Entailment Proofs in Separation Logic (Quang Loc Le, Jun Sun, Shengchao Qin)....Pages 41-60 Verified Model Checking of Timed Automata (Simon Wimmer, Peter Lammich)....Pages 61-78 Front Matter ....Pages 79-79 Chain Reduction for Binary and Zero-Suppressed Decision Diagrams (Randal E. Bryant)....Pages 81-98 CDCLSym: Introducing Effective Symmetry Breaking in SAT Solving (Hakan Metin, Souheib Baarir, Maximilien Colange, Fabrice Kordon)....Pages 99-114 Automatic Generation of Precise and Useful Commutativity Conditions (Kshitij Bansal, Eric Koskinen, Omer Tripp)....Pages 115-132 Bit-Vector Model Counting Using Statistical Estimation (Seonmo Kim, Stephen McCamant)....Pages 133-151 Front Matter ....Pages 153-153 Hoare Logics for Time Bounds (Maximilian P. L. Haslbeck, Tobias Nipkow)....Pages 155-171 A Verified Implementation of the Bounded List Container (Raphaël Cauderlier, Mihaela Sighireanu)....Pages 172-189 Automating Deductive Verification for Weak-Memory Programs (Alexander J. Summers, Peter Müller)....Pages 190-209 Front Matter ....Pages 211-211 Property Checking Array Programs Using Loop Shrinking (Shrawan Kumar, Amitabha Sanyal, R. Venkatesh, Punit Shah)....Pages 213-231 Invariant Synthesis for Incomplete Verification Engines (Daniel Neider, Pranav Garg, P. Madhusudan, Shambwaditya Saha, Daejun Park)....Pages 232-250 Accelerating Syntax-Guided Invariant Synthesis (Grigory Fedyukovich, Rastislav Bodík)....Pages 251-269 Daisy - Framework for Analysis and Optimization of Numerical Programs (Tool Paper) (Eva Darulova, Anastasiia Izycheva, Fariha Nasir, Fabian Ritter, Heiko Becker, Robert Bastian)....Pages 270-287 Front Matter ....Pages 289-289 Oink: An Implementation and Evaluation of Modern Parity Game Solvers (Tom van Dijk)....Pages 291-308 More Scalable LTL Model Checking via Discovering Design-Space Dependencies (\(D^{3}\)) (Rohit Dureja, Kristin Yvonne Rozier)....Pages 309-327 Generation of Minimum Tree-Like Witnesses for Existential CTL (Chuan Jiang, Gianfranco Ciardo)....Pages 328-343 From Natural Projection to Partial Model Checking and Back (Gabriele Costa, David Basin, Chiara Bodei, Pierpaolo Degano, Letterio Galletta)....Pages 344-361 Front Matter ....Pages 363-363 ICE-Based Refinement Type Discovery for Higher-Order Functional Programs (Adrien Champion, Tomoya Chiba, Naoki Kobayashi, Ryosuke Sato)....Pages 365-384 Strategy Representation by Decision Trees in Reactive Synthesis (Tomáš Brázdil, Krishnendu Chatterjee, Jan Křetínský, Viktor Toman)....Pages 385-407 Feature-Guided Black-Box Safety Testing of Deep Neural Networks (Matthew Wicker, Xiaowei Huang, Marta Kwiatkowska)....Pages 408-426 Back Matter ....Pages 427-429

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 154 submissions. 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.

authentication; computer science; computer software selection and evaluation; cryptography; data privacy; formal logic; formal methods; formal specification; internet; privacy; program compilers; programming languages; security systems; semantics; separation logic; software engineering; verification; world wide web