(****************************************************************)
(* Defintitions des variables et leurs contraintes *)

Parameter size : nat.(* La taille des mots *)
Parameter V1 : BV.(* Les deux entrees *)
Parameter V2 : BV.Axiom size_not_O : size <> 0.Axiom length_V1_size : lengthbv V1 = size.Axiom length_V2_size : lengthbv V2 = size.

(* Specifications: *)
Lemma le_SO_size : 1 <= size.
Lemma length_V1 : lengthbv V1 <> 0.
Lemma length_V2 : lengthbv V2 <> 0.
Lemma length_V2_V1 : lengthbv V2 = lengthbv V1.
Lemma V1_not_nil : V1 <> nilbv.
Lemma V2_not_nil : V2 <> nilbv.
Lemma le_SO_length_V1 : 1 <= lengthbv V1.