Machine code verification of a tiny ARM hypervisor
Open Access
- 4 November 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3-12
Abstract
Hypervisors are low level execution platforms that provideisolated partitions on shared resources, allowing to design se-cure systems without using dedicated hardware devices. Akey requirement of this kind of solution is the formal verifi-cation of the software trusted computing base, preferably atthe binary level. We accomplish a detailed verification of anARMv7 tiny hypervisor, proving its correctness at the ma-chine code level. We present our verification strategy, whichmixes the usage of the theorem prover HOL4, the computa-tion of weakest preconditions, and the use of SMT solvers tolargely automate the verification process. The automationrelies on an integration of HOL4 with BAP, the Binary Anal-ysis Platform developed at CMU. To enable the adoption ofthe BAP back-ends to compute weakest preconditions andcontrol flow graphs, a HOL4-based tool was implementedthat transforms ARMv7 assembly programs to the BAP In-termediate Language. Since verifying contracts by comput-ing the weakest precondition depends on resolving indirectjumps, we implemented a procedure that integrates SMTsolvers and BAP to discover all the possible assignments tothe indirect jumps under the contract precondition.Qc 20131216</pKeywords
This publication has 11 references indexed in Scilit:
- Translation validation for a verified OS kernel2013
- Formal verification of information flow security for a simple arm-based separation kernel2013
- Machine Assisted Proof of ARMv7 Instruction Level Isolation Properties2013
- Completing the Automated Verification of a Small Hypervisor – Assembler Code VerificationLecture Notes in Computer Science, 2012
- WYSINWYXACM Transactions on Programming Languages and Systems, 2010
- A Trustworthy Monadic Formalization of the ARMv7 Instruction Set Architecture2010
- All You Ever Wanted to Know about Dynamic Taint Analysis and Forward Symbolic Execution (but Might Have Been Afraid to Ask)2010
- VCC: A Practical System for Verifying Concurrent C2009
- A robust machine code proof framework for highly secure applications2006
- Weakest-precondition of unstructured programs2005