Relation R is irreflexive if if R(a,a) never holds.
(<=> (Irreflexive-Relation ?R) (And (Binary-Relation ?R) (Forall (?X) (Not (Holds ?R ?X ?X)))))