Definition Rule_U1 (nc pc : clause) :=
 match nc , pc with
   PosSpaceClause Gamma Delta ((Next x z)::Sigma) ,
   NegSpaceClause Gamma' (Lseg x' z'::Sigma') Delta' =>
     match expr_cmp x x', expr_cmp z z' with
      Eq, Eq => Some (NegSpaceClause Gamma' (Next x' z'::Sigma')
                        (Eqv x z :: Delta'))
     | _, _ => None
     end
  | _ , _ => None
 end.

Lemma U1_sound: forall nc pc c s, clause_denote nc s -> clause_denote pc s -> Rule_U1 nc pc = Some c -> clause_denote c s.