SegsR midA argRel decide chunk 0
DefinitionIntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC0bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr
SegsR midA argRel decide chunk 0
Chunk 0 of densified midAPack, with a decide-certified argRel theorem on (tp, n) and (tb, n) for every row. Later-segs midA helper only; not a full-word W1F certificate.
Formalization Note
Lean definition name: IntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC0.
Definition code
-- Later-segs midA helper only; not a full-word W1F / segsR / preloadHits certificate.
-- Imports densified MidADataD (not raw-n MidAData).
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankSegsRMidADataD
set_option autoImplicit false
set_option relaxedAutoImplicit false
set_option maxHeartbeats 8000000
set_option maxRecDepth 1000000
open IntMul.Kappa.R8.Bit.Oppbank
open IntMul.Kappa.R8.Bit.Oppbank.Gen (genF genStepF mvF)
open IntMul.Kappa.R8.Bit.Oppbank.Lab (ValidOn MovesV)
open IntMul.Kappa.R8.Bit.Oppbank.Pnd (nestOK argRel isND)
open IntMul.Kappa.R8.Bit.Oppbank.QHNetRecR
/-- Chunk 0 of densified midAPack argRel (261 recs). Later-segs midA helper only; not a W1F certificate. -/
def midAPack_c00 : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(20279, 7338, 7382, 4, 1181, 1188), (20281, 6813, 6821, 3, 1097, 1098), (20282, 7344, 7388, 2, 1182, 1189),
(20284, 7401, 7433, 3, 1191, 1196), (20285, 7407, 7439, 4, 1192, 1197), (20287, 7413, 7445, 3, 1193, 1198),
(20288, 7419, 7451, 4, 1194, 1199), (20290, 6827, 6835, 3, 1099, 1100), (20291, 7425, 7457, 2, 1195, 1200),
(20293, 7470, 7490, 3, 1202, 1205), (20294, 7476, 7496, 5, 1203, 1206), (20296, 6841, 6849, 3, 1101, 1102),
(20297, 7482, 7502, 2, 1204, 1207), (20299, 6855, 6863, 3, 1103, 1104), (20300, 7515, 7523, 2, 1209, 1210),
(20337, 33, 2749, 0, 4, 443), (20339, 4975, 6879, 0, 802, 1106), (20341, 7043, 7185, 0, 1133, 1156),
(20343, 7301, 7395, 0, 1175, 1190), (20345, 7463, 7509, 0, 1201, 1208), (20804, 1892, 1985, 1, 305, 320),
(20849, 602, 695, 1, 95, 110), (20894, 4133, 4226, 1, 666, 681), (20939, 3080, 3173, 1, 495, 510),
(20984, 5934, 6027, 1, 955, 970), (21029, 5094, 5187, 1, 819, 834), (21074, 6965, 6972, 3, 1120, 1121),
(21075, 6977, 6984, 3, 1122, 1123), (21076, 6989, 6996, 3, 1124, 1125), (21077, 7001, 7008, 3, 1126, 1127),
(21078, 7013, 7020, 3, 1128, 1129), (21079, 7025, 7032, 4, 1130, 1131), (21080, 6779, 7038, 1, 1092, 1132),
(21161, 6886, 6893, 2, 1107, 1108), (21162, 6898, 6905, 2, 1109, 1110), (21163, 6910, 6917, 2, 1111, 1112),
(21164, 6922, 6929, 2, 1113, 1114), (21165, 6934, 6941, 2, 1115, 1116), (21166, 6946, 6953, 2, 1117, 1118),
(21167, 6772, 6959, 1, 1091, 1119), (21248, 7118, 7125, 3, 1145, 1146), (21249, 7130, 7137, 3, 1147, 1148),
(21250, 7142, 7149, 3, 1149, 1150), (21251, 7154, 7161, 3, 1151, 1152), (21252, 7166, 7173, 4, 1153, 1154),
(21253, 6793, 7179, 1, 1094, 1155), (21334, 7051, 7058, 2, 1134, 1135), (21335, 7063, 7070, 2, 1136, 1137),
(21336, 7075, 7082, 2, 1138, 1139), (21337, 7087, 7094, 2, 1140, 1141), (21338, 7099, 7106, 2, 1142, 1143),
(21339, 6786, 7112, 1, 1093, 1144), (21420, 7247, 7254, 3, 1166, 1167), (21421, 7259, 7266, 3, 1168, 1169),
(21422, 7271, 7278, 3, 1170, 1171), (21423, 7283, 7290, 4, 1172, 1173), (21424, 6807, 7296, 1, 1096, 1174),
(21505, 7192, 7199, 2, 1157, 1158), (21506, 7204, 7211, 2, 1159, 1160), (21507, 7216, 7223, 2, 1161, 1162),
(21508, 7228, 7235, 2, 1163, 1164), (21509, 6800, 7241, 1, 1095, 1165), (21590, 7352, 7359, 3, 1183, 1184),
(21591, 7364, 7371, 3, 1185, 1186), (21592, 7376, 7383, 4, 1187, 1188), (21593, 6821, 7389, 1, 1098, 1189),
(21674, 7309, 7316, 2, 1176, 1177), (21675, 7321, 7328, 2, 1178, 1179), (21676, 7333, 7340, 2, 1180, 1181),
(21677, 6814, 7346, 1, 1097, 1182), (21758, 7433, 7440, 3, 1196, 1197), (21759, 7445, 7452, 4, 1198, 1199),
(21760, 6835, 7458, 1, 1100, 1200), (21841, 7402, 7409, 2, 1191, 1192), (21842, 7414, 7421, 2, 1193, 1194),
(21843, 6828, 7427, 1, 1099, 1195), (21924, 7490, 7497, 4, 1205, 1206), (21925, 6849, 7503, 1, 1102, 1207),
(22006, 7471, 7478, 2, 1202, 1203), (22007, 6842, 7484, 1, 1101, 1204), (22088, 6863, 7524, 1, 1104, 1210),
(22169, 6856, 7517, 1, 1103, 1209), (23070, 8121, 8128, 3, 1307, 1308), (23071, 8140, 8147, 4, 1310, 1311),
(23073, 8064, 8071, 3, 1298, 1299), (23074, 8095, 8102, 4, 1303, 1304), (23076, 7983, 7990, 3, 1285, 1286),
(23077, 8026, 8033, 4, 1292, 1293), (23079, 7878, 7885, 3, 1268, 1269), (23080, 7933, 7940, 4, 1277, 1278),
(23082, 7749, 7756, 3, 1247, 1248), (23083, 7816, 7823, 4, 1258, 1259), (23085, 7596, 7603, 3, 1222, 1223),
(23086, 7675, 7682, 4, 1235, 1236), (23091, 8166, 8174, 2, 1314, 1315), (23093, 8052, 8059, 2, 1296, 1297),
(23094, 8083, 8090, 4, 1301, 1302), (23096, 7971, 7978, 2, 1283, 1284), (23097, 8014, 8021, 4, 1290, 1291),
(23099, 7866, 7873, 2, 1266, 1267), (23100, 7921, 7928, 4, 1275, 1276), (23102, 7737, 7744, 2, 1245, 1246),
(23103, 7804, 7811, 4, 1256, 1257), (23105, 7584, 7591, 2, 1220, 1221), (23106, 7663, 7670, 4, 1233, 1234),
(23111, 8133, 8153, 2, 1309, 1312), (23113, 7959, 7966, 3, 1281, 1282), (23114, 8002, 8009, 4, 1288, 1289),
(23116, 7854, 7861, 3, 1264, 1265), (23117, 7909, 7916, 4, 1273, 1274), (23119, 7725, 7732, 3, 1243, 1244),
(23120, 7792, 7799, 4, 1254, 1255), (23122, 7572, 7579, 3, 1218, 1219), (23123, 7651, 7658, 4, 1231, 1232),
(23128, 8076, 8108, 2, 1300, 1305), (23130, 7842, 7849, 3, 1262, 1263), (23131, 7897, 7904, 4, 1271, 1272),
(23133, 7713, 7720, 3, 1241, 1242), (23134, 7780, 7787, 4, 1252, 1253), (23136, 7560, 7567, 3, 1216, 1217),
(23137, 7639, 7646, 4, 1229, 1230), (23142, 7995, 8039, 2, 1287, 1294), (23144, 7701, 7708, 3, 1239, 1240),
(23145, 7768, 7775, 4, 1250, 1251), (23147, 7548, 7555, 3, 1214, 1215), (23148, 7627, 7634, 4, 1227, 1228),
(23153, 7890, 7946, 2, 1270, 1279), (23155, 7536, 7543, 3, 1212, 1213), (23156, 7615, 7622, 4, 1225, 1226),
(23161, 7761, 7829, 2, 1249, 1260), (23166, 7608, 7688, 2, 1224, 1237), (23170, 5276, 6117, 3, 849, 985),
(23173, 3262, 4316, 3, 525, 696), (23175, 784, 2075, 3, 125, 335), (23212, 8114, 8160, 0, 1306, 1313),
(23214, 7952, 8046, 0, 1280, 1295), (23216, 7694, 7836, 0, 1238, 1261), (23218, 4982, 7530, 0, 803, 1211),
(23220, 40, 2756, 0, 5, 444), (23679, 8128, 8148, 3, 1308, 1311), (23680, 8071, 8103, 3, 1299, 1304),
(23681, 7990, 8034, 3, 1286, 1293), (23682, 7885, 7941, 3, 1269, 1278), (23683, 7756, 7824, 3, 1248, 1259),
(23684, 7603, 7683, 3, 1223, 1236), (23685, 5270, 6111, 2, 848, 984), (23686, 3256, 4310, 2, 524, 695),
(23687, 778, 2069, 2, 124, 334), (23688, 6865, 8175, 1, 1104, 1315), (23769, 8122, 8142, 2, 1307, 1310),
(23770, 8065, 8097, 1, 1298, 1303), (23771, 7984, 8028, 2, 1285, 1292), (23772, 7879, 7935, 2, 1268, 1277),
(23773, 7750, 7818, 2, 1247, 1258), (23774, 7597, 7677, 2, 1222, 1235), (23775, 5264, 6105, 3, 847, 983),
(23776, 3250, 4304, 3, 523, 694), (23777, 772, 2063, 4, 123, 333), (23778, 6858, 8168, 1, 1103, 1314),
(23859, 8059, 8091, 3, 1297, 1302), (23860, 7978, 8022, 3, 1284, 1291), (23861, 7873, 7929, 3, 1267, 1276),
(23862, 7744, 7812, 3, 1246, 1257), (23863, 7591, 7671, 3, 1221, 1234), (23864, 5258, 6099, 2, 846, 982),
(23865, 3244, 4298, 2, 522, 693), (23866, 766, 2057, 2, 122, 332), (23867, 6851, 8154, 1, 1102, 1312),
(23948, 8053, 8085, 1, 1296, 1301), (23949, 7972, 8016, 2, 1283, 1290), (23950, 7867, 7923, 2, 1266, 1275),
(23951, 7738, 7806, 2, 1245, 1256), (23952, 7585, 7665, 2, 1220, 1233), (23953, 5252, 6093, 3, 845, 981),
(23954, 3238, 4292, 3, 521, 692), (23955, 760, 2051, 4, 121, 331), (23956, 6844, 8135, 1, 1101, 1309),
(24037, 7966, 8010, 3, 1282, 1289), (24038, 7861, 7917, 3, 1265, 1274), (24039, 7732, 7800, 3, 1244, 1255),
(24040, 7579, 7659, 3, 1219, 1232), (24041, 5246, 6087, 2, 844, 980), (24042, 3232, 4286, 2, 520, 691),
(24043, 754, 2045, 2, 120, 330), (24044, 6837, 8109, 1, 1100, 1305), (24125, 7960, 8004, 2, 1281, 1288),
(24126, 7855, 7911, 2, 1264, 1273), (24127, 7726, 7794, 2, 1243, 1254), (24128, 7573, 7653, 2, 1218, 1231),
(24129, 5240, 6081, 3, 843, 979), (24130, 3226, 4280, 3, 519, 690), (24131, 748, 2039, 4, 119, 329),
(24132, 6830, 8078, 1, 1099, 1300), (24213, 7849, 7905, 3, 1263, 1272), (24214, 7720, 7788, 3, 1242, 1253),
(24215, 7567, 7647, 3, 1217, 1230), (24216, 5234, 6075, 2, 842, 978), (24217, 3220, 4274, 2, 518, 689),
(24218, 742, 2033, 2, 118, 328), (24219, 6823, 8040, 1, 1098, 1294), (24300, 7843, 7899, 2, 1262, 1271),
(24301, 7714, 7782, 2, 1241, 1252), (24302, 7561, 7641, 2, 1216, 1229), (24303, 5228, 6069, 3, 841, 977),
(24304, 3214, 4268, 3, 517, 688), (24305, 736, 2027, 4, 117, 327), (24306, 6816, 7997, 1, 1097, 1287),
(24387, 7708, 7776, 3, 1240, 1251), (24388, 7555, 7635, 3, 1215, 1228), (24389, 5222, 6063, 2, 840, 976),
(24390, 3208, 4262, 2, 516, 687), (24391, 730, 2021, 2, 116, 326), (24392, 6809, 7947, 1, 1096, 1279),
(24473, 7702, 7770, 2, 1239, 1250), (24474, 7549, 7629, 2, 1214, 1227), (24475, 5216, 6057, 3, 839, 975),
(24476, 3202, 4256, 3, 515, 686), (24477, 724, 2015, 4, 115, 325), (24478, 6802, 7892, 1, 1095, 1270),
(24559, 7543, 7623, 3, 1213, 1226), (24560, 5210, 6051, 2, 838, 974), (24561, 3196, 4250, 2, 514, 685),
(24562, 718, 2009, 2, 114, 324), (24563, 6795, 7830, 1, 1094, 1260), (24644, 7537, 7617, 2, 1212, 1225),
(24645, 5204, 6045, 3, 837, 973), (24646, 3190, 4244, 3, 513, 684), (24647, 712, 2003, 4, 113, 323),
(24648, 6788, 7763, 1, 1093, 1249), (24729, 5198, 6039, 2, 836, 972), (24730, 3184, 4238, 2, 512, 683),
(24731, 706, 1997, 2, 112, 322), (24732, 6781, 7689, 1, 1092, 1237), (24813, 5192, 6033, 3, 835, 971),
(24814, 3178, 4232, 3, 511, 682), (24815, 700, 1991, 4, 111, 321), (24816, 6774, 7610, 1, 1091, 1224),
(24897, 5936, 6118, 1, 955, 985), (24942, 5096, 5278, 1, 819, 849), (24987, 4135, 4317, 1, 666, 696),
(25032, 3082, 3264, 1, 495, 525), (25077, 1894, 2076, 1, 305, 335), (25122, 604, 786, 1, 95, 125),
(25910, 798, 2089, 4, 127, 337), (25911, 804, 2095, 3, 128, 338), (25913, 810, 2101, 4, 129, 339),
(25914, 816, 2107, 3, 130, 340), (25916, 822, 2113, 4, 131, 341), (25917, 828, 2119, 3, 132, 342),
(25919, 834, 2125, 4, 133, 343), (25920, 840, 2131, 3, 134, 344), (25922, 846, 2137, 4, 135, 345),
(25923, 852, 2143, 3, 136, 346), (25925, 858, 2149, 4, 137, 347), (25926, 864, 2155, 3, 138, 348),
(25928, 790, 2081, 3, 126, 336), (25929, 870, 2161, 3, 139, 349), (25933, 3276, 4330, 4, 527, 698),
(25934, 3282, 4336, 2, 528, 699), (25936, 3288, 4342, 4, 529, 700), (25937, 3294, 4348, 2, 530, 701)
]
theorem midAPack_argRel_c00 :
∀ g ∈ midAPack_c00,
argRel (gateTp g) (gateN g) = true ∧
argRel (gateTb g) (gateN g) = true := by
decide
Source
IntMul Kappa R8 Bit Oppbank FormalOK: IntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC0. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD.