FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: