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

CAV 2025

79 papers

  1. $\mathbf{{\textsc {PyCaliper}}}$: Python-Embedded Infrastructure for RTL Verification and Specification Synthesis · Adwait Godbole, Brian Huffman, Fangfei Liu, Carlos V. Rozas, Sanjit A. Seshia
  2. A Formally Verified IEEE 754 Floating-Point Implementation of Interval Iteration for MDPs · Bram Kohlen, Maximilian Schäffeler, Mohammad Abdulaziz, Arnd Hartmanns, Peter Lammich
  3. A Formally Verified Robustness Certifier for Neural Networks · James Tobler, Hira Taqdees Syeda, Toby Murray
  4. A Misconception-Driven Adaptive Tutor for Linear Temporal Logic · Siddhartha Prasad, Ben Greenman, Tim Nelson, Shriram Krishnamurthi
  5. Accelerating Automated Program Verifiers by Automatic Proof Localization · Kiran Gopinathan, Dionysios Spiliopoulos, Vikram Goyal, Peter Müller, Markus Püschel, Ilya Sergey
  6. Accelerating Markov Chain Model Checking: Good-for-Games Meets Unambiguous Automata · Yong Li, Soumyajit Paul, Sven Schewe, Qiyi Tang
  7. An Intermediate Program Representation for Optimizing Stream-Based Languages · Jan Baumeister, Arthur Correnson, Bernd Finkbeiner, Frederik Scheerer
  8. Approximate Probabilistic Bisimulation for Continuous-Time Markov Chains · Timm Spork, Christel Baier, Joost-Pieter Katoen, Sascha Klüppelholz, Jakob Piribauer
  9. Approximating Fixpoints of Approximated Functions · Paolo Baldan, Sebastian Gurke, Barbara König, Tommaso Padoan, Florian Wittbold
  10. Arithmetizing Shape Analysis · Sebastian Wolff, Ekanshdeep Gupta, Zafer Esen, Hossein Hojjat, Philipp Rümmer, Thomas Wies
  11. Assessing the Quality of Binomial Samplers: A Statistical Distance Framework · Uddalok Sarkar, Sourav Chakraborty, Kuldeep S. Meel
  12. Automata Learning from Preference and Equivalence Queries · Eric Hsiung, Joydeep Biswas, Swarat Chaudhuri
  13. Automated Parameterized Verification of a Railway Protection System with Dafny · Roberto Cavada, Alessandro Cimatti, Alberto Griggio, Christian Lidström, Gianluca Redondi, Giuseppe Scaglione + 2 more
  14. Automated Verification of Consistency in Zero-Knowledge Proof Circuits · Jon Stephens, Shankara Pailoor, Isil Dillig
  15. Automated Verification of Monotonic Data Structure Traversals in C · Matthew Sotoudeh
  16. Automatic Synthesis of Smooth Infinite Horizon Paths Satisfying Linear Temporal Logic Specifications · Samuel Williams, Jyotirmoy Deshmukh
  17. Automatic Verification of Floating-Point Accumulation Networks · David Kai Zhang, Alex Aiken
  18. Branching Bisimulation Learning · Alessandro Abate, Mirco Giacobbe, Christian Micheletti, Yannik Schnitzer
  19. Btor2-Select: Machine Learning Based Algorithm Selection for Hardware Model Checking · Zhengyang Lu, Po-Chun Chien, Nian-Ze Lee, Arie Gurfinkel, Vijay Ganesh
  20. Charon: An Analysis Framework for Rust · Son Ho, Guillaume Boisseau, Lucas Franceschino, Yoann Prak, Aymeric Fromherz, Jonathan Protzenko
  21. Compositional Abstraction for Timed Systems with Broadcast Synchronization · Hanyue Chen, Miaomiao Zhang, Frits W. Vaandrager
  22. Counter Example Guided Reactive Synthesis for LTL Modulo Theories* · Andoni Rodríguez, Felipe Gorostiaga, César Sánchez
  23. Counterexample-Guided Commutativity · Marcel Ebbinghaus, Dominik Klumpp, Andreas Podelski
  24. Counting Abstraction and Decidability for the Verification of Structured Parameterized Networks · Marius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani
  25. D-Hammer: Efficient Equational Reasoning for Labelled Dirac Notation · Yingte Xu, Li Zhou, Gilles Barthe
  26. Data-Driven Verification of Procedural Programs with Integer Arrays · Ahmed Bouajjani, Wael-Amine Boutglay, Peter Habermehl
  27. Decision Heuristics in MCSat · Thomas Hader, Ahmed Irfan, Stéphane Graham-Lengrand
  28. Deductive Synthesis of Reinforcement Learning Agents for Infinite Horizon Tasks · Yuning Wang, He Zhu
  29. Deeply Optimizing the SAT Solver for the IC3 Algorithm · Yuheng Su, Qiusong Yang, Yiwei Ci, Yingcheng Li, Tianjun Bu, Ziyu Huang
  30. Efficient Probabilistic Model Checking for Relational Reachability · Lina Gerlach, Tobias Winkler, Erika Ábrahám, Borzoo Bonakdarpour, Sebastian Junges
  31. Engineering an Efficient Probabilistic Exact Model Counter · Mate Soos, Kuldeep S. Meel
  32. Extending AALpy with Passive Learning: A Generalized State-Merging Approach · Benjamin von Berg, Bernhard K. Aichernig
  33. FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams · Ziyuan Wang, Bin Cheng, Longxiang Yuan, Zhengfeng Ji
  34. Fifteen Years of Viper · Marco Eilers, Malte Schwerhoff, Alexander J. Summers, Peter Müller
  35. Floating-Point Neural Networks are Provably Robust Universal Approximators · Geonho Hwang, Wonyeol Lee, Yeachan Park, Sejun Park, Feras Saad
  36. Full LTL Synthesis over Infinite-State Arenas · Shaun Azzopardi, Luca Di Stefano, Nir Piterman, Gerardo Schneider
  37. INTERLEAVE: A Faster Symbolic Algorithm for Maximal End Component Decomposition · Suguman Bansal, Ramneet Singh
  38. Infinite-State Liveness Checking with rlive · Alessandro Cimatti, Alberto Griggio, Christopher Johannsen, Kristin Yvonne Rozier, Stefano Tonetta
  39. Integer Reasoning Modulo Different Constants in SMT · Elizaveta Pertseva, Alex Ozdemir, Shankara Pailoor, Alp Bassa, Sorawee Porncharoenwase, Isil Dillig + 1 more
  40. Introducing Certificates to the Hardware Model Checking Competition · Nils Froleyks, Emily Yu, Mathias Preiner, Armin Biere, Keijo Heljanko
  41. Issy: A Comprehensive Tool for Specification and Synthesis of Infinite-State Reactive Systems · Philippe Heim, Rayna Dimitrova
  42. Lean-Auto: An Interface Between Lean 4 and Automated Theorem Provers · Yicheng Qian, Joshua Clune, Clark W. Barrett, Jeremy Avigad
  43. LearnLib: 10 years later · Markus Frohme, Falk Howar, Bernhard Steffen
  44. ModelVerification.jl: A Comprehensive Toolbox for Formally Verifying Deep Neural Networks · Tianhao Wei, Hanjiang Hu, Luca Marzari, Kai S. Yun, Peizhi Niu, Xusheng Luo + 1 more
  45. NeuralSAT: A High-Performance Verification Tool for Deep Neural Networks · Hai Duong, ThanhVu Nguyen, Matthew B. Dwyer
  46. On the Almost-Sure Termination of Probabilistic Counter Programs · Sergei Novozhilov, Mingqi Yang, Mingshuai Chen, Zhiyang Li, Jianwei Yin
  47. On the Complexity of Checking Mixed Isolation Levels for SQL Transactions · Ahmed Bouajjani, Constantin Enea, Enrique Román-Calvo
  48. POPACheck: A Model Checker for Probabilistic Pushdown Automata · Francesco Pontiggia, Ezio Bartocci, Michele Chiari
  49. Panini: An Efficient and Flexible Knowledge Compiler · Yong Lai, Kuldeep S. Meel, Roland H. C. Yap
  50. Policy Verification in Stochastic Dynamical Systems Using Logarithmic Neural Certificates · Thom Badings, Wietze Koops, Sebastian Junges, Nils Jansen
  51. Polyregular Model Checking · Aliaume Lopez, Rafal Stefanski
  52. Property Directed Reachability with Extended Resolution · Andrew Luka, Yakir Vizel
  53. PyEuclid: A Versatile Formal Plane Geometry System in Python · Zhaoyu Li, Hangrui Bi, Jialiang Sun, Zenan Li, Kaiyu Yang, Xujie Si
  54. QSM-Cutoff: Systematic Derivation of Quantified Cutoff Formulas for Distributed Protocols · Yun-Rong Luo, Aman Goel, Karem A. Sakallah
  55. Quantitative Supermartingale Certificates · Alessandro Abate, Mirco Giacobbe, Diptarko Roy
  56. Raven: An SMT-Based Concurrency Verifier · Ekanshdeep Gupta, Nisarg Patel, Thomas Wies
  57. Regex Decision Procedures in Extended RE# · Ian Erik Varatalu, Margus Veanes, Ekaterina Zhuchko, Juhan P. Ernits
  58. Relational Hoare Logic for Realistically Modelled Machine Code · Denis Mazzucato, Abdalrhman Mohamed, Juneyoung Lee, Clark W. Barrett, Jim Grundy, John Harrison + 1 more
  59. Robust Probabilistic Bisimilarity for Labelled Markov Chains · Syyeda Zainab Fatmi, Stefan Kiefer, David Parker, Franck van Breugel
  60. Scaling GR(1) Synthesis via a Compositional Frameworkfor LTL Discrete Event Control · Hernán Gagliardi, Víctor A. Braberman, Sebastián Uchitel
  61. Scaling Up Proactive Enforcement · François Hublet, Leonardo Lima, David A. Basin, Srdan Krstic, Dmitriy Traytel
  62. Small Decision Trees for MDPs with Deductive Synthesis · Roman Andriushchenko, Milan Ceska, Sebastian Junges, Filip Macák
  63. Space Explanations of Neural Network Classification · Faezeh Labbaf, Tomás Kolárik, Martin Blicha, Grigory Fedyukovich, Michael Wand, Natasha Sharygina
  64. Sprout: A Verifier for Symbolic Multiparty Protocols · Elaine Li, Felix Stutz, Thomas Wies, Damien Zufferey
  65. StarV: A Qualitative and Quantitative Verification Tool for Learning-Enabled Systems · Hoang-Dung Tran, Sung Woo Choi, Yuntao Li, Qing Liu, Hideki Okamoto, Bardh Hoxha + 1 more
  66. StatWhy: Formal Verification Tool for Statistical Hypothesis Testing Programs · Yusuke Kawamoto, Kentaro Kobayashi, Kohei Suenaga
  67. Structural Operational Semantics for Functional and Security Verification of Pipelined Processors · Robert J. Colvin, Roger C. Su
  68. Supermartingale Certificates for Quantitative Omega-Regular Verification and Control · Thomas A. Henzinger, Kaushik Mallik, Pouya Sadeghi, Dorde Zikelic
  69. Surfer - An Extensible Waveform Viewer · Frans Skarman, Lucas Klemmer, Daniel Große, Oscar Gustafsson, Kevin Laeufer
  70. The Vampire Diary · Filip Bártek, Ahmed Bhayat, Robin Coutelier, Márton Hajdú, Matthias Hetzenberger, Petra Hozzová + 7 more
  71. The rIC3 Hardware Model Checker · Yuheng Su, Qiusong Yang, Yiwei Ci, Tianjun Bu, Ziyu Huang
  72. Veil: A Framework for Automated and Interactive Verification of Transition Systems · George Pîrlea, Vladimir Gladshtein, Elad Kinsbruner, Qiyuan Zhao, Ilya Sergey
  73. Verified and Optimized Implementation of Orthologic Proof Search · Simon Guilloud, Clément Pit-Claudel
  74. Verifying Fault-Tolerance of Quantum Error Correction Codes · Kean Chen, Yuhao Liu, Wang Fang, Jennifer Paykin, Xin-Chuan Wu, Albert T. Schmitz + 2 more
  75. Verifying PETSc Vector Components Using CIVL · Venkata Dhavala, Jan Hückelheim, Paul D. Hovland, Stephen F. Siegel
  76. Verifying Tree-Manipulating Programs via CHCs · Marco Faella, Gennaro Parlato
  77. lean-smt: An SMT Tactic for Discharging Proof Goals in Lean · Abdalrhman Mohamed, Tomaz Mascarenhas, Harun Khan, Haniel Barbosa, Andrew Reynolds, Yicheng Qian + 2 more
  78. sfGPUMC: A Stateless Model Checker for GPU Weak Memory Concurrency · Soham Chakraborty, S. Krishna, Andreas Pavlogiannis, Omkar Tuppe
  79. sfHornStr: Invariant Synthesis for Regular Model Checking as Constrained Horn Clauses · Hongjian Jiang, Anthony W. Lin, Oliver Markgraf, Philipp Rümmer, Daniel Stan