A novel methodology for proving the correctness of SQL implementations of OCL constraints using many-sorted first-order logic.