"""Exact integer verification of the six-dimensional one-edge-chamber certificate.""" import json,time from fractions import Fraction as Q from itertools import product from math import lcm from pathlib import Path import numpy as np from affine_cut_data import EXPONENTS,DEGREE,TARGET,basis_factors,subdivide,SCALE,LIMIT from maxtri_case_b_data import exact_data def verify(): start=time.monotonic() denominator,exact,minima=exact_data() assert minima==[Q(5,576),Q(1,36864)] exact=np.moveaxis(exact,-2,0) def qfloor(v):return int(SCALE*v//denominator) t=np.asarray(np.frompyfunc(qfloor,1,1)(exact),dtype=np.int64) root_max=max(abs(int(t.min())),abs(int(t.max()))) assert 2*root_max=LIMIT or d*total>=LIMIT:break hi,lo=np.divmod(vals,d) head=sum(w*hi[i] for i,w in enumerate(ws));tail=sum(w*lo[i] for i,w in enumerate(ws)) if int((head+tail//d).min())<=(err*total+d-1)//d:break else: leaves+=1 if leaves%5000==0:print('verified',leaves,'arbitrary-precision leaves',fallback,flush=True) return fallback+=1 form=exact@np.array(weights,dtype=object) for k,s in history:form=subdivide(form,k,True)[s] for _,ws in corners: assert int(sum(w*form[i] for i,w in enumerate(ws)).min())>0,(node,history,metrics) leaves+=1 tree=json.loads(Path(__file__).with_name('maxtri_case_b_cover.json').read_text(encoding='ascii')) walk(tree,t,[],[(-Q(2,5),Q(2,5))]*2,0) print('PASS target',TARGET,'leaves',leaves,'depth',deepest,'arbitrary-precision',fallback,'seconds',round(time.monotonic()-start,2),flush=True) if __name__=='__main__':verify()