Computer Science – Logic in Computer Science
Scientific paper
2011-10-21
EPTCS 70, 2011, pp. 28-45
Computer Science
Logic in Computer Science
In Proceedings ACL2 2011, arXiv:1110.4473
Scientific paper
10.4204/EPTCS.70.3
Virtualization promises significant benefits in security, efficiency, dependability, and cost. Achieving these benefits depends upon the reliability of the underlying virtual machine monitors (hypervisors). This paper describes an ongoing project to develop and verify MinVisor, a simple but functional Type-I x86 hypervisor, proving protection properties at the assembly level using ACL2. Originally based on an existing research hypervisor, MinVisor provides protection of its own memory from a malicious guest. Our long-term goal is to fully verify MinVisor, providing a vehicle to investigate the modeling and verification of hypervisors at the implementation level, and also a basis for further systems research. Functional segments of the MinVisor C code base are translated into Y86 assembly, and verified with respect to the Y86 model. The inductive assertions (also known as "compositional cutpoints") methodology is used to prove the correctness of the code. The proof of the code that sets up the nested page tables is described. We compare this project to related efforts in systems code verification and outline some useful steps forward.
Dahlin Mike
Johnson Ryan
Krug Robert Bellarmine
McCoyd Michael
Young William
No associations
LandOfFree
Toward the Verification of a Simple Hypervisor does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Toward the Verification of a Simple Hypervisor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Toward the Verification of a Simple Hypervisor will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-84676