kirancodes.me
To Proof Maintenance & Beyond!
Venues / CAV /

CAV 2016

58 papers

  1. A Decision Procedure for Sets, Binary Relations and Partial Functions · Maximiliano Cristiá, Gianfranco Rossi
  2. A Practical Verification Framework for Preemptive OS Kernels · Fengwei Xu, Ming Fu, Xinyu Feng, Xiaoran Zhang, Hui Zhang, Zhaohui Li
  3. A SAT-Based Counterexample Guided Method for Unbounded Synthesis · Alexander Legg, Nina Narodytska, Leonid Ryzhyk
  4. A Simple Algorithm for Solving Qualitative Probabilistic Parity Games · Ernst Moritz Hahn, Sven Schewe, Andrea Turrini, Lijun Zhang
  5. Array Folds Logic · Przemyslaw Daca, Thomas A. Henzinger, Andrey Kupriyanov
  6. Automated Circular Assume-Guarantee Reasoning with N-way Decomposition and Alphabet Refinement · Karam Abd Elkader, Orna Grumberg, Corina S. Pasareanu, Sharon Shoham
  7. Automatic Reachability Analysis for Nonlinear Hybrid Models with C2E2 · Chuchu Fan, Bolun Qi, Sayan Mitra, Mahesh Viswanathan, Parasara Sridhar Duggirala
  8. Automatic Verification of Iterated Separating Conjunctions Using Symbolic Execution · Peter Müller, Malte Schwerhoff, Alexander J. Summers
  9. BDD-Based Boolean Functional Synthesis · Dror Fried, Lucas M. Tabajara, Moshe Y. Vardi
  10. BFS-Based Model Checking of Linear-Time Properties with an Application on GPUs · Anton Wijs
  11. BigraphER: Rewriting and Analysis Engine for Bigraphs · Michele Sevegnani, Muffy Calder
  12. Bounded Cycle Synthesis · Bernd Finkbeiner, Felix Klein
  13. Combining Model Learning and Model Checking to Analyze TCP Implementations · Paul Fiterau-Brostean, Ramon Janssen, Frits W. Vaandrager
  14. Compositional Synthesis of Reactive Controllers for Multi-agent Systems · Rajeev Alur, Salar Moarref, Ufuk Topcu
  15. Counterexample Guided Abstraction Refinement for Stability Analysis · Pavithra Prabhakar, Miriam Garcia Soto
  16. Effectively Propositional Interpolants · Samuel Drews, Aws Albarghouthi
  17. End-to-End Verification of Processors with ISA-Formal · Alastair Reid, Rick Chen, Anastasios Deligiannis, David Gilday, David Hoyes, Will Keen + 4 more
  18. Fast, Flexible, and Minimal CTL Synthesis via SMT · Tobias Klenze, Sam Bayless, Alan J. Hu
  19. From Shape Analysis to Termination Analysis in Linear Time · Roman Manevich, Boris Dogadov, Noam Rinetzky
  20. Hitting Families of Schedules for Asynchronous Programs · Dmitry Chistikov, Rupak Majumdar, Filip Niksic
  21. Infinite-State Liveness-to-Safety via Implicit Abstraction and Well-Founded Relations · Jakub Daniel, Alessandro Cimatti, Alberto Griggio, Stefano Tonetta, Sergio Mover
  22. Investigating Safety of a Radiotherapy Machine Using System Models with Pluggable Checkers · Stuart Pernsteiner, Calvin Loncaric, Emina Torlak, Zachary Tatlock, Xi Wang, Michael D. Ernst + 1 more
  23. JayHorn: A Framework for Verifying Java programs · Temesghen Kahsai, Philipp Rümmer, Huascar Sanchez, Martin Schäf
  24. Learning-Based Assume-Guarantee Regression Verification · Fei He, Shu Mao, Bow-Yaw Wang
  25. Limit-Deterministic Büchi Automata for Linear Temporal Logic · Salomon Sickert, Javier Esparza, Stefan Jaax, Jan Kretínský
  26. Liveness of Randomised Parameterised Systems under Arbitrary Schedulers · Anthony W. Lin, Philipp Rümmer
  27. Markov Chains and Unambiguous Büchi Automata · Christel Baier, Stefan Kiefer, Joachim Klein, Sascha Klüppelholz, David Müller, James Worrell
  28. Model Checking at Scale: Automated Air Traffic Control Design Space Exploration · Marco Gario, Alessandro Cimatti, Cristian Mattarei, Stefano Tonetta, Kristin Yvonne Rozier
  29. PSCV: A Runtime Verification Tool for Probabilistic SystemC Models · Van Chan Ngo, Axel Legay, Vania Joloboff
  30. PSI: Exact Symbolic Inference for Probabilistic Programs · Timon Gehr, Sasa Misailovic, Martin T. Vechev
  31. ParCoSS: Efficient Parallelized Compiled Symbolic Simulation · Vladimir Herdt, Hoang Minh Le, Daniel Große, Rolf Drechsler
  32. Parsimonious, Simulation Based Verification of Linear Systems · Parasara Sridhar Duggirala, Mahesh Viswanathan
  33. Precise and Complete Propagation Based Local Search for Satisfiability Modulo Theories · Aina Niemetz, Mathias Preiner, Armin Biere
  34. Probabilistic Automated Language Learning for Configuration Files · Mark Santolucito, Ennan Zhai, Ruzica Piskac
  35. Progressive Reasoning over Recursively-Defined Strings · Minh-Thai Trinh, Duc-Hiep Chu, Joxan Jaffar
  36. Property Directed Equivalence via Abstract Simulation · Grigory Fedyukovich, Arie Gurfinkel, Natasha Sharygina
  37. Proving Parameterized Systems Safe by Generalizing Clausal Proofs of Small Instances · Michael Dooley, Fabio Somenzi
  38. Qlose: Program Repair with Quantitative Objectives · Loris D'Antoni, Roopsha Samanta, Rishabh Singh
  39. RV-Match: Practical Semantics-Based Program Analysis · Dwight Guth, Chris Hathhorn, Manasvi Saxena, Grigore Rosu
  40. Rahft: A Tool for Verifying Horn Clauses Using Abstract Interpretation and Finite Tree Automata · Bishoksan Kafle, John P. Gallagher, José F. Morales
  41. Satisfiability Modulo Heap-Based Programs · Quang Loc Le, Jun Sun, Wei-Ngan Chin
  42. Slugs: Extensible GR(1) Synthesis · Rüdiger Ehlers, Vasumathi Raman
  43. Solving Parity Games via Priority Promotion · Massimo Benerecetti, Daniele Dell'Erba, Fabio Mogavero
  44. Soufflé: On Synthesis of Program Analyzers · Herbert Jordan, Bernhard Scholz, Pavle Subotic
  45. Stateless Model Checking for POWER · Parosh Aziz Abdulla, Mohamed Faouzi Atig, Bengt Jonsson, Carl Leonardsson
  46. String Analysis via Automata Manipulation with Logic Circuit Representation · Hung-En Wang, Tzung-Lin Tsai, Chun-Han Lin, Fang Yu, Jie-Hong R. Jiang
  47. Structural Synthesis for GXW Specifications · Chih-Hong Cheng, Yassine Hamza, Harald Ruess
  48. Symbolic Optimal Reachability in Weighted Timed Automata · Patricia Bouyer, Maximilien Colange, Nicolas Markey
  49. Synthesis of Fault-Attack Countermeasures for Cryptographic Circuits · Hassan Eldib, Meng Wu, Chao Wang
  50. Synthesis of Self-Stabilising and Byzantine-Resilient Distributed Systems · Roderick Bloem, Nicolas Braud-Santoni, Swen Jacobs
  51. Synthesizing Probabilistic Invariants via Doob's Decomposition · Gilles Barthe, Thomas Espitau, Luis María Ferrer Fioriti, Justin Hsu
  52. Termination Analysis of Probabilistic Programs Through Positivstellensatz's · Krishnendu Chatterjee, Hongfei Fu, Amir Kafshdar Goharshady
  53. The Commutativity Problem of the MapReduce Framework: A Transducer-Based Approach · Yu-Fang Chen, Lei Song, Zhilin Wu
  54. The Kind 2 Model Checker · Adrien Champion, Alain Mebsout, Christoph Sticksel, Cesare Tinelli
  55. Trigger Selection Strategies to Stabilize Program Verifiers · K. Rustan M. Leino, Clément Pit-Claudel
  56. Under-Approximating Backward Reachable Sets by Polytopes · Bai Xue, Zhikun She, Arvind Easwaran
  57. Verification-Aided Debugging: An Interactive Web-Service for Exploring Error Witnesses · Dirk Beyer, Matthias Dangl
  58. XSat: A Fast Floating-Point Satisfiability Solver · Zhoulai Fu, Zhendong Su