code wiki / _hdl_build / nx_eqsat_bw_witness.nx

nx_eqsat_bw_witness.nx

buildroot/runtime/_hdl_build/nx_eqsat_bw_witness.nx

1537 B43 linesdepth 2pulls 2 transitivereach 0 importersview sourcekind tooltopic eqsat
docsdependenciesstructsconstsfunctions

about

Throwaway witness: confirm mod-2^W truncation semantics for the bounded proof. For W bits, mask = 2^W - 1. CLAIM: ((x * (1<<k)) & mask) == ((x << k) & mask) for ALL x in [0,2^W) and ALL k in [0,W). This is the mul_pow2 identity mod 2^W. Known answer (FAIL LOUD): "<total> <total> ".

dependencies 1 imports · 0 importers

nx_syscalls.nx nx_eqsat_bw_witness.nx

imports: nx_syscalls.nx

imported by: nobody (leaf or entry point)

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

main _emit_num sys_mmap sys_write _nl sys_mmap ↻ sys_write ↻ sys_exit

structs

none

consts

none

functions

8func _emit_num(v: i64) -> i64
called by 1: main calls 2: sys_mmapsys_write
16func _nl() -> i64 { let z: *u8 = sys_mmap(2); z[0] = 10; sys_write(1, z, 1); return 0 }
called by 1: main calls 2: sys_mmapsys_write
18func main() -> i64