Section Spec.
Variable s s' s'' : t.
Variable x y : elt.
Definition Below x s := forall y, In y s -> O.lt y x.
Definition Above x s := forall y, In y s -> O.lt x y.
Definition EquivBefore x s s' :=
forall y, O.lt y x -> (In y s <-> In y s').
Definition EmptyBetween x y s :=
forall z, In z s -> O.lt z y -> O.lt z x.
Definition lt s s' := exists x, EquivBefore x s s' /\
((In x s' /\ Below x s) \/
(In x s  /\ exists y, In y s' /\ O.lt x y /\ EmptyBetween x y s')).
Instance : Proper (O.eq==>eq==>eq==>iff) EquivBefore.
Instance : Proper (O.eq==>eq==>iff) Below.
Instance : Proper (O.eq==>eq==>iff) Above.
Instance : Proper (O.eq==>O.eq==>eq==>iff) EmptyBetween.
Instance lt_compat : Proper (eq==>eq==>iff) lt.
Instance lt_strorder : StrictOrder lt.

Lemma lt_empty_r : forall s s', Empty s' -> ~ lt s s'.