SegsR midA argRel decide chunk 4
DefinitionIntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC4bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr
SegsR midA argRel decide chunk 4
Chunk 4 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_BitOppbankSegsRMidADecArgC4.
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 4 of densified midAPack argRel (261 recs). Later-segs midA helper only; not a W1F certificate. -/
def midAPack_c04 : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(42165, 5743, 6584, 3, 925, 1061), (42167, 5705, 6546, 3, 919, 1055), (42168, 5749, 6590, 3, 926, 1062),
(42173, 7311, 7963, 4, 1176, 1281), (42174, 7317, 7969, 3, 1177, 1282), (42176, 7323, 7975, 4, 1178, 1283),
(42177, 7329, 7981, 3, 1179, 1284), (42179, 7335, 7987, 4, 1180, 1285), (42180, 7341, 7993, 3, 1181, 1286),
(42182, 7303, 7955, 3, 1175, 1280), (42183, 7347, 7999, 3, 1182, 1287), (42187, 8541, 9028, 4, 1372, 1450),
(42188, 8547, 9034, 3, 1373, 1451), (42190, 8553, 9040, 4, 1374, 1452), (42191, 8559, 9046, 3, 1375, 1453),
(42193, 8565, 9052, 4, 1376, 1454), (42194, 8571, 9058, 3, 1377, 1455), (42196, 8533, 9020, 3, 1371, 1449),
(42197, 8577, 9064, 3, 1378, 1456), (42200, 9451, 9797, 4, 1516, 1571), (42201, 9457, 9803, 3, 1517, 1572),
(42203, 9463, 9809, 4, 1518, 1573), (42204, 9469, 9815, 3, 1519, 1574), (42206, 9475, 9821, 4, 1520, 1575),
(42207, 9481, 9827, 3, 1521, 1576), (42209, 9443, 9789, 3, 1515, 1570), (42210, 9487, 9833, 3, 1522, 1577),
(42212, 10089, 10318, 4, 1616, 1652), (42213, 10095, 10324, 3, 1617, 1653), (42215, 10101, 10330, 4, 1618, 1654),
(42216, 10107, 10336, 3, 1619, 1655), (42218, 10113, 10342, 4, 1620, 1656), (42219, 10119, 10348, 3, 1621, 1657),
(42221, 10081, 10310, 3, 1615, 1651), (42222, 10125, 10354, 3, 1622, 1658), (42224, 10593, 10625, 3, 1695, 1700),
(42225, 10599, 10631, 4, 1696, 1701), (42227, 10605, 10637, 3, 1697, 1702), (42228, 10611, 10643, 4, 1698, 1703),
(42230, 10535, 10543, 3, 1687, 1688), (42231, 10617, 10649, 2, 1699, 1704), (42233, 10662, 10682, 3, 1706, 1709),
(42234, 10668, 10688, 5, 1707, 1710), (42236, 10549, 10557, 3, 1689, 1690), (42237, 10674, 10694, 2, 1708, 1711),
(42239, 10563, 10571, 3, 1691, 1692), (42240, 10707, 10715, 2, 1713, 1714), (42277, 89, 2805, 0, 12, 451),
(42279, 5031, 6819, 0, 810, 1097), (42281, 8213, 9265, 0, 1320, 1487), (42283, 10019, 10587, 0, 1606, 1694),
(42285, 10655, 10701, 0, 1705, 1712), (42744, 2504, 2549, 1, 405, 412), (42789, 1214, 1259, 1, 195, 202),
(42834, 4745, 4790, 1, 766, 773), (42879, 3692, 3737, 1, 595, 602), (42924, 6546, 6591, 1, 1055, 1062),
(42969, 5706, 5751, 1, 919, 926), (43014, 7955, 8000, 1, 1280, 1287), (43059, 7304, 7349, 1, 1175, 1182),
(43104, 9020, 9065, 1, 1449, 1456), (43149, 8534, 8579, 1, 1371, 1378), (43194, 9789, 9834, 1, 1570, 1577),
(43239, 9444, 9489, 1, 1515, 1522), (43284, 10310, 10355, 1, 1651, 1658), (43329, 10082, 10127, 1, 1615, 1622),
(43374, 10625, 10632, 3, 1700, 1701), (43375, 10637, 10644, 4, 1702, 1703), (43376, 10543, 10650, 1, 1688, 1704),
(43457, 10594, 10601, 2, 1695, 1696), (43458, 10606, 10613, 2, 1697, 1698), (43459, 10536, 10619, 1, 1687, 1699),
(43540, 10682, 10689, 4, 1709, 1710), (43541, 10557, 10695, 1, 1690, 1711), (43622, 10663, 10670, 2, 1706, 1707),
(43623, 10550, 10676, 1, 1689, 1708), (43704, 10571, 10716, 1, 1692, 1714), (43785, 10564, 10709, 1, 1691, 1713),
(44686, 10797, 10804, 3, 1727, 1728), (44687, 10816, 10823, 4, 1730, 1731), (44689, 10740, 10747, 3, 1718, 1719),
(44690, 10771, 10778, 4, 1723, 1724), (44699, 10842, 10850, 2, 1734, 1735), (44701, 10728, 10735, 2, 1716, 1717),
(44702, 10759, 10766, 4, 1721, 1722), (44711, 10809, 10829, 2, 1729, 1732), (44720, 10752, 10784, 2, 1720, 1725),
(44728, 10168, 10397, 3, 1629, 1665), (44735, 9530, 9876, 3, 1529, 1584), (44741, 8620, 9107, 3, 1385, 1463),
(44746, 7390, 8042, 3, 1189, 1294), (44750, 5792, 6633, 3, 933, 1069), (44753, 3778, 4832, 3, 609, 780),
(44755, 1300, 2591, 3, 209, 419), (44792, 10790, 10836, 0, 1726, 1733), (44794, 10026, 10722, 0, 1607, 1715),
(44796, 8220, 9272, 0, 1321, 1488), (44798, 5038, 6826, 0, 811, 1098), (44800, 96, 2812, 0, 13, 452),
(45259, 10804, 10824, 3, 1728, 1731), (45260, 10747, 10779, 3, 1719, 1724), (45261, 10162, 10391, 2, 1628, 1664),
(45262, 9524, 9870, 2, 1528, 1583), (45263, 8614, 9101, 2, 1384, 1462), (45264, 7384, 8036, 2, 1188, 1293),
(45265, 5786, 6627, 2, 932, 1068), (45266, 3772, 4826, 2, 608, 779), (45267, 1294, 2585, 2, 208, 418),
(45268, 10573, 10851, 1, 1692, 1735), (45349, 10798, 10818, 2, 1727, 1730), (45350, 10741, 10773, 1, 1718, 1723),
(45351, 10156, 10385, 3, 1627, 1663), (45352, 9518, 9864, 3, 1527, 1582), (45353, 8608, 9095, 3, 1383, 1461),
(45354, 7378, 8030, 3, 1187, 1292), (45355, 5780, 6621, 3, 931, 1067), (45356, 3766, 4820, 3, 607, 778),
(45357, 1288, 2579, 4, 207, 417), (45358, 10566, 10844, 1, 1691, 1734), (45439, 10735, 10767, 3, 1717, 1722),
(45440, 10150, 10379, 2, 1626, 1662), (45441, 9512, 9858, 2, 1526, 1581), (45442, 8602, 9089, 2, 1382, 1460),
(45443, 7372, 8024, 2, 1186, 1291), (45444, 5774, 6615, 2, 930, 1066), (45445, 3760, 4814, 2, 606, 777),
(45446, 1282, 2573, 2, 206, 416), (45447, 10559, 10830, 1, 1690, 1732), (45528, 10729, 10761, 1, 1716, 1721),
(45529, 10144, 10373, 3, 1625, 1661), (45530, 9506, 9852, 3, 1525, 1580), (45531, 8596, 9083, 3, 1381, 1459),
(45532, 7366, 8018, 3, 1185, 1290), (45533, 5768, 6609, 3, 929, 1065), (45534, 3754, 4808, 3, 605, 776),
(45535, 1276, 2567, 4, 205, 415), (45536, 10552, 10811, 1, 1689, 1729), (45617, 10138, 10367, 2, 1624, 1660),
(45618, 9500, 9846, 2, 1524, 1579), (45619, 8590, 9077, 2, 1380, 1458), (45620, 7360, 8012, 2, 1184, 1289),
(45621, 5762, 6603, 2, 928, 1064), (45622, 3748, 4802, 2, 604, 775), (45623, 1270, 2561, 2, 204, 414),
(45624, 10545, 10785, 1, 1688, 1725), (45705, 10132, 10361, 3, 1623, 1659), (45706, 9494, 9840, 3, 1523, 1578),
(45707, 8584, 9071, 3, 1379, 1457), (45708, 7354, 8006, 3, 1183, 1288), (45709, 5756, 6597, 3, 927, 1063),
(45710, 3742, 4796, 3, 603, 774), (45711, 1264, 2555, 4, 203, 413), (45712, 10538, 10754, 1, 1687, 1720),
(45793, 10312, 10398, 1, 1651, 1665), (45838, 10084, 10170, 1, 1615, 1629), (45883, 9791, 9877, 1, 1570, 1584),
(45928, 9446, 9532, 1, 1515, 1529), (45973, 9022, 9108, 1, 1449, 1463), (46018, 8536, 8622, 1, 1371, 1385),
(46063, 7957, 8043, 1, 1280, 1294), (46108, 7306, 7392, 1, 1175, 1189), (46153, 6548, 6634, 1, 1055, 1069),
(46198, 5708, 5794, 1, 919, 933), (46243, 4747, 4833, 1, 766, 780), (46288, 3694, 3780, 1, 595, 609),
(46333, 2506, 2592, 1, 405, 419), (46378, 1216, 1302, 1, 195, 209), (47170, 1314, 2605, 4, 211, 421),
(47171, 1320, 2611, 3, 212, 422), (47173, 1326, 2617, 4, 213, 423), (47174, 1332, 2623, 3, 214, 424),
(47176, 1306, 2597, 3, 210, 420), (47177, 1338, 2629, 3, 215, 425), (47185, 3792, 4846, 4, 611, 782),
(47186, 3798, 4852, 2, 612, 783), (47188, 3804, 4858, 4, 613, 784), (47189, 3810, 4864, 2, 614, 785),
(47191, 3784, 4838, 3, 610, 781), (47192, 3816, 4870, 3, 615, 786), (47199, 5806, 6647, 4, 935, 1071),
(47200, 5812, 6653, 3, 936, 1072), (47202, 5818, 6659, 4, 937, 1073), (47203, 5824, 6665, 3, 938, 1074),
(47205, 5798, 6639, 3, 934, 1070), (47206, 5830, 6671, 3, 939, 1075), (47212, 7404, 8056, 4, 1191, 1296),
(47213, 7410, 8062, 3, 1192, 1297), (47215, 7416, 8068, 4, 1193, 1298), (47216, 7422, 8074, 3, 1194, 1299),
(47218, 7396, 8048, 3, 1190, 1295), (47219, 7428, 8080, 3, 1195, 1300), (47224, 8634, 9121, 4, 1387, 1465),
(47225, 8640, 9127, 3, 1388, 1466), (47227, 8646, 9133, 4, 1389, 1467), (47228, 8652, 9139, 3, 1390, 1468),
(47230, 8626, 9113, 3, 1386, 1464), (47231, 8658, 9145, 3, 1391, 1469), (47235, 9544, 9890, 4, 1531, 1586),
(47236, 9550, 9896, 3, 1532, 1587), (47238, 9556, 9902, 4, 1533, 1588), (47239, 9562, 9908, 3, 1534, 1589),
(47241, 9536, 9882, 3, 1530, 1585), (47242, 9568, 9914, 3, 1535, 1590), (47245, 10182, 10411, 4, 1631, 1667),
(47246, 10188, 10417, 3, 1632, 1668), (47248, 10194, 10423, 4, 1633, 1669), (47249, 10200, 10429, 3, 1634, 1670),
(47251, 10174, 10403, 3, 1630, 1666), (47252, 10206, 10435, 3, 1635, 1671), (47254, 10596, 10732, 4, 1695, 1716),
(47255, 10602, 10738, 3, 1696, 1717), (47257, 10608, 10744, 4, 1697, 1718), (47258, 10614, 10750, 3, 1698, 1719),
(47260, 10588, 10724, 3, 1694, 1715), (47261, 10620, 10756, 3, 1699, 1720), (47263, 10900, 10920, 3, 1742, 1745),
(47264, 10906, 10926, 5, 1743, 1746), (47266, 10856, 10864, 3, 1736, 1737), (47267, 10912, 10932, 2, 1744, 1747),
(47269, 10870, 10878, 3, 1738, 1739), (47270, 10945, 10953, 2, 1749, 1750), (47307, 103, 2819, 0, 14, 453),
(47309, 5045, 6833, 0, 812, 1099), (47311, 8227, 9279, 0, 1322, 1489), (47313, 10033, 10541, 0, 1608, 1687),
(47315, 10893, 10939, 0, 1741, 1748), (47774, 2597, 2630, 1, 420, 425), (47819, 1307, 1340, 1, 210, 215),
(47864, 4838, 4871, 1, 781, 786), (47909, 3785, 3818, 1, 610, 615), (47954, 6639, 6672, 1, 1070, 1075),
(47999, 5799, 5832, 1, 934, 939), (48044, 8048, 8081, 1, 1295, 1300), (48089, 7397, 7430, 1, 1190, 1195),
(48134, 9113, 9146, 1, 1464, 1469), (48179, 8627, 8660, 1, 1386, 1391), (48224, 9882, 9915, 1, 1585, 1590),
(48269, 9537, 9570, 1, 1530, 1535), (48314, 10403, 10436, 1, 1666, 1671), (48359, 10175, 10208, 1, 1630, 1635),
(48404, 10724, 10757, 1, 1715, 1720), (48449, 10589, 10622, 1, 1694, 1699), (48494, 10920, 10927, 4, 1745, 1746),
(48495, 10864, 10933, 1, 1737, 1747), (48576, 10901, 10908, 2, 1742, 1743), (48577, 10857, 10914, 1, 1736, 1744),
(48658, 10878, 10954, 1, 1739, 1750), (48739, 10871, 10947, 1, 1738, 1749), (49640, 10966, 10973, 3, 1752, 1753),
(49641, 10985, 10992, 4, 1755, 1756), (49651, 11011, 11019, 2, 1759, 1760), (49661, 10978, 10998, 2, 1754, 1757),
(49670, 10651, 10787, 3, 1704, 1725), (49678, 10237, 10466, 3, 1640, 1676), (49685, 9599, 9945, 3, 1540, 1595),
(49691, 8689, 9176, 3, 1396, 1474), (49696, 7459, 8111, 3, 1200, 1305), (49700, 5861, 6702, 3, 944, 1080),
(49703, 3847, 4901, 3, 620, 791), (49705, 1369, 2660, 3, 220, 430), (49742, 10959, 11005, 0, 1751, 1758)
]
theorem midAPack_argRel_c04 :
∀ g ∈ midAPack_c04,
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_BitOppbankSegsRMidADecArgC4. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD.