Towards a formalization of the guard condition
Authors: Cyprien Mangin and Matthieu Sozeau
Paper Information
Title: | Towards a formalization of the guard condition |
Authors: | Cyprien Mangin and Matthieu Sozeau |
Proceedings: | Coq Abstracts |
Editor: | Nicolas Tabareau |
Keywords: | Coq, Guard Condition, Recursion |
Abstract: | ABSTRACT. We present a translation of guarded recursive functions in Coq to well-founded recursive functions using only case analysis eliminators and the eliminator of the accesibility predicate. This work-in-progress is a possible first step towards a formalization of Coq's guard condition. We also present an idea to extend the guard recursion to handle inductive-inductive definitions. |
Pages: | 2 |
Talk: | Jul 08 16:30 (Session 42B) |
Paper: |