From e663b606a3895b7c78ee528a94a5c6a9675683ca Mon Sep 17 00:00:00 2001 From: Vincent Semeria Date: Sun, 10 May 2020 10:53:56 +0200 Subject: Prove that classical reals implement constructive reals. Also move sums, min and max to CoRN. Update stdlib index Remove ConstructiveSum from the index Add changelog entry Make constructive reals experimental --- .../10-standard-library/12287-zero-of-Q.rst | 4 +++ .../12288-constructive-experimental.rst | 7 ++++ doc/stdlib/index-list.html.template | 41 ++++++++++++++++------ 3 files changed, 42 insertions(+), 10 deletions(-) create mode 100644 doc/changelog/10-standard-library/12287-zero-of-Q.rst create mode 100644 doc/changelog/10-standard-library/12288-constructive-experimental.rst (limited to 'doc') diff --git a/doc/changelog/10-standard-library/12287-zero-of-Q.rst b/doc/changelog/10-standard-library/12287-zero-of-Q.rst new file mode 100644 index 0000000000..ba2c74379b --- /dev/null +++ b/doc/changelog/10-standard-library/12287-zero-of-Q.rst @@ -0,0 +1,4 @@ +- **Changed:** + Replace `CRzero` and `CRone` by `CR_of_Q 0` and `CR_of_Q 1` in `ConstructiveReals` + (`#12287 `_, + by Vincent Semeria). diff --git a/doc/changelog/10-standard-library/12288-constructive-experimental.rst b/doc/changelog/10-standard-library/12288-constructive-experimental.rst new file mode 100644 index 0000000000..ec9b66bd7a --- /dev/null +++ b/doc/changelog/10-standard-library/12288-constructive-experimental.rst @@ -0,0 +1,7 @@ +- **Changed:** + Split files `ConstructiveMinMax` and `ConstructivePower`. + + .. warning:: The constructive reals modules are marked as experimental. + + (`#12288 `_, + by Vincent Semeria). diff --git a/doc/stdlib/index-list.html.template b/doc/stdlib/index-list.html.template index 426f67eb53..1a02d6e65d 100644 --- a/doc/stdlib/index-list.html.template +++ b/doc/stdlib/index-list.html.template @@ -539,19 +539,16 @@ through the Require Import command.

Reals: Formalization of real numbers
+
+
+
Classical Reals: + Real numbers with excluded middle, total order and least upper bounds +
theories/Reals/Rdefinitions.v - theories/Reals/Cauchy/ConstructiveCauchyReals.v - theories/Reals/Cauchy/ConstructiveCauchyRealsMult.v - theories/Reals/Cauchy/ConstructiveCauchyAbs.v theories/Reals/ClassicalDedekindReals.v + theories/Reals/ClassicalConstructiveReals.v theories/Reals/Raxioms.v - theories/Reals/Abstract/ConstructiveReals.v - theories/Reals/Abstract/ConstructiveRealsMorphisms.v - theories/Reals/Abstract/ConstructiveLUB.v - theories/Reals/Abstract/ConstructiveAbs.v - theories/Reals/Abstract/ConstructiveLimits.v - theories/Reals/Abstract/ConstructiveSum.v theories/Reals/RIneq.v theories/Reals/DiscrR.v theories/Reals/ROrderedType.v @@ -597,7 +594,6 @@ through the Require Import command.

theories/Reals/Ranalysis5.v theories/Reals/Ranalysis_reg.v theories/Reals/Rcomplete.v - theories/Reals/Cauchy/ConstructiveRcomplete.v theories/Reals/RiemannInt.v theories/Reals/RiemannInt_SF.v theories/Reals/Rpow_def.v @@ -617,6 +613,31 @@ through the Require Import command.

(theories/Reals/Reals.v) theories/Reals/Runcountable.v
+
Abstract Constructive Reals: + Interface of constructive reals, proof of equivalence of all implementations. EXPERIMENTAL +
+
+ theories/Reals/Abstract/ConstructiveReals.v + theories/Reals/Abstract/ConstructiveRealsMorphisms.v + theories/Reals/Abstract/ConstructiveLUB.v + theories/Reals/Abstract/ConstructiveAbs.v + theories/Reals/Abstract/ConstructiveLimits.v + theories/Reals/Abstract/ConstructiveMinMax.v + theories/Reals/Abstract/ConstructivePower.v + theories/Reals/Abstract/ConstructiveSum.v +
+
Constructive Cauchy Reals: + Cauchy sequences of rational numbers, implementation of the interface. EXPERIMENTAL +
+
+ theories/Reals/Cauchy/ConstructiveRcomplete.v + theories/Reals/Cauchy/ConstructiveCauchyReals.v + theories/Reals/Cauchy/ConstructiveCauchyRealsMult.v + theories/Reals/Cauchy/ConstructiveCauchyAbs.v +
+ +
+
Program: Support for dependently-typed programming -- cgit v1.2.3