SegsR midA argRel decide chunk 1
DefinitionIntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC1bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr
SegsR midA argRel decide chunk 1
Chunk 1 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_BitOppbankSegsRMidADecArgC1.
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 1 of densified midAPack argRel (261 recs). Later-segs midA helper only; not a W1F certificate. -/
def midAPack_c01 : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(25939, 3300, 4354, 4, 531, 702), (25940, 3306, 4360, 2, 532, 703), (25942, 3312, 4366, 4, 533, 704),
(25943, 3318, 4372, 2, 534, 705), (25945, 3324, 4378, 4, 535, 706), (25946, 3330, 4384, 2, 536, 707),
(25948, 3336, 4390, 4, 537, 708), (25949, 3342, 4396, 2, 538, 709), (25951, 3268, 4322, 3, 526, 697),
(25952, 3348, 4402, 3, 539, 710), (25955, 5290, 6131, 4, 851, 987), (25956, 5296, 6137, 3, 852, 988),
(25958, 5302, 6143, 4, 853, 989), (25959, 5308, 6149, 3, 854, 990), (25961, 5314, 6155, 4, 855, 991),
(25962, 5320, 6161, 3, 856, 992), (25964, 5326, 6167, 4, 857, 993), (25965, 5332, 6173, 3, 858, 994),
(25967, 5338, 6179, 4, 859, 995), (25968, 5344, 6185, 3, 860, 996), (25970, 5350, 6191, 4, 861, 997),
(25971, 5356, 6197, 3, 862, 998), (25973, 5282, 6123, 3, 850, 986), (25974, 5362, 6203, 3, 863, 999),
(25976, 6888, 7540, 4, 1107, 1212), (25977, 6894, 7546, 3, 1108, 1213), (25979, 6900, 7552, 4, 1109, 1214),
(25980, 6906, 7558, 3, 1110, 1215), (25982, 6912, 7564, 4, 1111, 1216), (25983, 6918, 7570, 3, 1112, 1217),
(25985, 6924, 7576, 4, 1113, 1218), (25986, 6930, 7582, 3, 1114, 1219), (25988, 6936, 7588, 4, 1115, 1220),
(25989, 6942, 7594, 3, 1116, 1221), (25991, 6948, 7600, 4, 1117, 1222), (25992, 6954, 7606, 3, 1118, 1223),
(25994, 6880, 7532, 3, 1106, 1211), (25995, 6960, 7612, 3, 1119, 1224), (25997, 8280, 8348, 3, 1330, 1341),
(25998, 8286, 8354, 4, 1331, 1342), (26000, 8292, 8360, 3, 1332, 1343), (26001, 8298, 8366, 4, 1333, 1344),
(26003, 8304, 8372, 3, 1334, 1345), (26004, 8310, 8378, 4, 1335, 1346), (26006, 8316, 8384, 3, 1336, 1347),
(26007, 8322, 8390, 4, 1337, 1348), (26009, 8328, 8396, 3, 1338, 1349), (26010, 8334, 8402, 4, 1339, 1350),
(26012, 8180, 8188, 3, 1316, 1317), (26013, 8340, 8408, 2, 1340, 1351), (26015, 8421, 8477, 3, 1353, 1362),
(26016, 8427, 8483, 4, 1354, 1363), (26018, 8433, 8489, 3, 1355, 1364), (26019, 8439, 8495, 4, 1356, 1365),
(26021, 8445, 8501, 3, 1357, 1366), (26022, 8451, 8507, 4, 1358, 1367), (26024, 8457, 8513, 3, 1359, 1368),
(26025, 8463, 8519, 4, 1360, 1369), (26027, 8194, 8202, 3, 1318, 1319), (26028, 8469, 8525, 2, 1361, 1370),
(26030, 8538, 8582, 3, 1372, 1379), (26031, 8544, 8588, 4, 1373, 1380), (26033, 8550, 8594, 3, 1374, 1381),
(26034, 8556, 8600, 4, 1375, 1382), (26036, 8562, 8606, 3, 1376, 1383), (26037, 8568, 8612, 4, 1377, 1384),
(26039, 8208, 8216, 3, 1320, 1321), (26040, 8574, 8618, 2, 1378, 1385), (26042, 8631, 8663, 3, 1387, 1392),
(26043, 8637, 8669, 4, 1388, 1393), (26045, 8643, 8675, 3, 1389, 1394), (26046, 8649, 8681, 4, 1390, 1395),
(26048, 8222, 8230, 3, 1322, 1323), (26049, 8655, 8687, 2, 1391, 1396), (26051, 8700, 8720, 3, 1398, 1401),
(26052, 8706, 8726, 5, 1399, 1402), (26054, 8236, 8244, 3, 1324, 1325), (26055, 8712, 8732, 2, 1400, 1403),
(26057, 8250, 8258, 3, 1326, 1327), (26058, 8745, 8753, 2, 1405, 1406), (26095, 47, 2763, 0, 6, 445),
(26097, 4989, 6777, 0, 804, 1091), (26099, 8273, 8415, 0, 1329, 1352), (26101, 8531, 8625, 0, 1371, 1386),
(26103, 8693, 8739, 0, 1397, 1404), (26562, 2081, 2162, 1, 336, 349), (26607, 791, 872, 1, 126, 139),
(26652, 4322, 4403, 1, 697, 710), (26697, 3269, 3350, 1, 526, 539), (26742, 6123, 6204, 1, 986, 999),
(26787, 5283, 5364, 1, 850, 863), (26832, 7532, 7613, 1, 1211, 1224), (26877, 6881, 6962, 1, 1106, 1119),
(26922, 8348, 8355, 3, 1341, 1342), (26923, 8360, 8367, 3, 1343, 1344), (26924, 8372, 8379, 3, 1345, 1346),
(26925, 8384, 8391, 3, 1347, 1348), (26926, 8396, 8403, 4, 1349, 1350), (26927, 8188, 8409, 1, 1317, 1351),
(27008, 8281, 8288, 2, 1330, 1331), (27009, 8293, 8300, 2, 1332, 1333), (27010, 8305, 8312, 2, 1334, 1335),
(27011, 8317, 8324, 2, 1336, 1337), (27012, 8329, 8336, 2, 1338, 1339), (27013, 8181, 8342, 1, 1316, 1340),
(27094, 8477, 8484, 3, 1362, 1363), (27095, 8489, 8496, 3, 1364, 1365), (27096, 8501, 8508, 3, 1366, 1367),
(27097, 8513, 8520, 4, 1368, 1369), (27098, 8202, 8526, 1, 1319, 1370), (27179, 8422, 8429, 2, 1353, 1354),
(27180, 8434, 8441, 2, 1355, 1356), (27181, 8446, 8453, 2, 1357, 1358), (27182, 8458, 8465, 2, 1359, 1360),
(27183, 8195, 8471, 1, 1318, 1361), (27264, 8582, 8589, 3, 1379, 1380), (27265, 8594, 8601, 3, 1381, 1382),
(27266, 8606, 8613, 4, 1383, 1384), (27267, 8216, 8619, 1, 1321, 1385), (27348, 8539, 8546, 2, 1372, 1373),
(27349, 8551, 8558, 2, 1374, 1375), (27350, 8563, 8570, 2, 1376, 1377), (27351, 8209, 8576, 1, 1320, 1378),
(27432, 8663, 8670, 3, 1392, 1393), (27433, 8675, 8682, 4, 1394, 1395), (27434, 8230, 8688, 1, 1323, 1396),
(27515, 8632, 8639, 2, 1387, 1388), (27516, 8644, 8651, 2, 1389, 1390), (27517, 8223, 8657, 1, 1322, 1391),
(27598, 8720, 8727, 4, 1401, 1402), (27599, 8244, 8733, 1, 1325, 1403), (27680, 8701, 8708, 2, 1398, 1399),
(27681, 8237, 8714, 1, 1324, 1400), (27762, 8258, 8754, 1, 1327, 1406), (27843, 8251, 8747, 1, 1326, 1405),
(28744, 9186, 9193, 3, 1476, 1477), (28745, 9205, 9212, 4, 1479, 1480), (28747, 9129, 9136, 3, 1467, 1468),
(28748, 9160, 9167, 4, 1472, 1473), (28750, 9048, 9055, 3, 1454, 1455), (28751, 9091, 9098, 4, 1461, 1462),
(28753, 8943, 8950, 3, 1437, 1438), (28754, 8998, 9005, 4, 1446, 1447), (28756, 8814, 8821, 3, 1416, 1417),
(28757, 8881, 8888, 4, 1427, 1428), (28763, 9231, 9239, 2, 1483, 1484), (28765, 9117, 9124, 2, 1465, 1466),
(28766, 9148, 9155, 4, 1470, 1471), (28768, 9036, 9043, 2, 1452, 1453), (28769, 9079, 9086, 4, 1459, 1460),
(28771, 8931, 8938, 2, 1435, 1436), (28772, 8986, 8993, 4, 1444, 1445), (28774, 8802, 8809, 2, 1414, 1415),
(28775, 8869, 8876, 4, 1425, 1426), (28781, 9198, 9218, 2, 1478, 1481), (28783, 9024, 9031, 3, 1450, 1451),
(28784, 9067, 9074, 4, 1457, 1458), (28786, 8919, 8926, 3, 1433, 1434), (28787, 8974, 8981, 4, 1442, 1443),
(28789, 8790, 8797, 3, 1412, 1413), (28790, 8857, 8864, 4, 1423, 1424), (28796, 9141, 9173, 2, 1469, 1474),
(28798, 8907, 8914, 3, 1431, 1432), (28799, 8962, 8969, 4, 1440, 1441), (28801, 8778, 8785, 3, 1410, 1411),
(28802, 8845, 8852, 4, 1421, 1422), (28808, 9060, 9104, 2, 1456, 1463), (28810, 8766, 8773, 3, 1408, 1409),
(28811, 8833, 8840, 4, 1419, 1420), (28817, 8955, 9011, 2, 1439, 1448), (28823, 8826, 8894, 2, 1418, 1429),
(28828, 7039, 7691, 3, 1132, 1237), (28832, 5441, 6282, 3, 876, 1012), (28835, 3427, 4481, 3, 552, 723),
(28837, 949, 2240, 3, 152, 362), (28874, 9179, 9225, 0, 1475, 1482), (28876, 9017, 9111, 0, 1449, 1464),
(28878, 8759, 8901, 0, 1407, 1430), (28880, 4996, 6784, 0, 805, 1092), (28882, 54, 2770, 0, 7, 446),
(29341, 9193, 9213, 3, 1477, 1480), (29342, 9136, 9168, 3, 1468, 1473), (29343, 9055, 9099, 3, 1455, 1462),
(29344, 8950, 9006, 3, 1438, 1447), (29345, 8821, 8889, 3, 1417, 1428), (29346, 7033, 7685, 2, 1131, 1236),
(29347, 5435, 6276, 2, 875, 1011), (29348, 3421, 4475, 2, 551, 722), (29349, 943, 2234, 2, 151, 361),
(29350, 8260, 9240, 1, 1327, 1484), (29431, 9187, 9207, 2, 1476, 1479), (29432, 9130, 9162, 1, 1467, 1472),
(29433, 9049, 9093, 2, 1454, 1461), (29434, 8944, 9000, 2, 1437, 1446), (29435, 8815, 8883, 2, 1416, 1427),
(29436, 7027, 7679, 3, 1130, 1235), (29437, 5429, 6270, 3, 874, 1010), (29438, 3415, 4469, 3, 550, 721),
(29439, 937, 2228, 4, 150, 360), (29440, 8253, 9233, 1, 1326, 1483), (29521, 9124, 9156, 3, 1466, 1471),
(29522, 9043, 9087, 3, 1453, 1460), (29523, 8938, 8994, 3, 1436, 1445), (29524, 8809, 8877, 3, 1415, 1426),
(29525, 7021, 7673, 2, 1129, 1234), (29526, 5423, 6264, 2, 873, 1009), (29527, 3409, 4463, 2, 549, 720),
(29528, 931, 2222, 2, 149, 359), (29529, 8246, 9219, 1, 1325, 1481), (29610, 9118, 9150, 1, 1465, 1470),
(29611, 9037, 9081, 2, 1452, 1459), (29612, 8932, 8988, 2, 1435, 1444), (29613, 8803, 8871, 2, 1414, 1425),
(29614, 7015, 7667, 3, 1128, 1233), (29615, 5417, 6258, 3, 872, 1008), (29616, 3403, 4457, 3, 548, 719),
(29617, 925, 2216, 4, 148, 358), (29618, 8239, 9200, 1, 1324, 1478), (29699, 9031, 9075, 3, 1451, 1458),
(29700, 8926, 8982, 3, 1434, 1443), (29701, 8797, 8865, 3, 1413, 1424), (29702, 7009, 7661, 2, 1127, 1232),
(29703, 5411, 6252, 2, 871, 1007), (29704, 3397, 4451, 2, 547, 718), (29705, 919, 2210, 2, 147, 357),
(29706, 8232, 9174, 1, 1323, 1474), (29787, 9025, 9069, 2, 1450, 1457), (29788, 8920, 8976, 2, 1433, 1442),
(29789, 8791, 8859, 2, 1412, 1423), (29790, 7003, 7655, 3, 1126, 1231), (29791, 5405, 6246, 3, 870, 1006),
(29792, 3391, 4445, 3, 546, 717), (29793, 913, 2204, 4, 146, 356), (29794, 8225, 9143, 1, 1322, 1469),
(29875, 8914, 8970, 3, 1432, 1441), (29876, 8785, 8853, 3, 1411, 1422), (29877, 6997, 7649, 2, 1125, 1230),
(29878, 5399, 6240, 2, 869, 1005), (29879, 3385, 4439, 2, 545, 716), (29880, 907, 2198, 2, 145, 355),
(29881, 8218, 9105, 1, 1321, 1463), (29962, 8908, 8964, 2, 1431, 1440), (29963, 8779, 8847, 2, 1410, 1421),
(29964, 6991, 7643, 3, 1124, 1229), (29965, 5393, 6234, 3, 868, 1004), (29966, 3379, 4433, 3, 544, 715),
(29967, 901, 2192, 4, 144, 354), (29968, 8211, 9062, 1, 1320, 1456), (30049, 8773, 8841, 3, 1409, 1420),
(30050, 6985, 7637, 2, 1123, 1228), (30051, 5387, 6228, 2, 867, 1003), (30052, 3373, 4427, 2, 543, 714),
(30053, 895, 2186, 2, 143, 353), (30054, 8204, 9012, 1, 1319, 1448), (30135, 8767, 8835, 2, 1408, 1419),
(30136, 6979, 7631, 3, 1122, 1227), (30137, 5381, 6222, 3, 866, 1002), (30138, 3367, 4421, 3, 542, 713),
(30139, 889, 2180, 4, 142, 352), (30140, 8197, 8957, 1, 1318, 1439), (30221, 6973, 7625, 2, 1121, 1226)
]
theorem midAPack_argRel_c01 :
∀ g ∈ midAPack_c01,
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_BitOppbankSegsRMidADecArgC1. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD.