iCreatAI News
Skip to content
Hacker News AI· chubot·· 21 hr agoAI score36

Extending separation logic to verify the xv6 OS kernel on RISC-V with AI agents

Extending separation logic to verify the xv6 OS kernel on RISC-V with AI agents

AI summary

MachCSL is a framework built on Sail RISC-V semantics that adapts Iris-based concurrent separation logic to reason about low-level hardware execution at the sub-instruction level, including page-table translation, TLB, privilege levels, traps, interrupts, DMA, and power failures. Using LLM-based agents, the authors verified the xv6 OS kernel (6,657 lines of C and assembly), uncovering 11 xv6 bugs, one bug in the Sail RISC-V semantics, and one bug in Sail's Lean extraction over 102 days including framework development. They also prove a console-level theorem covering the kernel and the init, sh, echo, cat, grep, sync, and seccomp binaries in the initial file system image.

Source: Hacker News AI · arxiv.org