Thu 18 May 2023 09:00 - 10:00 - Keynote Talk #3

The problem of generating inductive invariants for parameterized or infinite-state systems has attracted continuous interest over the last several decades. The fact that the invariants require quantifiers presents challenges both in heuristically synthesizing them and in verifying them. Many approaches attempt to transform the synthesis problem in an incomplete way to finding finite-state or quantifier-free invariants, or attempt to generalize from proofs of finite instances in some way. Other methods go at the problem more directly, using some form of inductive synthesis (i.e., synthesis from examples). We will discuss some recent progress in this area and consider whether proof-based heuristics might also have a role to play in the problem synthesizing quantified invariants.

Thu 18 May

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

09:00 - 10:00
Keynote Talk #3NFM 2023
09:00
60m
Keynote
Proof-Based Heuristics for Quantified Invariant Synthesis
NFM 2023
Kenneth L. McMillan University of Texas at Austin