/usr/bin/diffoscope --timeout 7200 --html /srv/reproducible-results/rbuild-debian/r-b-build.fmfj27qg/coq_8.12.0-3.diffoscope.html --profile=- /srv/reproducible-results/rbuild-debian/r-b-build.fmfj27qg/b1/coq_8.12.0-3_armhf.changes /srv/reproducible-results/rbuild-debian/r-b-build.fmfj27qg/b2/coq_8.12.0-3

⊟

44.3 KB

file list ¶

⊟

3.45 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

10.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

15.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.97 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

10.3 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

11.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

14.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

35.0 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

18.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

35.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.62 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

762 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.15 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.27 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

648 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

560 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

760 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

661 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.15 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

756 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

602 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.27 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1000 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

632 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

582 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

596 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

95.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

38.6 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

34.4 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.28 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

30.0 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.42 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

29.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

680 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.57 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.98 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

14.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

840 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.94 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.48 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

673 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

27.8 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.68 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

685 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.64 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.27 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.69 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

9.38 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.68 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

840 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

7.43 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

819 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

839 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

9.12 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

14.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

788 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.66 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

876 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

563 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

43.1 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.67 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.02 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

40.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.65 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

14.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.34 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.75 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.98 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.94 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

824 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

96.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.74 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

649 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

785 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

70.6 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

14.4 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

840 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.87 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

60.0 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.92 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.46 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

29.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

84.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.55 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.89 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.18 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

9.49 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.14 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.05 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

547 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1000 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.76 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

23.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

17.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.21 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

646 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

958 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.14 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

826 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

596 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

607 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

612 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

597 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.38 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

597 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

858 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

616 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

627 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

632 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

617 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.41 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

617 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.98 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

12.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

11.8 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

9.77 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.51 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.73 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.02 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.77 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

11.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

7.24 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.96 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

9.67 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.25 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.27 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

134 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

36.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.62 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

708 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

25.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.37 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

576 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.03 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

11.0 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.93 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

95.8 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.18 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

7.41 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

52.0 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

20.4 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

60.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

15.1 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

7.11 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.93 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

21.4 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

16.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

17.3 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

16.4 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.12 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

10.8 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.46 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

14.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

12.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

10.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

16.3 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.94 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

12.1 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

705 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

16.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.98 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

562 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.99 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

13.5 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.59 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.06 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

15.3 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.41 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

19.3 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.73 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.79 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.15 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

12.6 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.54 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.84 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.97 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.0 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

6.35 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

4.73 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

44.2 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

87.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

32.6 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.27 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.24 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

5.78 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.35 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

28.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

17.7 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.48 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.83 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

621 B

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.1 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.96 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

17.9 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

20.1 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.31 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

9.29 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

3.81 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

12.3 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.92 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.34 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.96 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.97 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.49 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.18 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

1.94 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.48 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.6 KB

'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.05 KB

Ordering differences only 'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

2.71 KB

Ordering differences only 'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

781 B

Ordering differences only 'html2text' not available in path. Installing the 'html2text' package may produce better output.

⊟

827 B

Ordering differences only 'html2text' not available in path. Installing the 'html2text' package may produce better output.


Offset 1, 9 lines modified		Offset 1, 9 lines modified

1	·d6347e925afeb878557a62502916e68d·6685088·debug·optional·coq-dbgsym_8.12.0-3_armhf.deb	1	·d6347e925afeb878557a62502916e68d·6685088·debug·optional·coq-dbgsym_8.12.0-3_armhf.deb
2	·6~~22a0a1b~~92bb78f~~070d8cd0~~0~~1d9181d~~5·23919048·math·optional·coq-theories_8.12.0-3_armhf.deb	2	·ab744709dbe283faa8c78590bfa77485·23919088·math·optional·coq-theories_8.12.0-3_armhf.deb
3	·f482086a9b1359366c66dbaed27f3c35·88347356·math·optional·coq_8.12.0-3_armhf.deb	3	·f482086a9b1359366c66dbaed27f3c35·88347356·math·optional·coq_8.12.0-3_armhf.deb
4	·bc6f2128675bd7d40a9e4288b5034e76·500172·debug·optional·coqide-dbgsym_8.12.0-3_armhf.deb	4	·bc6f2128675bd7d40a9e4288b5034e76·500172·debug·optional·coqide-dbgsym_8.12.0-3_armhf.deb
5	·135e5e725fe558cf7de5b31acc9de507·1738124·math·optional·coqide_8.12.0-3_armhf.deb	5	·135e5e725fe558cf7de5b31acc9de507·1738124·math·optional·coqide_8.12.0-3_armhf.deb
6	·1bced41f9332eb41fa2bc13b4103d634·580052·debug·optional·libcoq-ocaml-dbgsym_8.12.0-3_armhf.deb	6	·1bced41f9332eb41fa2bc13b4103d634·580052·debug·optional·libcoq-ocaml-dbgsym_8.12.0-3_armhf.deb
7	·800f89690e9b5832ab2b469adc16a442·19186240·ocaml·optional·libcoq-ocaml-dev_8.12.0-3_armhf.deb	7	·800f89690e9b5832ab2b469adc16a442·19186240·ocaml·optional·libcoq-ocaml-dev_8.12.0-3_armhf.deb
8	·429e8c09ffe365f3415a007e78e044c0·7742900·ocaml·optional·libcoq-ocaml_8.12.0-3_armhf.deb	8	·429e8c09ffe365f3415a007e78e044c0·7742900·ocaml·optional·libcoq-ocaml_8.12.0-3_armhf.deb


Offset 1, 3 lines modified		Offset 1, 3 lines modified
1	-rw-r--r--···0········0········0········4·2020-09-09·19:16:07.000000·debian-binary	1	-rw-r--r--···0········0········0········4·2020-09-09·19:16:07.000000·debian-binary
2	-rw-r--r--···0········0········0····60872·2020-09-09·19:16:07.000000·control.tar.xz	2	-rw-r--r--···0········0········0····60860·2020-09-09·19:16:07.000000·control.tar.xz
3	-rw-r--r--···0········0········0·2385~~7984~~·2020-09-09·19:16:07.000000·data.tar.xz	3	-rw-r--r--···0········0········0·23858036·2020-09-09·19:16:07.000000·data.tar.xz


Offset 22, 15 lines modified		Offset 22, 15 lines modified
22	<br/>	22	<br/>
23	</div>	23	</div>

24	<div·class="doc">	24	<div·class="doc">
25	Equality·on·natural·numbers·	25	Equality·on·natural·numbers·
26	<div·class="paragraph">·</div>	26	<div·class="paragraph">·</div>

27	<a·id="lab980"></a><h1·class="section">Propositional·equality</h1>	27	<a·id="lab2"></a><h1·class="section">Propositional·equality</h1>

28	</div>	28	</div>
29	<div·class="code">	29	<div·class="code">

30	<br/>	30	<br/>
31	<span·class="id"·title="keyword">Fixpoint</span>·<a·id="eq_nat"·class="idref"·href="#eq_nat"><span·class="id"·title="definition">eq_nat</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·<a·id="m:2"·class="idref"·href="#m:2"><span·class="id"·title="binder">m</span></a>·:·<span·class="id"·title="keyword">Prop</span>·:=<br/>	31	<span·class="id"·title="keyword">Fixpoint</span>·<a·id="eq_nat"·class="idref"·href="#eq_nat"><span·class="id"·title="definition">eq_nat</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·<a·id="m:2"·class="idref"·href="#m:2"><span·class="id"·title="binder">m</span></a>·:·<span·class="id"·title="keyword">Prop</span>·:=<br/>
32	<span·class="id"·title="keyword">match</span>·<a·class="idref"·href="Coq.Arith.EqNat.html#n:1"><span·class="id"·title="variable">n</span></a>,·<a·class="idref"·href="Coq.Arith.EqNat.html#m:2"><span·class="id"·title="variable">m</span></a>·<span·class="id"·title="keyword">with</span><br/>	32	<span·class="id"·title="keyword">match</span>·<a·class="idref"·href="Coq.Arith.EqNat.html#n:1"><span·class="id"·title="variable">n</span></a>,·<a·class="idref"·href="Coq.Arith.EqNat.html#m:2"><span·class="id"·title="variable">m</span></a>·<span·class="id"·title="keyword">with</span><br/>


Offset 39, 15 lines modified		Offset 39, 15 lines modified
39	<br/>	39	<br/>
40	<span·class="id"·title="keyword">Implicit</span>·<span·class="id"·title="keyword">Types</span>·<span·class="id"·title="var">m</span>·<span·class="id"·title="var">n</span>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#nat"><span·class="id"·title="inductive">nat</span></a>.<br/>	40	<span·class="id"·title="keyword">Implicit</span>·<span·class="id"·title="keyword">Types</span>·<span·class="id"·title="var">m</span>·<span·class="id"·title="var">n</span>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#nat"><span·class="id"·title="inductive">nat</span></a>.<br/>

41	<br/>	41	<br/>
42	</div>	42	</div>

43	<div·class="doc">	43	<div·class="doc">
44	<a·id="lab982"></a><h1·class="section">Inductive·definition·of·<span·class="inlinecode"><span·class="id"·title="var">even</span></span>·and·<span·class="inlinecode"><span·class="id"·title="var">odd</span></span></h1>	44	<a·id="lab67"></a><h1·class="section">Inductive·definition·of·<span·class="inlinecode"><span·class="id"·title="var">even</span></span>·and·<span·class="inlinecode"><span·class="id"·title="var">odd</span></span></h1>

45	</div>	45	</div>
46	<div·class="code">	46	<div·class="code">

47	<br/>	47	<br/>
48	<span·class="id"·title="keyword">Inductive</span>·<a·id="even"·class="idref"·href="#even"><span·class="id"·title="inductive">even</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#nat"><span·class="id"·title="inductive">nat</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<span·class="id"·title="keyword">Prop</span>·:=<br/>	48	<span·class="id"·title="keyword">Inductive</span>·<a·id="even"·class="idref"·href="#even"><span·class="id"·title="inductive">even</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#nat"><span·class="id"·title="inductive">nat</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<span·class="id"·title="keyword">Prop</span>·:=<br/>
49	\|·<a·id="even_O"·class="idref"·href="#even_O"><span·class="id"·title="constructor">even_O</span></a>·:·<a·class="idref"·href="Coq.Arith.Even.html#even:1"><span·class="id"·title="inductive">even</span></a>·0<br/>	49	\|·<a·id="even_O"·class="idref"·href="#even_O"><span·class="id"·title="constructor">even_O</span></a>·:·<a·class="idref"·href="Coq.Arith.Even.html#even:1"><span·class="id"·title="inductive">even</span></a>·0<br/>


Offset 2350, 52 lines modified		Offset 2350, 52 lines modified
2350	-rw-r--r--···0·root·········(0)·root·········(0)······900·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Arith.html	2350	-rw-r--r--···0·root·········(0)·root·········(0)······900·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Arith.html
2351	-rw-r--r--···0·root·········(0)·root·········(0)·····3073·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Arith_base.html	2351	-rw-r--r--···0·root·········(0)·root·········(0)·····3073·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Arith_base.html
2352	-rw-r--r--···0·root·········(0)·root·········(0)····53471·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Between.html	2352	-rw-r--r--···0·root·········(0)·root·········(0)····53471·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Between.html
2353	-rw-r--r--···0·root·········(0)·root·········(0)····11541·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Bool_nat.html	2353	-rw-r--r--···0·root·········(0)·root·········(0)····11541·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Bool_nat.html
2354	-rw-r--r--···0·root·········(0)·root·········(0)····12116·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Compare.html	2354	-rw-r--r--···0·root·········(0)·root·········(0)····12116·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Compare.html
2355	-rw-r--r--···0·root·········(0)·root·········(0)····60129·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Compare_dec.html	2355	-rw-r--r--···0·root·········(0)·root·········(0)····60129·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Compare_dec.html
2356	-rw-r--r--···0·root·········(0)·root·········(0)····32326·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Div2.html	2356	-rw-r--r--···0·root·········(0)·root·········(0)····32326·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Div2.html
2357	-rw-r--r--···0·root·········(0)·root·········(0)····18889·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.EqNat.html	2357	-rw-r--r--···0·root·········(0)·root·········(0)····18885·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.EqNat.html
2358	-rw-r--r--···0·root·········(0)·root·········(0)····11655·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Euclid.html	2358	-rw-r--r--···0·root·········(0)·root·········(0)····11655·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Euclid.html
2359	-rw-r--r--···0·root·········(0)·root·········(0)····50722·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Even.html	2359	-rw-r--r--···0·root·········(0)·root·········(0)····50718·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Even.html
2360	-rw-r--r--···0·root·········(0)·root·········(0)·····5221·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Factorial.html	2360	-rw-r--r--···0·root·········(0)·root·········(0)·····5221·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Factorial.html
2361	-rw-r--r--···0·root·········(0)·root·········(0)····30420·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Gt.html	2361	-rw-r--r--···0·root·········(0)·root·········(0)····30412·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Gt.html
2362	-rw-r--r--···0·root·········(0)·root·········(0)····16275·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Le.html	2362	-rw-r--r--···0·root·········(0)·root·········(0)····16270·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Le.html
2363	-rw-r--r--···0·root·········(0)·root·········(0)····27581·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Lt.html	2363	-rw-r--r--···0·root·········(0)·root·········(0)····27572·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Lt.html
2364	-rw-r--r--···0·root·········(0)·root·········(0)·····7767·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Max.html	2364	-rw-r--r--···0·root·········(0)·root·········(0)·····7767·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Max.html
2365	-rw-r--r--···0·root·········(0)·root·········(0)·····7145·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Min.html	2365	-rw-r--r--···0·root·········(0)·root·········(0)·····7145·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Min.html
2366	-rw-r--r--···0·root·········(0)·root·········(0)····20950·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Minus.html	2366	-rw-r--r--···0·root·········(0)·root·········(0)····20943·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Minus.html
2367	-rw-r--r--···0·root·········(0)·root·········(0)····36344·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Mult.html	2367	-rw-r--r--···0·root·········(0)·root·········(0)····36332·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Mult.html
2368	-rw-r--r--···0·root·········(0)·root·········(0)···160~~402~~·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.PeanoNat.html	2368	-rw-r--r--···0·root·········(0)·root·········(0)···160388·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.PeanoNat.html
2369	-rw-r--r--···0·root·········(0)·root·········(0)·····6878·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Peano_dec.html	2369	-rw-r--r--···0·root·········(0)·root·········(0)·····6878·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Peano_dec.html
2370	-rw-r--r--···0·root·········(0)·root·········(0)····44957·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Plus.html	2370	-rw-r--r--···0·root·········(0)·root·········(0)····44943·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Plus.html
2371	-rw-r--r--···0·root·········(0)·root·········(0)····76838·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Wf_nat.html	2371	-rw-r--r--···0·root·········(0)·root·········(0)····76838·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Arith.Wf_nat.html
2372	-rw-r--r--···0·root·········(0)·root·········(0)···219452·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Bool.html	2372	-rw-r--r--···0·root·········(0)·root·········(0)···219452·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Bool.html
2373	-rw-r--r--···0·root·········(0)·root·········(0)····14031·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.BoolEq.html	2373	-rw-r--r--···0·root·········(0)·root·········(0)····14031·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.BoolEq.html
2374	-rw-r--r--···0·root·········(0)·root·········(0)····26003·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.BoolOrder.html	2374	-rw-r--r--···0·root·········(0)·root·········(0)····26003·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.BoolOrder.html
2375	-rw-r--r--···0·root·········(0)·root·········(0)····25127·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Bvector.html	2375	-rw-r--r--···0·root·········(0)·root·········(0)····25127·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Bvector.html
2376	-rw-r--r--···0·root·········(0)·root·········(0)·····8419·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.DecBool.html	2376	-rw-r--r--···0·root·········(0)·root·········(0)·····8419·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.DecBool.html
2377	-rw-r--r--···0·root·········(0)·root·········(0)····11887·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.IfProp.html	2377	-rw-r--r--···0·root·········(0)·root·········(0)····11887·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.IfProp.html
2378	-rw-r--r--···0·root·········(0)·root·········(0)····19856·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Sumbool.html	2378	-rw-r--r--···0·root·········(0)·root·········(0)····19856·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Sumbool.html
2379	-rw-r--r--···0·root·········(0)·root·········(0)·····7334·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Zerob.html	2379	-rw-r--r--···0·root·········(0)·root·········(0)·····7334·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Bool.Zerob.html
2380	-rw-r--r--···0·root·········(0)·root·········(0)····29032·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.CEquivalence.html	2380	-rw-r--r--···0·root·········(0)·root·········(0)····29033·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.CEquivalence.html
2381	-rw-r--r--···0·root·········(0)·root·········(0)···134230·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.CMorphisms.html	2381	-rw-r--r--···0·root·········(0)·root·········(0)···134232·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.CMorphisms.html
2382	-rw-r--r--···0·root·········(0)·root·········(0)····85351·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.CRelationClasses.html	2382	-rw-r--r--···0·root·········(0)·root·········(0)····85354·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.CRelationClasses.html
2383	-rw-r--r--···0·root·········(0)·root·········(0)····16938·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.DecidableClass.html	2383	-rw-r--r--···0·root·········(0)·root·········(0)····16939·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.DecidableClass.html
2384	-rw-r--r--···0·root·········(0)·root·········(0)····37391·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.EquivDec.html	2384	-rw-r--r--···0·root·········(0)·root·········(0)····37392·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.EquivDec.html
2385	-rw-r--r--···0·root·········(0)·root·········(0)····28989·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Equivalence.html	2385	-rw-r--r--···0·root·········(0)·root·········(0)····28990·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Equivalence.html
2386	-rw-r--r--···0·root·········(0)·root·········(0)·····4572·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Init.html	2386	-rw-r--r--···0·root·········(0)·root·········(0)·····4573·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Init.html
2387	-rw-r--r--···0·root·········(0)·root·········(0)···131891·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Morphisms.html	2387	-rw-r--r--···0·root·········(0)·root·········(0)···131893·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Morphisms.html
2388	-rw-r--r--···0·root·········(0)·root·········(0)····22278·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Morphisms_Prop.html	2388	-rw-r--r--···0·root·········(0)·root·········(0)····22279·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Morphisms_Prop.html
2389	-rw-r--r--···0·root·········(0)·root·········(0)····11785·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Morphisms_Relations.html	2389	-rw-r--r--···0·root·········(0)·root·········(0)····11786·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.Morphisms_Relations.html
2390	-rw-r--r--···0·root·········(0)·root·········(0)···112889·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.RelationClasses.html	2390	-rw-r--r--···0·root·········(0)·root·········(0)···112892·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.RelationClasses.html
2391	-rw-r--r--···0·root·········(0)·root·········(0)····34694·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.RelationPairs.html	2391	-rw-r--r--···0·root·········(0)·root·········(0)····34695·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.RelationPairs.html
2392	-rw-r--r--···0·root·········(0)·root·········(0)····23781·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.SetoidClass.html	2392	-rw-r--r--···0·root·········(0)·root·········(0)····23782·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.SetoidClass.html
2393	-rw-r--r--···0·root·········(0)·root·········(0)····29743·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.SetoidDec.html	2393	-rw-r--r--···0·root·········(0)·root·········(0)····29744·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.SetoidDec.html
2394	-rw-r--r--···0·root·········(0)·root·········(0)····30352·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.SetoidTactics.html	2394	-rw-r--r--···0·root·········(0)·root·········(0)····30353·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Classes.SetoidTactics.html
2395	-rw-r--r--···0·root·········(0)·root·········(0)·····1495·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.AdmitAxiom.html	2395	-rw-r--r--···0·root·········(0)·root·········(0)·····1495·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.AdmitAxiom.html
2396	-rw-r--r--···0·root·········(0)·root·········(0)······814·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.Coq810.html	2396	-rw-r--r--···0·root·········(0)·root·········(0)······814·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.Coq810.html
2397	-rw-r--r--···0·root·········(0)·root·········(0)······814·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.Coq811.html	2397	-rw-r--r--···0·root·········(0)·root·········(0)······814·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.Coq811.html
2398	-rw-r--r--···0·root·········(0)·root·········(0)······596·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.Coq812.html	2398	-rw-r--r--···0·root·········(0)·root·········(0)······596·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.Compat.Coq812.html
2399	-rw-r--r--···0·root·········(0)·root·········(0)···632868·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.FSets.FMapAVL.html	2399	-rw-r--r--···0·root·········(0)·root·········(0)···632868·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.FSets.FMapAVL.html
2400	-rw-r--r--···0·root·········(0)·root·········(0)···481002·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.FSets.FMapFacts.html	2400	-rw-r--r--···0·root·········(0)·root·········(0)···481002·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.FSets.FMapFacts.html
2401	-rw-r--r--···0·root·········(0)·root·········(0)···246044·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.FSets.FMapFullAVL.html	2401	-rw-r--r--···0·root·········(0)·root·········(0)···246044·2020-09-09·19:16:07.000000·./usr/share/doc/coq-theories/html/Coq.FSets.FMapFullAVL.html


Offset 40, 15 lines modified		Offset 40, 15 lines modified
40	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#"><span·class="id"·title="library">PeanoNat</span></a>·<a·class="idref"·href="Coq.Arith.Le.html#"><span·class="id"·title="library">Le</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#"><span·class="id"·title="library">Lt</span></a>·<a·class="idref"·href="Coq.Arith.Plus.html#"><span·class="id"·title="library">Plus</span></a>.<br/>	40	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#"><span·class="id"·title="library">PeanoNat</span></a>·<a·class="idref"·href="Coq.Arith.Le.html#"><span·class="id"·title="library">Le</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#"><span·class="id"·title="library">Lt</span></a>·<a·class="idref"·href="Coq.Arith.Plus.html#"><span·class="id"·title="library">Plus</span></a>.<br/>
41	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>	41	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>

42	<br/>	42	<br/>
43	</div>	43	</div>

44	<div·class="doc">	44	<div·class="doc">
45	<a·id="lab986"></a><h1·class="section">Order·and·successor</h1>	45	<a·id="lab12"></a><h1·class="section">Order·and·successor</h1>

46	</div>	46	</div>
47	<div·class="code">	47	<div·class="code">

48	<br/>	48	<br/>
49	<span·class="id"·title="keyword">Theorem</span>·<a·id="gt_Sn_O"·class="idref"·href="#gt_Sn_O"><span·class="id"·title="lemma">gt_Sn_O</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.Gt.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'>'_x"><span·class="id"·title="notation">></span></a>·0.<br/>	49	<span·class="id"·title="keyword">Theorem</span>·<a·id="gt_Sn_O"·class="idref"·href="#gt_Sn_O"><span·class="id"·title="lemma">gt_Sn_O</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.Gt.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'>'_x"><span·class="id"·title="notation">></span></a>·0.<br/>


Offset 45, 15 lines modified		Offset 45, 15 lines modified
45	<br/>	45	<br/>
46	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>	46	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>

47	<br/>	47	<br/>
48	</div>	48	</div>

49	<div·class="doc">	49	<div·class="doc">
50	<a·id="lab994"></a><h1·class="section"><span·class="inlinecode"><span·class="id"·title="var">le</span></span>·is·an·order·on·<span·class="inlinecode"><span·class="id"·title="var">nat</span></span></h1>	50	<a·id="lab41"></a><h1·class="section"><span·class="inlinecode"><span·class="id"·title="var">le</span></span>·is·an·order·on·<span·class="inlinecode"><span·class="id"·title="var">nat</span></span></h1>

51	</div>	51	</div>
52	<div·class="code">	52	<div·class="code">

53	<br/>	53	<br/>
54	<span·class="id"·title="keyword">Notation</span>·<a·id="le_refl"·class="idref"·href="#le_refl"><span·class="id"·title="abbreviation">le_refl</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.le_refl"><span·class="id"·title="lemma">Nat.le_refl</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>	54	<span·class="id"·title="keyword">Notation</span>·<a·id="le_refl"·class="idref"·href="#le_refl"><span·class="id"·title="abbreviation">le_refl</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.le_refl"><span·class="id"·title="lemma">Nat.le_refl</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>
55	<span·class="id"·title="keyword">Notation</span>·<a·id="le_trans"·class="idref"·href="#le_trans"><span·class="id"·title="abbreviation">le_trans</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.le_trans"><span·class="id"·title="lemma">Nat.le_trans</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>	55	<span·class="id"·title="keyword">Notation</span>·<a·id="le_trans"·class="idref"·href="#le_trans"><span·class="id"·title="abbreviation">le_trans</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.le_trans"><span·class="id"·title="lemma">Nat.le_trans</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>


Offset 42, 29 lines modified		Offset 42, 29 lines modified
42	<br/>	42	<br/>
43	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>	43	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>

44	<br/>	44	<br/>
45	</div>	45	</div>

46	<div·class="doc">	46	<div·class="doc">
47	<a·id="lab945"></a><h1·class="section">Irreflexivity</h1>	47	<a·id="lab32"></a><h1·class="section">Irreflexivity</h1>

48	</div>	48	</div>
49	<div·class="code">	49	<div·class="code">

50	<br/>	50	<br/>
51	<span·class="id"·title="keyword">Notation</span>·<a·id="lt_irrefl"·class="idref"·href="#lt_irrefl"><span·class="id"·title="abbreviation">lt_irrefl</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.lt_irrefl"><span·class="id"·title="lemma">Nat.lt_irrefl</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).·	51	<span·class="id"·title="keyword">Notation</span>·<a·id="lt_irrefl"·class="idref"·href="#lt_irrefl"><span·class="id"·title="abbreviation">lt_irrefl</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.lt_irrefl"><span·class="id"·title="lemma">Nat.lt_irrefl</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).·
52	<br/>	52	<br/>
53	<span·class="id"·title="keyword">Hint·Resolve</span>·<span·class="id"·title="var">lt_irrefl</span>:·<span·class="id"·title="var">arith</span>.<br/>	53	<span·class="id"·title="keyword">Hint·Resolve</span>·<span·class="id"·title="var">lt_irrefl</span>:·<span·class="id"·title="var">arith</span>.<br/>

54	<br/>	54	<br/>
55	</div>	55	</div>

56	<div·class="doc">	56	<div·class="doc">
57	<a·id="lab946"></a><h1·class="section">Relationship·between·<span·class="inlinecode"><span·class="id"·title="var">le</span></span>·and·<span·class="inlinecode"><span·class="id"·title="var">lt</span></span></h1>	57	<a·id="lab33"></a><h1·class="section">Relationship·between·<span·class="inlinecode"><span·class="id"·title="var">le</span></span>·and·<span·class="inlinecode"><span·class="id"·title="var">lt</span></span></h1>

58	</div>	58	</div>
59	<div·class="code">	59	<div·class="code">

60	<br/>	60	<br/>
61	<span·class="id"·title="keyword">Theorem</span>·<a·id="lt_le_S"·class="idref"·href="#lt_le_S"><span·class="id"·title="lemma">lt_le_S</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·<a·id="m:2"·class="idref"·href="#m:2"><span·class="id"·title="binder">m</span></a>·:·<a·class="idref"·href="Coq.Arith.Lt.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'<'_x"><span·class="id"·title="notation"><</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#m:2"><span·class="id"·title="variable">m</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#cb53cf0ee22c036a03b4a9281c68b5a3"><span·class="id"·title="notation"><=</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#m:2"><span·class="id"·title="variable">m</span></a>.<br/>	61	<span·class="id"·title="keyword">Theorem</span>·<a·id="lt_le_S"·class="idref"·href="#lt_le_S"><span·class="id"·title="lemma">lt_le_S</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·<a·id="m:2"·class="idref"·href="#m:2"><span·class="id"·title="binder">m</span></a>·:·<a·class="idref"·href="Coq.Arith.Lt.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'<'_x"><span·class="id"·title="notation"><</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#m:2"><span·class="id"·title="variable">m</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#cb53cf0ee22c036a03b4a9281c68b5a3"><span·class="id"·title="notation"><=</span></a>·<a·class="idref"·href="Coq.Arith.Lt.html#m:2"><span·class="id"·title="variable">m</span></a>.<br/>


Offset 46, 27 lines modified		Offset 46, 27 lines modified
46	<br/>	46	<br/>
47	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>	47	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>

48	<br/>	48	<br/>
49	</div>	49	</div>

50	<div·class="doc">	50	<div·class="doc">
51	<a·id="lab938"></a><h1·class="section">0·is·right·neutral</h1>	51	<a·id="lab46"></a><h1·class="section">0·is·right·neutral</h1>

52	</div>	52	</div>
53	<div·class="code">	53	<div·class="code">

54	<br/>	54	<br/>
55	<span·class="id"·title="keyword">Lemma</span>·<a·id="minus_n_O"·class="idref"·href="#minus_n_O"><span·class="id"·title="lemma">minus_n_O</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·:·<a·class="idref"·href="Coq.Arith.Minus.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'-'_x"><span·class="id"·title="notation">-</span></a>·0.<br/>	55	<span·class="id"·title="keyword">Lemma</span>·<a·id="minus_n_O"·class="idref"·href="#minus_n_O"><span·class="id"·title="lemma">minus_n_O</span></a>·<a·id="n:1"·class="idref"·href="#n:1"><span·class="id"·title="binder">n</span></a>·:·<a·class="idref"·href="Coq.Arith.Minus.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#n:1"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'-'_x"><span·class="id"·title="notation">-</span></a>·0.<br/>

56	<br/>	56	<br/>
57	</div>	57	</div>

58	<div·class="doc">	58	<div·class="doc">
59	<a·id="lab939"></a><h1·class="section">Permutation·with·successor</h1>	59	<a·id="lab47"></a><h1·class="section">Permutation·with·successor</h1>

60	</div>	60	</div>
61	<div·class="code">	61	<div·class="code">

62	<br/>	62	<br/>
63	<span·class="id"·title="keyword">Lemma</span>·<a·id="minus_Sn_m"·class="idref"·href="#minus_Sn_m"><span·class="id"·title="lemma">minus_Sn_m</span></a>·<a·id="n:2"·class="idref"·href="#n:2"><span·class="id"·title="binder">n</span></a>·<a·id="m:3"·class="idref"·href="#m:3"><span·class="id"·title="binder">m</span></a>·:·<a·class="idref"·href="Coq.Arith.Minus.html#m:3"><span·class="id"·title="variable">m</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#cb53cf0ee22c036a03b4a9281c68b5a3"><span·class="id"·title="notation"><=</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#n:2"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·(<a·class="idref"·href="Coq.Arith.Minus.html#n:2"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'-'_x"><span·class="id"·title="notation">-</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#m:3"><span·class="id"·title="variable">m</span></a>)·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#n:2"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'-'_x"><span·class="id"·title="notation">-</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#m:3"><span·class="id"·title="variable">m</span></a>.<br/>	63	<span·class="id"·title="keyword">Lemma</span>·<a·id="minus_Sn_m"·class="idref"·href="#minus_Sn_m"><span·class="id"·title="lemma">minus_Sn_m</span></a>·<a·id="n:2"·class="idref"·href="#n:2"><span·class="id"·title="binder">n</span></a>·<a·id="m:3"·class="idref"·href="#m:3"><span·class="id"·title="binder">m</span></a>·:·<a·class="idref"·href="Coq.Arith.Minus.html#m:3"><span·class="id"·title="variable">m</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#cb53cf0ee22c036a03b4a9281c68b5a3"><span·class="id"·title="notation"><=</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#n:2"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·(<a·class="idref"·href="Coq.Arith.Minus.html#n:2"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'-'_x"><span·class="id"·title="notation">-</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#m:3"><span·class="id"·title="variable">m</span></a>)·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#n:2"><span·class="id"·title="variable">n</span></a>·<a·class="idref"·href="Coq.Init.Peano.html#::nat_scope:x_'-'_x"><span·class="id"·title="notation">-</span></a>·<a·class="idref"·href="Coq.Arith.Minus.html#m:3"><span·class="id"·title="variable">m</span></a>.<br/>


Offset 15, 15 lines modified		Offset 15, 15 lines modified

15	<div·class="code">	15	<div·class="code">

16	<br/>	16	<br/>
17	</div>	17	</div>

18	<div·class="doc">	18	<div·class="doc">
19	<a·id="lab954"></a><h1·class="section">Properties·of·multiplication.</h1>	19	<a·id="lab20"></a><h1·class="section">Properties·of·multiplication.</h1>


20	<div·class="paragraph">·</div>	20	<div·class="paragraph">·</div>

21	·This·file·is·mostly·OBSOLETE·now,·see·module·<span·class="inlinecode"><span·class="id"·title="var">PeanoNat.Nat</span></span>·instead.	21	·This·file·is·mostly·OBSOLETE·now,·see·module·<span·class="inlinecode"><span·class="id"·title="var">PeanoNat.Nat</span></span>·instead.

22	<div·class="paragraph">·</div>	22	<div·class="paragraph">·</div>


Offset 114, 15 lines modified		Offset 114, 15 lines modified
114	<a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<a·class="idref"·href="Coq.Classes.Morphisms.html#Proper"><span·class="id"·title="class">Proper</span></a>·(<a·class="idref"·href="Coq.Init.Logic.html#eq"><span·class="id"·title="inductive">eq</span></a><a·class="idref"·href="Coq.Classes.Morphisms.html#8dc5652698a6e16f72dd37bd17d3b973"><span·class="id"·title="notation">==></span></a><a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a><a·class="idref"·href="Coq.Classes.Morphisms.html#8dc5652698a6e16f72dd37bd17d3b973"><span·class="id"·title="notation">==></span></a><a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a>)·<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a><br/>	114	<a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a>·<a·class="idref"·href="Coq.Classes.Morphisms.html#Proper"><span·class="id"·title="class">Proper</span></a>·(<a·class="idref"·href="Coq.Init.Logic.html#eq"><span·class="id"·title="inductive">eq</span></a><a·class="idref"·href="Coq.Classes.Morphisms.html#8dc5652698a6e16f72dd37bd17d3b973"><span·class="id"·title="notation">==></span></a><a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a><a·class="idref"·href="Coq.Classes.Morphisms.html#8dc5652698a6e16f72dd37bd17d3b973"><span·class="id"·title="notation">==></span></a><a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a>)·<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a><br/>
115	<span·class="id"·title="keyword">forall</span>·<a·id="n:14"·class="idref"·href="#n:14"><span·class="id"·title="binder">n</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#nat"><span·class="id"·title="inductive">nat</span></a>,·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a>·(<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.recursion"><span·class="id"·title="definition">recursion</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·(<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#n:14"><span·class="id"·title="variable">n</span></a>))·(<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#n:14"><span·class="id"·title="variable">n</span></a>·(<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.recursion"><span·class="id"·title="definition">recursion</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#n:14"><span·class="id"·title="variable">n</span></a>)).<br/>	115	<span·class="id"·title="keyword">forall</span>·<a·id="n:14"·class="idref"·href="#n:14"><span·class="id"·title="binder">n</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#nat"><span·class="id"·title="inductive">nat</span></a>,·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Aeq:11"><span·class="id"·title="variable">Aeq</span></a>·(<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.recursion"><span·class="id"·title="definition">recursion</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·(<a·class="idref"·href="Coq.Init.Datatypes.html#S"><span·class="id"·title="constructor">S</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#n:14"><span·class="id"·title="variable">n</span></a>))·(<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#n:14"><span·class="id"·title="variable">n</span></a>·(<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.recursion"><span·class="id"·title="definition">recursion</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#a:12"><span·class="id"·title="variable">a</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#f:13"><span·class="id"·title="variable">f</span></a>·<a·class="idref"·href="Coq.Arith.PeanoNat.html#n:14"><span·class="id"·title="variable">n</span></a>)).<br/>

116	<br/>	116	<br/>
117	</div>	117	</div>

118	<div·class="doc">	118	<div·class="doc">
119	<a·id="lab966"></a><h2·class="section">Remaining·constants·not·defined·in·Coq.Init.Nat</h2>	119	<a·id="lab53"></a><h2·class="section">Remaining·constants·not·defined·in·Coq.Init.Nat</h2>

120	<div·class="paragraph">·</div>	120	<div·class="paragraph">·</div>

121	·NB:·Aliasing·<span·class="inlinecode"><span·class="id"·title="var">le</span></span>·is·mandatory,·since·only·a·Definition·can·implement	121	·NB:·Aliasing·<span·class="inlinecode"><span·class="id"·title="var">le</span></span>·is·mandatory,·since·only·a·Definition·can·implement
122	····an·interface·Parameter...·	122	····an·interface·Parameter...·
123	</div>	123	</div>
124	<div·class="code">	124	<div·class="code">


Offset 46, 15 lines modified		Offset 46, 15 lines modified
46	<br/>	46	<br/>
47	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>	47	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>

48	<br/>	48	<br/>
49	</div>	49	</div>

50	<div·class="doc">	50	<div·class="doc">
51	<a·id="lab930"></a><h1·class="section">Neutrality·of·0,·commutativity,·associativity</h1>	51	<a·id="lab4"></a><h1·class="section">Neutrality·of·0,·commutativity,·associativity</h1>

52	</div>	52	</div>
53	<div·class="code">	53	<div·class="code">

54	<br/>	54	<br/>
55	<span·class="id"·title="keyword">Notation</span>·<a·id="plus_0_l"·class="idref"·href="#plus_0_l"><span·class="id"·title="abbreviation">plus_0_l</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.add_0_l"><span·class="id"·title="lemma">Nat.add_0_l</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>	55	<span·class="id"·title="keyword">Notation</span>·<a·id="plus_0_l"·class="idref"·href="#plus_0_l"><span·class="id"·title="abbreviation">plus_0_l</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.add_0_l"><span·class="id"·title="lemma">Nat.add_0_l</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>
56	<span·class="id"·title="keyword">Notation</span>·<a·id="plus_0_r"·class="idref"·href="#plus_0_r"><span·class="id"·title="abbreviation">plus_0_r</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.add_0_r"><span·class="id"·title="lemma">Nat.add_0_r</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>	56	<span·class="id"·title="keyword">Notation</span>·<a·id="plus_0_r"·class="idref"·href="#plus_0_r"><span·class="id"·title="abbreviation">plus_0_r</span></a>·:=·<a·class="idref"·href="Coq.Arith.PeanoNat.html#Nat.add_0_r"><span·class="id"·title="lemma">Nat.add_0_r</span></a>·(<span·class="id"·title="var">only</span>·<span·class="id"·title="var">parsing</span>).<br/>


Offset 50, 27 lines modified		Offset 50, 27 lines modified
50	\|·<a·class="idref"·href="Coq.Init.Datatypes.html#false"><span·class="id"·title="constructor">false</span></a>·=>·<a·class="idref"·href="Coq.Init.Logic.html#False"><span·class="id"·title="inductive">False</span></a><br/>	50	\|·<a·class="idref"·href="Coq.Init.Datatypes.html#false"><span·class="id"·title="constructor">false</span></a>·=>·<a·class="idref"·href="Coq.Init.Logic.html#False"><span·class="id"·title="inductive">False</span></a><br/>
51	<span·class="id"·title="keyword">end</span>.<br/>	51	<span·class="id"·title="keyword">end</span>.<br/>

52	<br/>	52	<br/>
53	</div>	53	</div>

54	<div·class="doc">	54	<div·class="doc">
55	<a·id="lab177"></a><h1·class="section">Decidability</h1>	55	<a·id="lab130"></a><h1·class="section">Decidability</h1>

56	</div>	56	</div>
57	<div·class="code">	57	<div·class="code">

58	<br/>	58	<br/>
59	<span·class="id"·title="keyword">Lemma</span>·<a·id="bool_dec"·class="idref"·href="#bool_dec"><span·class="id"·title="lemma">bool_dec</span></a>·:·<span·class="id"·title="keyword">forall</span>·<a·id="b1:3"·class="idref"·href="#b1:3"><span·class="id"·title="binder">b1</span></a>·<a·id="b2:4"·class="idref"·href="#b2:4"><span·class="id"·title="binder">b2</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#bool"><span·class="id"·title="inductive">bool</span></a>,·<a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">{</span></a><a·class="idref"·href="Coq.Bool.Bool.html#b1:3"><span·class="id"·title="variable">b1</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#b2:4"><span·class="id"·title="variable">b2</span></a><a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">}</span></a>·<a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">+</span></a>·<a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">{</span></a><a·class="idref"·href="Coq.Bool.Bool.html#b1:3"><span·class="id"·title="variable">b1</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'<>'_x"><span·class="id"·title="notation"><></span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#b2:4"><span·class="id"·title="variable">b2</span></a><a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">}</span></a>.<br/>	59	<span·class="id"·title="keyword">Lemma</span>·<a·id="bool_dec"·class="idref"·href="#bool_dec"><span·class="id"·title="lemma">bool_dec</span></a>·:·<span·class="id"·title="keyword">forall</span>·<a·id="b1:3"·class="idref"·href="#b1:3"><span·class="id"·title="binder">b1</span></a>·<a·id="b2:4"·class="idref"·href="#b2:4"><span·class="id"·title="binder">b2</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#bool"><span·class="id"·title="inductive">bool</span></a>,·<a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">{</span></a><a·class="idref"·href="Coq.Bool.Bool.html#b1:3"><span·class="id"·title="variable">b1</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#b2:4"><span·class="id"·title="variable">b2</span></a><a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">}</span></a>·<a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">+</span></a>·<a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">{</span></a><a·class="idref"·href="Coq.Bool.Bool.html#b1:3"><span·class="id"·title="variable">b1</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'<>'_x"><span·class="id"·title="notation"><></span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#b2:4"><span·class="id"·title="variable">b2</span></a><a·class="idref"·href="Coq.Init.Specif.html#87727981cdc1579fef00b9d9c1d3b9da"><span·class="id"·title="notation">}</span></a>.<br/>

60	<br/>	60	<br/>
61	</div>	61	</div>

62	<div·class="doc">	62	<div·class="doc">
63	<a·id="lab178"></a><h1·class="section">Discrimination</h1>	63	<a·id="lab131"></a><h1·class="section">Discrimination</h1>

64	</div>	64	</div>
65	<div·class="code">	65	<div·class="code">

66	<br/>	66	<br/>
67	<span·class="id"·title="keyword">Lemma</span>·<a·id="diff_true_false"·class="idref"·href="#diff_true_false"><span·class="id"·title="lemma">diff_true_false</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#true"><span·class="id"·title="constructor">true</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'<>'_x"><span·class="id"·title="notation"><></span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#false"><span·class="id"·title="constructor">false</span></a>.<br/>	67	<span·class="id"·title="keyword">Lemma</span>·<a·id="diff_true_false"·class="idref"·href="#diff_true_false"><span·class="id"·title="lemma">diff_true_false</span></a>·:·<a·class="idref"·href="Coq.Init.Datatypes.html#true"><span·class="id"·title="constructor">true</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'<>'_x"><span·class="id"·title="notation"><></span></a>·<a·class="idref"·href="Coq.Init.Datatypes.html#false"><span·class="id"·title="constructor">false</span></a>.<br/>
68	<span·class="id"·title="keyword">Hint·Resolve</span>·<span·class="id"·title="var">diff_true_false</span>·:·<span·class="id"·title="var">bool</span>.<br/>	68	<span·class="id"·title="keyword">Hint·Resolve</span>·<span·class="id"·title="var">diff_true_false</span>·:·<span·class="id"·title="var">bool</span>.<br/>


Offset 31, 15 lines modified		Offset 31, 15 lines modified
31	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Structures.Orders.html#"><span·class="id"·title="library">Orders</span></a>.<br/>	31	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Structures.Orders.html#"><span·class="id"·title="library">Orders</span></a>.<br/>
32	<span·class="id"·title="keyword">Import</span>·<span·class="id"·title="var">BoolNotations</span>.<br/>	32	<span·class="id"·title="keyword">Import</span>·<span·class="id"·title="var">BoolNotations</span>.<br/>

33	<br/>	33	<br/>
34	</div>	34	</div>

35	<div·class="doc">	35	<div·class="doc">
36	<a·id="lab174"></a><h1·class="section">Order·<span·class="inlinecode"><span·class="id"·title="var">le</span></span></h1>	36	<a·id="lab145"></a><h1·class="section">Order·<span·class="inlinecode"><span·class="id"·title="var">le</span></span></h1>

37	</div>	37	</div>
38	<div·class="code">	38	<div·class="code">

39	<br/>	39	<br/>
40	<span·class="id"·title="keyword">Lemma</span>·<a·id="le_refl"·class="idref"·href="#le_refl"><span·class="id"·title="lemma">le_refl</span></a>·:·<span·class="id"·title="keyword">forall</span>·<a·id="b:1"·class="idref"·href="#b:1"><span·class="id"·title="binder">b</span></a>,·<a·class="idref"·href="Coq.Bool.BoolOrder.html#b:1"><span·class="id"·title="variable">b</span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#b6c5208a24d231af77d2816ac22122c4"><span·class="id"·title="notation"><=</span></a>·<a·class="idref"·href="Coq.Bool.BoolOrder.html#b:1"><span·class="id"·title="variable">b</span></a>.<br/>	40	<span·class="id"·title="keyword">Lemma</span>·<a·id="le_refl"·class="idref"·href="#le_refl"><span·class="id"·title="lemma">le_refl</span></a>·:·<span·class="id"·title="keyword">forall</span>·<a·id="b:1"·class="idref"·href="#b:1"><span·class="id"·title="binder">b</span></a>,·<a·class="idref"·href="Coq.Bool.BoolOrder.html#b:1"><span·class="id"·title="variable">b</span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#b6c5208a24d231af77d2816ac22122c4"><span·class="id"·title="notation"><=</span></a>·<a·class="idref"·href="Coq.Bool.BoolOrder.html#b:1"><span·class="id"·title="variable">b</span></a>.<br/>
41	·	41	·


Offset 41, 15 lines modified		Offset 41, 15 lines modified
41	<span·class="id"·title="keyword">Module</span>·<a·id="WDecide_fun"·class="idref"·href="#WDecide_fun"><span·class="id"·title="module">WDecide_fun</span></a>·(<span·class="id"·title="var">E</span>·:·<a·class="idref"·href="Coq.Structures.DecidableType.html#DecidableType"><span·class="id"·title="module">DecidableType</span></a>)(<span·class="id"·title="keyword">Import</span>·<span·class="id"·title="var">M</span>·:·<a·class="idref"·href="Coq.FSets.FSetInterface.html#WSfun"><span·class="id"·title="module">WSfun</span></a>·<a·class="idref"·href="Coq.FSets.FSetDecide.html#E"><span·class="id"·title="module">E</span></a>).<br/>	41	<span·class="id"·title="keyword">Module</span>·<a·id="WDecide_fun"·class="idref"·href="#WDecide_fun"><span·class="id"·title="module">WDecide_fun</span></a>·(<span·class="id"·title="var">E</span>·:·<a·class="idref"·href="Coq.Structures.DecidableType.html#DecidableType"><span·class="id"·title="module">DecidableType</span></a>)(<span·class="id"·title="keyword">Import</span>·<span·class="id"·title="var">M</span>·:·<a·class="idref"·href="Coq.FSets.FSetInterface.html#WSfun"><span·class="id"·title="module">WSfun</span></a>·<a·class="idref"·href="Coq.FSets.FSetDecide.html#E"><span·class="id"·title="module">E</span></a>).<br/>
42	<span·class="id"·title="keyword">Module</span>·<a·id="WDecide_fun.F"·class="idref"·href="#WDecide_fun.F"><span·class="id"·title="module">F</span></a>·:=·<a·class="idref"·href="Coq.FSets.FSetFacts.html#WFacts_fun"><span·class="id"·title="module">FSetFacts.WFacts_fun</span></a>·<a·class="idref"·href="Coq.FSets.FSetDecide.html#E"><span·class="id"·title="module">E</span></a>·<a·class="idref"·href="Coq.FSets.FSetDecide.html#M"><span·class="id"·title="module">M</span></a>.<br/>	42	<span·class="id"·title="keyword">Module</span>·<a·id="WDecide_fun.F"·class="idref"·href="#WDecide_fun.F"><span·class="id"·title="module">F</span></a>·:=·<a·class="idref"·href="Coq.FSets.FSetFacts.html#WFacts_fun"><span·class="id"·title="module">FSetFacts.WFacts_fun</span></a>·<a·class="idref"·href="Coq.FSets.FSetDecide.html#E"><span·class="id"·title="module">E</span></a>·<a·class="idref"·href="Coq.FSets.FSetDecide.html#M"><span·class="id"·title="module">M</span></a>.<br/>

43	<br/>	43	<br/>
44	</div>	44	</div>

45	<div·class="doc">	45	<div·class="doc">
46	<a·id="lab~~510~~"></a><h1·class="section">Overview</h1>	46	<a·id="lab924"></a><h1·class="section">Overview</h1>

47	····This·functor·defines·the·tactic·<span·class="inlinecode"><span·class="id"·title="var">fsetdec</span></span>,·which·will	47	····This·functor·defines·the·tactic·<span·class="inlinecode"><span·class="id"·title="var">fsetdec</span></span>,·which·will
48	····solve·any·valid·goal·of·the·form	48	····solve·any·valid·goal·of·the·form
49	<pre>	49	<pre>
50	····forall·s1·...·sn,	50	····forall·s1·...·sn,
51	····forall·x1·...·xm,	51	····forall·x1·...·xm,
52	····P1·->·...·->·Pk·->·P	52	····P1·->·...·->·Pk·->·P


Offset 17, 15 lines modified		Offset 17, 15 lines modified

17	<br/>	17	<br/>

18	<br/>	18	<br/>
19	</div>	19	</div>

20	<div·class="doc">	20	<div·class="doc">
21	<a·id="lab~~552~~"></a><h1·class="section">FMapAVL</h1>	21	<a·id="lab818"></a><h1·class="section">FMapAVL</h1>

22	<div·class="paragraph">·</div>	22	<div·class="paragraph">·</div>

23	·This·module·implements·maps·using·AVL·trees.	23	·This·module·implements·maps·using·AVL·trees.
24	····It·follows·the·implementation·from·Ocaml's·standard·library.	24	····It·follows·the·implementation·from·Ocaml's·standard·library.

25	<div·class="paragraph">·</div>	25	<div·class="paragraph">·</div>


Offset 15, 28 lines modified		Offset 15, 28 lines modified

15	<div·class="code">	15	<div·class="code">

16	<br/>	16	<br/>
17	</div>	17	</div>

18	<div·class="doc">	18	<div·class="doc">
19	<a·id="lab~~505~~"></a><h1·class="section">Compatibility·functors·between·FSetInterface·and·MSetInterface.</h1>	19	<a·id="lab813"></a><h1·class="section">Compatibility·functors·between·FSetInterface·and·MSetInterface.</h1>

20	</div>	20	</div>
21	<div·class="code">	21	<div·class="code">

22	<br/>	22	<br/>
23	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.FSets.FSetInterface.html#"><span·class="id"·title="library">FSetInterface</span></a>·<a·class="idref"·href="Coq.FSets.FSetFacts.html#"><span·class="id"·title="library">FSetFacts</span></a>·<a·class="idref"·href="Coq.MSets.MSetInterface.html#"><span·class="id"·title="library">MSetInterface</span></a>·<a·class="idref"·href="Coq.MSets.MSetFacts.html#"><span·class="id"·title="library">MSetFacts</span></a>.<br/>	23	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.FSets.FSetInterface.html#"><span·class="id"·title="library">FSetInterface</span></a>·<a·class="idref"·href="Coq.FSets.FSetFacts.html#"><span·class="id"·title="library">FSetFacts</span></a>·<a·class="idref"·href="Coq.MSets.MSetInterface.html#"><span·class="id"·title="library">MSetInterface</span></a>·<a·class="idref"·href="Coq.MSets.MSetFacts.html#"><span·class="id"·title="library">MSetFacts</span></a>.<br/>
24	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>	24	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>

25	<br/>	25	<br/>
26	</div>	26	</div>

27	<div·class="doc">	27	<div·class="doc">
28	<a·id="lab~~506~~"></a><h1·class="section">From·new·Weak·Sets·to·old·ones</h1>	28	<a·id="lab814"></a><h1·class="section">From·new·Weak·Sets·to·old·ones</h1>

29	</div>	29	</div>
30	<div·class="code">	30	<div·class="code">

31	<br/>	31	<br/>
32	<span·class="id"·title="keyword">Module</span>·<a·id="Backport_WSets"·class="idref"·href="#Backport_WSets"><span·class="id"·title="module">Backport_WSets</span></a><br/>	32	<span·class="id"·title="keyword">Module</span>·<a·id="Backport_WSets"·class="idref"·href="#Backport_WSets"><span·class="id"·title="module">Backport_WSets</span></a><br/>
33	(<span·class="id"·title="var">E</span>:<a·class="idref"·href="Coq.Structures.DecidableType.html#DecidableType"><span·class="id"·title="module">DecidableType.DecidableType</span></a>)<br/>	33	(<span·class="id"·title="var">E</span>:<a·class="idref"·href="Coq.Structures.DecidableType.html#DecidableType"><span·class="id"·title="module">DecidableType.DecidableType</span></a>)<br/>


Offset 18, 15 lines modified		Offset 18, 15 lines modified
18	<br/>	18	<br/>
19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.ZArith.ZArith.html#"><span·class="id"·title="library">ZArith</span></a>·<a·class="idref"·href="Coq.Numbers.Cyclic.Int63.Int63.html#"><span·class="id"·title="library">Int63</span></a>·<a·class="idref"·href="Coq.Floats.SpecFloat.html#"><span·class="id"·title="library">SpecFloat</span></a>·<a·class="idref"·href="Coq.Floats.PrimFloat.html#"><span·class="id"·title="library">PrimFloat</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#"><span·class="id"·title="library">FloatOps</span></a>.<br/>	19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.ZArith.ZArith.html#"><span·class="id"·title="library">ZArith</span></a>·<a·class="idref"·href="Coq.Numbers.Cyclic.Int63.Int63.html#"><span·class="id"·title="library">Int63</span></a>·<a·class="idref"·href="Coq.Floats.SpecFloat.html#"><span·class="id"·title="library">SpecFloat</span></a>·<a·class="idref"·href="Coq.Floats.PrimFloat.html#"><span·class="id"·title="library">PrimFloat</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#"><span·class="id"·title="library">FloatOps</span></a>.<br/>

20	<br/>	20	<br/>
21	</div>	21	</div>

22	<div·class="doc">	22	<div·class="doc">
23	<a·id="lab~~718~~"></a><h1·class="section">Properties·of·the·primitive·operators·for·the·Binary64·format</h1>	23	<a·id="lab162"></a><h1·class="section">Properties·of·the·primitive·operators·for·the·Binary64·format</h1>

24	</div>	24	</div>
25	<div·class="code">	25	<div·class="code">

26	<br/>	26	<br/>
27	<span·class="id"·title="keyword">Notation</span>·<a·id="valid_binary"·class="idref"·href="#valid_binary"><span·class="id"·title="abbreviation">valid_binary</span></a>·:=·(<a·class="idref"·href="Coq.Floats.SpecFloat.html#valid_binary"><span·class="id"·title="definition">valid_binary</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#prec"><span·class="id"·title="definition">prec</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#emax"><span·class="id"·title="definition">emax</span></a>).<br/>	27	<span·class="id"·title="keyword">Notation</span>·<a·id="valid_binary"·class="idref"·href="#valid_binary"><span·class="id"·title="abbreviation">valid_binary</span></a>·:=·(<a·class="idref"·href="Coq.Floats.SpecFloat.html#valid_binary"><span·class="id"·title="definition">valid_binary</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#prec"><span·class="id"·title="definition">prec</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#emax"><span·class="id"·title="definition">emax</span></a>).<br/>


Offset 19, 15 lines modified		Offset 19, 15 lines modified
19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.ZArith.ZArith.html#"><span·class="id"·title="library">ZArith</span></a>·<a·class="idref"·href="Coq.Numbers.Cyclic.Int63.Int63.html#"><span·class="id"·title="library">Int63</span></a>·<a·class="idref"·href="Coq.Floats.SpecFloat.html#"><span·class="id"·title="library">SpecFloat</span></a>·<a·class="idref"·href="Coq.Floats.PrimFloat.html#"><span·class="id"·title="library">PrimFloat</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#"><span·class="id"·title="library">FloatOps</span></a>·<a·class="idref"·href="Coq.Floats.FloatAxioms.html#"><span·class="id"·title="library">FloatAxioms</span></a>.<br/>	19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.ZArith.ZArith.html#"><span·class="id"·title="library">ZArith</span></a>·<a·class="idref"·href="Coq.Numbers.Cyclic.Int63.Int63.html#"><span·class="id"·title="library">Int63</span></a>·<a·class="idref"·href="Coq.Floats.SpecFloat.html#"><span·class="id"·title="library">SpecFloat</span></a>·<a·class="idref"·href="Coq.Floats.PrimFloat.html#"><span·class="id"·title="library">PrimFloat</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#"><span·class="id"·title="library">FloatOps</span></a>·<a·class="idref"·href="Coq.Floats.FloatAxioms.html#"><span·class="id"·title="library">FloatAxioms</span></a>.<br/>
20	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.micromega.Psatz.html#"><span·class="id"·title="library">Psatz</span></a>.<br/>	20	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.micromega.Psatz.html#"><span·class="id"·title="library">Psatz</span></a>.<br/>

21	<br/>	21	<br/>
22	</div>	22	</div>

23	<div·class="doc">	23	<div·class="doc">
24	<a·id="lab~~717~~"></a><h1·class="section">Support·results·involving·frexp·and·ldexp</h1>	24	<a·id="lab150"></a><h1·class="section">Support·results·involving·frexp·and·ldexp</h1>

25	</div>	25	</div>
26	<div·class="code">	26	<div·class="code">

27	<br/>	27	<br/>
28	<span·class="id"·title="keyword">Lemma</span>·<a·id="shift_value"·class="idref"·href="#shift_value"><span·class="id"·title="lemma">shift_value</span></a>·:·<a·class="idref"·href="Coq.Floats.FloatOps.html#shift"><span·class="id"·title="definition">shift</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·(2<a·class="idref"·href="Coq.ZArith.BinInt.html#d3ea1afb7d81263dc23c4eb0da2a3c4e"><span·class="id"·title="notation">*</span></a><a·class="idref"·href="Coq.Floats.FloatOps.html#emax"><span·class="id"·title="definition">emax</span></a>·<a·class="idref"·href="Coq.ZArith.BinInt.html#46584eddd5fdb16176a10a2843177d3a"><span·class="id"·title="notation">+</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#prec"><span·class="id"·title="definition">prec</span></a>)%<span·class="id"·title="var">Z</span>.<br/>	28	<span·class="id"·title="keyword">Lemma</span>·<a·id="shift_value"·class="idref"·href="#shift_value"><span·class="id"·title="lemma">shift_value</span></a>·:·<a·class="idref"·href="Coq.Floats.FloatOps.html#shift"><span·class="id"·title="definition">shift</span></a>·<a·class="idref"·href="Coq.Init.Logic.html#6cd0f7b28b6092304087c7049437bb1a"><span·class="id"·title="notation">=</span></a>·(2<a·class="idref"·href="Coq.ZArith.BinInt.html#d3ea1afb7d81263dc23c4eb0da2a3c4e"><span·class="id"·title="notation">*</span></a><a·class="idref"·href="Coq.Floats.FloatOps.html#emax"><span·class="id"·title="definition">emax</span></a>·<a·class="idref"·href="Coq.ZArith.BinInt.html#46584eddd5fdb16176a10a2843177d3a"><span·class="id"·title="notation">+</span></a>·<a·class="idref"·href="Coq.Floats.FloatOps.html#prec"><span·class="id"·title="definition">prec</span></a>)%<span·class="id"·title="var">Z</span>.<br/>


Offset 18, 59 lines modified		Offset 18, 59 lines modified
18	<br/>	18	<br/>
19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Numbers.Cyclic.Int63.Int63.html#"><span·class="id"·title="library">Int63</span></a>·<a·class="idref"·href="Coq.Floats.FloatClass.html#"><span·class="id"·title="library">FloatClass</span></a>.<br/>	19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Numbers.Cyclic.Int63.Int63.html#"><span·class="id"·title="library">Int63</span></a>·<a·class="idref"·href="Coq.Floats.FloatClass.html#"><span·class="id"·title="library">FloatClass</span></a>.<br/>

20	<br/>	20	<br/>
21	</div>	21	</div>

22	<div·class="doc">	22	<div·class="doc">
23	<a·id="lab~~724~~"></a><h1·class="section">Definition·of·the·interface·for·primitive·floating-point·arithmetic</h1>	23	<a·id="lab151"></a><h1·class="section">Definition·of·the·interface·for·primitive·floating-point·arithmetic</h1>


24	<div·class="paragraph">·</div>	24	<div·class="paragraph">·</div>

25	This·interface·provides·processor·operators·for·the·Binary64·format·of·the	25	This·interface·provides·processor·operators·for·the·Binary64·format·of·the
26	IEEE·754-2008·standard.·	26	IEEE·754-2008·standard.·
27	<div·class="paragraph">·</div>	27	<div·class="paragraph">·</div>

28	<a·id="lab~~725~~"></a><h2·class="section">Type·definition·for·the·co-domain·of·<span·class="inlinecode"><span·class="id"·title="var">compare</span></span></h2>	28	<a·id="lab152"></a><h2·class="section">Type·definition·for·the·co-domain·of·<span·class="inlinecode"><span·class="id"·title="var">compare</span></span></h2>

29	</div>	29	</div>
30	<div·class="code">	30	<div·class="code">
31	<span·class="id"·title="keyword">Variant</span>·<a·id="float_comparison"·class="idref"·href="#float_comparison"><span·class="id"·title="inductive">float_comparison</span></a>·:·<span·class="id"·title="keyword">Set</span>·:=·<a·id="FEq"·class="idref"·href="#FEq"><span·class="id"·title="constructor">FEq</span></a>·\|·<a·id="FLt"·class="idref"·href="#FLt"><span·class="id"·title="constructor">FLt</span></a>·\|·<a·id="FGt"·class="idref"·href="#FGt"><span·class="id"·title="constructor">FGt</span></a>·\|·<a·id="FNotComparable"·class="idref"·href="#FNotComparable"><span·class="id"·title="constructor">FNotComparable</span></a>.<br/>	31	<span·class="id"·title="keyword">Variant</span>·<a·id="float_comparison"·class="idref"·href="#float_comparison"><span·class="id"·title="inductive">float_comparison</span></a>·:·<span·class="id"·title="keyword">Set</span>·:=·<a·id="FEq"·class="idref"·href="#FEq"><span·class="id"·title="constructor">FEq</span></a>·\|·<a·id="FLt"·class="idref"·href="#FLt"><span·class="id"·title="constructor">FLt</span></a>·\|·<a·id="FGt"·class="idref"·href="#FGt"><span·class="id"·title="constructor">FGt</span></a>·\|·<a·id="FNotComparable"·class="idref"·href="#FNotComparable"><span·class="id"·title="constructor">FNotComparable</span></a>.<br/>

32	<br/>	32	<br/>

33	<br/>	33	<br/>

34	<br/>	34	<br/>
35	</div>	35	</div>

36	<div·class="doc">	36	<div·class="doc">
37	<a·id="lab~~726~~"></a><h2·class="section">The·main·type</h2>	37	<a·id="lab153"></a><h2·class="section">The·main·type</h2>
38	·<span·class="inlinecode"><span·class="id"·title="var">float</span></span>:·primitive·type·for·Binary64·floating-point·numbers.·	38	·<span·class="inlinecode"><span·class="id"·title="var">float</span></span>:·primitive·type·for·Binary64·floating-point·numbers.·
39	</div>	39	</div>
40	<div·class="code">	40	<div·class="code">

41	<br/>	41	<br/>
42	</div>	42	</div>

43	<div·class="doc">	43	<div·class="doc">
44	<a·id="lab~~727~~"></a><h2·class="section">Syntax·support</h2>	44	<a·id="lab154"></a><h2·class="section">Syntax·support</h2>

45	</div>	45	</div>
46	<div·class="code">	46	<div·class="code">
47	<span·class="id"·title="keyword">Delimit</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">float_scope</span>·<span·class="id"·title="keyword">with</span>·<span·class="id"·title="var">float</span>.<br/>	47	<span·class="id"·title="keyword">Delimit</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">float_scope</span>·<span·class="id"·title="keyword">with</span>·<span·class="id"·title="var">float</span>.<br/>

48	<br/>	48	<br/>

49	<br/>	49	<br/>
50	</div>	50	</div>

51	<div·class="doc">	51	<div·class="doc">
52	<a·id="lab~~728~~"></a><h2·class="section">Floating-point·operators</h2>	52	<a·id="lab155"></a><h2·class="section">Floating-point·operators</h2>

53	</div>	53	</div>
54	<div·class="code">	54	<div·class="code">

55	<br/>	55	<br/>

56	<br/>	56	<br/>


Offset 18, 24 lines modified		Offset 18, 24 lines modified
18	<br/>	18	<br/>
19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.ZArith.ZArith.html#"><span·class="id"·title="library">ZArith</span></a>·<a·class="idref"·href="Coq.Floats.FloatClass.html#"><span·class="id"·title="library">FloatClass</span></a>.<br/>	19	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.ZArith.ZArith.html#"><span·class="id"·title="library">ZArith</span></a>·<a·class="idref"·href="Coq.Floats.FloatClass.html#"><span·class="id"·title="library">FloatClass</span></a>.<br/>

20	<br/>	20	<br/>
21	</div>	21	</div>

22	<div·class="doc">	22	<div·class="doc">
23	<a·id="lab~~720~~"></a><h1·class="section">Specification·of·floating-point·arithmetic</h1>	23	<a·id="lab164"></a><h1·class="section">Specification·of·floating-point·arithmetic</h1>


24	<div·class="paragraph">·</div>	24	<div·class="paragraph">·</div>

25	This·specification·is·mostly·borrowed·from·the·<span·class="inlinecode"><span·class="id"·title="var">IEEE754.Binary</span></span>·module	25	This·specification·is·mostly·borrowed·from·the·<span·class="inlinecode"><span·class="id"·title="var">IEEE754.Binary</span></span>·module
26	of·the·Flocq·library·(see·<a·href="http://flocq.gforge.inria.fr/">http://flocq.gforge.inria.fr/</a>)·	26	of·the·Flocq·library·(see·<a·href="http://flocq.gforge.inria.fr/">http://flocq.gforge.inria.fr/</a>)·
27	<div·class="paragraph">·</div>	27	<div·class="paragraph">·</div>

28	<a·id="lab~~721~~"></a><h2·class="section">Inductive·specification·of·floating-point·numbers</h2>	28	<a·id="lab165"></a><h2·class="section">Inductive·specification·of·floating-point·numbers</h2>


29	<div·class="paragraph">·</div>	29	<div·class="paragraph">·</div>

30	Similar·to·<span·class="inlinecode"><span·class="id"·title="var">Flocq.IEEE754.Binary.full_float</span></span>,·but·with·no·NaN·payload.·	30	Similar·to·<span·class="inlinecode"><span·class="id"·title="var">Flocq.IEEE754.Binary.full_float</span></span>,·but·with·no·NaN·payload.·
31	</div>	31	</div>
32	<div·class="code">	32	<div·class="code">


Offset 23, 15 lines modified		Offset 23, 15 lines modified
23	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Ltac.html#"><span·class="id"·title="library">Ltac</span></a>.<br/>	23	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Ltac.html#"><span·class="id"·title="library">Ltac</span></a>.<br/>
24	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Logic.html#"><span·class="id"·title="library">Logic</span></a>.<br/>	24	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Logic.html#"><span·class="id"·title="library">Logic</span></a>.<br/>

25	<br/>	25	<br/>
26	</div>	26	</div>

27	<div·class="doc">	27	<div·class="doc">
28	<a·id="lab~~707~~"></a><h1·class="section">Datatypes·with·zero·and·one·element</h1>	28	<a·id="lab1229"></a><h1·class="section">Datatypes·with·zero·and·one·element</h1>

29	<div·class="paragraph">·</div>	29	<div·class="paragraph">·</div>

30	·<span·class="inlinecode"><span·class="id"·title="var">Empty_set</span></span>·is·a·datatype·with·no·inhabitant·	30	·<span·class="inlinecode"><span·class="id"·title="var">Empty_set</span></span>·is·a·datatype·with·no·inhabitant·
31	</div>	31	</div>
32	<div·class="code">	32	<div·class="code">


Offset 25, 15 lines modified		Offset 25, 15 lines modified
25	<br/>	25	<br/>
26	<span·class="id"·title="keyword">Notation</span>·<a·id="::type_scope:x_'->'_x"·class="idref"·href="#::type_scope:x_'->'_x"><span·class="id"·title="notation">"</span></a>A·->·B"·:=·(<span·class="id"·title="keyword">forall</span>·(<span·class="id"·title="var">_</span>·:·<span·class="id"·title="var">A</span>),·<span·class="id"·title="var">B</span>)·:·<span·class="id"·title="var">type_scope</span>.<br/>	26	<span·class="id"·title="keyword">Notation</span>·<a·id="::type_scope:x_'->'_x"·class="idref"·href="#::type_scope:x_'->'_x"><span·class="id"·title="notation">"</span></a>A·->·B"·:=·(<span·class="id"·title="keyword">forall</span>·(<span·class="id"·title="var">_</span>·:·<span·class="id"·title="var">A</span>),·<span·class="id"·title="var">B</span>)·:·<span·class="id"·title="var">type_scope</span>.<br/>

27	<br/>	27	<br/>
28	</div>	28	</div>

29	<div·class="doc">	29	<div·class="doc">
30	<a·id="lab~~688~~"></a><h1·class="section">Propositional·connectives</h1>	30	<a·id="lab1206"></a><h1·class="section">Propositional·connectives</h1>

31	<div·class="paragraph">·</div>	31	<div·class="paragraph">·</div>

32	·<span·class="inlinecode"><span·class="id"·title="var">True</span></span>·is·the·always·true·proposition·	32	·<span·class="inlinecode"><span·class="id"·title="var">True</span></span>·is·the·always·true·proposition·
33	</div>	33	</div>
34	<div·class="code">	34	<div·class="code">


Offset 20, 15 lines modified		Offset 20, 15 lines modified
20	<span·class="id"·title="keyword">Require</span>·<a·class="idref"·href="Coq.Init.Decimal.html#"><span·class="id"·title="library">Decimal</span></a>·<a·class="idref"·href="Coq.Init.Hexadecimal.html#"><span·class="id"·title="library">Hexadecimal</span></a>·<a·class="idref"·href="Coq.Init.Numeral.html#"><span·class="id"·title="library">Numeral</span></a>.<br/>	20	<span·class="id"·title="keyword">Require</span>·<a·class="idref"·href="Coq.Init.Decimal.html#"><span·class="id"·title="library">Decimal</span></a>·<a·class="idref"·href="Coq.Init.Hexadecimal.html#"><span·class="id"·title="library">Hexadecimal</span></a>·<a·class="idref"·href="Coq.Init.Numeral.html#"><span·class="id"·title="library">Numeral</span></a>.<br/>
21	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>	21	<span·class="id"·title="keyword">Local·Open</span>·<span·class="id"·title="keyword">Scope</span>·<span·class="id"·title="var">nat_scope</span>.<br/>

22	<br/>	22	<br/>
23	</div>	23	</div>

24	<div·class="doc">	24	<div·class="doc">
25	<a·id="lab~~693~~"></a><h1·class="section">Peano·natural·numbers,·definitions·of·operations</h1>	25	<a·id="lab1214"></a><h1·class="section">Peano·natural·numbers,·definitions·of·operations</h1>

26	<div·class="paragraph">·</div>	26	<div·class="paragraph">·</div>

27	·This·file·is·meant·to·be·used·as·a·whole·module,	27	·This·file·is·meant·to·be·used·as·a·whole·module,
28	····without·importing·it,·leading·to·qualified·definitions	28	····without·importing·it,·leading·to·qualified·definitions
29	····(e.g.·Nat.pred)·	29	····(e.g.·Nat.pred)·
30	</div>	30	</div>


Offset 21, 15 lines modified		Offset 21, 15 lines modified
21	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Logic.html#"><span·class="id"·title="library">Logic</span></a>.<br/>	21	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Logic.html#"><span·class="id"·title="library">Logic</span></a>.<br/>
22	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Specif.html#"><span·class="id"·title="library">Specif</span></a>.<br/>	22	<span·class="id"·title="keyword">Require</span>·<span·class="id"·title="keyword">Import</span>·<a·class="idref"·href="Coq.Init.Specif.html#"><span·class="id"·title="library">Specif</span></a>.<br/>

23	<br/>	23	<br/>
24	</div>	24	</div>

25	<div·class="doc">	25	<div·class="doc">
26	<a·id="lab~~685~~"></a><h1·class="section">Useful·tactics</h1>	26	<a·id="lab1210"></a><h1·class="section">Useful·tactics</h1>

27	<div·class="paragraph">·</div>	27	<div·class="paragraph">·</div>

28	·Ex·falso·quodlibet·:·a·tactic·for·proving·False·instead·of·the·current·goal.	28	·Ex·falso·quodlibet·:·a·tactic·for·proving·False·instead·of·the·current·goal.
29	····This·is·just·a·nicer·name·for·tactics·such·as·<span·class="inlinecode"><span·class="id"·title="tactic">elimtype</span></span>·<span·class="inlinecode"><span·class="id"·title="var">False</span></span>	29	····This·is·just·a·nicer·name·for·tactics·such·as·<span·class="inlinecode"><span·class="id"·title="tactic">elimtype</span></span>·<span·class="inlinecode"><span·class="id"·title="var">False</span></span>
30	····and·other·<span·class="inlinecode"><span·class="id"·title="tactic">cut</span></span>·<span·class="inlinecode"><span·class="id"·title="var">False</span></span>.·	30	····and·other·<span·class="inlinecode"><span·class="id"·title="tactic">cut</span></span>·<span·class="inlinecode"><span·class="id"·title="var">False</span></span>.·
31	</div>	31	</div>


Offset 16, 15 lines modified		Offset 16, 15 lines modified
16	<div·class="code">	16	<div·class="code">

17	<br/>	17	<br/>
18	</div>	18	</div>

19	<div·class="doc">	19	<div·class="doc">
20	Some·facts·and·definitions·concerning·choice·and·description·in	20	Some·facts·and·definitions·concerning·choice·and·description·in
21	·······intuitionistic·logic.·<a·id="lab1~~207~~"></a><h1·class="section">References:</h1>	21	·······intuitionistic·logic.·<a·id="lab734"></a><h1·class="section">References:</h1>

22	<div·class="paragraph">·</div>	22	<div·class="paragraph">·</div>

23	<span·class="inlinecode">[<span·class="id"·title="var">Bell</span>]</span>·John·L.·Bell,·Choice·principles·in·intuitionistic·set·theory,	23	<span·class="inlinecode">[<span·class="id"·title="var">Bell</span>]</span>·John·L.·Bell,·Choice·principles·in·intuitionistic·set·theory,
24	unpublished.	24	unpublished.

25	<div·class="paragraph">·</div>	25	<div·class="paragraph">·</div>


Offset 99, 15 lines modified		Offset 99, 15 lines modified
99	<br/>	99	<br/>
100	<span·class="id"·title="keyword">Opaque</span>·<a·class="idref"·href="Coq.Logic.ClassicalEpsilon.html#epsilon"><span·class="id"·title="definition">epsilon</span></a>.<br/>	100	<span·class="id"·title="keyword">Opaque</span>·<a·class="idref"·href="Coq.Logic.ClassicalEpsilon.html#epsilon"><span·class="id"·title="definition">epsilon</span></a>.<br/>

101	<br/>	101	<br/>
102	</div>	102	</div>

103	<div·class="doc">	103	<div·class="doc">
104	<a·id="lab1~~206~~"></a><h3·class="section">Weaker·lemmas·(compatibility·lemmas)</h3>	104	<a·id="lab763"></a><h3·class="section">Weaker·lemmas·(compatibility·lemmas)</h3>

105	</div>	105	</div>
106	<div·class="code">	106	<div·class="code">

107	<br/>	107	<br/>
108	<span·class="id"·title="keyword">Theorem</span>·<a·id="choice"·class="idref"·href="#choice"><span·class="id"·title="lemma">choice</span></a>·:<br/>	108	<span·class="id"·title="keyword">Theorem</span>·<a·id="choice"·class="idref"·href="#choice"><span·class="id"·title="lemma">choice</span></a>·:<br/>
109	<span·class="id"·title="keyword">forall</span>·(<a·id="A:37"·class="idref"·href="#A:37"><span·class="id"·title="binder">A</span></a>·<a·id="B:38"·class="idref"·href="#B:38"><span·class="id"·title="binder">B</span></a>·:·<span·class="id"·title="keyword">Type</span>)·(<a·id="R:39"·class="idref"·href="#R:39"><span·class="id"·title="binder">R</span></a>·:·<a·class="idref"·href="Coq.Logic.ClassicalEpsilon.html#A:37"><span·class="id"·title="variable">A</span></a><a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a><a·class="idref"·href="Coq.Logic.ClassicalEpsilon.html#B:38"><span·class="id"·title="variable">B</span></a><a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a><span·class="id"·title="keyword">Prop</span>),<br/>	109	<span·class="id"·title="keyword">forall</span>·(<a·id="A:37"·class="idref"·href="#A:37"><span·class="id"·title="binder">A</span></a>·<a·id="B:38"·class="idref"·href="#B:38"><span·class="id"·title="binder">B</span></a>·:·<span·class="id"·title="keyword">Type</span>)·(<a·id="R:39"·class="idref"·href="#R:39"><span·class="id"·title="binder">R</span></a>·:·<a·class="idref"·href="Coq.Logic.ClassicalEpsilon.html#A:37"><span·class="id"·title="variable">A</span></a><a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a><a·class="idref"·href="Coq.Logic.ClassicalEpsilon.html#B:38"><span·class="id"·title="variable">B</span></a><a·class="idref"·href="Coq.Init.Logic.html#::type_scope:x_'->'_x"><span·class="id"·title="notation">-></span></a><span·class="id"·title="keyword">Prop</span>),<br/>


Offset 80, 15 lines modified		Offset 80, 15 lines modified

80	<div·class="paragraph">·</div>	80	<div·class="paragraph">·</div>

81	4.2·Classical·logic·=·choice·of·representatives·in·a·partition·of·bool	81	4.2·Classical·logic·=·choice·of·representatives·in·a·partition·of·bool

82	<div·class="paragraph">·</div>	82	<div·class="paragraph">·</div>

83	<a·id="lab1~~186~~"></a><h1·class="section">Prop·degeneracy·=·excluded-middle·+·prop·extensionality</h1>	83	<a·id="lab720"></a><h1·class="section">Prop·degeneracy·=·excluded-middle·+·prop·extensionality</h1>

84	<div·class="paragraph">·</div>	84	<div·class="paragraph">·</div>

85	·i.e.········<span·class="inlinecode">(<span·class="id"·title="keyword">forall</span></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>,</span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>=<span·class="id"·title="var">True</span></span>·<span·class="inlinecode">\/</span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>=<span·class="id"·title="var">False</span>)</span>	85	·i.e.········<span·class="inlinecode">(<span·class="id"·title="keyword">forall</span></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>,</span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>=<span·class="id"·title="var">True</span></span>·<span·class="inlinecode">\/</span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>=<span·class="id"·title="var">False</span>)</span>
86	·························<span·class="inlinecode"><-></span>	86	·························<span·class="inlinecode"><-></span>
87	·······<span·class="inlinecode">(<span·class="id"·title="keyword">forall</span></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>,</span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>\/~<span·class="id"·title="var">A</span>)</span>·<span·class="inlinecode">/\</span>·<span·class="inlinecode">(<span·class="id"·title="keyword">forall</span></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span></span>·<span·class="inlinecode"><span·class="id"·title="var">B</span>,</span>·<span·class="inlinecode">(<span·class="id"·title="var">A</span><-><span·class="id"·title="var">B</span>)</span>·<span·class="inlinecode">-></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>=<span·class="id"·title="var">B</span>)</span>	87	·······<span·class="inlinecode">(<span·class="id"·title="keyword">forall</span></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>,</span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>\/~<span·class="id"·title="var">A</span>)</span>·<span·class="inlinecode">/\</span>·<span·class="inlinecode">(<span·class="id"·title="keyword">forall</span></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span></span>·<span·class="inlinecode"><span·class="id"·title="var">B</span>,</span>·<span·class="inlinecode">(<span·class="id"·title="var">A</span><-><span·class="id"·title="var">B</span>)</span>·<span·class="inlinecode">-></span>·<span·class="inlinecode"><span·class="id"·title="var">A</span>=<span·class="id"·title="var">B</span>)</span>


Offset 74, 15 lines modified		Offset 74, 15 lines modified
74	<div·class="code">	74	<div·class="code">
75	<span·class="id"·title="keyword">Require</span>·<a·class="idref"·href="Coq.Logic.ClassicalFacts.html#"><span·class="id"·title="library">ClassicalFacts</span></a>·<a·class="idref"·href="Coq.Logic.ChoiceFacts.html#"><span·class="id"·title="library">ChoiceFacts</span></a>.<br/>	75	<span·class="id"·title="keyword">Require</span>·<a·class="idref"·href="Coq.Logic.ClassicalFacts.html#"><span·class="id"·title="library">ClassicalFacts</span></a>·<a·class="idref"·href="Coq.Logic.ChoiceFacts.html#"><span·class="id"·title="library">ChoiceFacts</span></a>.<br/>

76	<br/>	76	<br/>
77	</div>	77	</div>

78	<div·class="doc">	78	<div·class="doc">
79	<a·id="lab1183"></a><h1·class="section">Pred.·Ext.·+·Rel.·Axiom·of·Choice·->·Excluded-Middle</h1>	79	<a·id="lab710"></a><h1·class="section">Pred.·Ext.·+·Rel.·Axiom·of·Choice·->·Excluded-Middle</h1>

80	</div>	80	</div>
81	<div·class="code">	81	<div·class="code">

82	<br/>	82	<br/>
83	<span·class="id"·title="keyword">Section</span>·<a·id="PredExt_RelChoice_imp_EM"·class="idref"·href="#PredExt_RelChoice_imp_EM"><span·class="id"·title="section">PredExt_RelChoice_imp_EM</span></a>.<br/>	83	<span·class="id"·title="keyword">Section</span>·<a·id="PredExt_RelChoice_imp_EM"·class="idref"·href="#PredExt_RelChoice_imp_EM"><span·class="id"·title="section">PredExt_RelChoice_imp_EM</span></a>.<br/>


Offset 82, 15 lines modified		Offset 82, 15 lines modified
82	···equalities·assuming·axiom·eq_rect_eq	82	···equalities·assuming·axiom·eq_rect_eq

83	<div·class="paragraph">·</div>	83	<div·class="paragraph">·</div>


84	<div·class="paragraph">·</div>	84	<div·class="paragraph">·</div>

85	<a·id="lab1~~200~~"></a><h1·class="section">Definition·of·dependent·equality·and·equivalence·with·equality·of·dependent·pairs</h1>	85	<a·id="lab713"></a><h1·class="section">Definition·of·dependent·equality·and·equivalence·with·equality·of·dependent·pairs</h1>

86	</div>	86	</div>
87	<div·class="code">	87	<div·class="code">

88	<br/>	88	<br/>
89	<span·class="id"·title="keyword">Import</span>·<span·class="id"·title="var">EqNotations</span>.<br/>	89	<span·class="id"·title="keyword">Import</span>·<span·class="id"·title="var">EqNotations</span>.<br/>


Offset 54, 15 lines modified		Offset 54, 15 lines modified
54	·····from·a·proof·of·decidability·of·equality·for·a·set·in·Set	54	·····from·a·proof·of·decidability·of·equality·for·a·set·in·Set

55	<div·class="paragraph">·</div>	55	<div·class="paragraph">·</div>


56	<div·class="paragraph">·</div>	56	<div·class="paragraph">·</div>

57	<a·id="lab1~~203~~"></a><h1·class="section">Streicher's·K·and·injectivity·of·dependent·pair·hold·on·decidable·types</h1>	57	<a·id="lab716"></a><h1·class="section">Streicher's·K·and·injectivity·of·dependent·pair·hold·on·decidable·types</h1>

58	</div>	58	</div>
59	<div·class="code">	59	<div·class="code">

60	<br/>	60	<br/>
61	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>	61	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>


Offset 71, 15 lines modified		Offset 71, 15 lines modified
71	<br/>	71	<br/>
72	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>	72	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>

73	<br/>	73	<br/>
74	</div>	74	</div>

75	<div·class="doc">	75	<div·class="doc">
76	<a·id="lab1~~133~~"></a><h1·class="section">Definitions</h1>	76	<a·id="lab705"></a><h1·class="section">Definitions</h1>

77	<div·class="paragraph">·</div>	77	<div·class="paragraph">·</div>

78	·Being·an·inverse·	78	·Being·an·inverse·
79	</div>	79	</div>
80	<div·class="code">	80	<div·class="code">


Offset 142, 15 lines modified		Offset 142, 15 lines modified

142	<br/>	142	<br/>

143	<br/>	143	<br/>
144	</div>	144	</div>

145	<div·class="doc">	145	<div·class="doc">
146	<a·id="lab1~~138~~"></a><h1·class="section">A·modular·proof·of·Hurkens's·paradox.</h1>	146	<a·id="lab667"></a><h1·class="section">A·modular·proof·of·Hurkens's·paradox.</h1>

147	<div·class="paragraph">·</div>	147	<div·class="paragraph">·</div>

148	·It·relies·on·an·axiomatisation·of·a·shallow·embedding·of·system·U-	148	·It·relies·on·an·axiomatisation·of·a·shallow·embedding·of·system·U-
149	····(i.e.··types·of·U-·are·interpreted·by·types·of·Coq).·The	149	····(i.e.··types·of·U-·are·interpreted·by·types·of·Coq).·The
150	····universes·are·encoded·in·a·style,·due·to·Martin-Löf,·where·they	150	····universes·are·encoded·in·a·style,·due·to·Martin-Löf,·where·they
151	····are·given·by·a·set·of·names·and·a·family·<span·class="inlinecode"><span·class="id"·title="var">El</span>:<span·class="id"·title="var">Name</span>-><span·class="id"·title="keyword">Type</span></span>·which	151	····are·given·by·a·set·of·names·and·a·family·<span·class="inlinecode"><span·class="id"·title="var">El</span>:<span·class="id"·title="var">Name</span>-><span·class="id"·title="keyword">Type</span></span>·which


Offset 83, 15 lines modified		Offset 83, 15 lines modified
83	<br/>	83	<br/>
84	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>	84	<span·class="id"·title="keyword">Set·Implicit·Arguments</span>.<br/>

85	<br/>	85	<br/>
86	</div>	86	</div>

87	<div·class="doc">	87	<div·class="doc">
88	<a·id="lab1~~178~~"></a><h1·class="section">Definitions</h1>	88	<a·id="lab764"></a><h1·class="section">Definitions</h1>

89	<div·class="paragraph">·</div>	89	<div·class="paragraph">·</div>

90	·Propositional·extensionality·	90	·Propositional·extensionality·
91	</div>	91	</div>
92	<div·class="code">	92	<div·class="code">


Offset 21, 15 lines modified		Offset 21, 15 lines modified
21	<a·class="idref"·href="Coq.Structures.Equalities.html#"><span·class="id"·title="library">Equalities</span></a>·<a·class="idref"·href="Coq.Structures.OrdersFacts.html#"><span·class="id"·title="library">OrdersFacts</span></a>·<a·class="idref"·href="Coq.Structures.GenericMinMax.html#"><span·class="id"·title="library">GenericMinMax</span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#"><span·class="id"·title="library">Bool</span></a>·<a·class="idref"·href="Coq.Numbers.Natural.Abstract.NAxioms.html#"><span·class="id"·title="library">NAxioms</span></a>·<a·class="idref"·href="Coq.Numbers.Natural.Abstract.NMaxMin.html#"><span·class="id"·title="library">NMaxMin</span></a>·<a·class="idref"·href="Coq.Numbers.Natural.Abstract.NProperties.html#"><span·class="id"·title="library">NProperties</span></a>.<br/>	21	<a·class="idref"·href="Coq.Structures.Equalities.html#"><span·class="id"·title="library">Equalities</span></a>·<a·class="idref"·href="Coq.Structures.OrdersFacts.html#"><span·class="id"·title="library">OrdersFacts</span></a>·<a·class="idref"·href="Coq.Structures.GenericMinMax.html#"><span·class="id"·title="library">GenericMinMax</span></a>·<a·class="idref"·href="Coq.Bool.Bool.html#"><span·class="id"·title="library">Bool</span></a>·<a·class="idref"·href="Coq.Numbers.Natural.Abstract.NAxioms.html#"><span·class="id"·title="library">NAxioms</span></a>·<a·class="idref"·href="Coq.Numbers.Natural.Abstract.NMaxMin.html#"><span·class="id"·title="library">NMaxMin</span></a>·<a·class="idref"·href="Coq.Numbers.Natural.Abstract.NProperties.html#"><span·class="id"·title="library">NProperties</span></a>.<br/>
22	<span·class="id"·title="keyword">Require</span>·<a·class="idref"·href="Coq.NArith.BinNatDef.html#"><span·class="id"·title="library">BinNatDef</span></a>.<br/>	22	<span·class="id"·title="keyword">Require</span>·<a·class="idref"·href="Coq.NArith.BinNatDef.html#"><span·class="id"·title="library">BinNatDef</span></a>.<br/>

23	<br/>	23	<br/>
24	</div>	24	</div>

25	<div·class="doc">	25	<div·class="doc">
26	<a·id="lab201"></a><h1·class="section">Binary·natural·numbers,·operations·and·properties</h1>	26	<a·id="lab255"></a><h1·class="section">Binary·natural·numbers,·operations·and·properties</h1>

27	<div·class="paragraph">·</div>	27	<div·class="paragraph">·</div>

28	·The·type·<span·class="inlinecode"><span·class="id"·title="var">N</span></span>·and·its·constructors·<span·class="inlinecode"><span·class="id"·title="var">N0</span></span>·and·<span·class="inlinecode"><span·class="id"·title="var">Npos</span></span>·are·now	28	·The·type·<span·class="inlinecode"><span·class="id"·title="var">N</span></span>·and·its·constructors·<span·class="inlinecode"><span·class="id"·title="var">N0</span></span>·and·<span·class="inlinecode"><span·class="id"·title="var">Npos</span></span>·are·now
29	····defined·in·<span·class="inlinecode"><span·class="id"·title="var">BinNums.v</span></span>·	29	····defined·in·<span·class="inlinecode"><span·class="id"·title="var">BinNums.v</span></span>·
30	<div·class="paragraph">·</div>	30	<div·class="paragraph">·</div>