theorem
  not XOR2(a,a) is non empty
proof
  XOR2(a,a) is non empty iff a is non empty & not a is non empty or not a
  is non empty & a is non empty;
  hence thesis;
end;
