code wiki / _hdl_build / nx_rollback_gate.nx

nx_rollback_gate.nx

buildroot/runtime/_hdl_build/nx_rollback_gate.nx

3543 B63 linesdepth 2pulls 4 transitivereach 0 importersview sourcekind gate/prooftopic rollback

docs dependencies structs consts functions

about

nx_rollback_gate.nx -- proves N-R4 rollback. Ground-truth inputs R; PREDICTED inputs P are wrong at tick 3 (P[3]=R[3]+1). Without rollback, the predicted run DIVERGES from truth. Rollback restores the confirmed snapshot (state after the correct ticks 0-2) and re-sims with REAL inputs -> must reach the EXACT ground-truth state. GREEN only if: misprediction detected, naive run != truth (error was real), rollback-corrected == truth (recovered), and no false rollback on a correct tick. license_tier: ORIGINAL expect_exit: 0

dependencies 3 imports · 0 importers

imports: nx_syscalls.nxnx_lockstep.nxnx_rollback.nx

imported by: nobody (leaf or entry point)

call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown

structs

none

consts

none

functions

10	func rw(s: *u8) -> i64 { var n: i64=0; while s[n]!=(0 as u8){n=n+1} sys_write(1,s,n); return 0 } called by 1: main calls 1: sys_write
11	func rn(v: i64) -> i64 { let bb: u8=sys_mmap(28); var m: i64=v; if m<0{m=0-m;sys_write(1,"-" as u8,1)} let t: *u8=sys_mmap(28); var k: i64=0; if m==0{t[0]=48 as u8;k=1} while m>0{t[k]=(48+(m%10)) as u8;m=m/10;k=k+1} var i: i64=0; while i<k{bb[i]=t[k-1-i];i=i+1} sys_write(1,bb,k); return 0 } called by 1: main calls 2: sys_mmap sys_write
12	func zero(s: *i64, n: i64) -> i64 { var i: i64=0; while i<n { s[i]=0; i=i+1 } return 0 } called by 1: main
14	func main() -> i64 calls 9: sys_mmap zero rb_advance ls_checksum rb_mispredict rw+3