Documentation of branch “master” at 8e6284fd

coq · Dec 16, 2024 · ea1306d · ea1306d
1 parent ac1f13a
commit ea1306d
Show file tree

Hide file tree

Showing 238 changed files with 1,194 additions and 1,196 deletions.
diff --git a/master/refman/.doctrees/addendum/extraction.doctree b/master/refman/.doctrees/addendum/extraction.doctree
diff --git a/master/refman/.doctrees/addendum/generalized-rewriting.doctree b/master/refman/.doctrees/addendum/generalized-rewriting.doctree
diff --git a/master/refman/.doctrees/addendum/micromega.doctree b/master/refman/.doctrees/addendum/micromega.doctree
diff --git a/master/refman/.doctrees/addendum/program.doctree b/master/refman/.doctrees/addendum/program.doctree
diff --git a/master/refman/.doctrees/addendum/rewrite-rules.doctree b/master/refman/.doctrees/addendum/rewrite-rules.doctree
diff --git a/master/refman/.doctrees/addendum/ring.doctree b/master/refman/.doctrees/addendum/ring.doctree
diff --git a/master/refman/.doctrees/addendum/universe-polymorphism.doctree b/master/refman/.doctrees/addendum/universe-polymorphism.doctree
diff --git a/master/refman/.doctrees/environment.pickle b/master/refman/.doctrees/environment.pickle
diff --git a/master/refman/.doctrees/language/coq-library.doctree b/master/refman/.doctrees/language/coq-library.doctree
diff --git a/master/refman/.doctrees/language/core/assumptions.doctree b/master/refman/.doctrees/language/core/assumptions.doctree
diff --git a/master/refman/.doctrees/language/core/basic.doctree b/master/refman/.doctrees/language/core/basic.doctree
diff --git a/master/refman/.doctrees/language/core/conversion.doctree b/master/refman/.doctrees/language/core/conversion.doctree
diff --git a/master/refman/.doctrees/language/core/inductive.doctree b/master/refman/.doctrees/language/core/inductive.doctree
diff --git a/master/refman/.doctrees/language/core/modules.doctree b/master/refman/.doctrees/language/core/modules.doctree
diff --git a/master/refman/.doctrees/language/core/primitive.doctree b/master/refman/.doctrees/language/core/primitive.doctree
diff --git a/master/refman/.doctrees/language/core/records.doctree b/master/refman/.doctrees/language/core/records.doctree
diff --git a/master/refman/.doctrees/language/extensions/arguments-command.doctree b/master/refman/.doctrees/language/extensions/arguments-command.doctree
diff --git a/master/refman/.doctrees/language/extensions/canonical.doctree b/master/refman/.doctrees/language/extensions/canonical.doctree
diff --git a/master/refman/.doctrees/language/extensions/evars.doctree b/master/refman/.doctrees/language/extensions/evars.doctree
diff --git a/master/refman/.doctrees/language/extensions/implicit-arguments.doctree b/master/refman/.doctrees/language/extensions/implicit-arguments.doctree
diff --git a/master/refman/.doctrees/language/extensions/match.doctree b/master/refman/.doctrees/language/extensions/match.doctree
diff --git a/master/refman/.doctrees/proof-engine/ltac.doctree b/master/refman/.doctrees/proof-engine/ltac.doctree
diff --git a/master/refman/.doctrees/proof-engine/ltac2.doctree b/master/refman/.doctrees/proof-engine/ltac2.doctree
diff --git a/master/refman/.doctrees/proof-engine/ssreflect-proof-language.doctree b/master/refman/.doctrees/proof-engine/ssreflect-proof-language.doctree
diff --git a/master/refman/.doctrees/proof-engine/tactics.doctree b/master/refman/.doctrees/proof-engine/tactics.doctree
diff --git a/master/refman/.doctrees/proof-engine/vernacular-commands.doctree b/master/refman/.doctrees/proof-engine/vernacular-commands.doctree
diff --git a/master/refman/.doctrees/proofs/automatic-tactics/auto.doctree b/master/refman/.doctrees/proofs/automatic-tactics/auto.doctree
diff --git a/master/refman/.doctrees/proofs/automatic-tactics/logic.doctree b/master/refman/.doctrees/proofs/automatic-tactics/logic.doctree
diff --git a/master/refman/.doctrees/proofs/writing-proofs/equality.doctree b/master/refman/.doctrees/proofs/writing-proofs/equality.doctree
diff --git a/master/refman/.doctrees/proofs/writing-proofs/proof-mode.doctree b/master/refman/.doctrees/proofs/writing-proofs/proof-mode.doctree
diff --git a/master/refman/.doctrees/proofs/writing-proofs/reasoning-inductives.doctree b/master/refman/.doctrees/proofs/writing-proofs/reasoning-inductives.doctree
diff --git a/master/refman/.doctrees/user-extensions/syntax-extensions.doctree b/master/refman/.doctrees/user-extensions/syntax-extensions.doctree
diff --git a/master/refman/.doctrees/using/libraries/funind.doctree b/master/refman/.doctrees/using/libraries/funind.doctree
diff --git a/master/refman/.doctrees/using/libraries/writing.doctree b/master/refman/.doctrees/using/libraries/writing.doctree
diff --git a/master/refman/proof-engine/ltac.html b/master/refman/proof-engine/ltac.html
@@ -4285,44 +4285,42 @@ <h3>Profiling <code class="docutils literal notranslate"><span class="pre">L</sp
 </span></dt><dd><span>No more goals.
 </span></dd>
 <dt><span></span><span class="coqdoc-keyword">Show</span><span> </span><span class="coqdoc-keyword">Ltac</span><span> </span><span class="coqdoc-var">Profile</span><span>.</span><span>
-</span></dt><dd><span>total time:      1.785s
+</span></dt><dd><span>total time:      1.078s
 
  tactic                                      local  total   calls       max
 ───────────────────────────────────────────┴──────┴──────┴───────┴─────────┘
-─tac --------------------------------------   0.1% 100.0%       1    1.785s
-─&lt;Corelib.Init.Tauto.with_uniform_flags&gt; --   0.0%  97.5%      26    0.143s
-─&lt;Corelib.Init.Tauto.tauto_gen&gt; -----------   0.0%  97.5%      26    0.143s
-─&lt;Corelib.Init.Tauto.tauto_intuitionistic&gt;    0.1%  97.4%      26    0.143s
-─t_tauto_intuit ---------------------------   0.1%  97.3%      26    0.143s
-─&lt;Corelib.Init.Tauto.simplif&gt; -------------  59.5%  93.9%      26    0.141s
-─&lt;Corelib.Init.Tauto.is_conj&gt; -------------  19.8%  19.8%   28756    0.018s
-─intro ------------------------------------   5.3%   5.3%    1300    0.068s
-─&lt;Corelib.Init.Tauto.not_dep_intros&gt; ------   4.0%   4.0%     676    0.062s
-─elim id ----------------------------------   3.8%   3.8%     650    0.001s
-─&lt;Corelib.Init.Tauto.axioms&gt; --------------   2.4%   3.3%       0    0.007s
-─lia --------------------------------------   0.1%   2.2%      28    0.018s
+─tac --------------------------------------   0.1% 100.0%       1    1.078s
+─&lt;Corelib.Init.Tauto.with_uniform_flags&gt; --   0.0%  97.0%      26    0.101s
+─&lt;Corelib.Init.Tauto.tauto_gen&gt; -----------   0.0%  97.0%      26    0.101s
+─&lt;Corelib.Init.Tauto.tauto_intuitionistic&gt;    0.1%  96.9%      26    0.101s
+─t_tauto_intuit ---------------------------   0.1%  96.8%      26    0.101s
+─&lt;Corelib.Init.Tauto.simplif&gt; -------------  60.8%  93.5%      26    0.100s
+─&lt;Corelib.Init.Tauto.is_conj&gt; -------------  21.1%  21.1%   28756    0.010s
+─intro ------------------------------------   6.5%   6.5%    1300    0.055s
+─&lt;Corelib.Init.Tauto.axioms&gt; --------------   2.3%   3.3%       0    0.003s
+─elim id ----------------------------------   3.3%   3.3%     650    0.001s
+─lia --------------------------------------   0.1%   2.6%      28    0.014s
 
  tactic                                        local  total   calls       max
 ─────────────────────────────────────────────┴──────┴──────┴───────┴─────────┘
-─tac ----------------------------------------   0.1% 100.0%       1    1.785s
- ├─&lt;Corelib.Init.Tauto.with_uniform_flags&gt; --   0.0%  97.5%      26    0.143s
- │└&lt;Corelib.Init.Tauto.tauto_gen&gt; -----------   0.0%  97.5%      26    0.143s
- │└&lt;Corelib.Init.Tauto.tauto_intuitionistic&gt;    0.1%  97.4%      26    0.143s
- │└t_tauto_intuit ---------------------------   0.1%  97.3%      26    0.143s
- │ ├─&lt;Corelib.Init.Tauto.simplif&gt; -----------  59.5%  93.9%      26    0.141s
- │ │ ├─&lt;Corelib.Init.Tauto.is_conj&gt; ---------  19.8%  19.8%   28756    0.018s
- │ │ ├─intro --------------------------------   5.3%   5.3%    1300    0.068s
- │ │ ├─&lt;Corelib.Init.Tauto.not_dep_intros&gt; --   4.0%   4.0%     676    0.062s
- │ │ └─elim id ------------------------------   3.8%   3.8%     650    0.001s
- │ └─&lt;Corelib.Init.Tauto.axioms&gt; ------------   2.4%   3.3%       0    0.007s
- └─lia --------------------------------------   0.1%   2.2%      28    0.018s
+─tac ----------------------------------------   0.1% 100.0%       1    1.078s
+ ├─&lt;Corelib.Init.Tauto.with_uniform_flags&gt; --   0.0%  97.0%      26    0.101s
+ │└&lt;Corelib.Init.Tauto.tauto_gen&gt; -----------   0.0%  97.0%      26    0.101s
+ │└&lt;Corelib.Init.Tauto.tauto_intuitionistic&gt;    0.1%  96.9%      26    0.101s
+ │└t_tauto_intuit ---------------------------   0.1%  96.8%      26    0.101s
+ │ ├─&lt;Corelib.Init.Tauto.simplif&gt; -----------  60.8%  93.5%      26    0.100s
+ │ │ ├─&lt;Corelib.Init.Tauto.is_conj&gt; ---------  21.1%  21.1%   28756    0.010s
+ │ │ ├─intro --------------------------------   6.5%   6.5%    1300    0.055s
+ │ │ └─elim id ------------------------------   3.3%   3.3%     650    0.001s
+ │ └─&lt;Corelib.Init.Tauto.axioms&gt; ------------   2.3%   3.3%       0    0.003s
+ └─lia --------------------------------------   0.1%   2.6%      28    0.014s
 </span></dd>
 <dt><span></span><span class="coqdoc-keyword">Show</span><span> </span><span class="coqdoc-keyword">Ltac</span><span> </span><span class="coqdoc-var">Profile</span><span> &quot;lia&quot;.</span><span>
-</span></dt><dd><span>total time:      1.785s
+</span></dt><dd><span>total time:      1.078s
 
  tactic  local  total   calls       max
 ───────┴──────┴──────┴───────┴─────────┘
-─lia --   0.1%   2.2%      28    0.018s
+─lia --   0.1%   2.6%      28    0.014s
 
  tactic  local  total   calls       max
 ───────┴──────┴──────┴───────┴─────────┘

diff --git a/master/refman/proofs/writing-proofs/equality.html b/master/refman/proofs/writing-proofs/equality.html
@@ -2639,15 +2639,15 @@ <h3>Computing in a term: eval and Eval<a class="headerlink" href="#computing-in-
   True
 </span></dd>
 <dt><span></span><span class="coqdoc-keyword">Time</span><span> </span><span class="coqdoc-tactic">assert</span><span> (</span><span class="coqdoc-var">id</span><span> (</span><span class="coqdoc-var">fact</span><span> 8) = </span><span class="coqdoc-var">fact</span><span> 8) </span><span class="coqdoc-tactic">by</span><span> </span><span class="coqdoc-tactic">reflexivity</span><span>.</span><span>
-</span></dt><dd><span>Finished transaction in 0.118 secs (0.068u,0.049s) (successful)
+</span></dt><dd><span>Finished transaction in 0.053 secs (0.027u,0.025s) (successful)
 1 goal
 
   H : id (fact 8)</span><span> =</span><span> fact 8
   ============================
   True
 </span></dd>
 <dt><span></span><span class="coqdoc-keyword">Time</span><span> </span><span class="coqdoc-tactic">assert</span><span> (</span><span class="coqdoc-var">id</span><span> (</span><span class="coqdoc-var">fact</span><span> 9) = </span><span class="coqdoc-var">fact</span><span> 9) </span><span class="coqdoc-tactic">by</span><span> </span><span class="coqdoc-tactic">reflexivity</span><span>.</span><span>
-</span></dt><dd><span>Finished transaction in 0.585 secs (0.58u,0.004s) (successful)
+</span></dt><dd><span>Finished transaction in 0.417 secs (0.416u,0.s) (successful)
 1 goal
 
   H : id (fact 8)</span><span> =</span><span> fact 8
@@ -2675,7 +2675,7 @@ <h3>Computing in a term: eval and Eval<a class="headerlink" href="#computing-in-
 Timeout!
 </span></dd>
 <dt><span></span><span class="coqdoc-keyword">Time</span><span> </span><span class="coqdoc-tactic">assert</span><span> (</span><span class="coqdoc-var">id</span><span> (</span><span class="coqdoc-var">fact</span><span> 100) = </span><span class="coqdoc-var">fact</span><span> 100) </span><span class="coqdoc-tactic">by</span><span> </span><span class="coqdoc-var">with_strategy</span><span> -1 [</span><span class="coqdoc-var">id</span><span>] </span><span class="coqdoc-tactic">reflexivity</span><span>.</span><span>
-</span></dt><dd><span>Finished transaction in 0.001 secs (0.001u,0.s) (successful)
+</span></dt><dd><span>Finished transaction in 0. secs (0.u,0.s) (successful)
 1 goal
 
   H : id (fact 100)</span><span> =</span><span> fact 100
@@ -2721,7 +2721,7 @@ <h3>Computing in a term: eval and Eval<a class="headerlink" href="#computing-in-
 </span></dt><dd><span>No more goals.
 </span></dd>
 <dt><span></span><span class="coqdoc-keyword">Time</span><span> </span><span class="coqdoc-keyword">Defined</span><span>.</span><span>
-</span></dt><dd><span>Finished transaction in 0. secs (0.u,0.s) (successful)
+</span></dt><dd><span>Finished transaction in 0.001 secs (0.001u,0.s) (successful)
 </span></dd>
 </dl>
 </div>

diff --git a/master/refman/searchindex.js b/master/refman/searchindex.js
diff --git a/master/stdlib/Stdlib.Arith.Arith_base.html b/master/stdlib/Stdlib.Arith.Arith_base.html
@@ -57,7 +57,7 @@ <h1 class="libtitle">Library Stdlib.Arith.Arith_base</h1>
 </div>
 
 <div class="doc">
-<a id="lab17"></a><h1 class="section"><span class="inlinecode"><span class="id" title="var">arith</span></span> hint database</h1>
+<a id="lab1"></a><h1 class="section"><span class="inlinecode"><span class="id" title="var">arith</span></span> hint database</h1>
 
 </div>
 <div class="code">
@@ -79,7 +79,7 @@ <h1 class="libtitle">Library Stdlib.Arith.Arith_base</h1>
 </div>
 
 <div class="doc">
-<a id="lab18"></a><h2 class="section"><span class="inlinecode"><span class="id" title="var">lt</span></span> and <span class="inlinecode"><span class="id" title="var">le</span></span></h2>
+<a id="lab2"></a><h2 class="section"><span class="inlinecode"><span class="id" title="var">lt</span></span> and <span class="inlinecode"><span class="id" title="var">le</span></span></h2>
 
 </div>
 <div class="code">

diff --git a/master/stdlib/Stdlib.Arith.EqNat.html b/master/stdlib/Stdlib.Arith.EqNat.html
@@ -55,7 +55,7 @@ <h1 class="libtitle">Library Stdlib.Arith.EqNat</h1>
 Equality on natural numbers 
 <div class="paragraph"> </div>
 
-<a id="lab1"></a><h1 class="section">Propositional equality</h1>
+<a id="lab18"></a><h1 class="section">Propositional equality</h1>
 
 </div>
 <div class="code">

diff --git a/master/stdlib/Stdlib.Arith.PeanoNat.html b/master/stdlib/Stdlib.Arith.PeanoNat.html
@@ -148,7 +148,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab2"></a><h2 class="section">Remaining constants not defined in Stdlib.Init.Nat</h2>
+<a id="lab3"></a><h2 class="section">Remaining constants not defined in Stdlib.Init.Nat</h2>
 
 <div class="paragraph"> </div>
 
@@ -166,7 +166,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab3"></a><h2 class="section">Basic specifications : pred add sub mul</h2>
+<a id="lab4"></a><h2 class="section">Basic specifications : pred add sub mul</h2>
 
 </div>
 <div class="code">
@@ -208,7 +208,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab4"></a><h2 class="section">Boolean comparisons</h2>
+<a id="lab5"></a><h2 class="section">Boolean comparisons</h2>
 
 </div>
 <div class="code">
@@ -240,7 +240,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab5"></a><h2 class="section">Decidability of equality over <span class="inlinecode"><span class="id" title="var">nat</span></span>.</h2>
+<a id="lab6"></a><h2 class="section">Decidability of equality over <span class="inlinecode"><span class="id" title="var">nat</span></span>.</h2>
 
 </div>
 <div class="code">
@@ -252,7 +252,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab6"></a><h2 class="section">Ternary comparison</h2>
+<a id="lab7"></a><h2 class="section">Ternary comparison</h2>
 
 <div class="paragraph"> </div>
 
@@ -281,7 +281,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab7"></a><h2 class="section">Minimum, maximum</h2>
+<a id="lab8"></a><h2 class="section">Minimum, maximum</h2>
 
 </div>
 <div class="code">
@@ -331,7 +331,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab8"></a><h2 class="section">Power</h2>
+<a id="lab9"></a><h2 class="section">Power</h2>
 
 </div>
 <div class="code">
@@ -349,7 +349,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab9"></a><h2 class="section">Square</h2>
+<a id="lab10"></a><h2 class="section">Square</h2>
 
 </div>
 <div class="code">
@@ -361,7 +361,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab10"></a><h2 class="section">Parity</h2>
+<a id="lab11"></a><h2 class="section">Parity</h2>
 
 </div>
 <div class="code">
@@ -405,7 +405,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab11"></a><h2 class="section">Division</h2>
+<a id="lab12"></a><h2 class="section">Division</h2>
 
 </div>
 <div class="code">
@@ -434,7 +434,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab12"></a><h2 class="section">Square root</h2>
+<a id="lab13"></a><h2 class="section">Square root</h2>
 
 </div>
 <div class="code">
@@ -458,7 +458,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab13"></a><h2 class="section">Logarithm</h2>
+<a id="lab14"></a><h2 class="section">Logarithm</h2>
 
 </div>
 <div class="code">
@@ -480,7 +480,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab14"></a><h2 class="section">Properties of <span class="inlinecode"><span class="id" title="var">iter</span></span></h2>
+<a id="lab15"></a><h2 class="section">Properties of <span class="inlinecode"><span class="id" title="var">iter</span></span></h2>
 
 </div>
 <div class="code">
@@ -532,7 +532,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab15"></a><h2 class="section">Gcd</h2>
+<a id="lab16"></a><h2 class="section">Gcd</h2>
 
 </div>
 <div class="code">
@@ -560,7 +560,7 @@ <h1 class="libtitle">Library Stdlib.Arith.PeanoNat</h1>
 </div>
 
 <div class="doc">
-<a id="lab16"></a><h2 class="section">Bitwise operations</h2>
+<a id="lab17"></a><h2 class="section">Bitwise operations</h2>
 
 </div>
 <div class="code">