POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Sun 11 Jan 2026 11:54 - 12:12 at Horizons - Development of Auto-Active Verifiers

Automated verification tools based on SMT solvers have made significant progress in verifying complex software systems. However, these tools face a fundamental tension between automation and performance when dealing with quantifier instantiation—the primary source of incompleteness and verification slowdown in SMT-based verifiers. Tools choose between aggressive quantifier instantiation that provides more automation but longer verification times, or conservative instantiation that responds quickly but may require more manual proof hints.

We present a mechanism that enables fine-grained control over the availability of quantified facts in verification contexts, allowing developers to selectively tune the level of automation. Our approach lets library authors provide different pre-defined automation levels while giving end-users the ability to further customize quantifier availability at the module, function, or proof context level.

We implement our techniques in Verus, a Rust-based verification tool, and evaluate them on multiple openly available codebases. Our empirical analysis demonstrates the automation-performance tradeoff and that selective quantifier management is needed for developers to select the appropriate level of automation in different contexts.

Sun 11 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

11:00 - 12:30
Development of Auto-Active VerifiersDafny at Horizons
11:00
18m
Talk
Diagnostics in Probabilistic Program Verification
Dafny
Philipp Schröer RWTH Aachen University, Darion Haase RWTH Aachen University, Joost-Pieter Katoen RWTH Aachen University
11:18
18m
Talk
Explicit Abstraction Barrier for Autoactive Verification
Dafny
Paul Patault Université Paris-Saclay - Laboratoire de Méthodes Formelles
Pre-print
11:36
18m
Talk
Managing the Proof Context in SPARK
Dafny
Claire Dross AdaCore, Joffrey Huguet AdaCore, Johannes Kanig AdaCore
File Attached
11:54
18m
Talk
Tunable Automation in Automated Program Verification
Dafny
Alexander Bai New York University, Chris Hawblitzel Microsoft Research, Andrea Lattuada VMware Research
Pre-print
12:12
18m
Talk
Velvet: A Multi-Modal Verifier for Effectful Programs
Dafny
Vladimir Gladshtein , George Pîrlea National University of Singapore, Qiyuan Zhao National University of Singapore, Vitaly Kurin Neapolis University Pafos, Ilya Sergey National University of Singapore
Pre-print