SegsR midA argRel decide chunk 2
DefinitionIntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC2bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr
SegsR midA argRel decide chunk 2
Chunk 2 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_BitOppbankSegsRMidADecArgC2.
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 2 of densified midAPack argRel (261 recs). Later-segs midA helper only; not a W1F certificate. -/
def midAPack_c02 : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(30222, 5375, 6216, 2, 865, 1001), (30223, 3361, 4415, 2, 541, 712), (30224, 883, 2174, 2, 141, 351),
(30225, 8190, 8895, 1, 1317, 1429), (30306, 6967, 7619, 3, 1120, 1225), (30307, 5369, 6210, 3, 864, 1000),
(30308, 3355, 4409, 3, 540, 711), (30309, 877, 2168, 4, 140, 350), (30310, 8183, 8828, 1, 1316, 1418),
(30391, 7534, 7692, 1, 1211, 1237), (30436, 6883, 7041, 1, 1106, 1132), (30481, 6125, 6283, 1, 986, 1012),
(30526, 5285, 5443, 1, 850, 876), (30571, 4324, 4482, 1, 697, 723), (30616, 3271, 3429, 1, 526, 552),
(30661, 2083, 2241, 1, 336, 362), (30706, 793, 951, 1, 126, 152), (31495, 963, 2254, 4, 154, 364),
(31496, 969, 2260, 3, 155, 365), (31498, 975, 2266, 4, 156, 366), (31499, 981, 2272, 3, 157, 367),
(31501, 987, 2278, 4, 158, 368), (31502, 993, 2284, 3, 159, 369), (31504, 999, 2290, 4, 160, 370),
(31505, 1005, 2296, 3, 161, 371), (31507, 1011, 2302, 4, 162, 372), (31508, 1017, 2308, 3, 163, 373),
(31510, 955, 2246, 3, 153, 363), (31511, 1023, 2314, 3, 164, 374), (31516, 3441, 4495, 4, 554, 725),
(31517, 3447, 4501, 2, 555, 726), (31519, 3453, 4507, 4, 556, 727), (31520, 3459, 4513, 2, 557, 728),
(31522, 3465, 4519, 4, 558, 729), (31523, 3471, 4525, 2, 559, 730), (31525, 3477, 4531, 4, 560, 731),
(31526, 3483, 4537, 2, 561, 732), (31528, 3489, 4543, 4, 562, 733), (31529, 3495, 4549, 2, 563, 734),
(31531, 3433, 4487, 3, 553, 724), (31532, 3501, 4555, 3, 564, 735), (31536, 5455, 6296, 4, 878, 1014),
(31537, 5461, 6302, 3, 879, 1015), (31539, 5467, 6308, 4, 880, 1016), (31540, 5473, 6314, 3, 881, 1017),
(31542, 5479, 6320, 4, 882, 1018), (31543, 5485, 6326, 3, 883, 1019), (31545, 5491, 6332, 4, 884, 1020),
(31546, 5497, 6338, 3, 885, 1021), (31548, 5503, 6344, 4, 886, 1022), (31549, 5509, 6350, 3, 887, 1023),
(31551, 5447, 6288, 3, 877, 1013), (31552, 5515, 6356, 3, 888, 1024), (31555, 7053, 7705, 4, 1134, 1239),
(31556, 7059, 7711, 3, 1135, 1240), (31558, 7065, 7717, 4, 1136, 1241), (31559, 7071, 7723, 3, 1137, 1242),
(31561, 7077, 7729, 4, 1138, 1243), (31562, 7083, 7735, 3, 1139, 1244), (31564, 7089, 7741, 4, 1140, 1245),
(31565, 7095, 7747, 3, 1141, 1246), (31567, 7101, 7753, 4, 1142, 1247), (31568, 7107, 7759, 3, 1143, 1248),
(31570, 7045, 7697, 3, 1133, 1238), (31571, 7113, 7765, 3, 1144, 1249), (31573, 8283, 8770, 4, 1330, 1408),
(31574, 8289, 8776, 3, 1331, 1409), (31576, 8295, 8782, 4, 1332, 1410), (31577, 8301, 8788, 3, 1333, 1411),
(31579, 8307, 8794, 4, 1334, 1412), (31580, 8313, 8800, 3, 1335, 1413), (31582, 8319, 8806, 4, 1336, 1414),
(31583, 8325, 8812, 3, 1337, 1415), (31585, 8331, 8818, 4, 1338, 1416), (31586, 8337, 8824, 3, 1339, 1417),
(31588, 8275, 8762, 3, 1329, 1407), (31589, 8343, 8830, 3, 1340, 1418), (31591, 9331, 9387, 3, 1497, 1506),
(31592, 9337, 9393, 4, 1498, 1507), (31594, 9343, 9399, 3, 1499, 1508), (31595, 9349, 9405, 4, 1500, 1509),
(31597, 9355, 9411, 3, 1501, 1510), (31598, 9361, 9417, 4, 1502, 1511), (31600, 9367, 9423, 3, 1503, 1512),
(31601, 9373, 9429, 4, 1504, 1513), (31603, 9245, 9253, 3, 1485, 1486), (31604, 9379, 9435, 2, 1505, 1514),
(31606, 9448, 9492, 3, 1516, 1523), (31607, 9454, 9498, 4, 1517, 1524), (31609, 9460, 9504, 3, 1518, 1525),
(31610, 9466, 9510, 4, 1519, 1526), (31612, 9472, 9516, 3, 1520, 1527), (31613, 9478, 9522, 4, 1521, 1528),
(31615, 9259, 9267, 3, 1487, 1488), (31616, 9484, 9528, 2, 1522, 1529), (31618, 9541, 9573, 3, 1531, 1536),
(31619, 9547, 9579, 4, 1532, 1537), (31621, 9553, 9585, 3, 1533, 1538), (31622, 9559, 9591, 4, 1534, 1539),
(31624, 9273, 9281, 3, 1489, 1490), (31625, 9565, 9597, 2, 1535, 1540), (31627, 9610, 9630, 3, 1542, 1545),
(31628, 9616, 9636, 5, 1543, 1546), (31630, 9287, 9295, 3, 1491, 1492), (31631, 9622, 9642, 2, 1544, 1547),
(31633, 9301, 9309, 3, 1493, 1494), (31634, 9655, 9663, 2, 1549, 1550), (31671, 61, 2777, 0, 8, 447),
(31673, 5003, 6791, 0, 806, 1093), (31675, 8185, 9325, 0, 1316, 1496), (31677, 9441, 9535, 0, 1515, 1530),
(31679, 9603, 9649, 0, 1541, 1548), (32138, 2246, 2315, 1, 363, 374), (32183, 956, 1025, 1, 153, 164),
(32228, 4487, 4556, 1, 724, 735), (32273, 3434, 3503, 1, 553, 564), (32318, 6288, 6357, 1, 1013, 1024),
(32363, 5448, 5517, 1, 877, 888), (32408, 7697, 7766, 1, 1238, 1249), (32453, 7046, 7115, 1, 1133, 1144),
(32498, 8762, 8831, 1, 1407, 1418), (32543, 8276, 8345, 1, 1329, 1340), (32588, 9387, 9394, 3, 1506, 1507),
(32589, 9399, 9406, 3, 1508, 1509), (32590, 9411, 9418, 3, 1510, 1511), (32591, 9423, 9430, 4, 1512, 1513),
(32592, 9253, 9436, 1, 1486, 1514), (32673, 9332, 9339, 2, 1497, 1498), (32674, 9344, 9351, 2, 1499, 1500),
(32675, 9356, 9363, 2, 1501, 1502), (32676, 9368, 9375, 2, 1503, 1504), (32677, 9246, 9381, 1, 1485, 1505),
(32758, 9492, 9499, 3, 1523, 1524), (32759, 9504, 9511, 3, 1525, 1526), (32760, 9516, 9523, 4, 1527, 1528),
(32761, 9267, 9529, 1, 1488, 1529), (32842, 9449, 9456, 2, 1516, 1517), (32843, 9461, 9468, 2, 1518, 1519),
(32844, 9473, 9480, 2, 1520, 1521), (32845, 9260, 9486, 1, 1487, 1522), (32926, 9573, 9580, 3, 1536, 1537),
(32927, 9585, 9592, 4, 1538, 1539), (32928, 9281, 9598, 1, 1490, 1540), (33009, 9542, 9549, 2, 1531, 1532),
(33010, 9554, 9561, 2, 1533, 1534), (33011, 9274, 9567, 1, 1489, 1535), (33092, 9630, 9637, 4, 1545, 1546),
(33093, 9295, 9643, 1, 1492, 1547), (33174, 9611, 9618, 2, 1542, 1543), (33175, 9288, 9624, 1, 1491, 1544),
(33256, 9309, 9664, 1, 1494, 1550), (33337, 9302, 9657, 1, 1493, 1549), (34238, 9955, 9962, 3, 1597, 1598),
(34239, 9974, 9981, 4, 1600, 1601), (34241, 9898, 9905, 3, 1588, 1589), (34242, 9929, 9936, 4, 1593, 1594),
(34244, 9817, 9824, 3, 1575, 1576), (34245, 9860, 9867, 4, 1582, 1583), (34247, 9712, 9719, 3, 1558, 1559),
(34248, 9767, 9774, 4, 1567, 1568), (34255, 10000, 10008, 2, 1604, 1605), (34257, 9886, 9893, 2, 1586, 1587),
(34258, 9917, 9924, 4, 1591, 1592), (34260, 9805, 9812, 2, 1573, 1574), (34261, 9848, 9855, 4, 1580, 1581),
(34263, 9700, 9707, 2, 1556, 1557), (34264, 9755, 9762, 4, 1565, 1566), (34271, 9967, 9987, 2, 1599, 1602),
(34273, 9793, 9800, 3, 1571, 1572), (34274, 9836, 9843, 4, 1578, 1579), (34276, 9688, 9695, 3, 1554, 1555),
(34277, 9743, 9750, 4, 1563, 1564), (34284, 9910, 9942, 2, 1590, 1595), (34286, 9676, 9683, 3, 1552, 1553),
(34287, 9731, 9738, 4, 1561, 1562), (34294, 9829, 9873, 2, 1577, 1584), (34301, 9724, 9780, 2, 1560, 1569),
(34307, 8410, 8897, 3, 1351, 1429), (34312, 7180, 7832, 3, 1155, 1260), (34316, 5582, 6423, 3, 899, 1035),
(34319, 3568, 4622, 3, 575, 746), (34321, 1090, 2381, 3, 175, 385), (34358, 9948, 9994, 0, 1596, 1603),
(34360, 9786, 9880, 0, 1570, 1585), (34362, 8192, 9670, 0, 1317, 1551), (34364, 5010, 6798, 0, 807, 1094),
(34366, 68, 2784, 0, 9, 448), (34825, 9962, 9982, 3, 1598, 1601), (34826, 9905, 9937, 3, 1589, 1594),
(34827, 9824, 9868, 3, 1576, 1583), (34828, 9719, 9775, 3, 1559, 1568), (34829, 8404, 8891, 2, 1350, 1428),
(34830, 7174, 7826, 2, 1154, 1259), (34831, 5576, 6417, 2, 898, 1034), (34832, 3562, 4616, 2, 574, 745),
(34833, 1084, 2375, 2, 174, 384), (34834, 9311, 10009, 1, 1494, 1605), (34915, 9956, 9976, 2, 1597, 1600),
(34916, 9899, 9931, 1, 1588, 1593), (34917, 9818, 9862, 2, 1575, 1582), (34918, 9713, 9769, 2, 1558, 1567),
(34919, 8398, 8885, 3, 1349, 1427), (34920, 7168, 7820, 3, 1153, 1258), (34921, 5570, 6411, 3, 897, 1033),
(34922, 3556, 4610, 3, 573, 744), (34923, 1078, 2369, 4, 173, 383), (34924, 9304, 10002, 1, 1493, 1604),
(35005, 9893, 9925, 3, 1587, 1592), (35006, 9812, 9856, 3, 1574, 1581), (35007, 9707, 9763, 3, 1557, 1566),
(35008, 8392, 8879, 2, 1348, 1426), (35009, 7162, 7814, 2, 1152, 1257), (35010, 5564, 6405, 2, 896, 1032),
(35011, 3550, 4604, 2, 572, 743), (35012, 1072, 2363, 2, 172, 382), (35013, 9297, 9988, 1, 1492, 1602),
(35094, 9887, 9919, 1, 1586, 1591), (35095, 9806, 9850, 2, 1573, 1580), (35096, 9701, 9757, 2, 1556, 1565),
(35097, 8386, 8873, 3, 1347, 1425), (35098, 7156, 7808, 3, 1151, 1256), (35099, 5558, 6399, 3, 895, 1031),
(35100, 3544, 4598, 3, 571, 742), (35101, 1066, 2357, 4, 171, 381), (35102, 9290, 9969, 1, 1491, 1599),
(35183, 9800, 9844, 3, 1572, 1579), (35184, 9695, 9751, 3, 1555, 1564), (35185, 8380, 8867, 2, 1346, 1424),
(35186, 7150, 7802, 2, 1150, 1255), (35187, 5552, 6393, 2, 894, 1030), (35188, 3538, 4592, 2, 570, 741),
(35189, 1060, 2351, 2, 170, 380), (35190, 9283, 9943, 1, 1490, 1595), (35271, 9794, 9838, 2, 1571, 1578),
(35272, 9689, 9745, 2, 1554, 1563), (35273, 8374, 8861, 3, 1345, 1423), (35274, 7144, 7796, 3, 1149, 1254),
(35275, 5546, 6387, 3, 893, 1029), (35276, 3532, 4586, 3, 569, 740), (35277, 1054, 2345, 4, 169, 379),
(35278, 9276, 9912, 1, 1489, 1590), (35359, 9683, 9739, 3, 1553, 1562), (35360, 8368, 8855, 2, 1344, 1422),
(35361, 7138, 7790, 2, 1148, 1253), (35362, 5540, 6381, 2, 892, 1028), (35363, 3526, 4580, 2, 568, 739),
(35364, 1048, 2339, 2, 168, 378), (35365, 9269, 9874, 1, 1488, 1584), (35446, 9677, 9733, 2, 1552, 1561),
(35447, 8362, 8849, 3, 1343, 1421), (35448, 7132, 7784, 3, 1147, 1252), (35449, 5534, 6375, 3, 891, 1027),
(35450, 3520, 4574, 3, 567, 738), (35451, 1042, 2333, 4, 167, 377), (35452, 9262, 9831, 1, 1487, 1577),
(35533, 8356, 8843, 2, 1342, 1420), (35534, 7126, 7778, 2, 1146, 1251), (35535, 5528, 6369, 2, 890, 1026),
(35536, 3514, 4568, 2, 566, 737), (35537, 1036, 2327, 2, 166, 376), (35538, 9255, 9781, 1, 1486, 1569)
]
theorem midAPack_argRel_c02 :
∀ g ∈ midAPack_c02,
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_BitOppbankSegsRMidADecArgC2. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD.