code wiki / (root) / _probe_mulpow2_soundness.nx

_probe_mulpow2_soundness.nx

buildroot/runtime/_probe_mulpow2_soundness.nx

3147 B79 linesdepth 2pulls 2 transitivereach 0 importersview sourcekind probetopic probe
docsdependenciesstructsconstsfunctions

about

Adversarial probe #2: is the LIVE rule's union actually SOUND for every k it admits? The live rule computes k by halving a positive const and fires if is_pow2 && k<64. We verify: for EVERY k the live guard admits (i.e. every positive power-of-two const), does (x * 2^k) == (x << k) hold in REAL 64-bit 2's-complement arithmetic (native i64, which IS mod-2^64)? And we confirm the k>=W path is genuinely unreachable from a positive const.

dependencies 1 imports · 0 importers

nx_syscalls.nx _probe_mulpow2_soundness.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 sys_mmap live_k _emit_num sys_mmap ↻ sys_write _nl sys_mmap ↻ sys_write ↻ sys_exit

structs

none

consts

10const NX_EQSAT_W: i64 = 64

functions

12func _emit_num(v: i64) -> i64
called by 1: main calls 2: sys_mmapsys_write
21func _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
24func live_k(cval: i64) -> i64
called by 1: main
31func main() -> i64