6.8. Cross-references
HexLLL's substantive dependency is HexGramSchmidt, with its correctness
proofs in HexLLLMathlib:
-
HexGramSchmidtsupplies the integer Gram-Schmidt representation (Hex.GramSchmidt.Int.independent, the scaled coefficients, and the leading Gram determinants) on which both the reducedness predicates and the integer checkers are defined. Through it,HexLLLrests transitively on the fraction-free integer determinant librariesHexBareiss,HexDeterminant, andHexRowReduce. -
HexLLLMathlibcarries the soundness theorems.lllReducedInt_soundandlllReducedCheck_soundrelate the integer checkers toHex.isLLLReduced, andcertCheck_soundcombines those withHex.Matrix.sameLatticeCert_soundinto the property triple (same lattice, independence, reducedness) that the certified-dispatch path ofHex.lllrelies on.HexLLLitself is Mathlib-free.