Skip to content

Commit 6929e41

Browse files
mkannwischerhanno-becker
authored andcommitted
HOL-Light: x86 INTT output bound <=26632 -> <=26631
During #1393, we noticed that the HOL-Light proof for the x86 INTT proves the bound <=26632, while our contract requires <= 26631. This commit corrects the bound in the HOL-Light specification. Signed-off-by: Matthias J. Kannwischer <matthias@kannwischer.eu>
1 parent 71773d9 commit 6929e41

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

proofs/hol_light/x86/proofs/mlkem_intt.ml

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1051,7 +1051,7 @@ let MLKEM_INTT_CORRECT = prove
10511051
==> let zi =
10521052
read(memory :> bytes16(word_add a (word(2 * i)))) s in
10531053
(ival zi == avx2_inverse_ntt (ival o x) i) (mod &3329) /\
1054-
abs(ival zi) <= &26632))
1054+
abs(ival zi) <= &26631))
10551055
(MAYCHANGE_REGS_AND_FLAGS_PERMITTED_BY_ABI ,,
10561056
MAYCHANGE [ZMM0; ZMM1; ZMM2; ZMM3; ZMM4; ZMM5; ZMM6; ZMM7; ZMM8;
10571057
ZMM9; ZMM10; ZMM11; ZMM12; ZMM13; ZMM14; ZMM15] ,,
@@ -1187,7 +1187,7 @@ let MLKEM_INTT_NOIBT_SUBROUTINE_CORRECT = prove
11871187
==> let zi =
11881188
read(memory :> bytes16(word_add a (word(2 * i)))) s in
11891189
(ival zi == avx2_inverse_ntt (ival o x) i) (mod &3329) /\
1190-
abs(ival zi) <= &26632))
1190+
abs(ival zi) <= &26631))
11911191
(MAYCHANGE [RSP] ,, MAYCHANGE_REGS_AND_FLAGS_PERMITTED_BY_ABI ,,
11921192
MAYCHANGE [memory :> bytes(a, 512)])`,
11931193
let TWEAK_CONV = ONCE_DEPTH_CONV WORDLIST_FROM_MEMORY_CONV in
@@ -1217,7 +1217,7 @@ let MLKEM_INTT_SUBROUTINE_CORRECT = prove
12171217
==> let zi =
12181218
read(memory :> bytes16(word_add a (word(2 * i)))) s in
12191219
(ival zi == avx2_inverse_ntt (ival o x) i) (mod &3329) /\
1220-
abs(ival zi) <= &26632))
1220+
abs(ival zi) <= &26631))
12211221
(MAYCHANGE [RSP] ,, MAYCHANGE_REGS_AND_FLAGS_PERMITTED_BY_ABI ,,
12221222
MAYCHANGE [memory :> bytes(a, 512)])`,
12231223
let TWEAK_CONV = ONCE_DEPTH_CONV WORDLIST_FROM_MEMORY_CONV in

0 commit comments

Comments
 (0)