Module Import Private_Tac := !MakeOrderTac O O.
(** An alternative characterisation of [max], equivalent to [max_l /\ max_r] *)
(** A more symmetric version of [max_spec], based only on [le]. Beware that left and right alternatives overlap. *)
Instance : Proper (eq==>eq==>iff) le.
(** A function satisfying the same specification is equal to [max]. *)
(** [max] commutes with monotone functions. *)
(** *** Semi-lattice algebraic properties of [max] *)
Notation max_idempotent := max_id (only parsing).
Ltac solve_max :=
match goal with |- context [max ?n ?m] =>
destruct (max_spec n m); intuition; order
end.
(** *** Least-upper bound properties of [max] *)
(** Properties of [min] *)
Instance min_compat : Proper (eq==>eq==>eq) min.

Lemma min_unicity_ext f :
(forall n m, (n < m /\ f n m == n)  \/ (m <= n /\ f n m == m)) ->
(forall n m, f n m == min n m).