Re:Muen: An X86/64 Separation Kernel for High Assurance
by nickpsecurity on Friday June 02, 2017 @08:17PM
(#14474160)
"I wonder how they formally verify that. "
They might be using a different definition of formally verify than you think. SPARK is one of the "lightweight" methods that tries to automate a lot of stuff with the rest hand-proven. They might just mean it's formally verified to not have all the common code injections since SPARK can do that with a good deal automated vs manual proof. Full correctness of that operation would be something different they might need a proof assistant for or considerable effort.
An example of one doing full, formal verification of all kinds of components is CertiKOS at DeepSpec:
I wonder how they formally verify that. DMAR is incredibly complicated. It's not even clear to me that malicious firmware on a PCIe device can be contained by DMAR, even assuming a perfect chipset and kernel.