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

CAV 2022

53 papers

  1. A Billion SMT Queries a Day (Invited Paper) · Neha Rungta
  2. A Scalable Shannon Entropy Estimator · Priyanka Golia, Brendan Juba, Kuldeep S. Meel
  3. Abstraction Modulo Stability for Reverse Engineering · Anna Becchi, Alessandro Cimatti
  4. Abstraction-Refinement for Hierarchical Probabilistic Models · Sebastian Junges, Matthijs T. J. Spaan
  5. Affine Loop Invariant Generation via Matrix Algebra · Yucheng Ji, Hongfei Fu, Bin Fang, Haibo Chen
  6. Automated Expected Amortised Cost Analysis of Probabilistic Data Structures · Lorenz Leutgeb, Georg Moser, Florian Zuleger
  7. Capture, Analyze, Diagnose: Realizability Checking Of Requirements in FRET · Andreas Katis, Anastasia Mavridou, Dimitra Giannakopoulou, Thomas Pressburger, Johann Schumann
  8. Complementing Büchi Automata with Ranker · Vojtech Havlena, Ondrej Lengál, Barbora Smahlíková
  9. Data-Driven Invariant Learning for Probabilistic Programs · Jialu Bao, Nitesh Trivedi, Drashti Pathak, Justin Hsu, Subhajit Roy
  10. Data-driven Numerical Invariant Synthesis with Automatic Generation of Attributes · Ahmed Bouajjani, Wael-Amine Boutglay, Peter Habermehl
  11. Distilling Constraints in Zero-Knowledge Protocols · Elvira Albert, Marta Bellés-Muñoz, Miguel Isabel, Clara Rodríguez-Núñez, Albert Rubio
  12. Divide-and-Conquer Determinization of Büchi Automata Based on SCC Decomposition · Yong Li, Andrea Turrini, Weizhi Feng, Moshe Y. Vardi, Lijun Zhang
  13. Does a Program Yield the Right Distribution? - Verifying Probabilistic Programs via Generating Functions · Mingshuai Chen, Joost-Pieter Katoen, Lutz Klinkenberg, Tobias Winkler
  14. End-to-End Mechanized Proof of an eBPF Virtual Machine for Micro-controllers · Shenghao Yuan, Frédéric Besson, Jean-Pierre Talpin, Samuel Hym, Koen Zandberg, Emmanuel Baccelli
  15. Even Faster Conflicts and Lazier Reductions for String Solvers · Andres Nötzli, Andrew Reynolds, Haniel Barbosa, Clark W. Barrett, Cesare Tinelli
  16. Example Guided Synthesis of Linear Approximations for Neural Network Verification · Brandon Paulsen, Chao Wang
  17. Explaining Hyperproperty Violations · Norine Coenen, Raimund Dachselt, Bernd Finkbeiner, Hadar Frenkel, Christopher Hahn, Tom Horak + 2 more
  18. FORQ-Based Language Inclusion Formal Testing · Kyveli Doveri, Pierre Ganty, Nicolas Mazzocchi
  19. From Spot 2.0 to Spot 2.10: What's New? · Alexandre Duret-Lutz, Etienne Renault, Maximilien Colange, Florian Renkin, Alexandre Gbaguidi Aisse, Philipp Schlehuber-Caissier + 5 more
  20. Hemiola: A DSL and Verification Tools to Guide Design and Proof of Hierarchical Cache-Coherence Protocols · Joonwon Choi, Adam Chlipala, Arvind
  21. Information Flow Guided Synthesis · Bernd Finkbeiner, Niklas Metzger, Yoram Moses
  22. Local Search for SMT on Linear Integer Arithmetic · Shaowei Cai, Bohan Li, Xindi Zhang
  23. MoGym: Using Formal Models for Training and Verifying Decision-making Agents · Timo P. Gros, Holger Hermanns, Jörg Hoffmann, Michaela Klauck, Maximilian A. Köhl, Verena Wolf
  24. Murxla: A Modular and Highly Extensible API Fuzzer for SMT Solvers · Aina Niemetz, Mathias Preiner, Clark W. Barrett
  25. Neural Network Robustness as a Verification Property: A Principled Case Study · Marco Casadio, Ekaterina Komendantskaya, Matthew L. Daggitt, Wen Kokke, Guy Katz, Guy Amir + 1 more
  26. Oblivious Online Monitoring for Safety LTL Specification via Fully Homomorphic Encryption · Ryotaro Banno, Kotaro Matsuoka, Naoki Matsumoto, Song Bian, Masaki Waga, Kohei Suenaga
  27. PAC Statistical Model Checking of Mean Payoff in Discrete- and Continuous-Time MDP · Chaitanya Agarwal, Shibashis Guha, Jan Kretínský, Pazhamalai Muruganandham
  28. Playing Against Fair Adversaries in Stochastic Games with Total Rewards · Pablo F. Castro, Pedro R. D'Argenio, Ramiro Demasi, Luciano Putruele
  29. PoS4MPC: Automated Security Policy Synthesis for Secure Multi-party Computation · Yuxin Fan, Fu Song, Taolue Chen, Liangfeng Zhang, Wanwei Liu
  30. Program Verification with Constrained Horn Clauses (Invited Paper) · Arie Gurfinkel
  31. Proof-Guided Underapproximation Widening for Bounded Model Checking · Prantik Chatterjee, Jaydeepsinh Meda, Akash Lal, Subhajit Roy
  32. RINO: Robust INner and Outer Approximated Reachability of Neural Networks Controlled Systems · Eric Goubault, Sylvie Putot
  33. Randomized Synthesis for Diversity and Cost Constraints with Control Improvisation · Andreas Gittis, Eric Vin, Daniel J. Fremont
  34. Reachability of Koopman Linearized Systems Using Random Fourier Feature Observables and Polynomial Zonotope Refinement · Stanley Bak, Sergiy Bogomolov, Brandon Hencey, Niklas Kochdumper, Ethan Lew, Kostiantyn Potomkin
  35. Reasoning About Data Trees Using CHCs · Marco Faella, Gennaro Parlato
  36. SMT-Based Translation Validation for Machine Learning Compiler · Seongwon Bang, Seunghyeon Nam, Inwhan Chun, Ho Young Jhoo, Juneyoung Lee
  37. STLmc: Robust STL Model Checking of Hybrid Systems Using SMT · Geunyeol Yu, Jia Lee, Kyungmin Bae
  38. Sampling-Based Verification of CTMCs with Uncertain Rates · Thom S. Badings, Nils Jansen, Sebastian Junges, Mariëlle Stoelinga, Matthias Volk
  39. Shared Certificates for Neural Network Verification · Marc Fischer, Christian Sprecher, Dimitar I. Dimitrov, Gagandeep Singh, Martin T. Vechev
  40. Software Verification of Hyperproperties Beyond k-Safety · Raven Beutner, Bernd Finkbeiner
  41. SolCMC: Solidity Compiler's Model Checker · Leonardo Alt, Martin Blicha, Antti E. J. Hyvärinen, Natasha Sharygina
  42. Sound Automation of Magic Wands · Thibault Dardinier, Gaurav Parthasarathy, Noé Weeks, Peter Müller, Alexander J. Summers
  43. Sound and Complete Certificates for Quantitative Termination Analysis of Probabilistic Programs · Krishnendu Chatterjee, Amir Kafshdar Goharshady, Tobias Meggendorfer, Dorde Zikelic
  44. Specification-Guided Learning of Nash Equilibria with High Social Welfare · Kishor Jothimurugan, Suguman Bansal, Osbert Bastani, Rajeev Alur
  45. Synthesis and Analysis of Petri Nets from Causal Specifications · Mateus de Oliveira Oliveira
  46. Synthesizing Fair Decision Trees via Iterative Constraint Solving · Jingbo Wang, Yannan Li, Chao Wang
  47. The Lattice-Theoretic Essence of Property Directed Reachability Analysis · Mayuko Kori, Natsuki Urabe, Shin-ya Katsumata, Kohei Suenaga, Ichiro Hasuo
  48. Trainify: A CEGAR-Driven Training and Verification Framework for Safe Deep Reinforcement Learning · Peng Jin, Jiaxu Tian, Dapeng Zhi, Xuejun Wen, Min Zhang
  49. UCLID5: Multi-modal Formal Modeling, Verification, and Synthesis · Elizabeth Polgreen, Kevin Cheang, Pranav Gaddamadugu, Adwait Godbole, Kevin Laeufer, Shaokai Lin + 3 more
  50. Verified Erasure Correction in Coq with MathComp and VST · Joshua M. Cohen, Qinshi Wang, Andrew W. Appel
  51. Verifying Fairness in Quantum Machine Learning · Ji Guan, Wang Fang, Mingsheng Ying
  52. Verifying Generalised and Structural Soundness of Workflow Nets via Relaxations · Michael Blondin, Filip Mazowiecki, Philip Offtermatt
  53. Verifying Neural Networks Against Backdoor Attacks · Long H. Pham, Jun Sun