stored_check.py

back to table · edit · history · where entries came from · files · download

4124 bytes, as of the version from 2026-11-20 07:17 (current). Recorded here, not run.

"""Check stored intervals against Sage local heights, then verify the generator.

Save checks.py, generate.py, points.json and stored-entries.json alongside.
Install SageMath 10.9 and numberdb. For the author's private draft, pipe its
API key into `sage -python stored_check.py`; after publication an empty stdin
is sufficient. This program performs no website writes. The stored snapshot
is also independently compared with the default generator enumeration.
"""
import json,sys
from pathlib import Path
from fractions import Fraction
from decimal import Decimal
import numberdb.sage as numberdb
import checks,generate
from sage.rings.rational_field import QQ
from sage.rings.real_mpfr import RealField
from sage.rings.real_mpfi import RealIntervalField
from sage.schemes.elliptic_curves.constructor import EllipticCurve

if __name__=='__main__':
    numberdb.configure(api_key=sys.stdin.read().strip())
    W=Path(__file__).parent;stored=json.loads((W/'stored-entries.json').read_text());F=RealField(1100);I=RealIntervalField(1100)
    by_identity={tuple(int(r['params'][k]) for k in ['N','c4','c6','i','j']):r for r in stored}
    enum={tuple(int(p[k]) for k in generate.HeightPairings.parameters) for p in generate.HeightPairings().enumerate()}
    assert set(by_identity)==enum
    comparisons=[];max_ulp=F(0);negative=False;exact_duplicate_checks=0
    def rational(x):
        x=Fraction(x);return QQ(x.numerator)/QQ(x.denominator)
    for rec in generate.roster():
        E=EllipticCurve(QQ,rec['ainvs']);pts=[E([QQ(p[0])/QQ(p[2]),QQ(p[1])/QQ(p[2])]) for p in rec['projective']];cache={}
        def H(P):
            key=str(checks.affine(P))
            if key not in cache:cache[key]=checks.local_height(P,1013)
            return cache[key]
        h=[H(P) for P in pts]
        f,g,_,_,_=checks.duplication_certificate(tuple(rec['ainvs']))
        for P in pts:
            a,b=P[0].numerator(),P[0].denominator()
            num=sum(f[k]*a**k*b**(4-k) for k in range(5));den=sum(g[k]*a**k*b**(4-k) for k in range(5))
            assert QQ(num)/QQ(den)==(2*P)[0];exact_duplicate_checks+=1
        for i,P in enumerate(pts):
            for j in range(i,len(pts)):
                k=(rec['N'],rec['c4'],rec['c6'],i+1,j+1);text=by_identity[k]['number'];assert isinstance(text,str)
                dec=Decimal(text);mid=rational(text);ulp=rational(Decimal(1).scaleb(dec.as_tuple().exponent));interval=I(mid-ulp,mid+ulp)
                assert not interval.is_NaN() and interval.lower()>-I('1e100').lower() and interval.upper()<I('1e100').upper()
                assert (interval.upper()-interval.lower())<F('1e-98')*max(F(1),abs(F(mid)))
                expected=h[i] if i==j else (H(P+pts[j])-h[i]-h[j])/2
                assert expected in interval
                err=abs(F(expected)-F(mid))/F(ulp);max_ulp=max(max_ulp,err)
                assert expected/2 not in interval
                if i!=j:
                    assert -expected not in interval;negative=True
                comparisons.append({'identity':','.join(map(str,k)),'error_ulp':str(err)})
    c=checks.controls();assert not checks.close(F('NaN'),1)
    result={'table':'T773','checked_entries':len(comparisons),'total_entries':len(stored),'failures':[],
            'known_answer_control':c['known_answer_control'],'negative_control_rejected':c['negative_control_rejected'] and negative,
            'finite_and_narrow_intervals':True,'all_selected_identities_match':True,'exact_duplication_map_checks':exact_duplicate_checks,
            'max_stored_error_ulp':str(max_ulp),'comparisons':comparisons,'independent_route':'Explicit Sage finite local-prime sum plus archimedean local height at 1013 bits, polarized by H(P+Q)-H(P)-H(Q); never Point.height or PARI ellheight.'}
    print('STORED_RESULT '+json.dumps(result),flush=True)
    report=generate.HeightPairings().verify(sample=None)
    print('VERIFY_RESULT '+json.dumps({'table':'T773','ok':report.ok,'checked':report.checked,'matched':report.matched,'differing':report.differing,'missing':report.missing,'extra':report.extra}),flush=True)
    assert report.ok and report.checked==357