This program is tentative and subject to change.

Fri 19 Jun 2026 14:20 - 14:40 at Flatirons 2 - Verification and Proof Reasoning

The CCR framework unifies refinement and separation logic to provide
ownership-based modular reasoning and transitive incremental reasoning
in open settings that involve unverified code. However, when reasoning
about function invocations, the reasoning principles available to
clients remain confined to pre- and postconditions, which struggle to
capture effectful behaviors such as I/O actions or interactions with
arbitrary unverified code. This limitation becomes particularly acute
in \emph{hybrid verification}, where a mixture of different verification
techniques is applied and some code is never formally verified but
instead tested or model-checked.

To overcome this limitation, we introduce \emph{imaginary
specifications}—a novel notion that freely mixes executable code
with ownership assertions—and reasoning principles for their
use. Through key technical developments, we present CRIS (Contextual
Refinement with Imaginary Specifications), a framework that
generalizes CCR with support for imaginary specifications. We
demonstrate CRIS's expressiveness and reasoning power through examples
involving hybrid verification with unverified code exhibiting arbitrary
side effects such as I/O or divergence, with complete
mechanization in Rocq.

This program is tentative and subject to change.

Fri 19 Jun

Displayed time zone: Mountain Time (US & Canada) change

13:40 - 15:20
Verification and Proof ReasoningPLDI Research Papers at Flatirons 2
13:40
20m
Talk
Heterogeneous Dynamic Logic: Provability Modulo Program Theories
PLDI Research Papers
DOI
14:00
20m
Talk
Intrinsically Correct Algorithms and Recursive Coalgebras
PLDI Research Papers
Cass Alexandru RPTU Kaiserslautern-Landau, Henning Urbat Friedrich-Alexander University Erlangen-Nürnberg, Thorsten Wißmann Friedrich-Alexander University Erlangen-Nürnberg
DOI
14:20
20m
Talk
CRIS: The Power of Imagination in Hybrid Verification
PLDI Research Papers
Yonghee Kim Seoul National University, Taeyoung Yoon Seoul National University, Sanghyun Yi Seoul National University, Jaehyung Lee Seoul National University, Soonwon Moon Seoul National University, Yeji Han Seoul National University, Seonho Lee Seoul National University, Taeyoung Rhee Seoul National University, Yujin Im Seoul National University, Donghyun Nam Seoul National University, Jieung Kim Yonsei University, Chung-Kil Hur Seoul National University
DOI
14:40
20m
Talk
Navigating AND–OR Graph Modifications to Debug Failing Proof Search
PLDI Research Papers
Justin Lubin University of California at Berkeley, Marlena Preigh University of California at Berkeley, Max Willsey University of California at Berkeley, Sarah E. Chasins University of California at Berkeley
DOI
15:00
20m
Talk
[TOPLAS] Project Everest: Perspectives from Developing Industrial-Grade High-Assurance Software
PLDI Research Papers
Danel Ahman University of Ljubljana, Karthikeyan Bhargavan Cryspen, France, Barry Bond , Jay Bosamiya Microsoft Research, Christopher Brzuska , Antoine Delignat-Lavaud Microsoft Research, n.n., Cédric Fournet Microsoft Research, Aymeric Fromherz Inria, Sydney Gibson , Chris Hawblitzel Microsoft Research, Cătălin Hriţcu MPI-SP, Markulf Kohlweiss , Guido Martínez Microsoft Research, Haobin Ni University of Washington, Bryan Parno Carnegie Mellon University, Jonathan Protzenko Microsoft Azure Research, Tahina Ramananandro Microsoft Research, Aseem Rastogi Microsoft Research, Exequiel Rivas Tallinn University of Technology, Nikhil Swamy Microsoft Research, Santiago Zanella-Béguelin Microsoft Research, Cambridge