Zulip Chat Archive

Stream: general

Topic: Coinduction in mathlib4?


Jihoon Hyun (Sep 15 2025 at 08:07):

What's the status of coinduction support in Lean4? I just got curious while looking at Rocq codes.

Henrik Böving (Sep 15 2025 at 08:14):

There is support upcoming for coinductive predicates: https://github.com/leanprover/lean4/pull/10333, coindunctive data is not natively supported but there are encodings that make it possible: https://github.com/alexkeizer/QpfTypes

Violeta Hernández (Sep 15 2025 at 14:28):

In particular, we have docs#QPF.Fix and docs#QPF.Cofix for creating inductive/coinductive types from a docs#QPF (read, some functor that encodes the constructors of the type)


Last updated: Dec 20 2025 at 21:32 UTC