The CAV 2018 proceedings are Open Access:
The proceedings contain the following papers:
-
Eric Goubault, Sylvie Putot and Lorenz Sahlman. Inner and Outer Approximating Flowpipes for Delay Differential Equations
-
Anna Becchi and Enea Zaffanella. A Direct Encoding for NNC Polyhedra
-
Christoph Walther. Formally Verified Montgomery Multiplication
-
Dmitry Blotsky, Federico Mora, Murphy Berzish, Yunhui Zheng, Ifaz Kabir and Vijay Ganesh. StringFuzz: A Fuzzer for String Solvers
-
Tom van Dijk. Attracting Tangles to Solve Parity Games
-
Taolue Chen, Jinlong He, Fu Song, Guozhen Wang, Zhilin Wu and Jun Yan. Android Stack Systems
-
Elvira Albert, Miguel Gomez-Zamalloa, Miguel Isabel and Albert Rubio. Constrained Dynamic Partial Order Reduction
-
Jianwen Li, Rohit Dureja, Geguang Pu, Kristin Yvonne Rozier and Moshe Vardi. SimpleCAR: An Efficient Bug-Finding Tool Based On Approximate Reachability
-
George Argyros and Loris D'Antoni. The Learnability of Symbolic Automata
-
Xinyu Wang, Greg Anderson, Isil Dillig and Ken McMillan. Learning Abstractions for Program Synthesis
-
Qinheping Hu and Loris D'Antoni. Syntax Guided Synthesis with Quantitative Syntactic Objectives
-
Krishnendu Chatterjee, Monika Henzinger, Veronika Loitzenbauer, Simin Oraee and Viktor Toman. Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives
-
Vincent Cheval, Steve Kremer and Itsaka Rakotonirina. The DEEPSEC prover
-
Milan Ceska, Jiri Matyas, Vojtech Mrazek, Lukas Sekanina, Zdenek Vasicek and Tomas Vojnar. ADAC: Automated Design of Approximate Circuits
-
Ezio Bartocci, Roderick Bloem, Dejan Nickovic and Franz Roeck. A Counting Semantics for Monitoring LTL Specifications over Finite Traces
-
Frederik M. Bønneland, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marco Muñiz and Jiri Srba. Start Pruning When Time Gets Urgent: Partial Order Reduction for Timed Systems
-
Patrick Cousot, Roberto Giacobazzi and Francesco Ranzato. Program Analysis is Harder than Verification: A Computability Perspective
-
Byron Cook, Kareem Khazem, Daniel Kroening, Serdar Tasiran, Michael Tautschnig and Mark R. Tuttle. Model Checking Boot Code from AWS Data Centers
-
Michael Blondin, Javier Esparza and Stefan Jaax. Peregrine: A Tool for the Analysis of Population Protocols
-
Daniel Schemmel, Julian Büning, Oscar Soria Dustmann, Thomas Noll and Klaus Wehrle. Symbolic Liveness Analysis of Real-World Software
-
Benjamin Farinier, Sebastien Bardin, Richard Bonichon and Marie-Laure Potet. Model Generation for Quantified Formulas: A Taint-Based Approach
-
Suguman Bansal, Kedar Namjoshi and Yaniv Sa'Ar. Synthesis Of Asynchronous Reactive Programs From Temporal Specifications
-
Kenneth McMillan. Eager Abstraction for Symbolic Model Checking
-
Chuchu Fan, Umang Mathur, Sayan Mitra and Mahesh Viswanathan. Controller Synthesis Made Real: Reach-avoid Specifications and Linear Dynamics
-
Weikun Yang, Pramod Subramanyan, Yakir Vizel, Aarti Gupta and Sharad Malik. Lazy Self-Composition for Security Verification
-
Lucas Cordeiro, Pascal Kesseli, Daniel Kroening, Peter Schrammel and Marek Trtik. JBMC: A Bounded Model Checking Tool for Verifying Java Bytecode
-
Qiyi Tang and Franck van Breugel. Deciding Probabilistic Bisimilarity Distance One for Labelled Markov Chains
-
Hui Kong, Ezio Bartocci and Tom Henzinger. Reachable Set Over-approximation for Nonlinear Systems Using Piecewise Barrier Tubes
-
Lauren Pick, Grigory Fedyukovich and Aarti Gupta. Exploiting Synchrony and Symmetry in Relational Verification
-
Matthew Bauer, Rohit Chadha, Mahesh Viswanathan and Prasad Sistla. Model checking indistinguishability of randomized security protocols
-
Aws Albarghouthi and Justin Hsu. Constraint-Based Synthesis of Coupling Proofs
-
Ahmed Bouajjani, Constantin Enea, Kailiang Ji and Shaz Qadeer. On the Completeness of Verifying Message Passing Programs under Bounded Asynchrony
-
Robert Robere, Antonina Kolokolova and Vijay Ganesh. The Proof Complexity of SMT Solvers
-
Josiah Dodds, Andrey Chudnov, Aaron Tomb, Stephen Magill, Nathan Collins, Edwin Westbrook, Byron Cook, Serdar Tasiran, Colm MacCarthaigh, Eric Mertens, Eric Mullen and Brian Huffman. Continuous formal verification of Amazon s2n
-
Suguman Bansal, Swarat Chaudhuri and Moshe Vardi. Automata vs Linear-Programming Discounted-Sum Inclusion
-
Markus N. Rabe, Leander Tentrup, Cameron Rasmussen and Sanjit A. Seshia. Understanding and Extending Incremental Determinization for 2QBF
-
Marco Eilers and Peter Müller. Nagini: A Static Verifier for Python
-
Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark Barrett and Cesare Tinelli. Solving Quantified Bit-Vectors using Invertibility Conditions
-
Weichao Zhou and Wenchao Li. Safety-Aware Apprenticeship Learning
-
Yijun Feng, Joost-Pieter Katoen, Haokun Li, Bican Xia and Naijun Zhan. Monitoring CTMCs By Multi-Clock Timed Automata
-
Andrew Gacek, John Backes, Michael Whalen, Lucas Wagner and Elaheh Ghassabani. The JKind Model Checker
-
Daniel J. Fremont and Sanjit A. Seshia. Randomized Reactive Synthesis
-
Hannah Arndt, Christina Jansen, Joost-Pieter Katoen, Christoph Matheja and Thomas Noll. Let this Graph be your Witness! An Attestor for Verifying Java Pointer Programs
-
Aina Niemetz, Mathias Preiner, Clifford Wolf and Armin Biere. BTOR2, BtorMC and Boolector 3.0
-
Mark Tullsen, Nathan Collins, Lee Pike and Aaron Tomb. Formal Verification of a Vehicle-to-Vehicle (V2V) Messaging System
-
Michael Emmi and Constantin Enea. Monitoring Weak Consistency
-
Tim Quatmann and Joost-Pieter Katoen. Sound Value Iteration
-
Huyen T.T. Nguyen, Cesar Rodriguez, Marcelo Sousa, Camille Coti and Laure Petrucci. Quasi-Optimal Partial Order Reduction
-
Hazem Torfah, Bernd Finkbeiner and Christopher Hahn. Model Checking Quantitative Hyperproperties
-
Bernd Finkbeiner, Leander Tentrup, Marvin Stenger, Philip Lukert and Christopher Hahn. Synthesizing Reactive Systems from Hyperproperties
-
Grigory Fedyukovich, Yueling Zhang and Aarti Gupta. Syntax-Guided Termination Analysis
-
Suha Orhun Mutluergil, Constantin Enea, Ahmed Bouajjani and Serdar Tasiran. Reasoning About TSO Programs Using Reduction and Abstraction
-
Philipp J. Meyer, Salomon Sickert and Michael Luttenberger. Strix: Explicit Reactive Synthesis Strikes Back!
-
Edon Kelmendi, Julia Krämer, Jan Kretinsky and Maximilian Weininger. Value Iteration for Simple Stochastic Games: Stopping Criterion and Learning Algorithm
-
Jan Kretinsky, Tobias Meggendorfer and Salomon Sickert. Rabinizer 4: From LTL to Your Favourite Deterministic Automaton
-
Xinhao Yuan and Junfeng Yang. Partial Order Aware Concurrency Sampling
-
Mostafa Hassan, Caterina Urban, Marco Eilers and Peter Müller. MaxSMT-Based Type Inference for Python 3
-
Jérôme Dohrau, Alexander J Summers, Caterina Urban, Severin Münger and Peter Müller. Permission Inference for Array Programs
-
Soonho Kong, Armando Solar-Lezama and Sicun Gao. Solving Exists-Forall Problems over the Reals
-
Yuki Satake and Hiroshi Unno. Propositional Dynamic Logic for Higher-Order Functional Programs
-
Goran Frehse, Mirco Giacobbe and Thomas Henzinger. Spacetime Interpolants
-
Gagandeep Singh, Markus Püschel and Martin Vechev. Fast Numerical Program Analysis with Reinforcement Learning
-
Alessandro Abate, Cristina David, Pascal Kesseli, Kroening Daniel and Elizabeth Polgreen. Synthesis Modulo Theories
-
S. Akshay, Supratik Chakraborty, Shubham Goel, Sumith Kulal and Shetal Shah. What’s hard about Boolean Functional Synthesis?