package rocq-coinduction-examples

  1. Overview
  2. Homepage
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.

Dependencies (4)

  1. rocq-relation-algebra <= "1.8.1"
  2. rocq-aac-tactics
  3. rocq-coinduction <= "1.21"
  4. rocq-core (>= "9.0" & < "9.3")

Dev Dependencies

None

Used by

None

Conflicts

None

Rocq

Interactive Theorem Prover