<feed xmlns='http://www.w3.org/2005/Atom'>
<title>coq/theories/Numbers, branch master</title>
<subtitle>The formal proof system</subtitle>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/'/>
<entry>
<title>[zify] More aggressive application of saturation rules</title>
<updated>2021-04-12T20:03:30+00:00</updated>
<author>
<name>BESSON Frederic</name>
</author>
<published>2021-03-31T20:16:50+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=8193ca191cc435c108a4842ae38a11d74c7c20a5'/>
<id>8193ca191cc435c108a4842ae38a11d74c7c20a5</id>
<content type='text'>
The role of the `zify_saturate` tactic is to augment the goal with
positivity constraints.  The premisses were previously obtained from
the context. If they are not present, we instantiate the saturation
lemma anyway.

Also,
- Remove saturation rules for Z.mul, the reasoning is performed by lia/nia
- Run zify_saturate after zify_to_euclidean_division_equations
- Better lemma for Z.power
- Ensure that lemma are generated once

Co-authored-by:  Andrej Dudenhefner  &lt;mrhaandi&gt;

Closes #12184, #11656
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The role of the `zify_saturate` tactic is to augment the goal with
positivity constraints.  The premisses were previously obtained from
the context. If they are not present, we instantiate the saturation
lemma anyway.

Also,
- Remove saturation rules for Z.mul, the reasoning is performed by lia/nia
- Run zify_saturate after zify_to_euclidean_division_equations
- Better lemma for Z.power
- Ensure that lemma are generated once

Co-authored-by:  Andrej Dudenhefner  &lt;mrhaandi&gt;

Closes #12184, #11656
</pre>
</div>
</content>
</entry>
<entry>
<title>Signed primitive integers</title>
<updated>2021-02-26T13:32:41+00:00</updated>
<author>
<name>Ana</name>
</author>
<published>2020-12-01T08:52:12+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=4302a75d82b9ac983cd89dd01c742c36777d921b'/>
<id>4302a75d82b9ac983cd89dd01c742c36777d921b</id>
<content type='text'>
Signed primitive integers defined on top of the existing unsigned ones
with two's complement.

The module Sint63 includes the theory of signed primitive integers that
differs from the unsigned case.

Additions to the kernel:
  les (signed &lt;=), lts (signed &lt;), compares (signed compare),
  divs (signed division), rems (signed remainder),
  asr (arithmetic shift right)
(The s suffix is not used when importing the Sint63 module.)

The printing and parsing of primitive ints was updated and the
int63_syntax_plugin was removed (we use Number Notation instead).

A primitive int is parsed / printed as unsigned or signed depending on
the scope. In the default (Set Printing All) case, it is printed in
hexadecimal.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Signed primitive integers defined on top of the existing unsigned ones
with two's complement.

The module Sint63 includes the theory of signed primitive integers that
differs from the unsigned case.

Additions to the kernel:
  les (signed &lt;=), lts (signed &lt;), compares (signed compare),
  divs (signed division), rems (signed remainder),
  asr (arithmetic shift right)
(The s suffix is not used when importing the Sint63 module.)

The printing and parsing of primitive ints was updated and the
int63_syntax_plugin was removed (we use Number Notation instead).

A primitive int is parsed / printed as unsigned or signed depending on
the scope. In the default (Set Printing All) case, it is printed in
hexadecimal.
</pre>
</div>
</content>
</entry>
<entry>
<title>Use cbn instead of simpl in a proof of HexadecimalNat.</title>
<updated>2021-01-20T17:21:23+00:00</updated>
<author>
<name>Pierre-Marie Pédrot</name>
</author>
<published>2021-01-20T17:21:23+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=d995de51f725729b5da4fbe45823b1110627c785'/>
<id>d995de51f725729b5da4fbe45823b1110627c785</id>
<content type='text'>
This reduces the tactic invocation time from 10s to 0.25s on my machine. I
was growing tired of having to wait for that file while compiling the stdlib.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This reduces the tactic invocation time from 10s to 0.25s on my machine. I
was growing tired of having to wait for that file while compiling the stdlib.
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge PR #13699: Fix #13579 (hnf on primitives raises an anomaly)</title>
<updated>2021-01-19T12:45:27+00:00</updated>
<author>
<name>Pierre-Marie Pédrot</name>
</author>
<published>2021-01-19T12:45:27+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=071c50e9c2755e93766e5fb047b0a9065934e8fe'/>
<id>071c50e9c2755e93766e5fb047b0a9065934e8fe</id>
<content type='text'>
Ack-by: SkySkimmer
Reviewed-by: ppedrot
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Ack-by: SkySkimmer
Reviewed-by: ppedrot
</pre>
</div>
</content>
</entry>
<entry>
<title>Support locality attributes for Hint Rewrite (including export)</title>
<updated>2021-01-18T12:08:17+00:00</updated>
<author>
<name>Gaëtan Gilbert</name>
</author>
<published>2021-01-07T12:55:23+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=4419a101a4f5a108be90cf4e420f0b6961e6caac'/>
<id>4419a101a4f5a108be90cf4e420f0b6961e6caac</id>
<content type='text'>
We deprecate unspecified locality as was done for Hint.

Close #13724
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
We deprecate unspecified locality as was done for Hint.

Close #13724
</pre>
</div>
</content>
</entry>
<entry>
<title>Fix #13579 (hnf on primitives raises an anomaly)</title>
<updated>2021-01-18T11:09:11+00:00</updated>
<author>
<name>Pierre Roux</name>
</author>
<published>2020-12-31T17:08:29+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=f724ed1e270eb48060a510ff99219227c342ad6c'/>
<id>f724ed1e270eb48060a510ff99219227c342ad6c</id>
<content type='text'>
Also works for simpl.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Also works for simpl.
</pre>
</div>
</content>
</entry>
<entry>
<title>Deprecate "at ... with ..." in change tactic</title>
<updated>2021-01-03T06:34:15+00:00</updated>
<author>
<name>Jim Fehrle</name>
</author>
<published>2020-12-30T20:39:53+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=46c28054eb404175e5ba9485c3b5efbfe1b81619'/>
<id>46c28054eb404175e5ba9485c3b5efbfe1b81619</id>
<content type='text'>
(use "with ... at ..." instead)
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
(use "with ... at ..." instead)
</pre>
</div>
</content>
</entry>
<entry>
<title>Modify Numbers/Cyclic/Int63/Int63.v to compile with -mangle-names</title>
<updated>2020-12-16T04:45:01+00:00</updated>
<author>
<name>Jasper Hugunin</name>
</author>
<published>2020-12-16T04:45:01+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=0f8d5745a3edd428aa5677880b5dcc5077f5b91b'/>
<id>0f8d5745a3edd428aa5677880b5dcc5077f5b91b</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge PR #13275: Put all Int63 primitives in a separate file</title>
<updated>2020-12-02T15:57:04+00:00</updated>
<author>
<name>Vincent Laporte</name>
</author>
<published>2020-12-02T15:57:04+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=11730fa0ed2cb10da1ffc00f4f1140572134937e'/>
<id>11730fa0ed2cb10da1ffc00f4f1140572134937e</id>
<content type='text'>
Ack-by: SkySkimmer
Ack-by: ppedrot
Reviewed-by: vbgl
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Ack-by: SkySkimmer
Ack-by: ppedrot
Reviewed-by: vbgl
</pre>
</div>
</content>
</entry>
<entry>
<title>Put all Int63 primitives in a separate file</title>
<updated>2020-12-02T08:26:53+00:00</updated>
<author>
<name>Pierre Roux</name>
</author>
<published>2020-10-26T13:43:05+00:00</published>
<link rel='alternate' type='text/html' href='https://git.0x7felf.com/coq/commit/?id=853b838681db635f51fc3c7ba3dfe26bc6712d72'/>
<id>853b838681db635f51fc3c7ba3dfe26bc6712d72</id>
<content type='text'>
Following a request from Pierre-Marie Pédrot in #13258
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Following a request from Pierre-Marie Pédrot in #13258
</pre>
</div>
</content>
</entry>
</feed>
