Tue 16 Apr 2024 11:55 - 12:20 at Boothzaal - Talks

Rewriting is a principled term transformation technique with uses across theorem proving and compilation. In theorem proving, each rewrite is a proof step; in compilation, rewrites optimize a program term. While developing rewrite sequences manually is possible, this process does not scale to larger rewrite sequences. Automated rewriting techniques, like greedy simplification or equality saturation, work well without requiring human input. Yet, they do not scale to large search spaces, limiting the complexity of tasks where automated rewriting is effective, and meaning that just a small increase in term size or rewrite length may result in failure. This talk discusses “guided equality saturation”, a semi-automatic rewriting technique as a means to scale rewriting by allowing human insight at key decision points. Guided equality saturation that embraces human guidance when fully automated equality saturation does not scale. The rewriting is split into two simpler automatic equality saturation steps: from the original term to a human-provided intermediate guide, and from the guide to the target.

Tue 16 Apr

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

11:30 - 12:45
11:30
25m
Talk
Fibred Categories in Lean 4
Dutch Formal Methods Day 2024
Sina Hazratpour Johns Hopkins University
11:55
25m
Talk
Guided Equality Saturation
Dutch Formal Methods Day 2024
Andrés Goens University of Amsterdam
12:20
25m
Talk
Undefined Behavior: The Good, The Bad, and The Ugly
Dutch Formal Methods Day 2024
Robbert Krebbers Radboud University Nijmegen