Verify a primality certificate, including every smaller prime it uses.
For an elliptic curve step, verify the curve equation, nonsingularity, the strict size bound on the auxiliary prime, and scalar multiplication to infinity using the supplied modular inverses. For a HexPrimality certificate, use its existing primality checker.
In HexECPPTheory, natPrime_of_check proves that a true result implies
Nat.Prime cert.subject.