Library Coq.ZArith.Zhints
This file centralizes the lemmas about Z, classifying them
according to the way they can be used in automatic search
Lemmas which clearly leads to simplification during proof search are declared as Hints. A definite status (Hint or not) for the other lemmas remains to be given
Structure of the file
Lemmas involving positive and compare are not taken into account
- simplification lemmas (only those are declared as Hints)
- reversible lemmas relating operators
- useful Bottom-up lemmas
- irreversible lemmas with meta-variables
- unclear or too specific lemmas
- lemmas to be used as rewrite rules
Require Import BinInt.
Require Import Zorder.
Require Import Zmin.
Require Import Zabs.
Require Import Zcompare.
Require Import Znat.
Require Import auxiliary.
Require Import Zmisc.
Require Import Wf_Z.
Hint Resolve
Reversible simplification lemmas (no loss of information)
Should clearly be declared as hints
Lemmas ending by Zgt
Lemmas ending by Zlt
Lemmas ending by Zle
Zle_0_nat
Zorder.Zle_0_pos
Zle_refl
Zle_succ
Zsucc_le_compat
Zle_pred
Zle_min_l
Zle_min_r
Zplus_le_compat_l
Zplus_le_compat_r
Zabs_pos
Zorder.Zle_0_pos
Zle_refl
Zle_succ
Zsucc_le_compat
Zle_pred
Zle_min_l
Zle_min_r
Zplus_le_compat_l
Zplus_le_compat_r
Zabs_pos
Irreversible simplification lemmas
Probably to be declared as hints, when no other simplification is possible
Lemmas ending by Zge
Lemmas ending by Zlt
Lemmas ending by Zle