2017-12-06: Chung-Kil Hur (Seoul National University)

Tue, 14 Oct 2025 16:51:42 +0000

Chung-Kil Hur (Seoul National University)

The Power of Parameterization in Coinductive Proof

Abstract

In this talk, I will present a simple yet powerful principle for coinductive reasoning, which we call "parameterized coinduction". More specifically, it is as simple as the Knaster-Tarski theorem without requiring any syntactic checking, yet as powerful as Coq's syntactic guarded coinduction supporting incremental reasoning. As an important consequence, parameterized coinduction can easily support complex nested induction-coinduction.

We also implemented the parameterized coinduction as the Coq library called "paco", which can be found at:

http://plv.mpi-sws.org/paco

This is joint work with Georg Neis, Derek Dreyer and Viktor Vafeiadis, and was presented at POPL'13.

2017-12-06 13:00:00 UTC
LT1415