A binary relation <:A→A→Prop is a well-ordering if there is a relation such that: < is a irreflexive. < is transitive. < is total. < is well-founded.