A Case Study on Verification of a Cloud Hypervisor by Proof and Structural Testing

Nikolai Kosmatov (1, 2) , Matthieu Lemerre (2) , Céline Alec (3)

1 LSL - Laboratoire Sûreté des Logiciels
2 DILS - Département Ingénierie Logiciels et Systèmes
3 LRI - Laboratoire de Recherche en Informatique

Complete formal verification of software remains extremely expensive and often reserved in practice for the most critical products. Test generation techniques are much less costly and can be used in combination with theorem proving tools to provide high confidence in the software correctness at an acceptable cost when an automatic prover does not succeed alone. This short paper presents a case study on verification of a cloud hypervisor with the Frama-C toolset, in which deductive verification has been advantageously combined with structural all-path testing. We describe our combined verification approach, present the adopted methodology and emphasize its benefits and limitations.

Keywords: deductive verification; test generation; specification; Frama-C

Domains: Computer Science [cs]

Nikolai Kosmatov, Matthieu Lemerre, Céline Alec. A Case Study on Verification of a Cloud Hypervisor by Proof and Structural Testing. TAP 2014: International Conference on Tests and Proofs, Jul 2014, York, United Kingdom. pp.158-164. ⟨cea-01822965⟩