Instance genRBTree_heightMonotonic p :
  SizeMonotonic (genRBTree_height p).Instance genRBTreeMonotonic : SizeMonotonic genRBTree.

(* Specifications: *)
Lemma insert_preserves_redblack_checker_correct: semChecker (insert_preserves_redblack_checker genRBTree) <-> insert_preserves_redblack.