code wiki / _hdl_build / nx_eco_graph_gate.nx

nx_eco_graph_gate.nx

buildroot/runtime/_hdl_build/nx_eco_graph_gate.nx

5091 B84 linesdepth 5pulls 6 transitivereach 0 importersview sourcekind gate/prooftopic eco
docsdependenciesstructsconstsfunctions

about

nx_eco_graph_gate.nx -- proves the R0 graph query engine (roots-to-god / children / coupling / orphan) on a synthetic KNOWN graph (diamond + orphan + isolated island), deterministically, with a NEG-CONTROL (the isolated node reaches nothing = the traversal is real, not returning everything). license_tier: ORIGINAL expect_exit: 0

dependencies 3 imports · 0 importers

nx_syscalls.nx nx_eco_graph.nx nx_gate_verdict.nx nx_eco_graph_gate.nx

imports: nx_syscalls.nxnx_eco_graph.nxnx_gate_verdict.nx

imported by: nobody (leaf or entry point)

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

main hw sys_write eg_new sys_mmap gi eg_intern eg_hash eg_name_eq slen eg_add_edge sys_mmap ↻ pn sys_mmap ↻ sys_write ↻ eg_ce eg_ca zero eg_ancestors eg_ancestors ↻ eg_descendants eg_descendants ↻ gv_ctr sys_mmap ↻ gv_check gv_puts sys_write ↻ gv_verdict gv_puts ↻ gv_num sys_mmap ↻ sys_write ↻ sys_munmap gv_journal sys_openat_append sys_mmap ↻ gv_catn sys_mmap ↻ sys_munmap ↻ sys_now_realtime_sec

structs

none

consts

none

functions

8func hw(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
9func pn(v: i64) -> i64 { let b: *u8=sys_mmap(24); var m: i64=v; if m<0{sys_write(1,"-" as *u8,1);m=0-m} let t: *u8=sys_mmap(24); 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 j: i64=0; while j<k{b[j]=t[k-1-j];j=j+1} sys_write(1,b,k); return 0 }
called by 1: main calls 2: sys_mmapsys_write
10func slen(s: *u8) -> i64 { var n: i64=0; while s[n]!=(0 as u8){n=n+1} return n }
called by 1: gi
11func gi(g: *EcoGraph, s: *u8) -> i64 { return eg_intern(g, s, slen(s)) }
called by 1: main calls 2: eg_internslen
12func zero(v: *u8, n: i64) -> i64 { var i: i64=0; while i<n { v[i]=0 as u8; i=i+1 } return 0 }
called by 1: main
14func main() -> i64