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.8.tar.gz
sha512=f7a439a622273ac99c4cbce79751eff7b2c21a9e2529a5144009f5472eda2d6e2a2572b45059ca96902dbc865d6d16157f4f659beb5ea3e44173b8a6d4e2f5f3
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: 18 May 2026
Dependencies (4)
-
rocq-relation-algebra
<= "1.8.1" - rocq-aac-tactics
-
rocq-coinduction
<= "1.21" -
rocq-core
(>= "9.0" & < "9.3")
Dev Dependencies
None
Used by
None
Conflicts
None
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page