POPL 2022 (series) / CoqPL 2022 (series) / The Eighth International Workshop on Coq for Programming Languages / Scrap your boilerplate definitions in 10 lines of Ltac!
Scrap your boilerplate definitions in 10 lines of Ltac!InPerson
Mechanized metatheory proofs often feature many similar proof obligations which Coq users can automatically discharge using Ltac. Unfortunately, there is no comparable solution to help users state many similar lemmas or write inductive definitions with many closely related cases. This talk presents IDT, a Coq library for automatically generating these sorts of boilerplate definitions, powered by Template-Coq and using Ltac to do all the heavy lifting. We give several examples of IDT in action, drawn from a formalization of a language for oblivious computation. Using IDT, we can generate dozens of definitions from just a few lines of Ltac.
Abstract (coqpl22-final16.pdf) | 394KiB |
Sat 22 JanDisplayed time zone: Eastern Time (US & Canada) change
Sat 22 Jan
Displayed time zone: Eastern Time (US & Canada) change
10:20 - 12:00 | |||
10:20 20mTalk | A Visual Ltac Debugger in CoqIDERemote CoqPL File Attached | ||
10:40 20mTalk | Scrap your boilerplate definitions in 10 lines of Ltac!InPerson CoqPL File Attached | ||
11:00 20mTalk | Tealeaves: Categorical structures for syntaxInPerson CoqPL S: Lawrence Dunn University of Pennsylvania, Steve Zdancewic University of Pennsylvania, Val Tannen University of Pennsylvania, USA File Attached | ||
11:20 20mTalk | Towards a Formalization of Nominal Sets in CoqRemote CoqPL File Attached | ||
11:40 20mTalk | A Case for Lightweight Interfaces in CoqInPerson CoqPL David Swasey BedRock Systems, Paolo G. Giarrusso BedRock Systems, S: Gregory Malecha BedRock Systems File Attached |