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

CAV 2019

67 papers

  1. Abstraction Refinement Algorithms for Timed Automata · Victor Roussanaly, Ocan Sankur, Nicolas Markey
  2. AliveInLean: A Verified LLVM Peephole Optimization Verifier · Juneyoung Lee, Chung-Kil Hur, Nuno P. Lopes
  3. Alternating Automata Modulo First Order Theories · Radu Iosif, Xiao Xu
  4. Automated Hypersafety Verification · Azadeh Farzan, Anthony Vandikas
  5. Automated Parameterized Verification of CRDTs · Kartik Nagar, Suresh Jagannathan
  6. Automated Synthesis of Secure Platform Mappings · Eunsuk Kang, Stéphane Lafortune, Stavros Tripakis
  7. BMC for Weak Memory Models: Relation Analysis for Compact SMT Encodings · Natalia Gavrilenko, Hernán Ponce de León, Florian Furbach, Keijo Heljanko, Roland Meyer
  8. Cerberus-BMC: A Principled Reference Semantics and Exploration Tool for Concurrent and Sequential C · Stella Lau, Victor B. F. Gomes, Kayvan Memarian, Jean Pichon-Pharabod, Peter Sewell
  9. Checking Robustness Against Snapshot Isolation · Sidi Mohamed Beillahi, Ahmed Bouajjani, Constantin Enea
  10. Clock Bound Repair for Timed Systems · Martin Kölbl, Stefan Leue, Thomas Wies
  11. Communication-Closed Asynchronous Protocols · Andrei Damian, Cezara Dragoi, Alexandru Militaru, Josef Widder
  12. Efficient Synthesis with Probabilistic Constraints · Samuel Drews, Aws Albarghouthi, Loris D'Antoni
  13. Efficient Verification of Network Fault Tolerance via Counterexample-Guided Refinement · Nick Giannarakis, Ryan Beckett, Ratul Mahajan, David Walker
  14. Extending nuXmv with Timed Transition Systems and Timed Temporal Properties · Alessandro Cimatti, Alberto Griggio, Enrico Magnago, Marco Roveri, Stefano Tonetta
  15. Fast Algorithms for Handling Diagonal Constraints in Timed Automata · Paul Gastin, Sayan Mukherjee, B. Srivathsan
  16. Flexible Computational Pipelines for Robust Abstraction-Based Control Synthesis · Eric S. Kim, Murat Arcak, Sanjit A. Seshia
  17. Formal Verification of Quantum Algorithms Using Quantum Hoare Logic · Junyi Liu, Bohua Zhan, Shuling Wang, Shenggang Ying, Tao Liu, Yangjia Li + 2 more
  18. Gradual Consistency Checking · Rachid Zennou, Ahmed Bouajjani, Constantin Enea, Mohammed Erradi
  19. High-Level Abstractions for Simplifying Extended String Constraints in SMT · Andrew Reynolds, Andres Nötzli, Clark W. Barrett, Cesare Tinelli
  20. Icing: Supporting Fast-Math Style Optimizations in a Verified Compiler · Heiko Becker, Eva Darulova, Magnus O. Myreen, Zachary Tatlock
  21. Incremental Determinization for Quantifier Elimination and Functional Synthesis · Markus N. Rabe
  22. Inferring Inductive Invariants from Phase Structures · Yotam M. Y. Feldman, James R. Wilcox, Sharon Shoham, Mooly Sagiv
  23. Integrating Formal Schedulability Analysis into a Verified OS Kernel · Xiaojie Guo, Maxime Lesourd, Mengqi Liu, Lionel Rieg, Zhong Shao
  24. Interpolating Strong Induction · Hari Govind Vediramana Krishnan, Yakir Vizel, Vijay Ganesh, Arie Gurfinkel
  25. Invertibility Conditions for Floating-Point Formulas · Martin Brain, Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark W. Barrett, Cesare Tinelli
  26. Local and Compositional Reasoning for Optimized Reactive Systems · Mitesh Jain, Panagiotis Manolios
  27. Loop Summarization with Rational Vector Addition Systems · Jake Silverman, Zachary Kincaid
  28. Membership-Based Synthesis of Linear Hybrid Automata · Miriam García Soto, Thomas A. Henzinger, Christian Schilling, Luka Zeleznik
  29. Multi-armed Bandits for Boolean Connectives in Hybrid System Falsification · Zhenya Zhang, Ichiro Hasuo, Paolo Arcaini
  30. Numerically-Robust Inductive Proof Rules for Continuous Dynamical Systems · Sicun Gao, James Kapinski, Jyotirmoy V. Deshmukh, Nima Roohi, Armando Solar-Lezama, Nikos Aréchiga + 1 more
  31. On the Complexity of Checking Consistency for Replicated Data Types · Ranadeep Biswas, Michael Emmi, Constantin Enea
  32. Overfitting in Synthesis: Theory and Practice · Saswat Padhi, Todd D. Millstein, Aditya V. Nori, Rahul Sharma
  33. PAC Statistical Model Checking for Markov Decision Processes and Stochastic Games · Pranav Ashok, Jan Kretínský, Maximilian Weininger
  34. Probabilistic Bisimulation for Parameterized Systems - (with Applications to Verifying Anonymous Protocols) · Chih-Duo Hong, Anthony W. Lin, Rupak Majumdar, Philipp Rümmer
  35. Property Directed Self Composition · Ron Shemer, Arie Gurfinkel, Sharon Shoham, Yakir Vizel
  36. Proving Unrealizability for Syntax-Guided Synthesis · Qinheping Hu, Jason Breck, John Cyphert, Loris D'Antoni, Thomas W. Reps
  37. Q3B: An Efficient BDD-based SMT Solver for Quantified Bit-Vectors · Martin Jonás, Jan Strejcek
  38. Quantified Invariants via Syntax-Guided Synthesis · Grigory Fedyukovich, Sumanth Prabhu, Kumar Madhukar, Aarti Gupta
  39. Quantitative Mitigation of Timing Side Channels · Saeid Tizpaz-Niari, Pavol Cerný, Ashutosh Trivedi
  40. Reachability Analysis for AWS-Based Networks · John Backes, Sam Bayless, Byron Cook, Catherine Dodge, Andrew Gacek, Alan J. Hu + 13 more
  41. Rely-Guarantee Reasoning About Concurrent Memory Management in Zephyr RTOS · Yongwang Zhao, David Sanán
  42. Robust Controller Synthesis in Timed Büchi Automata: A Symbolic Approach · Damien Busatto-Gaston, Benjamin Monmege, Pierre-Alain Reynier, Ocan Sankur
  43. Run-Time Optimization for Learned Controllers Through Quantitative Games · Guy Avni, Roderick Bloem, Krishnendu Chatterjee, Thomas A. Henzinger, Bettina Könighofer, Stefan Pranger
  44. STAMINA: STochastic Approximate Model-Checker for INfinite-State Analysis · Thakur Neupane, Chris J. Myers, Curtis Madsen, Hao Zheng, Zhen Zhang
  45. Safety and Co-safety Comparator Automata for Discounted-Sum Inclusion · Suguman Bansal, Moshe Y. Vardi
  46. Satisfiability Checking for Mission-Time LTL · Jianwen Li, Moshe Y. Vardi, Kristin Y. Rozier
  47. SecCSL: Security Concurrent Separation Logic · Gidon Ernst, Toby Murray
  48. Security-Aware Synthesis Using Delayed-Action Games · Mahmoud Elfar, Yu Wang, Miroslav Pajic
  49. Semi-quantitative Abstraction and Analysis of Chemical Reaction Networks · Milan Ceska, Jan Kretínský
  50. Sound Approximation of Programs with Elementary Functions · Eva Darulova, Anastasia Volkova
  51. StreamLAB: Stream-based Monitoring of Cyber-Physical Systems · Peter Faymonville, Bernd Finkbeiner, Malte Schledjewski, Maximilian Schwenger, Marvin Stenger, Leander Tentrup + 1 more
  52. Symbolic Monitoring Against Specifications Parametric in Time and Data · Masaki Waga, Étienne André, Ichiro Hasuo
  53. Symbolic Register Automata · Loris D'Antoni, Tiago Ferreira, Matteo Sammartino, Alexandra Silva
  54. Synthesizing Approximate Implementations for Unrealizable Specifications · Rayna Dimitrova, Bernd Finkbeiner, Hazem Torfah
  55. Taming Delays in Dynamical Systems - Unbounded Verification of Delay Differential Equations · Shenghua Feng, Mingshuai Chen, Naijun Zhan, Martin Fränzle, Bai Xue
  56. Temporal Stream Logic: Synthesis Beyond the Bools · Bernd Finkbeiner, Felix Klein, Ruzica Piskac, Mark Santolucito
  57. Termination of Triangular Integer Loops is Decidable · Florian Frohn, Jürgen Giesl
  58. The Marabou Framework for Verification and Analysis of Deep Neural Networks · Guy Katz, Derek A. Huang, Duligur Ibeling, Kyle Julian, Christopher Lazarus, Rachel Lim + 7 more
  59. VerifAI: A Toolkit for the Formal Design and Analysis of Artificial Intelligence-Based Systems · Tommaso Dreossi, Daniel J. Fremont, Shromona Ghosh, Edward Kim, Hadi Ravanbakhsh, Marcell Vazquez-Chanlatte + 1 more
  60. Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics · Idan Berkovits, Marijana Lazic, Giuliano Losa, Oded Padon, Sharon Shoham
  61. Verifying Asynchronous Event-Driven Programs Using Partial Abstract Transformers · Peizun Liu, Thomas Wahl, Akash Lal
  62. Verifying Asynchronous Interactions via Communicating Session Automata · Julien Lange, Nobuko Yoshida
  63. Verifying Hyperliveness · Norine Coenen, Bernd Finkbeiner, César Sánchez, Leander Tentrup
  64. Violat: Generating Tests of Observational Refinement for Concurrent Objects · Michael Emmi, Constantin Enea
  65. What's Wrong with On-the-Fly Partial Order Reduction · Stephen F. Siegel
  66. When Human Intuition Fails: Using Formal Methods to Find an Error in the "Proof" of a Multi-agent Protocol · Jennifer A. Davis, Laura R. Humphrey, Derek B. Kingston
  67. cvc4sy: Smart and Fast Term Enumeration for Syntax-Guided Synthesis · Andrew Reynolds, Haniel Barbosa, Andres Nötzli, Clark W. Barrett, Cesare Tinelli