YukonModule.ProximityPrize.SubmissionLower.RelativeCertR11B54T3777To3881Fast.part0
DefinitionYukon_ef40a160de4628fcd9a9d4debetter-codes
Source module ProximityPrize.SubmissionLower.RelativeCertR11B54T3777To3881Fast. Reviewed historical port from Lean 4.32.2 to 4.33.1: compatible proof bodies, equivalent notation expansion, and omission of unused tooling/declarations. Retained statements and mathematical definitions preserve the original meaning. Original source: https://github.com/proximity-prize/proximity-prize/blob/9008f0e2b2edb0647da15baac454a68072f0ba29/ProximityPrize/SubmissionLower/RelativeCertR11B54T3777To3881Fast.lean
Definition code
import Definitions.Def_Yukon_e757298719adf05c20287f89
import Definitions.Def_Yukon_c4edc49b573aec28aede6b3e
set_option backward.isDefEq.respectTransparency.types false
/-! Saved witness SHA256: 63474a341f301315776f4bba863f9b1e52d9f6dde01018607b699776ccf0f39e.
Each row and both total endpoints are kernel checked; the generic
proof covers every intermediate total and the infinite weight tail. -/
namespace ProximityPrize.SubmissionLower.RelativeCertR11B54T3777To3881Fast
noncomputable section
set_option autoImplicit false
set_option maxHeartbeats 2000000
set_option maxRecDepth 50000
set_option Elab.async false
open RelativeCertificate6814
def band : Band := ⟨11,54,3777,3881,16579153454940115⟩
def p1 (l h x y u:Nat):Rectangle:=⟨l,h,4134,1,1270,x,y,u⟩
def p2 (l h x y u:Nat):Rectangle:=⟨l,h,8268,2,2540,x,y,u⟩
def p4 (l h x y u:Nat):Rectangle:=⟨l,h,16536,4,5080,x,y,u⟩
def p8 (l h x y u:Nat):Rectangle:=⟨l,h,33072,8,10160,x,y,u⟩
def p206 (l h x y u:Nat):Rectangle:=⟨l,h,42268,250,10158,x,y,u⟩
def r0:=p1 7077823 7223246 10073 10291 5663
def r1:=p2 7223247 7368670 16322 16651 11325
def r2:=p1 7368671 7441382 10078 10298 5661
def r3:=p1 7441383 7514094 10076 10297 5661
def r4:=p1 7514095 7586806 10076 10295 5660
def r5:=p2 7586807 7659518 16325 16661 11319
def r6:=p4 7659519 7732230 28822 29325 22637
def r7:=p1 7732231 7768586 10077 10297 5658
def r8:=p1 7768587 7804942 10076 10296 5658
def r9:=p2 7804943 7841298 16326 16665 11316
def r10:=p2 7841299 7877654 16325 16662 11315
def r11:=p4 7877655 7914010 28823 29332 22630
def r12:=p2 7914011 7932188 16326 16666 11314
def r13:=p2 7932189 7950366 16326 16665 11314
def r14:=p2 7950367 7968544 16326 16664 11314
def r15:=p4 7968545 7986722 28824 29329 22628
def r16:=p4 7986723 8004900 28824 29336 22627
def r17:=p8 8004901 8023078 53821 54653 45253
def r18:=p4 8023079 8032167 28825 29331 22626
def r19:=p4 8032168 8041256 28824 29334 22626
def r20:=p4 8041257 8050345 28824 29337 22625
def r21:=p8 8050346 8059434 53821 54649 45251
def r22:=p4 8059435 8063979 28825 29335 22625
def r23:=p4 8063980 8068523 28824 29336 22625
def r24:=p8 8068524 8073068 53822 54645 45250
def r25:=p8 8073069 8077612 53822 54648 45249
def r26:=p8 8077613 8082157 53821 54651 45249
def r27:=p8 8082158 8086701 53821 54654 45249
def r28:=p8 8086702 8088974 53822 54649 45248
def r29:=p8 8088975 8091246 53822 54650 45248
def r30:=p8 8091247 8093518 53822 54652 45248
def r31:=p8 8093519 8095790 53822 54654 45248
def r32:=p8 8095791 8098063 53821 54655 45248
def r33:=p206 8098064 8100335 2564127 2623371 43255
def r34:=p206 8100336 8102607 2565044 2623904 43251
def r35:=p206 8102608 8104879 2565966 2624445 43246
def r36:=p206 8104880 8107152 2566922 2625008 43242
def r37:=p206 8107153 8109424 2567773 2625523 43238
def r38:=p206 8109425 8113968 2717197 2709364 43233
def r39:=p206 8113969 8118513 2691033 2709602 43225
def r40:=p206 8118514 8123057 2678798 2709810 43216
def r41:=p206 8123058 8127602 2673007 2710141 43207
def r42:=p206 8127603 8132146 2669043 2710431 43199
def r43:=p206 8132147 8136691 2667106 2710833 43190
def r44:=p206 8136692 8141235 2665507 2711190 43181
def r45:=p206 8141236 8145780 2664953 2711657 43173
def r46:=p206 8145781 8150324 2664428 2712088 43164
def r47:=p206 8150325 8154869 2664447 2712598 43155
def r48:=p206 8154870 8159413 2664441 2713083 43147
def r49:=p206 8159414 8163958 2664893 2713661 43138
def r50:=p206 8163959 8168502 2665154 2714186 43129
def r51:=p206 8168503 8173047 2665765 2714797 43121
def r52:=p206 8173048 8177591 2666291 2715384 43112
def r53:=p206 8177592 8182136 2667044 2716038 43103
def r54:=p206 8182137 8186680 2667629 2716642 43095
def r55:=p206 8186681 8191225 2668526 2717348 43086
def r56:=p206 8191226 8195769 2669250 2718002 43077
def r57:=p206 8195770 8200314 2670130 2718713 43069
def r58:=p206 8200315 8204858 2670957 2719410 43060
def r59:=p206 8204859 8209403 2671938 2720170 43051
def r60:=p206 8209404 8213947 2672759 2720875 43043
def r61:=p206 8213948 8218492 2673779 2721662 43034
def r62:=p206 8218493 8223036 2674691 2722413 43025
def r63:=p206 8223037 8227581 2675710 2723213 43017
def r64:=p206 8227582 8232125 2676633 2723980 43008
def r65:=p206 8232126 8236670 2677718 2724821 42999
def r66:=p206 8236671 8241214 2678667 2725656 42991
def r67:=p206 8241215 8245759 2679741 2727618 42982
def r68:=p206 8245760 8250303 2680739 2729448 42973
def r69:=p206 8250304 8254848 2681832 2731325 42965
def r70:=p206 8254849 8259392 2682837 2733068 42956
def r71:=p206 8259393 8263937 2683949 2734879 42947
def r72:=p206 8263938 8268481 2684973 2736563 42939
def r73:=p206 8268482 8273026 2686100 2738318 42930
def r74:=p206 8273027 8277570 2687130 2739942 42921
def r75:=p206 8277571 8282115 2688267 2741647 42913
def r76:=p206 8282116 8286659 2689329 2743248 42904
def r77:=p206 8286660 8291204 2690465 2744899 42895
def r78:=p206 8291205 8295748 2691527 2746451 42887
def r79:=p206 8295749 8300293 2692689 2748085 42878
def r80:=p206 8300294 8304837 2693765 2749610 42869
def r81:=p206 8304838 8309382 2694909 2751185 42861
def r82:=p206 8309383 8313926 2696011 2752702 42852
def r83:=p206 8313927 8318471 2697179 2754268 42843
def r84:=p206 8318472 8323015 2698255 2755726 42835
def r85:=p206 8323016 8327560 2699441 2757281 42826
def r86:=p206 8327561 8332104 2700554 2758748 42817
def r87:=p206 8332105 8336649 2701714 2760251 42809
def r88:=p206 8336650 8341193 2702834 2761700 42800
def r89:=p206 8341194 8345738 2704026 2763212 42791
def r90:=p206 8345739 8350282 2705136 2764628 42783
def r91:=p206 8350283 8354827 2706320 2766112 42774
def r92:=p206 8354828 8359371 2707461 2767542 42765
def r93:=p206 8359372 8363916 2708645 2769005 42757
def r94:=p206 8363917 8368460 2709774 2770405 42748
def r95:=p206 8368461 8373005 2710982 2771877 42739
def r96:=p206 8373006 8377549 2712118 2773268 42731
def r97:=p206 8377550 8382094 2713316 2774715 42722
def r98:=p206 8382095 8386638 2714467 2776107 42713
def r99:=p206 8386639 8391183 2715670 2777546 42705
def r100:=p206 8391184 8395727 2716823 2778927 42696
def r101:=p206 8395728 8400272 2718029 2780356 42687
def r102:=p206 8400273 8404816 2719189 2781732 42679
def r103:=p206 8404817 8409361 2720404 2783159 42670
def r104:=p206 8409362 8413905 2721565 2784526 42661
def r105:=p206 8413906 8418450 2722779 2785941 42653
def r106:=p206 8418451 8422994 2723953 2787311 42644
def r107:=p206 8422995 8427539 2725173 2788724 42635
def r108:=p206 8427540 8432083 2726338 2790076 42627
def r109:=p206 8432084 8436628 2727569 2791491 42618
def r110:=p206 8436629 8441172 2728751 2792851 42609
def r111:=p206 8441173 8445717 2729964 2794240 42601
def r112:=p206 8445718 8450261 2731157 2795604 42592
def r113:=p206 8450262 8454806 2732393 2797009 42583
def r114:=p206 8454807 8459350 2733568 2798348 42575
def r115:=p206 8459351 8463895 2734806 2799749 42566
def r116:=p206 8463896 8468439 2736006 2801107 42557
def r117:=p206 8468440 8472984 2737234 2802490 42549
def r118:=p206 8472985 8477528 2738429 2803837 42540
def r119:=p206 8477529 8482073 2739680 2805238 42531
def r120:=p206 8482074 8486617 2740873 2806578 42523
def r121:=p206 8486618 8491162 2742112 2807961 42514
def r122:=p206 8491163 8495706 2743327 2809318 42505
def r123:=p206 8495707 8500251 2744570 2810700 42497
def r124:=p206 8500252 8504795 2745775 2812042 42488
def r125:=p206 8504796 8509340 2747031 2813434 42479
def r126:=p206 8509341 8513884 2748242 2814776 42471
def r127:=p206 8513885 8518429 2749494 2816159 42462
def r128:=p206 8518430 8522973 2750712 2817505 42453
def r129:=p206 8522974 8527518 2751968 2818888 42445
def r130:=p206 8527519 8532062 2753290 2820234 42436
def r131:=p206 8532063 8536607 2755461 2821616 42427
def r132:=p206 8536608 8541151 2757541 2822959 42419
def r133:=p206 8541152 8545696 2759664 2824345 42410
def r134:=p206 8545697 8550240 2761699 2825692 42401
def r135:=p206 8550241 8554785 2763759 2827068 42393
def r136:=p206 8554786 8559329 2765755 2828419 42384
def r137:=p206 8559330 8568418 2977947 3020214 42375
def r138:=p206 8568419 8577507 2971482 3016881 42358
def r139:=p206 8577508 8586596 2966388 3014444 42341
def r140:=p206 8586597 8595685 2962452 3012793 42323
def r141:=p206 8595686 8604774 2959478 3011808 42306
def r142:=p206 8604775 8613863 2957161 3011239 42289
def r143:=p206 8613864 8622952 2955517 3011146 42271
def r144:=p206 8622953 8632041 2954379 3011393 42254
def r145:=p206 8632042 8641130 2953633 3011894 42237
def r146:=p206 8641131 8650219 2953282 3012673 42219
def r147:=p206 8650220 8659308 2953235 3013655 42202
def r148:=p206 8659309 8668397 2953463 3014826 42185
def r149:=p206 8668398 8677486 2953921 3016151 42167
def r150:=p206 8677487 8686575 2954608 3017640 42150
def r151:=p206 8686576 8695664 2955455 3019230 42133
def r152:=p206 8695665 8704753 2956460 3020927 42115
def r153:=p206 8704754 8713842 2957653 3022768 42098
def r154:=p206 8713843 8722931 2958931 3024652 42081
def r155:=p206 8722932 8732020 2960348 3026640 42063
def r156:=p206 8732021 8741109 2961885 3028715 42046
def r157:=p206 8741110 8750198 2963482 3030820 42029
def r158:=p206 8750199 8759287 2965203 3033023 42011
def r159:=p206 8759288 8768376 2966998 3035275 41994
def r160:=p206 8768377 8777465 2968855 3037568 41977
def r161:=p206 8777466 8786554 2970793 3039921 41959
def r162:=p206 8786555 8795643 2972793 3042318 41942
def r163:=p206 8795644 8804732 2974850 3044756 41925
def r164:=p206 8804733 8813821 2976959 3047229 41907
def r165:=p206 8813822 8822910 2979137 3049758 41890
def r166:=p206 8822911 8831999 2981342 3052300 41873
def r167:=p206 8832000 8841088 2983597 3054880 41855
def r168:=p206 8841089 8850177 2985914 3057510 41838
def r169:=p206 8850178 8859266 2989833 3060141 41820
def r170:=p206 8859267 8868355 2994109 3062821 41803
def r171:=p206 8868356 8877444 2998307 3065529 41786
def r172:=p206 8877445 8886533 3002406 3068244 41768
def r173:=p206 8886534 8895622 3006480 3072706 41751
def r174:=p206 8895623 8904711 3010486 3077385 41734
def r175:=p206 8904712 8913800 3014447 3081979 41716
def r176:=p206 8913801 8922889 3018370 3086500 41699
def r177:=p206 8922890 8931978 3022261 3090956 41682
def r178:=p206 8931979 8941067 3026112 3095345 41664
def r179:=p206 8941068 8950156 3029930 3099673 41647
def r180:=p206 8950157 8959245 3033749 3103979 41630
def r181:=p206 8959246 8968334 3037516 3108211 41612
def r182:=p206 8968335 8977423 3041277 3112417 41595
def r183:=p206 8977424 8986512 3045031 3116597 41578
def r184:=p206 8986513 8995601 3048739 3120714 41560
def r185:=p206 8995602 9004690 3052466 3124835 41543
def r186:=p206 9004691 9013779 3056169 3128917 41526
def r187:=p206 9013780 9022868 3059854 3132966 41508
def r188:=p206 9022869 9031957 3063543 3137009 41491
def r189:=p206 9031958 9041046 3067213 3141020 41474
def r190:=p206 9041047 9050135 3070885 3145022 41456
def r191:=p206 9050136 9059224 3074548 3149005 41439
def r192:=p206 9059225 9068313 3078211 3152979 41422
def r193:=p206 9068314 9077402 3081863 3156933 41404
def r194:=p206 9077403 9086491 3085511 3160874 41387
def r195:=p206 9086492 9095580 3089173 3164822 41370
def r196:=p206 9095581 9104669 3092812 3168739 41352
def r197:=p206 9104670 9113758 3096467 3172665 41335
def r198:=p206 9113759 9122847 3100119 3176582 41318
def r199:=p206 9122848 9131936 3103757 3180479 41300
def r200:=p206 9131937 9141025 3107417 3184392 41283
def r201:=p206 9141026 9150114 3111065 3188289 41266
def r202:=p206 9150115 9159203 3114717 3192183 41248
def r203:=p206 9159204 9168292 3118377 3196081 41231
def r204:=p206 9168293 9177381 3122033 3199969 41214
def r205:=p206 9177382 9186470 3127133 3203862 41196
def r206:=p206 9186471 9195559 3132572 3207750 41179
def r207:=p206 9195560 9204648 3137949 3212943 41162
def r208:=p206 9204649 9213737 3143246 3218638 41144
def r209:=p206 9213738 9222826 3148488 3224264 41127
def r210:=p206 9222827 9231915 3153680 3229829 41110
def r211:=p206 9231916 9241004 3158799 3235309 41092
def r212:=p206 9241005 9259182 3633386 3665292 41075
def r213:=p206 9259183 9277360 3592832 3637573 41040
def r214:=p206 9277361 9295538 3569050 3622319 41006
def r215:=p206 9295539 9313716 3554777 3614156 40971
def r216:=p206 9313717 9331894 3546382 3610375 40936
def r217:=p206 9331895 9350072 3541883 3609503 40902
def r218:=p206 9350073 9368250 3540132 3610692 40867
def r219:=p206 9368251 9386428 3540352 3613357 40832
def r220:=p206 9386429 9404606 3542045 3617124 40798
def r221:=p206 9404607 9422784 3544926 3621796 40763
def r222:=p206 9422785 9440962 3548751 3627191 40728
def r223:=p206 9440963 9459140 3553296 3633130 40694
def r224:=p206 9459141 9477318 3558473 3639556 40659
def r225:=p206 9477319 9495496 3564163 3646379 40624
def r226:=p206 9495497 9513674 3570270 3653523 40590
def r227:=p206 9513675 9531852 3576795 3661002 40555
def r228:=p206 9531853 9550030 3583652 3668745 40520
def r229:=p206 9550031 9568208 3590778 3676699 40486
def r230:=p206 9568209 9586386 3598177 3684874 40451
def r231:=p206 9586387 9604564 3605812 3693242 40416
def r232:=p206 9604565 9622742 3613652 3701778 40382
def r233:=p206 9622743 9640920 3621706 3710494 40347
def r234:=p206 9640921 9659098 3629942 3719364 40312
def r235:=p206 9659099 9677276 3638325 3728354 40278
def r236:=p206 9677277 9695454 3648455 3737487 40243
def r237:=p206 9695455 9713632 3661636 3747889 40208
def r238:=p206 9713633 9731810 3674607 3761904 40174
def r239:=p206 9731811 9749988 3687429 3775703 40139
def r240:=p206 9749989 9768166 3700132 3789323 40104
def r241:=p206 9768167 9786344 3712703 3802760 40070
def r242:=p206 9786345 9804522 3725207 3816086 40035
def r243:=p206 9804523 9822700 3737678 3829341 40000
def r244:=p206 9822701 9840878 3750077 3842488 39966
def r245:=p206 9840879 9859056 3762453 3855583 39931
def r246:=p206 9859057 9877234 3774818 3868639 39896
def r247:=p206 9877235 9895412 3787149 3881637 39862
def r248:=p206 9895413 9913590 3799502 3894637 39827
def r249:=p206 9913591 9931768 3811876 3907638 39792
def r250:=p206 9931769 9949946 3824243 3920615 39758
def r251:=p206 9949947 9968124 3836637 3933604 39723
def r252:=p206 9968125 9986302 3849066 3946615 39688
def r253:=p206 9986303 10004480 3861519 3959635 39653
def r254:=p206 10004481 10022658 3876110 3972695 39619
def r255:=p206 10022659 10040836 3893230 3989633 39584
def r256:=p206 10040837 10059014 3910113 4007333 39549
def r257:=p206 10059015 10077192 3926815 4024823 39515
def r258:=p206 10077193 10095370 3943374 4042145 39480
def r259:=p206 10095371 10113548 3959799 4059311 39445
def r260:=p206 10113549 10131726 3976114 4076347 39411
def r261:=p206 10131727 10149904 3992346 4093282 39376
def r262:=p206 10149905 10168082 4008489 4110110 39341
def r263:=p206 10168083 10186260 4024572 4126865 39307
def r264:=p206 10186261 10204438 4040636 4143586 39272
def r265:=p206 10204439 10240794 5133634 5229361 39237
def r266:=p206 10240795 10277150 5074332 5177414 39168
def r267:=p206 10277151 10313506 5047426 5155754 39099
def r268:=p206 10313507 10349862 5039165 5151542 39029
def r269:=p206 10349863 10386218 5042948 5158635 38960
def r270:=p206 10386219 10422574 5054936 5173446 38891
def r271:=p206 10422575 10458930 5072843 5193840 38821
def r272:=p206 10458931 10495286 5095392 5218641 38752
def r273:=p206 10495287 10531642 5121506 5246833 38683
def r274:=p206 10531643 10567998 5150579 5277857 38613
def r275:=p206 10567999 10604354 5182230 5311364 38544
def r276:=p206 10604355 10640710 5216020 5346939 38475
def r277:=p206 10640711 10677066 5260930 5388285 38405
def r278:=p206 10677067 10713422 5313176 5443285 38336
def r279:=p206 10713423 10749778 5365774 5498453 38267
def r280:=p206 10749779 10786134 5419009 5554122 38197
def r281:=p206 10786135 10822490 5472934 5610376 38128
def r282:=p206 10822491 10858846 5527608 5667298 38059
def r283:=p206 10858847 10895202 5583203 5725081 37989
def r284:=p206 10895203 10931558 5639748 5783770 37920
def r285:=p206 10931559 10967914 5697304 5843437 37851
def r286:=p206 10967915 11004270 5755970 5904193 37781
def r287:=p206 11004271 11040626 5830526 5977953 37712
def r288:=p206 11040627 11076982 5908846 6059080 37643
def r289:=p206 11076983 11113338 5987430 6140410 37573
def r290:=p206 11113339 11149694 6066552 6222234 37504
def r291:=p206 11149695 11186050 6146394 6304749 37434
def r292:=p206 11186051 11222406 6227165 6388175 37365
def r293:=p206 11222407 11258762 6309081 6472740 37296
def r294:=p206 11258763 11295118 6392226 6558536 37226
def r295:=p206 11295119 11331474 6485176 6651690 37157
def r296:=p206 11331475 11367830 6592631 6762571 37088
def r297:=p206 11367831 11404186 6700896 6874243 37018
def r298:=p206 11404187 11440542 6810380 6987132 36949
def r299:=p206 11440543 11513254 14257900 14538747 36880
def r300:=p206 11513255 11585966 13587977 13886873 36741
def r301:=p206 11585967 11658678 13548314 13863715 36602
def r302:=p206 11658679 11731390 13785603 14117816 36464
def b0 : List (Rectangle × FastWitness) := [(r0,⟨65,39,46⟩),(r1,⟨65,40,50⟩),(r2,⟨65,44,53⟩),(r3,⟨65,42,52⟩),(r4,⟨65,42,50⟩),(r5,⟨65,43,59⟩),(r6,⟨65,24,43⟩),(r7,⟨65,43,52⟩)]
theorem checked0 : fastCheckList band b0=true := by decide +kernel
def b1 : List (Rectangle × FastWitness) := [(r8,⟨65,42,51⟩),(r9,⟨65,44,62⟩),(r10,⟨65,43,60⟩),(r11,⟨65,29,44⟩),(r12,⟨65,44,63⟩),(r13,⟨65,44,62⟩),(r14,⟨65,44,61⟩),(r15,⟨65,27,45⟩)]
theorem checked1 : fastCheckList band b1=true := by decide +kernel
def b2 : List (Rectangle × FastWitness) := [(r16,⟨65,31,45⟩),(r17,⟨65,1,45⟩),(r18,⟨65,28,45⟩),(r19,⟨65,30,45⟩),(r20,⟨65,32,45⟩),(r21,⟨65,1,45⟩),(r22,⟨65,31,45⟩),(r23,⟨65,31,45⟩)]
theorem checked2 : fastCheckList band b2=true := by decide +kernel
def b3 : List (Rectangle × FastWitness) := [(r24,⟨65,1,46⟩),(r25,⟨65,1,46⟩),(r26,⟨65,1,45⟩),(r27,⟨65,1,45⟩),(r28,⟨65,1,46⟩),(r29,⟨65,1,46⟩),(r30,⟨65,1,46⟩),(r31,⟨65,1,46⟩)]
theorem checked3 : fastCheckList band b3=true := by decide +kernel
def b4 : List (Rectangle × FastWitness) := [(r32,⟨65,1,45⟩),(r33,⟨65,43,44⟩),(r34,⟨65,43,44⟩),(r35,⟨65,43,44⟩),(r36,⟨65,43,44⟩),(r37,⟨65,43,44⟩),(r38,⟨65,44,45⟩),(r39,⟨65,44,45⟩)]
theorem checked4 : fastCheckList band b4=true := by decide +kernel
def b5 : List (Rectangle × FastWitness) := [(r40,⟨65,44,45⟩),(r41,⟨65,44,45⟩),(r42,⟨65,44,45⟩),(r43,⟨65,44,45⟩),(r44,⟨65,44,45⟩),(r45,⟨65,44,45⟩),(r46,⟨65,44,45⟩),(r47,⟨65,44,45⟩)]
theorem checked5 : fastCheckList band b5=true := by decide +kernel
def b6 : List (Rectangle × FastWitness) := [(r48,⟨65,44,45⟩),(r49,⟨65,44,45⟩),(r50,⟨65,44,45⟩),(r51,⟨65,44,45⟩),(r52,⟨65,44,45⟩),(r53,⟨65,44,45⟩),(r54,⟨65,44,45⟩),(r55,⟨65,44,45⟩)]
theorem checked6 : fastCheckList band b6=true := by decide +kernel
def b7 : List (Rectangle × FastWitness) := [(r56,⟨65,44,45⟩),(r57,⟨65,44,45⟩),(r58,⟨65,44,45⟩),(r59,⟨65,44,45⟩),(r60,⟨65,44,45⟩),(r61,⟨65,44,45⟩),(r62,⟨65,44,45⟩),(r63,⟨65,44,45⟩)]
theorem checked7 : fastCheckList band b7=true := by decide +kernel
def b8 : List (Rectangle × FastWitness) := [(r64,⟨65,44,45⟩),(r65,⟨65,44,45⟩),(r66,⟨65,45,45⟩),(r67,⟨65,45,45⟩),(r68,⟨65,45,45⟩),(r69,⟨65,45,45⟩),(r70,⟨65,45,45⟩),(r71,⟨65,45,45⟩)]
theorem checked8 : fastCheckList band b8=true := by decide +kernel
def b9 : List (Rectangle × FastWitness) := [(r72,⟨65,45,45⟩),(r73,⟨65,45,45⟩),(r74,⟨65,45,45⟩),(r75,⟨65,45,45⟩),(r76,⟨65,45,45⟩),(r77,⟨65,45,45⟩),(r78,⟨65,45,45⟩),(r79,⟨65,45,45⟩)]
theorem checked9 : fastCheckList band b9=true := by decide +kernel
def b10 : List (Rectangle × FastWitness) := [(r80,⟨65,45,45⟩),(r81,⟨65,45,45⟩),(r82,⟨65,45,45⟩),(r83,⟨65,45,45⟩),(r84,⟨65,45,45⟩),(r85,⟨65,45,45⟩),(r86,⟨65,45,45⟩),(r87,⟨65,45,45⟩)]
theorem checked10 : fastCheckList band b10=true := by decide +kernel
def b11 : List (Rectangle × FastWitness) := [(r88,⟨65,45,45⟩),(r89,⟨65,45,45⟩),(r90,⟨65,45,45⟩),(r91,⟨65,45,45⟩),(r92,⟨65,45,45⟩),(r93,⟨65,45,45⟩),(r94,⟨65,45,45⟩),(r95,⟨65,45,45⟩)]
theorem checked11 : fastCheckList band b11=true := by decide +kernel
def b12 : List (Rectangle × FastWitness) := [(r96,⟨65,45,45⟩),(r97,⟨65,45,45⟩),(r98,⟨65,45,45⟩),(r99,⟨65,45,45⟩),(r100,⟨65,45,45⟩),(r101,⟨65,45,45⟩),(r102,⟨65,45,45⟩),(r103,⟨65,45,45⟩)]
theorem checked12 : fastCheckList band b12=true := by decide +kernel
def b13 : List (Rectangle × FastWitness) := [(r104,⟨65,45,45⟩),(r105,⟨65,45,45⟩),(r106,⟨65,45,45⟩),(r107,⟨65,45,45⟩),(r108,⟨65,45,45⟩),(r109,⟨65,45,45⟩),(r110,⟨65,45,45⟩),(r111,⟨65,45,45⟩)]
theorem checked13 : fastCheckList band b13=true := by decide +kernel
def b14 : List (Rectangle × FastWitness) := [(r112,⟨65,45,45⟩),(r113,⟨65,45,45⟩),(r114,⟨65,45,45⟩),(r115,⟨65,45,45⟩),(r116,⟨65,45,45⟩),(r117,⟨65,45,45⟩),(r118,⟨65,45,45⟩),(r119,⟨65,45,45⟩)]
theorem checked14 : fastCheckList band b14=true := by decide +kernel
def b15 : List (Rectangle × FastWitness) := [(r120,⟨65,45,45⟩),(r121,⟨65,45,45⟩),(r122,⟨65,45,45⟩),(r123,⟨65,45,45⟩),(r124,⟨65,45,45⟩),(r125,⟨65,45,45⟩),(r126,⟨65,45,45⟩),(r127,⟨65,45,45⟩)]
theorem checked15 : fastCheckList band b15=true := by decide +kernel
def b16 : List (Rectangle × FastWitness) := [(r128,⟨65,45,45⟩),(r129,⟨65,45,45⟩),(r130,⟨65,45,46⟩),(r131,⟨65,45,46⟩),(r132,⟨65,45,46⟩),(r133,⟨65,45,46⟩),(r134,⟨65,45,46⟩),(r135,⟨65,45,46⟩)]
theorem checked16 : fastCheckList band b16=true := by decide +kernel
def b17 : List (Rectangle × FastWitness) := [(r136,⟨65,45,46⟩),(r137,⟨65,47,47⟩),(r138,⟨65,47,47⟩),(r139,⟨65,47,47⟩),(r140,⟨65,47,47⟩),(r141,⟨65,47,47⟩),(r142,⟨65,47,47⟩),(r143,⟨65,47,47⟩)]
theorem checked17 : fastCheckList band b17=true := by decide +kernel
def b18 : List (Rectangle × FastWitness) := [(r144,⟨65,47,47⟩),(r145,⟨65,47,47⟩),(r146,⟨65,47,47⟩),(r147,⟨65,47,47⟩),(r148,⟨65,47,47⟩),(r149,⟨65,47,47⟩),(r150,⟨65,47,47⟩),(r151,⟨65,47,47⟩)]
theorem checked18 : fastCheckList band b18=true := by decide +kernel
def b19 : List (Rectangle × FastWitness) := [(r152,⟨65,47,47⟩),(r153,⟨65,47,47⟩),(r154,⟨65,47,47⟩),(r155,⟨65,47,47⟩),(r156,⟨65,47,47⟩),(r157,⟨65,47,47⟩),(r158,⟨65,47,47⟩),(r159,⟨65,47,47⟩)]
theorem checked19 : fastCheckList band b19=true := by decide +kernel
def b20 : List (Rectangle × FastWitness) := [(r160,⟨65,47,47⟩),(r161,⟨65,47,47⟩),(r162,⟨65,47,47⟩),(r163,⟨65,47,47⟩),(r164,⟨65,47,47⟩),(r165,⟨65,47,47⟩),(r166,⟨65,47,47⟩),(r167,⟨65,47,47⟩)]
theorem checked20 : fastCheckList band b20=true := by decide +kernel
def b21 : List (Rectangle × FastWitness) := [(r168,⟨65,47,47⟩),(r169,⟨65,47,48⟩),(r170,⟨65,47,48⟩),(r171,⟨65,47,48⟩),(r172,⟨65,47,48⟩),(r173,⟨65,48,48⟩),(r174,⟨65,48,48⟩),(r175,⟨65,48,48⟩)]
theorem checked21 : fastCheckList band b21=true := by decide +kernel
def b22 : List (Rectangle × FastWitness) := [(r176,⟨65,48,48⟩),(r177,⟨65,48,48⟩),(r178,⟨65,48,48⟩),(r179,⟨65,48,48⟩),(r180,⟨65,48,48⟩),(r181,⟨65,48,48⟩),(r182,⟨65,48,48⟩),(r183,⟨65,48,48⟩)]
theorem checked22 : fastCheckList band b22=true := by decide +kernel
def b23 : List (Rectangle × FastWitness) := [(r184,⟨65,48,48⟩),(r185,⟨65,48,48⟩),(r186,⟨65,48,48⟩),(r187,⟨65,48,48⟩),(r188,⟨65,48,48⟩),(r189,⟨65,48,48⟩),(r190,⟨65,48,48⟩),(r191,⟨65,48,48⟩)]
theorem checked23 : fastCheckList band b23=true := by decide +kernel
def b24 : List (Rectangle × FastWitness) := [(r192,⟨65,48,48⟩),(r193,⟨65,48,48⟩),(r194,⟨65,48,48⟩),(r195,⟨65,48,48⟩),(r196,⟨65,48,48⟩),(r197,⟨65,48,48⟩),(r198,⟨65,48,48⟩),(r199,⟨65,48,48⟩)]
theorem checked24 : fastCheckList band b24=true := by decide +kernel
def b25 : List (Rectangle × FastWitness) := [(r200,⟨65,48,48⟩),(r201,⟨65,48,48⟩),(r202,⟨65,48,48⟩),(r203,⟨65,48,48⟩),(r204,⟨65,48,48⟩),(r205,⟨65,48,49⟩),(r206,⟨65,48,49⟩),(r207,⟨65,49,49⟩)]
theorem checked25 : fastCheckList band b25=true := by decide +kernel
def b26 : List (Rectangle × FastWitness) := [(r208,⟨65,49,49⟩),(r209,⟨65,49,49⟩),(r210,⟨65,49,49⟩),(r211,⟨65,49,49⟩),(r212,⟨65,51,51⟩),(r213,⟨65,51,51⟩),(r214,⟨65,51,51⟩),(r215,⟨65,51,51⟩)]
theorem checked26 : fastCheckList band b26=true := by decide +kernel
def b27 : List (Rectangle × FastWitness) := [(r216,⟨65,51,51⟩),(r217,⟨65,51,51⟩),(r218,⟨65,51,51⟩),(r219,⟨65,51,51⟩),(r220,⟨65,51,51⟩),(r221,⟨65,51,51⟩),(r222,⟨65,51,51⟩),(r223,⟨65,51,51⟩)]
theorem checked27 : fastCheckList band b27=true := by decide +kernel
def b28 : List (Rectangle × FastWitness) := [(r224,⟨65,51,51⟩),(r225,⟨65,51,51⟩),(r226,⟨65,51,51⟩),(r227,⟨65,51,51⟩),(r228,⟨65,51,51⟩),(r229,⟨65,51,51⟩),(r230,⟨65,51,51⟩),(r231,⟨65,51,51⟩)]
theorem checked28 : fastCheckList band b28=true := by decide +kernel
def b29 : List (Rectangle × FastWitness) := [(r232,⟨65,51,51⟩),(r233,⟨65,51,51⟩),(r234,⟨65,51,51⟩),(r235,⟨65,51,51⟩),(r236,⟨65,51,52⟩),(r237,⟨65,52,52⟩),(r238,⟨65,52,52⟩),(r239,⟨65,52,52⟩)]
theorem checked29 : fastCheckList band b29=true := by decide +kernel
def b30 : List (Rectangle × FastWitness) := [(r240,⟨65,52,52⟩),(r241,⟨65,52,52⟩),(r242,⟨65,52,52⟩),(r243,⟨65,52,52⟩),(r244,⟨65,52,52⟩),(r245,⟨65,52,52⟩),(r246,⟨65,52,52⟩),(r247,⟨65,52,52⟩)]
theorem checked30 : fastCheckList band b30=true := by decide +kernel
def b31 : List (Rectangle × FastWitness) := [(r248,⟨65,52,52⟩),(r249,⟨65,52,52⟩),(r250,⟨65,52,52⟩),(r251,⟨65,52,52⟩),(r252,⟨65,52,52⟩),(r253,⟨65,52,52⟩),(r254,⟨65,52,53⟩),(r255,⟨65,53,53⟩)]
theorem checked31 : fastCheckList band b31=true := by decide +kernel
def b32 : List (Rectangle × FastWitness) := [(r256,⟨65,53,53⟩),(r257,⟨65,53,53⟩),(r258,⟨65,53,53⟩),(r259,⟨65,53,53⟩),(r260,⟨65,53,53⟩),(r261,⟨65,53,53⟩),(r262,⟨65,53,53⟩),(r263,⟨65,53,53⟩)]
theorem checked32 : fastCheckList band b32=true := by decide +kernel
def b33 : List (Rectangle × FastWitness) := [(r264,⟨65,53,53⟩),(r265,⟨65,56,56⟩),(r266,⟨65,56,56⟩),(r267,⟨65,56,56⟩),(r268,⟨65,56,56⟩),(r269,⟨65,56,56⟩),(r270,⟨65,56,56⟩),(r271,⟨65,56,56⟩)]
theorem checked33 : fastCheckList band b33=true := by decide +kernel
def b34 : List (Rectangle × FastWitness) := [(r272,⟨65,56,56⟩),(r273,⟨65,56,56⟩),(r274,⟨65,56,56⟩),(r275,⟨65,56,56⟩),(r276,⟨65,56,56⟩),(r277,⟨65,57,57⟩),(r278,⟨65,57,57⟩),(r279,⟨65,57,57⟩)]
theorem checked34 : fastCheckList band b34=true := by decide +kernel
def b35 : List (Rectangle × FastWitness) := [(r280,⟨65,57,57⟩),(r281,⟨65,57,57⟩),(r282,⟨65,57,57⟩),(r283,⟨65,57,57⟩),(r284,⟨65,57,57⟩),(r285,⟨65,57,57⟩),(r286,⟨65,57,57⟩),(r287,⟨65,58,58⟩)]
theorem checked35 : fastCheckList band b35=true := by decide +kernel
def b36 : List (Rectangle × FastWitness) := [(r288,⟨65,58,58⟩),(r289,⟨65,58,58⟩),(r290,⟨65,58,58⟩),(r291,⟨65,58,58⟩),(r292,⟨65,58,58⟩),(r293,⟨65,58,58⟩),(r294,⟨65,58,58⟩),(r295,⟨65,59,59⟩)]
theorem checked36 : fastCheckList band b36=true := by decide +kernel
def b37 : List (Rectangle × FastWitness) := [(r296,⟨65,59,59⟩),(r297,⟨65,59,59⟩),(r298,⟨65,59,59⟩),(r299,⟨65,63,63⟩),(r300,⟨65,63,63⟩),(r301,⟨65,63,63⟩),(r302,⟨65,63,63⟩)]
theorem checked37 : fastCheckList band b37=true := by decide +kernel
def witnessedRows : List (Rectangle × FastWitness) := b0++b1++b2++b3++b4++b5++b6++b7++b8++b9++b10++b11++b12++b13++b14++b15++b16++b17++b18++b19++b20++b21++b22++b23++b24++b25++b26++b27++b28++b29++b30++b31++b32++b33++b34++b35++b36++b37
def rows : List Rectangle := witnessedRows.map Prod.fst
theorem all_fast_checked : fastCheckList band witnessedRows=true := by
have joinChecked (xs ys : List (Rectangle × FastWitness)) (hx : fastCheckList band xs = true) (hy : fastCheckList band ys = true) : fastCheckList band (xs ++ ys) = true := by
rw [fastCheckList_append, hx, hy]
rfl
have joined1 := joinChecked _ _ checked0 checked1
have joined2 := joinChecked _ _ joined1 checked2
have joined3 := joinChecked _ _ joined2 checked3
have joined4 := joinChecked _ _ joined3 checked4
have joined5 := joinChecked _ _ joined4 checked5
have joined6 := joinChecked _ _ joined5 checked6
have joined7 := joinChecked _ _ joined6 checked7
have joined8 := joinChecked _ _ joined7 checked8
have joined9 := joinChecked _ _ joined8 checked9
have joined10 := joinChecked _ _ joined9 checked10
have joined11 := joinChecked _ _ joined10 checked11
have joined12 := joinChecked _ _ joined11 checked12
have joined13 := joinChecked _ _ joined12 checked13
have joined14 := joinChecked _ _ joined13 checked14
have joined15 := joinChecked _ _ joined14 checked15
have joined16 := joinChecked _ _ joined15 checked16
have joined17 := joinChecked _ _ joined16 checked17
have joined18 := joinChecked _ _ joined17 checked18
have joined19 := joinChecked _ _ joined18 checked19
have joined20 := joinChecked _ _ joined19 checked20
have joined21 := joinChecked _ _ joined20 checked21
have joined22 := joinChecked _ _ joined21 checked22
have joined23 := joinChecked _ _ joined22 checked23
have joined24 := joinChecked _ _ joined23 checked24
have joined25 := joinChecked _ _ joined24 checked25
have joined26 := joinChecked _ _ joined25 checked26
have joined27 := joinChecked _ _ joined26 checked27
have joined28 := joinChecked _ _ joined27 checked28
have joined29 := joinChecked _ _ joined28 checked29
have joined30 := joinChecked _ _ joined29 checked30
have joined31 := joinChecked _ _ joined30 checked31
have joined32 := joinChecked _ _ joined31 checked32
have joined33 := joinChecked _ _ joined32 checked33
have joined34 := joinChecked _ _ joined33 checked34
have joined35 := joinChecked _ _ joined34 checked35
have joined36 := joinChecked _ _ joined35 checked36
have joined37 := joinChecked _ _ joined36 checked37
exact joined37
theorem all_checked : checkList band rows=true := fastCheckList_sound band witnessedRows all_fast_checked
theorem tiled : covers (minimumWeight band) (tail band) rows=true := by decide +kernel
theorem verified : VerifiedCover band rows :=
⟨all_checked,tiled,by decide +kernel⟩
open MvPolynomial RCN100 RCN119 ContactOrderBridge
open RCN234 (wt)
variable (K I : Type) [Field K] [CharP K 2130706433] [Fintype I] [DecidableEq I]
local instance _root_.ProximityPrize.SubmissionLower.RelativeCertR11B54T3777To3881Fast.instDecidableEq_proximityPrize : DecidableEq K := Classical.decEq K
theorem regular_count {DF T nu : ℕ} {H : Poly4 K} (F : RCN266.RegularIndex H)
(hbox : F.val∈globalCoefficientBox K DF 1 T 11)
(hcode : wt (RCN081.contactWeights 131071) F.val=nu)
(htotal : T≤wt RCN156.residualTotalWeights F.val)
(hslope : 11≤wt RCN156.residualSWeights F.val)
(hB : wt RCN156.residualYSWeights F.val≤54)
(hT0 : 3777≤T) (hT1 : T≤3881) (hnu : 7077823≤nu)
(nodes : I ↪ K) (u0 u1 : I → K) (hcard : Fintype.card I=262144)
(selected : K → Polynomial K) (Gamma : Finset K)
(hdegree : ∀ gamma∈Gamma, (selected gamma).natDegree≤131071)
(hagreement : ∀ gamma∈Gamma, 181255≤
((Finset.univ : Finset I).filter (fun i => (selected gamma).eval (nodes i)=u0 i+gamma*u1 i)).card)
(hno : RCN238.NoLargeSelectedPencil selected Gamma 131071 80889) :
(RCN140.regularSeeds H selected Gamma F).card≤16579153454940115 :=
regular_count_of_cover K I band rows verified F hbox hcode htotal hslope hB hT0 hT1 hnu
nodes u0 u1 hcard selected Gamma hdegree hagreement hno
end
end ProximityPrize.SubmissionLower.RelativeCertR11B54T3777To3881Fast
Source