SegsR midA argRel decide chunk 3
DefinitionIntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC3bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr
SegsR midA argRel decide chunk 3
Chunk 3 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_BitOppbankSegsRMidADecArgC3.
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 3 of densified midAPack argRel (261 recs). Later-segs midA helper only; not a W1F certificate. -/
def midAPack_c03 : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(35619, 8350, 8837, 3, 1341, 1419), (35620, 7120, 7772, 3, 1145, 1250), (35621, 5522, 6363, 3, 889, 1025),
(35622, 3508, 4562, 3, 565, 736), (35623, 1030, 2321, 4, 165, 375), (35624, 9248, 9726, 1, 1485, 1560),
(35705, 8764, 8898, 1, 1407, 1429), (35750, 8278, 8412, 1, 1329, 1351), (35795, 7699, 7833, 1, 1238, 1260),
(35840, 7048, 7182, 1, 1133, 1155), (35885, 6290, 6424, 1, 1013, 1035), (35930, 5450, 5584, 1, 877, 899),
(35975, 4489, 4623, 1, 724, 746), (36020, 3436, 3570, 1, 553, 575), (36065, 2248, 2382, 1, 363, 385),
(36110, 958, 1092, 1, 153, 175), (36900, 1104, 2395, 4, 177, 387), (36901, 1110, 2401, 3, 178, 388),
(36903, 1116, 2407, 4, 179, 389), (36904, 1122, 2413, 3, 180, 390), (36906, 1128, 2419, 4, 181, 391),
(36907, 1134, 2425, 3, 182, 392), (36909, 1140, 2431, 4, 183, 393), (36910, 1146, 2437, 3, 184, 394),
(36912, 1096, 2387, 3, 176, 386), (36913, 1152, 2443, 3, 185, 395), (36919, 3582, 4636, 4, 577, 748),
(36920, 3588, 4642, 2, 578, 749), (36922, 3594, 4648, 4, 579, 750), (36923, 3600, 4654, 2, 580, 751),
(36925, 3606, 4660, 4, 581, 752), (36926, 3612, 4666, 2, 582, 753), (36928, 3618, 4672, 4, 583, 754),
(36929, 3624, 4678, 2, 584, 755), (36931, 3574, 4628, 3, 576, 747), (36932, 3630, 4684, 3, 585, 756),
(36937, 5596, 6437, 4, 901, 1037), (36938, 5602, 6443, 3, 902, 1038), (36940, 5608, 6449, 4, 903, 1039),
(36941, 5614, 6455, 3, 904, 1040), (36943, 5620, 6461, 4, 905, 1041), (36944, 5626, 6467, 3, 906, 1042),
(36946, 5632, 6473, 4, 907, 1043), (36947, 5638, 6479, 3, 908, 1044), (36949, 5588, 6429, 3, 900, 1036),
(36950, 5644, 6485, 3, 909, 1045), (36954, 7194, 7846, 4, 1157, 1262), (36955, 7200, 7852, 3, 1158, 1263),
(36957, 7206, 7858, 4, 1159, 1264), (36958, 7212, 7864, 3, 1160, 1265), (36960, 7218, 7870, 4, 1161, 1266),
(36961, 7224, 7876, 3, 1162, 1267), (36963, 7230, 7882, 4, 1163, 1268), (36964, 7236, 7888, 3, 1164, 1269),
(36966, 7186, 7838, 3, 1156, 1261), (36967, 7242, 7894, 3, 1165, 1270), (36970, 8424, 8911, 4, 1353, 1431),
(36971, 8430, 8917, 3, 1354, 1432), (36973, 8436, 8923, 4, 1355, 1433), (36974, 8442, 8929, 3, 1356, 1434),
(36976, 8448, 8935, 4, 1357, 1435), (36977, 8454, 8941, 3, 1358, 1436), (36979, 8460, 8947, 4, 1359, 1437),
(36980, 8466, 8953, 3, 1360, 1438), (36982, 8416, 8903, 3, 1352, 1430), (36983, 8472, 8959, 3, 1361, 1439),
(36985, 9334, 9680, 4, 1497, 1552), (36986, 9340, 9686, 3, 1498, 1553), (36988, 9346, 9692, 4, 1499, 1554),
(36989, 9352, 9698, 3, 1500, 1555), (36991, 9358, 9704, 4, 1501, 1556), (36992, 9364, 9710, 3, 1502, 1557),
(36994, 9370, 9716, 4, 1503, 1558), (36995, 9376, 9722, 3, 1504, 1559), (36997, 9326, 9672, 3, 1496, 1551),
(36998, 9382, 9728, 3, 1505, 1560), (37000, 10086, 10130, 3, 1616, 1623), (37001, 10092, 10136, 4, 1617, 1624),
(37003, 10098, 10142, 3, 1618, 1625), (37004, 10104, 10148, 4, 1619, 1626), (37006, 10110, 10154, 3, 1620, 1627),
(37007, 10116, 10160, 4, 1621, 1628), (37009, 10014, 10022, 3, 1606, 1607), (37010, 10122, 10166, 2, 1622, 1629),
(37012, 10179, 10211, 3, 1631, 1636), (37013, 10185, 10217, 4, 1632, 1637), (37015, 10191, 10223, 3, 1633, 1638),
(37016, 10197, 10229, 4, 1634, 1639), (37018, 10028, 10036, 3, 1608, 1609), (37019, 10203, 10235, 2, 1635, 1640),
(37021, 10248, 10268, 3, 1642, 1645), (37022, 10254, 10274, 5, 1643, 1646), (37024, 10042, 10050, 3, 1610, 1611),
(37025, 10260, 10280, 2, 1644, 1647), (37027, 10056, 10064, 3, 1612, 1613), (37028, 10293, 10301, 2, 1649, 1650),
(37065, 75, 2791, 0, 10, 449), (37067, 5017, 6805, 0, 808, 1095), (37069, 8199, 9251, 0, 1318, 1485),
(37071, 10079, 10173, 0, 1615, 1630), (37073, 10241, 10287, 0, 1641, 1648), (37532, 2387, 2444, 1, 386, 395),
(37577, 1097, 1154, 1, 176, 185), (37622, 4628, 4685, 1, 747, 756), (37667, 3575, 3632, 1, 576, 585),
(37712, 6429, 6486, 1, 1036, 1045), (37757, 5589, 5646, 1, 900, 909), (37802, 7838, 7895, 1, 1261, 1270),
(37847, 7187, 7244, 1, 1156, 1165), (37892, 8903, 8960, 1, 1430, 1439), (37937, 8417, 8474, 1, 1352, 1361),
(37982, 9672, 9729, 1, 1551, 1560), (38027, 9327, 9384, 1, 1496, 1505), (38072, 10130, 10137, 3, 1623, 1624),
(38073, 10142, 10149, 3, 1625, 1626), (38074, 10154, 10161, 4, 1627, 1628), (38075, 10022, 10167, 1, 1607, 1629),
(38156, 10087, 10094, 2, 1616, 1617), (38157, 10099, 10106, 2, 1618, 1619), (38158, 10111, 10118, 2, 1620, 1621),
(38159, 10015, 10124, 1, 1606, 1622), (38240, 10211, 10218, 3, 1636, 1637), (38241, 10223, 10230, 4, 1638, 1639),
(38242, 10036, 10236, 1, 1609, 1640), (38323, 10180, 10187, 2, 1631, 1632), (38324, 10192, 10199, 2, 1633, 1634),
(38325, 10029, 10205, 1, 1608, 1635), (38406, 10268, 10275, 4, 1645, 1646), (38407, 10050, 10281, 1, 1611, 1647),
(38488, 10249, 10256, 2, 1642, 1643), (38489, 10043, 10262, 1, 1610, 1644), (38570, 10064, 10302, 1, 1613, 1650),
(38651, 10057, 10295, 1, 1612, 1649), (39552, 10476, 10483, 3, 1678, 1679), (39553, 10495, 10502, 4, 1681, 1682),
(39555, 10419, 10426, 3, 1669, 1670), (39556, 10450, 10457, 4, 1674, 1675), (39558, 10338, 10345, 3, 1656, 1657),
(39559, 10381, 10388, 4, 1663, 1664), (39567, 10521, 10529, 2, 1685, 1686), (39569, 10407, 10414, 2, 1667, 1668),
(39570, 10438, 10445, 4, 1672, 1673), (39572, 10326, 10333, 2, 1654, 1655), (39573, 10369, 10376, 4, 1661, 1662),
(39581, 10488, 10508, 2, 1680, 1683), (39583, 10314, 10321, 3, 1652, 1653), (39584, 10357, 10364, 4, 1659, 1660),
(39592, 10431, 10463, 2, 1671, 1676), (39600, 10350, 10394, 2, 1658, 1665), (39607, 9437, 9783, 3, 1514, 1569),
(39613, 8527, 9014, 3, 1370, 1448), (39618, 7297, 7949, 3, 1174, 1279), (39622, 5699, 6540, 3, 918, 1054),
(39625, 3685, 4739, 3, 594, 765), (39627, 1207, 2498, 3, 194, 404), (39664, 10469, 10515, 0, 1677, 1684),
(39666, 10307, 10401, 0, 1651, 1666), (39668, 8206, 9258, 0, 1319, 1486), (39670, 5024, 6812, 0, 809, 1096),
(39672, 82, 2798, 0, 11, 450), (40131, 10483, 10503, 3, 1679, 1682), (40132, 10426, 10458, 3, 1670, 1675),
(40133, 10345, 10389, 3, 1657, 1664), (40134, 9431, 9777, 2, 1513, 1568), (40135, 8521, 9008, 2, 1369, 1447),
(40136, 7291, 7943, 2, 1173, 1278), (40137, 5693, 6534, 2, 917, 1053), (40138, 3679, 4733, 2, 593, 764),
(40139, 1201, 2492, 2, 193, 403), (40140, 10066, 10530, 1, 1613, 1686), (40221, 10477, 10497, 2, 1678, 1681),
(40222, 10420, 10452, 1, 1669, 1674), (40223, 10339, 10383, 2, 1656, 1663), (40224, 9425, 9771, 3, 1512, 1567),
(40225, 8515, 9002, 3, 1368, 1446), (40226, 7285, 7937, 3, 1172, 1277), (40227, 5687, 6528, 3, 916, 1052),
(40228, 3673, 4727, 3, 592, 763), (40229, 1195, 2486, 4, 192, 402), (40230, 10059, 10523, 1, 1612, 1685),
(40311, 10414, 10446, 3, 1668, 1673), (40312, 10333, 10377, 3, 1655, 1662), (40313, 9419, 9765, 2, 1511, 1566),
(40314, 8509, 8996, 2, 1367, 1445), (40315, 7279, 7931, 2, 1171, 1276), (40316, 5681, 6522, 2, 915, 1051),
(40317, 3667, 4721, 2, 591, 762), (40318, 1189, 2480, 2, 191, 401), (40319, 10052, 10509, 1, 1611, 1683),
(40400, 10408, 10440, 1, 1667, 1672), (40401, 10327, 10371, 2, 1654, 1661), (40402, 9413, 9759, 3, 1510, 1565),
(40403, 8503, 8990, 3, 1366, 1444), (40404, 7273, 7925, 3, 1170, 1275), (40405, 5675, 6516, 3, 914, 1050),
(40406, 3661, 4715, 3, 590, 761), (40407, 1183, 2474, 4, 190, 400), (40408, 10045, 10490, 1, 1610, 1680),
(40489, 10321, 10365, 3, 1653, 1660), (40490, 9407, 9753, 2, 1509, 1564), (40491, 8497, 8984, 2, 1365, 1443),
(40492, 7267, 7919, 2, 1169, 1274), (40493, 5669, 6510, 2, 913, 1049), (40494, 3655, 4709, 2, 589, 760),
(40495, 1177, 2468, 2, 189, 399), (40496, 10038, 10464, 1, 1609, 1676), (40577, 10315, 10359, 2, 1652, 1659),
(40578, 9401, 9747, 3, 1508, 1563), (40579, 8491, 8978, 3, 1364, 1442), (40580, 7261, 7913, 3, 1168, 1273),
(40581, 5663, 6504, 3, 912, 1048), (40582, 3649, 4703, 3, 588, 759), (40583, 1171, 2462, 4, 188, 398),
(40584, 10031, 10433, 1, 1608, 1671), (40665, 9395, 9741, 2, 1507, 1562), (40666, 8485, 8972, 2, 1363, 1441),
(40667, 7255, 7907, 2, 1167, 1272), (40668, 5657, 6498, 2, 911, 1047), (40669, 3643, 4697, 2, 587, 758),
(40670, 1165, 2456, 2, 187, 397), (40671, 10024, 10395, 1, 1607, 1665), (40752, 9389, 9735, 3, 1506, 1561),
(40753, 8479, 8966, 3, 1362, 1440), (40754, 7249, 7901, 3, 1166, 1271), (40755, 5651, 6492, 3, 910, 1046),
(40756, 3637, 4691, 3, 586, 757), (40757, 1159, 2450, 4, 186, 396), (40758, 10017, 10352, 1, 1606, 1658),
(40839, 9674, 9784, 1, 1551, 1569), (40884, 9329, 9439, 1, 1496, 1514), (40929, 8905, 9015, 1, 1430, 1448),
(40974, 8419, 8529, 1, 1352, 1370), (41019, 7840, 7950, 1, 1261, 1279), (41064, 7189, 7299, 1, 1156, 1174),
(41109, 6431, 6541, 1, 1036, 1054), (41154, 5591, 5701, 1, 900, 918), (41199, 4630, 4740, 1, 747, 765),
(41244, 3577, 3687, 1, 576, 594), (41289, 2389, 2499, 1, 386, 404), (41334, 1099, 1209, 1, 176, 194),
(42125, 1221, 2512, 4, 196, 406), (42126, 1227, 2518, 3, 197, 407), (42128, 1233, 2524, 4, 198, 408),
(42129, 1239, 2530, 3, 199, 409), (42131, 1245, 2536, 4, 200, 410), (42132, 1251, 2542, 3, 201, 411),
(42134, 1213, 2504, 3, 195, 405), (42135, 1257, 2548, 3, 202, 412), (42142, 3699, 4753, 4, 596, 767),
(42143, 3705, 4759, 2, 597, 768), (42145, 3711, 4765, 4, 598, 769), (42146, 3717, 4771, 2, 599, 770),
(42148, 3723, 4777, 4, 600, 771), (42149, 3729, 4783, 2, 601, 772), (42151, 3691, 4745, 3, 595, 766),
(42152, 3735, 4789, 3, 602, 773), (42158, 5713, 6554, 4, 920, 1056), (42159, 5719, 6560, 3, 921, 1057),
(42161, 5725, 6566, 4, 922, 1058), (42162, 5731, 6572, 3, 923, 1059), (42164, 5737, 6578, 4, 924, 1060)
]
theorem midAPack_argRel_c03 :
∀ g ∈ midAPack_c03,
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_BitOppbankSegsRMidADecArgC3. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD.