"""Independent finite certificate checks; does not import author algorithms.""" import hashlib,json,math,pathlib,copy p=pathlib.Path(__file__).parent raw=(p/'coverage_repair.json').read_bytes() assert hashlib.sha256(raw).hexdigest()=='6bb86ff52f9e88feca24cd3325dcdfad7852a1548a10c004cb93bbb6232e08ed' d=json.loads(raw) base=[2,3,5,7,11,13,17,19,23,29,31] P=math.prod(base);N=math.prod(q-2 for q in base[1:]) assert P==200560490130 and N==6226553025 def slot(n):return math.gcd(n*(n+2),P)==1 def consecutive(start,L): answer=[] for n in range(start,start+10000): if slot(n):answer.append(n) if len(answer)==L:return answer raise AssertionError('bounded scan exhausted') def capacity(xs,qs): return sum(max(sum(x%q in (a,(a-2)%q) for x in xs) for a in range(q)) for q in qs) def check_witness(w,qs): assert slot(w['start']) xs=consecutive(w['start'],w['L']) assert xs==w['slots'] and xs[-1]-xs[0]==w['span'] phases={int(k):v for k,v in w['phases'].items()} assert set(phases)==set(qs) and all(0<=a