package coq-streams

  1. Overview
  2. No Docs
Specification of Eratosthene Sieve

Install

Dune Dependency

Authors

Maintainers

Sources

v8.5.0.tar.gz
md5=8ffa1a972e67e7b4a3a586f4fe4b5743

Description

Proof of Eratosthene Sieve formalised using streams encoded as greatest fixpoints. See paper: @InProceedings{LePa94, author = "F. Leclerc and C. Paulin-Mohring", title = "Programming with Streams in {Coq}. A case study : The Sieve of Eratosthenes", editor = "H. Barendregt and T. Nipkow", volume = 806, series = "LNCS", booktitle = "{Types for Proofs and Programs, Types' 93}", year = 1994, publisher = "Springer-Verlag" }

Dependencies (2)

  1. coq >= "8.5" & < "8.6~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None