POPL 2023 (series) / CPP 2023 (series) / CPP 2023 / Compositional pre-processing for automated reasoning in dependent type theory
Compositional pre-processing for automated reasoning in dependent type theoryremote presentation
In the context of interactive theorem provers based on a dependent type theory, automation tactics (dedicated decision procedures, call of automated solvers, …) are often limited to goals which are exactly in some expected logical fragment. This very often prevents users from applying these tactics in other contexts, even similar ones.
This paper discusses the design and the implementation of pre-processing operations for automating formal proofs in the Coq proof assistant. It presents the implementation of a wide variety of predictable, atomic goal transformations, which can be composed in various ways to target different back-ends. A gallery of examples illustrates how it helps to expand significantly the power of automation engines.
Tue 17 JanDisplayed time zone: Eastern Time (US & Canada) change
Tue 17 Jan
Displayed time zone: Eastern Time (US & Canada) change
11:00 - 12:30 | |||
11:00 22mTalk | Terms for Efficient Proof Checking and ParsingRecorded Presentation CPP Michael Färber Universität Innsbruck, Austria | ||
11:22 22mTalk | Compositional pre-processing for automated reasoning in dependent type theoryremote presentation CPP Valentin Blot LMF, Inria, Université Paris-Saclay, Denis Cousineau Mitsubishi Electric R&D Centre Europe, Enzo Crance Mitsubishi Electric R&D Centre Europe, Louise Dubois de Prisque LMF, Inria, Université Paris-Saclay, Chantal Keller LRI, Université Paris-Sud, Assia Mahboubi INRIA, Pierre Vial Inria | ||
11:45 22mTalk | Practical and sound equality tests, automatically CPP | ||
12:07 22mTalk | Compiling higher-order specifications to SMT solvers: how to deal with rejection constructivelyremote presentation CPP Matthew L. Daggitt Heriott-Watt University, Robert Atkey University of Strathclyde, Wen Kokke University of Strathclyde, Ekaterina Komandantskaya Heriot-Watt University, UK, Luca Arnaboldi The University of Edinburgh |