MicroVMM: AI-Assisted Verification-Oriented Virtual Machine Monitor
Thanh Do · Team BabyPhD
Submitted to The Secure Program Synthesis Hackathon. Sprint projects are early-stage work by participants, not Apart Research publications.
Modern agentic systems increasingly execute untrusted AI-generated code inside lightweight sandboxing environments. While many existing sandboxes rely on operating-system namespaces, recent advances in autonomous vulnerability discovery have exposed weaknesses in these traditional isolation boundaries. At the same time, vulnerabilities in virtualization infrastructure itself demonstrate that lightweight VMMs remain difficult to reason about formally due to complex shared-memory device protocols such as VirtIO. This project explores whether AI-assisted workflows can help construct formally analyzable virtualization software centered around explicit protocol invariants. Motivated by CVE-2026-5747, we derive queue lifecycle invariants from the vulnerability and construct a minimal verification-oriented VMM in Lean 4. We define abstract operational semantics for queue lifecycle behavior and establish refinement proofs connecting executable implementation behavior to the abstract model. The resulting system proves several safety properties, including post-activation queue immutability, directly eliminating the motivating vulnerability class within the modeled semantics. Our results suggest that AI-assisted development workflows can reduce the engineering complexity of refinement-oriented systems verification when combined with intentionally verification-oriented architectural design.
Reviews
While the effort to boot a Linux guest using Lean 4 is great for a hackathon, the paper’s claims go well beyond what is actually demonstrated. Much of the security framing relies on broad AI-safety language, while the core result is a limited systems-verification exercise. Delegating KVM interactions to an unverified C shim leaves a gap in the trusted computing base, so the proofs do not cover the security‑relevant host–guest boundary. Expanding the model to include the FFI boundary, concurrency, and more realistic devices would strengthen the contribution.
It would be helpful to situate this work in related verified OS style work like CertiKOS and Sel4.
The claim is that AI-Assistance can help to develop verified vmms, but all we are given is an AI generated github repo. While this is in a way an existence proof, there is no baseline (how long does it take to generate this without AI). There is also no clear demonstration that the CVE of interest is no longer viable on this system. Additionally, how should we trust that the properties proved in Lean are actually useful? The generated documentation is so verbose it is not clear what we should care about.
Cite this project
@misc{do2026microvmm,
title = {{MicroVMM: AI-Assisted Verification-Oriented Virtual Machine Monitor}},
author = {Thanh Do},
year = {2026},
month = may,
note = {Submitted to The Secure Program Synthesis Hackathon, an Apart Research Sprint},
howpublished = {\url{https://apartresearch.com/sprints/projects/microvmm-aiassisted-verificationoriented-virtual-machine-monitor-qcab}},
url = {https://apartresearch.com/sprints/projects/microvmm-aiassisted-verificationoriented-virtual-machine-monitor-qcab}
}More from The Secure Program Synthesis Hackathon
- View project: Vibe-Coding Specs: Eliciting, Editing, and Verifying Specifications for AI Coding Agents
Vibe-Coding Specs: Eliciting, Editing, and Verifying Specifications for AI Coding Agents
Lida Safety
Specifications for real systems do not exist as one-shot artifacts: the user's intent emerges as they discover edge cases, rewrite drafts, and react to failing tests. We present an iterative pipeline that takes this …
- View project: AgentSpecGap
AgentSpecGap
solo-team
This prototype extracts rules from system prompts, tool descriptions, and runtime config. Rules are classified into one of interface validation, authorization check, workflow ordering validation, runtime validation, …
- View project: SpecGap Arena
SpecGap Arena
Obligation Cartographers
SpecGap Arena is a benchmark and framework that exposes how incomplete specifications let plausible but incorrect code pass public tests. It synthesizes missing semantic obligations (security boundaries, invariants, …