SegsR midA argRel decide chunk 5
DefinitionIntMul_Kappa_R8_Data_BitOppbankSegsRMidADecArgC5bitnbcomplexity-theoryinteger-multiplicationmidaoppbankqhnetrecrr8round-eightsegsr
SegsR midA argRel decide chunk 5
Chunk 5 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_BitOppbankSegsRMidADecArgC5.
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 5 of densified midAPack argRel (259 recs). Later-segs midA helper only; not a W1F certificate. -/
def midAPack_c05 : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(49744, 10040, 10548, 0, 1609, 1688), (49746, 8234, 9286, 0, 1323, 1490), (49748, 5052, 6840, 0, 813, 1100),
(49750, 110, 2826, 0, 15, 454), (50209, 10973, 10993, 3, 1753, 1756), (50210, 10645, 10781, 2, 1703, 1724),
(50211, 10231, 10460, 2, 1639, 1675), (50212, 9593, 9939, 2, 1539, 1594), (50213, 8683, 9170, 2, 1395, 1473),
(50214, 7453, 8105, 2, 1199, 1304), (50215, 5855, 6696, 2, 943, 1079), (50216, 3841, 4895, 2, 619, 790),
(50217, 1363, 2654, 2, 219, 429), (50218, 10880, 11020, 1, 1739, 1760), (50299, 10967, 10987, 2, 1752, 1755),
(50300, 10639, 10775, 2, 1702, 1723), (50301, 10225, 10454, 3, 1638, 1674), (50302, 9587, 9933, 3, 1538, 1593),
(50303, 8677, 9164, 3, 1394, 1472), (50304, 7447, 8099, 3, 1198, 1303), (50305, 5849, 6690, 3, 942, 1078),
(50306, 3835, 4889, 3, 618, 789), (50307, 1357, 2648, 4, 218, 428), (50308, 10873, 11013, 1, 1738, 1759),
(50389, 10633, 10769, 2, 1701, 1722), (50390, 10219, 10448, 2, 1637, 1673), (50391, 9581, 9927, 2, 1537, 1592),
(50392, 8671, 9158, 2, 1393, 1471), (50393, 7441, 8093, 2, 1197, 1302), (50394, 5843, 6684, 2, 941, 1077),
(50395, 3829, 4883, 2, 617, 788), (50396, 1351, 2642, 2, 217, 427), (50397, 10866, 10999, 1, 1737, 1757),
(50478, 10627, 10763, 2, 1700, 1721), (50479, 10213, 10442, 3, 1636, 1672), (50480, 9575, 9921, 3, 1536, 1591),
(50481, 8665, 9152, 3, 1392, 1470), (50482, 7435, 8087, 3, 1196, 1301), (50483, 5837, 6678, 3, 940, 1076),
(50484, 3823, 4877, 3, 616, 787), (50485, 1345, 2636, 4, 216, 426), (50486, 10859, 10980, 1, 1736, 1754),
(50567, 10726, 10788, 1, 1715, 1725), (50612, 10591, 10653, 1, 1694, 1704), (50657, 10405, 10467, 1, 1666, 1676),
(50702, 10177, 10239, 1, 1630, 1640), (50747, 9884, 9946, 1, 1585, 1595), (50792, 9539, 9601, 1, 1530, 1540),
(50837, 9115, 9177, 1, 1464, 1474), (50882, 8629, 8691, 1, 1386, 1396), (50927, 8050, 8112, 1, 1295, 1305),
(50972, 7399, 7461, 1, 1190, 1200), (51017, 6641, 6703, 1, 1070, 1080), (51062, 5801, 5863, 1, 934, 944),
(51107, 4840, 4902, 1, 781, 791), (51152, 3787, 3849, 1, 610, 620), (51197, 2599, 2661, 1, 420, 430),
(51242, 1309, 1371, 1, 210, 220), (52035, 1383, 2674, 4, 222, 432), (52036, 1389, 2680, 3, 223, 433),
(52038, 1375, 2666, 3, 221, 431), (52039, 1395, 2686, 3, 224, 434), (52048, 3861, 4915, 4, 622, 793),
(52049, 3867, 4921, 2, 623, 794), (52051, 3853, 4907, 3, 621, 792), (52052, 3873, 4927, 3, 624, 795),
(52060, 5875, 6716, 4, 946, 1082), (52061, 5881, 6722, 3, 947, 1083), (52063, 5867, 6708, 3, 945, 1081),
(52064, 5887, 6728, 3, 948, 1084), (52071, 7473, 8125, 4, 1202, 1307), (52072, 7479, 8131, 3, 1203, 1308),
(52074, 7465, 8117, 3, 1201, 1306), (52075, 7485, 8137, 3, 1204, 1309), (52081, 8703, 9190, 4, 1398, 1476),
(52082, 8709, 9196, 3, 1399, 1477), (52084, 8695, 9182, 3, 1397, 1475), (52085, 8715, 9202, 3, 1400, 1478),
(52090, 9613, 9959, 4, 1542, 1597), (52091, 9619, 9965, 3, 1543, 1598), (52093, 9605, 9951, 3, 1541, 1596),
(52094, 9625, 9971, 3, 1544, 1599), (52098, 10251, 10480, 4, 1642, 1678), (52099, 10257, 10486, 3, 1643, 1679),
(52101, 10243, 10472, 3, 1641, 1677), (52102, 10263, 10492, 3, 1644, 1680), (52105, 10665, 10801, 4, 1706, 1727),
(52106, 10671, 10807, 3, 1707, 1728), (52108, 10657, 10793, 3, 1705, 1726), (52109, 10677, 10813, 3, 1708, 1729),
(52111, 10903, 10970, 4, 1742, 1752), (52112, 10909, 10976, 4, 1743, 1753), (52114, 10895, 10962, 3, 1741, 1751),
(52115, 10915, 10982, 3, 1744, 1754), (52117, 11025, 11033, 3, 1761, 1762), (52118, 11055, 11063, 2, 1765, 1766),
(52155, 117, 2833, 0, 16, 455), (52157, 5059, 6847, 0, 814, 1101), (52159, 8241, 9293, 0, 1324, 1491),
(52161, 10047, 10555, 0, 1610, 1689), (52163, 10861, 11049, 0, 1736, 1764), (52622, 2666, 2687, 1, 431, 434),
(52667, 1376, 1397, 1, 221, 224), (52712, 4907, 4928, 1, 792, 795), (52757, 3854, 3875, 1, 621, 624),
(52802, 6708, 6729, 1, 1081, 1084), (52847, 5868, 5889, 1, 945, 948), (52892, 8117, 8138, 1, 1306, 1309),
(52937, 7466, 7487, 1, 1201, 1204), (52982, 9182, 9203, 1, 1475, 1478), (53027, 8696, 8717, 1, 1397, 1400),
(53072, 9951, 9972, 1, 1596, 1599), (53117, 9606, 9627, 1, 1541, 1544), (53162, 10472, 10493, 1, 1677, 1680),
(53207, 10244, 10265, 1, 1641, 1644), (53252, 10793, 10814, 1, 1726, 1729), (53297, 10658, 10679, 1, 1705, 1708),
(53342, 10962, 10983, 1, 1751, 1754), (53387, 10896, 10917, 1, 1741, 1744), (53432, 11033, 11064, 1, 1762, 1766),
(53513, 11026, 11057, 1, 1761, 1765), (54423, 11076, 11084, 2, 1768, 1769), (54433, 10934, 11001, 3, 1747, 1757),
(54442, 10696, 10832, 3, 1711, 1732), (54450, 10282, 10511, 3, 1647, 1683), (54457, 9644, 9990, 3, 1547, 1602),
(54463, 8734, 9221, 3, 1403, 1481), (54468, 7504, 8156, 3, 1207, 1312), (54472, 5906, 6747, 3, 951, 1087),
(54475, 3892, 4946, 3, 627, 798), (54477, 1414, 2705, 3, 227, 437), (54514, 10868, 11070, 0, 1737, 1767),
(54516, 10054, 10562, 0, 1611, 1690), (54518, 8248, 9300, 0, 1325, 1492), (54520, 5066, 6854, 0, 815, 1102),
(54522, 124, 2840, 0, 17, 456), (54981, 10928, 10995, 2, 1746, 1756), (54982, 10690, 10826, 2, 1710, 1731),
(54983, 10276, 10505, 2, 1646, 1682), (54984, 9638, 9984, 2, 1546, 1601), (54985, 8728, 9215, 2, 1402, 1480),
(54986, 7498, 8150, 2, 1206, 1311), (54987, 5900, 6741, 2, 950, 1086), (54988, 3886, 4940, 2, 626, 797),
(54989, 1408, 2699, 2, 226, 436), (54990, 11035, 11085, 1, 1762, 1769), (55071, 10922, 10989, 3, 1745, 1755),
(55072, 10684, 10820, 2, 1709, 1730), (55073, 10270, 10499, 3, 1645, 1681), (55074, 9632, 9978, 3, 1545, 1600),
(55075, 8722, 9209, 3, 1401, 1479), (55076, 7492, 8144, 3, 1205, 1310), (55077, 5894, 6735, 3, 949, 1085),
(55078, 3880, 4934, 3, 625, 796), (55079, 1402, 2693, 4, 225, 435), (55080, 11028, 11078, 1, 1761, 1768),
(55161, 10964, 11002, 1, 1751, 1757), (55206, 10898, 10936, 1, 1741, 1747), (55251, 10795, 10833, 1, 1726, 1732),
(55296, 10660, 10698, 1, 1705, 1711), (55341, 10474, 10512, 1, 1677, 1683), (55386, 10246, 10284, 1, 1641, 1647),
(55431, 9953, 9991, 1, 1596, 1602), (55476, 9608, 9646, 1, 1541, 1547), (55521, 9184, 9222, 1, 1475, 1481),
(55566, 8698, 8736, 1, 1397, 1403), (55611, 8119, 8157, 1, 1306, 1312), (55656, 7468, 7506, 1, 1201, 1207),
(55701, 6710, 6748, 1, 1081, 1087), (55746, 5870, 5908, 1, 945, 951), (55791, 4909, 4947, 1, 792, 798),
(55836, 3856, 3894, 1, 621, 627), (55881, 2668, 2706, 1, 431, 437), (55926, 1378, 1416, 1, 221, 227),
(56720, 1420, 2711, 3, 228, 438), (56721, 1428, 2719, 3, 229, 439), (56731, 3898, 4952, 3, 628, 799),
(56732, 3906, 4960, 3, 629, 800), (56741, 5912, 6753, 3, 952, 1088), (56742, 5920, 6761, 3, 953, 1089),
(56750, 7510, 8162, 3, 1208, 1313), (56751, 7518, 8170, 3, 1209, 1314), (56758, 8740, 9227, 3, 1404, 1482),
(56759, 8748, 9235, 3, 1405, 1483), (56765, 9650, 9996, 3, 1548, 1603), (56766, 9658, 10004, 3, 1549, 1604),
(56771, 10288, 10517, 3, 1648, 1684), (56772, 10296, 10525, 3, 1649, 1685), (56776, 10702, 10838, 3, 1712, 1733),
(56777, 10710, 10846, 3, 1713, 1734), (56780, 10940, 11007, 3, 1748, 1758), (56781, 10948, 11015, 3, 1749, 1759),
(56783, 11050, 11072, 3, 1764, 1767), (56784, 11058, 11080, 3, 1765, 1768), (56821, 131, 2847, 0, 18, 457),
(56823, 5073, 6861, 0, 816, 1103), (56825, 8255, 9307, 0, 1326, 1493), (56827, 10061, 10569, 0, 1612, 1691),
(56829, 10875, 11031, 0, 1738, 1761), (57288, 2711, 2720, 1, 438, 439), (57333, 1421, 1430, 1, 228, 229),
(57378, 4952, 4961, 1, 799, 800), (57423, 3899, 3908, 1, 628, 629), (57468, 6753, 6762, 1, 1088, 1089),
(57513, 5913, 5922, 1, 952, 953), (57558, 8162, 8171, 1, 1313, 1314), (57603, 7511, 7520, 1, 1208, 1209),
(57648, 9227, 9236, 1, 1482, 1483), (57693, 8741, 8750, 1, 1404, 1405), (57738, 9996, 10005, 1, 1603, 1604),
(57783, 9651, 9660, 1, 1548, 1549), (57828, 10517, 10526, 1, 1684, 1685), (57873, 10289, 10298, 1, 1648, 1649),
(57918, 10838, 10847, 1, 1733, 1734), (57963, 10703, 10712, 1, 1712, 1713), (58008, 11007, 11016, 1, 1758, 1759),
(58053, 10941, 10950, 1, 1748, 1749), (58098, 11072, 11081, 1, 1767, 1768), (58143, 11051, 11060, 1, 1764, 1765),
(59017, 11065, 11087, 3, 1766, 1769), (59027, 10955, 11022, 3, 1750, 1760), (59036, 10717, 10853, 3, 1714, 1735),
(59044, 10303, 10532, 3, 1650, 1686), (59051, 9665, 10011, 3, 1550, 1605), (59057, 8755, 9242, 3, 1406, 1484),
(59062, 7525, 8177, 3, 1210, 1315), (59066, 5927, 6768, 3, 954, 1090), (59069, 3913, 4967, 3, 630, 801),
(59071, 1435, 2726, 3, 230, 440), (59108, 10882, 11038, 0, 1739, 1762), (59110, 10068, 10576, 0, 1613, 1692),
(59112, 8262, 9314, 0, 1327, 1494), (59114, 5080, 6868, 0, 817, 1104), (59116, 138, 2854, 0, 19, 458),
(59575, 11074, 11088, 1, 1767, 1769), (59620, 11053, 11067, 1, 1764, 1766), (59665, 11009, 11023, 1, 1758, 1760),
(59710, 10943, 10957, 1, 1748, 1750), (59755, 10840, 10854, 1, 1733, 1735), (59800, 10705, 10719, 1, 1712, 1714),
(59845, 10519, 10533, 1, 1684, 1686), (59890, 10291, 10305, 1, 1648, 1650), (59935, 9998, 10012, 1, 1603, 1605),
(59980, 9653, 9667, 1, 1548, 1550), (60025, 9229, 9243, 1, 1482, 1484), (60070, 8743, 8757, 1, 1404, 1406),
(60115, 8164, 8178, 1, 1313, 1315), (60160, 7513, 7527, 1, 1208, 1210), (60205, 6755, 6769, 1, 1088, 1090),
(60250, 5915, 5929, 1, 952, 954), (60295, 4954, 4968, 1, 799, 801), (60340, 3901, 3915, 1, 628, 630),
(60385, 2713, 2727, 1, 438, 440), (60430, 1423, 1437, 1, 228, 230), (61305, 146, 2862, 0, 20, 459),
(61307, 5088, 6876, 0, 818, 1105), (61309, 8270, 9322, 0, 1328, 1495), (61311, 10076, 10584, 0, 1614, 1693),
(61313, 10890, 11046, 0, 1740, 1763)
]
theorem midAPack_argRel_c05 :
∀ g ∈ midAPack_c05,
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_BitOppbankSegsRMidADecArgC5. Later-segs midA helper only; not a full-word W1F certificate. Uses densified MidADataD.