import hashlib,pathlib,json ROOT=pathlib.Path(__file__).parent SOURCE=ROOT/'in482' RED_SHA='15936070d3e7b4521ae06676920ad03147c5e14bbd8af27155565c95adc4ac21' BASIS_SHA='4677afa795dcebcc0cd15243cf832ee3eaeda79a74797f4ab01df7513bb81ac2' def read(): raw=(SOURCE/'reduced_system.txt').read_bytes();assert hashlib.sha256(raw).hexdigest()==RED_SHA basis=(SOURCE/'aux_basis.txt').read_bytes();assert hashlib.sha256(basis).hexdigest()==BASIS_SHA lines=raw.decode().splitlines();fields={l.split(': ',1)[0]:list(map(int,l.split(': ',1)[1].split(','))) for l in lines if ': ' in l and not l.startswith('#')} C=fields['active_rows'];B=fields['basic_columns'];F=fields['frozen_nonbasic_columns_at_zero'];n=len(B) assert len(C)==n and len(set(C))==n and len(set(B))==n and len(set(F))==len(F) assert sorted(B+F)==list(range(9030)) and C==sorted(C) and B==sorted(B) and F==sorted(F) status={l.split(': ',1)[0]:l.split(': ',1)[1] for l in basis.decode().splitlines() if ': ' in l and not l.startswith('#')} rows=[] for run in status['row_status_rle'].split(','): code,count=map(int,run.split(':'));rows += [code]*count cols=list(map(int,status['col_status_raw'].split(','))) assert len(rows)==107573 and len(cols)==9030 assert C==[i for i,c in enumerate(rows) if c==2] assert B==[i for i,c in enumerate(cols) if c==1] assert all(cols[i]==(0 if i<5091 else 3) for i in F), 'nonbasic bound is not reported zero' assert 107572 in C b=[int(i==107572) for i in C]; entries=[];cur=-1;remaining=0;seen=set() for l in lines: if l.startswith('#') or ': ' in l:continue if l.startswith('c '): assert remaining==0 _,j,count=l.split();j=int(j);assert j==cur+1;cur=j;remaining=int(count);assert remaining>=0 else: i,v=map(int,l.split());assert 0<=i0 assert (i,cur) not in seen;seen.add((i,cur));entries.append((i,cur,v));remaining-=1 assert cur==n-1 and remaining==0 return C,B,F,entries,b def guard(verify,A,E,f,labels,y,z): # In particular, bool is not an integer coefficient despite Python subclassing. if not(len(y)==A.shape[0] and len(z)==E.shape[0] and len(f)==len(z)==len(labels)):return False if not(A.shape[1]==E.shape[1] and all(type(v) is int for v in y+z)):return False if any(v<0 for v in y):return False if any(type(v) is not int for v in f):return False # The served coefficient routine sums normalization labels; enforce its RHS convention. if any(v!=int(L[0] in ('normalization','normalization_copy')) for v,L in zip(f,labels)):return False return verify(A,E,f,labels,y,z)['ok'] is True