package rocq-coinduction-examples
Examples on how to use the coq-coinduction library, for doing proofs by (enhanced) coinduction
Install
Dune Dependency
Authors
Maintainers
Sources
v1.9.tar.gz
sha512=42926c5a1f319c851f99abce707388207852747716e8c8ad87b4f0b1cb2c1afc0350ad83a6fa1e60850d6087315827efee96fa62d76f3fef82cfabb67ad1b6e3
Description
Coinductive predicates are greatest fixpoints of monotone functions. The `companion' makes it possible to enhance the associated coinduction scheme. The coq-coinduction library provides tools to exploit such techniques; the present library illustrates its usage on three examples: divergence, Milner's CCS, and Rutten's stream calculus.
Tags
keyword:coinduction keyword:up to techniques keyword:companion keyword:bisimilarity keyword:divergence keyword:streams keyword:CCS logpath:CoinductionExamplesPublished: 07 May 2026
Dependencies (3)
-
rocq-relation-algebra
>= "1.9.0" - rocq-aac-tactics
-
rocq-coinduction
>= "1.22"
Dev Dependencies
None
Used by
None
Conflicts
None
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page