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

CAV 2017

61 papers

  1. A Correct-by-Decision Solution for Simultaneous Place and Route · Alexander Nadel
  2. A Decidable Fragment in Separation Logic with Inductive Predicates and Arithmetic · Quang Loc Le, Makoto Tatsuta, Jun Sun, Wei-Ngan Chin
  3. A Storm is Coming: A Modern Probabilistic Model Checker · Christian Dehnert, Sebastian Junges, Joost-Pieter Katoen, Matthias Volk
  4. A Three-Tier Strategy for Reasoning About Floating-Point Numbers in SMT · Sylvain Conchon, Mohamed Iguernelala, Kailiang Ji, Guillaume Melquiond, Clément Fumex
  5. Abstract Interpretation with Unfoldings · Marcelo Sousa, César Rodríguez, Vijay Victor D'Silva, Daniel Kroening
  6. Ascertaining Uncertainty for Efficient Exact Cache Analysis · Valentin Touzeau, Claire Maïza, David Monniaux, Jan Reineke
  7. Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants · Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lucas C. Cordeiro, Cristina David, Pascal Kesseli + 2 more
  8. Automated Recurrence Analysis for Almost-Linear Expected-Runtime Bounds · Krishnendu Chatterjee, Hongfei Fu, Aniket Murhekar
  9. Automated Resource Analysis with Coq Proof Objects · Quentin Carbonneaux, Jan Hoffmann, Thomas W. Reps, Zhong Shao
  10. Automating Induction for Solving Horn Clauses · Hiroshi Unno, Sho Torii, Hiroki Sakamoto
  11. BoSy: An Experimentation Framework for Bounded Synthesis · Peter Faymonville, Bernd Finkbeiner, Leander Tentrup
  12. Bounded Synthesis for Streett, Rabin, and \text CTL^* · Ayrat Khalimov, Roderick Bloem
  13. Classification and Coverage-Based Falsification for Embedded Control Systems · Arvind Adimoolam, Thao Dang, Alexandre Donzé, James Kapinski, Xiaoqing Jin
  14. Compositional Model Checking with Incremental Counter-Example Construction · Anton Wijs, Thomas Neele
  15. Context-Sensitive Dynamic Partial Order Reduction · Elvira Albert, Puri Arenas, Maria Garcia de la Banda, Miguel Gómez-Zamalloa, Peter J. Stuckey
  16. Cutoff Bounds for Consensus Algorithms · Ognjen Maric, Christoph Sprenger, David A. Basin
  17. Data-Driven Synthesis of Full Probabilistic Programs · Sarah E. Chasins, Phitchaya Mangpo Phothilimthana
  18. DryVR: Data-Driven Verification and Compositional Reasoning for Automotive Systems · Chuchu Fan, Bolun Qi, Sayan Mitra, Mahesh Viswanathan
  19. E-QED: Electrical Bug Localization During Post-silicon Validation Enabled by Quick Error Detection and Formal Methods · Eshan Singh, Clark W. Barrett, Subhasish Mitra
  20. EAHyper: Satisfiability, Implication, and Equivalence Checking of Hyperproperties · Bernd Finkbeiner, Christopher Hahn, Marvin Stenger
  21. Efficient Parallel Strategy Improvement for Parity Games · John Fearnley
  22. Ensuring the Reliability of Your Model Checker: Interval Iteration for Markov Decision Processes · Christel Baier, Joachim Klein, Linda Leuschner, David Parker, Sascha Wunderlich
  23. Finding Fix Locations for CFL-Reachability Analyses via Minimum Cuts · Andrei Marian Dan, Manu Sridharan, Satish Chandra, Jean-Baptiste Jeannin, Martin T. Vechev
  24. GPUDrano: Detecting Uncoalesced Accesses in GPU Programs · Rajeev Alur, Joseph Devietti, Omar S. Navarro Leija, Nimit Singhania
  25. Lagrangian Reachabililty · Jacek Cyranka, Md. Ariful Islam, Greg Byrne, Paul L. Jones, Scott A. Smolka, Radu Grosu
  26. Learning a Static Analyzer from Data · Pavol Bielik, Veselin Raychev, Martin T. Vechev
  27. Logical Clustering and Learning for Time-Series Data · Marcell Vazquez-Chanlatte, Jyotirmoy V. Deshmukh, Xiaoqing Jin, Sanjit A. Seshia
  28. Look for the Proof to Find the Program: Decorated-Component-Based Program Synthesis · Adrià Gascón, Ashish Tiwari, Brent Carmer, Umang Mathur
  29. Markov Automata with Multiple Objectives · Tim Quatmann, Sebastian Junges, Joost-Pieter Katoen
  30. Maximum Satisfiability in Software Analysis: Applications and Techniques · Xujie Si, Xin Zhang, Radu Grigore, Mayur Naik
  31. MightyL: A Compositional Translation from MITL to Timed Automata · Thomas Brihaye, Gilles Geeraerts, Hsi-Ming Ho, Benjamin Monmege
  32. Minimization of Symbolic Transducers · Olli Saarikivi, Margus Veanes
  33. Model Counting for Recursively-Defined Strings · Minh-Thai Trinh, Duc-Hiep Chu, Joxan Jaffar
  34. Model-Checking Linear-Time Properties of Parametrized Asynchronous Shared-Memory Pushdown Systems · Marie Fortin, Anca Muscholl, Igor Walukiewicz
  35. Montre: A Tool for Monitoring Timed Regular Expressions · Dogan Ulus
  36. Network-Wide Configuration Synthesis · Ahmed El-Hassany, Petar Tsankov, Laurent Vanbever, Martin T. Vechev
  37. Non-polynomial Worst-Case Analysis of Recursive Programs · Krishnendu Chatterjee, Hongfei Fu, Amir Kafshdar Goharshady
  38. On Expansion and Resolution in CEGAR Based QBF Solving · Leander Tentrup
  39. On Multiphase-Linear Ranking Functions · Amir M. Ben-Amram, Samir Genaim
  40. Pithya: A Parallel Tool for Parameter Synthesis of Piecewise Multi-affine Dynamical Systems · Nikola Benes, Lubos Brim, Martin Demko, Samuel Pastva, David Safránek
  41. Program Verification Under Weak Memory Consistency Using Separation Logic · Viktor Vafeiadis
  42. Proving Linearizability Using Forward Simulations · Ahmed Bouajjani, Michael Emmi, Constantin Enea, Suha Orhun Mutluergil
  43. Quantitative Assume Guarantee Synthesis · Shaull Almagor, Orna Kupferman, Jan Oliver Ringert, Yaron Velner
  44. Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks · Guy Katz, Clark W. Barrett, David L. Dill, Kyle Julian, Mykel J. Kochenderfer
  45. Repairing Decision-Making Programs Under Uncertainty · Aws Albarghouthi, Loris D'Antoni, Samuel Drews
  46. Runtime Monitoring with Recovery of the SENT Communication Protocol · Konstantin Selyunin, Stefan Jaksic, Thang Nguyen, Christian Reidl, Udo Hafner, Ezio Bartocci + 2 more
  47. Runtime Verification of Temporal Properties over Out-of-Order Data Streams · David A. Basin, Felix Klaedtke, Eugen Zalinescu
  48. SMTCoq: A Plug-In for Integrating SMT Solvers into Coq · Burak Ekici, Alain Mebsout, Cesare Tinelli, Chantal Keller, Guy Katz, Andrew Reynolds + 1 more
  49. STLInspector: STL Validation with Guarantees · Hendrik Roehm, Thomas Heinz, Eva Charlotte Mayer
  50. Safety Verification of Deep Neural Networks · Xiaowei Huang, Marta Kwiatkowska, Sen Wang, Min Wu
  51. Scaling Up DPLL(T) String Solvers Using Context-Dependent Simplification · Andrew Reynolds, Maverick Woo, Clark W. Barrett, David Brumley, Tianyi Liang, Cesare Tinelli
  52. Simulation-Equivalent Reachability of Large Linear Systems with Inputs · Stanley Bak, Parasara Sridhar Duggirala
  53. Starling: Lightweight Concurrency Verification with Views · Matt Windsor, Mike Dodds, Ben Simner, Matthew J. Parkinson
  54. Synchronization Synthesis for Network Programs · Jedidiah McClurg, Hossein Hojjat, Pavol Cerný
  55. Syntax-Guided Optimal Synthesis for Chemical Reaction Networks · Luca Cardelli, Milan Ceska, Martin Fränzle, Marta Z. Kwiatkowska, Luca Laurenti, Nicola Paoletti + 1 more
  56. Synthesis with Abstract Examples · Dana Drachsler-Cohen, Sharon Shoham, Eran Yahav
  57. The Power of Symbolic Automata and Transducers · Loris D'Antoni, Margus Veanes
  58. Towards Verifying Nonlinear Integer Arithmetic · Paul Beame, Vincent Liew
  59. Value Iteration for Long-Run Average Reward in Markov Decision Processes · Pranav Ashok, Krishnendu Chatterjee, Przemyslaw Daca, Jan Kretínský, Tobias Meggendorfer
  60. Verified Compilation of Space-Efficient Reversible Circuits · Matthew Amy, Martin Roetteler, Krysta M. Svore
  61. Verifying Equivalence of Spark Programs · Shelly Grossman, Sara Cohen, Shachar Itzhaky, Noam Rinetzky, Mooly Sagiv