EC2’s formally verified “isolation engine” provides mathematical assurance of virtual-machine isolation

Open original

Short summary

AWS introduced the Nitro Isolation Engine on its new M9g and M9gd Graviton5 instances and used Isabelle/HOL to prove that it enforces strict VM isolation. They modeled the engine in a subset of Rust (μRust), wrote Separation Logic specifications, and proved functional correctness, memory safety, and noninterference to guarantee confidentiality and integrity.

  • AWS deployed a formally verified hypervisor component (Nitro Isolation Engine) into production commercial cloud infrastructure for the first time, on new M9g/M9gd Graviton5 instances.
  • They produced 330,000 lines of machine-checked Isabelle/HOL proofs, matching seL4's verification scale, covering functional correctness, memory safety, and noninterference.
  • The proof approach modeled the engine in a custom μRust subset (no traits/dynamic dispatch) with Separation Logic specs and a weakest-precondition calculus via their open-source AutoCorrode library.
  • Every guest-state-touching operation must pass through this engine, which checks requests against the formal spec to mathematically guarantee VM confidentiality and integrity.

Full summary

AWS just rolled out M9g and M9gd EC2 instances powered by Graviton5 CPUs, doubling previous core counts from 96 to 192. Alongside the hardware boost, they’ve shipped the Nitro Isolation Engine—a slimmed-down component of the Nitro Hypervisor dedicated solely to keeping virtual machines completely separate. The team modeled that engine in Isabelle/HOL, producing 330,000 lines of machine-checked proofs. That scale matches seL4’s verification, but this is the first time a formally verified hypervisor component has gone live in a commercial cloud. They broke the work into two halves: functional correctness (including no runtime errors or memory safety issues) and confidentiality/integrity properties. For the former, they created a μRust subset minus traits and dynamic dispatch, embedded its semantics in Isabelle/HOL, then wrote specs in Separation Logic with pre- and post-conditions guaranteeing total correctness. A weakest-precondition calculus, backed by custom proof automation in their open-source AutoCorrode library, checks every μRust routine against those specs. On the confidentiality side, they specified atomic high-level transitions for each hypercall, linked that to the low-level logic via refinement, and proved noninterference—ensuring no unauthorized information flows between VMs. The Nitro Hypervisor still handles VM creation, scheduling and resource allocation, but any operation touching guest state must go through the new Isolation Engine. That engine inspects every request against the formal spec before acting. Customer instances now run on production hardware with this always-on verified guard. At re:Invent 2025 they’ll dive deeper into the methodology, and their forthcoming white paper spells out assumptions, scope and proof details.

Ask about this article