CHC Model Validation with Proof Guarantees