code wiki / _hdl_build / nx_crdt_seq_gate.nx

nx_crdt_seq_gate.nx

buildroot/runtime/_hdl_build/nx_crdt_seq_gate.nx

5826 B104 linesdepth 3pulls 3 transitivereach 0 importersview sourcekind gate/prooftopic crdt
docsdependenciesstructsconstsfunctions

about

nx_crdt_seq_gate.nx -- proves the sovereign sequence CRDT (RGA) converges with ZERO collisions where a lock / last-writer-wins (git's model) LOSES a concurrent edit and DIVERGES. This is the measured exceed-git for multi-agent editing (V-COLLAB rung 1). license_tier: ORIGINAL expect_exit: 0

dependencies 2 imports · 0 importers

nx_syscalls.nx nx_crdt_seq.nx nx_crdt_seq_gate.nx

imports: nx_syscalls.nxnx_crdt_seq.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 seq_new sys_mmap seq_add seq_find seq_item seq_item ↻ sys_mmap ↻ seq_materialize sys_mmap ↻ seq_emit_children seq_item ↻ id_lt seq_emit_children ↻ pn sys_mmap ↻ sys_write ↻ hs sys_write ↻ bufeq has streq3 sys_openat_wr sys_write ↻ sys_close sys_exit

structs

none

consts

none

functions

7func 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
8func pn(v: i64) -> i64 { let b: *u8=sys_mmap(32) as *u8; var x: i64=v; var ng: i64=0; if x<0{ng=1;x=0-x} var i: i64=31; if x==0{b[i]=48 as u8;i=i-1} while x>0{b[i]=(48+x%10) as u8;x=x/10;i=i-1} if ng==1{b[i]=45 as u8;i=i-1} sys_write(1,(b as i64+i+1) as *u8,31-i); return 0 }
called by 1: main calls 2: sys_mmapsys_write
9func hs(s: *u8, n: i64) -> i64 { sys_write(1, s, n); return 0 }
called by 1: main calls 1: sys_write
10func bufeq(a: *u8, an: i64, b: *u8, bn: i64) -> i64
called by 1: main
16func has(a: *u8, an: i64, c: i64) -> i64
called by 1: main
21func streq3(a: *u8, an: i64, c0: i64, c1: i64, c2: i64) -> i64
called by 1: main
29func main() -> i64