Formal proof of dynamic memory isolation based on MMU - Archive ouverte HAL
Article Dans Une Revue Science of Computer Programming Année : 2018

Formal proof of dynamic memory isolation based on MMU

Résumé

For security and safety reasons, it is essential to ensure memory isolation between processes. The memory manager is thus a critical part of the kernel of an operating system. It is common for kernels to ensure memory isolation through a piece of hardware called memory management unit (MMU). However an MMU by itself does not provide memory isolation. It is only a tool the kernel can use to ensure this property. In this paper we show how a proof assistant such as Coq can be used to model a hardware architecture with an MMU, and an abstract model of microkernel supporting preemptive scheduling and memory management. We proceed by making formally explicit the consistency properties that must be preserved in order for memory isolation to be preserved.
Fichier principal
Vignette du fichier
TASE2016-SCP.pdf (353.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01712347 , version 1 (13-07-2018)

Identifiants

Citer

Narjes Jomaa, David Nowak, Gilles Grimaud, Samuel Hym. Formal proof of dynamic memory isolation based on MMU. Science of Computer Programming, 2018, 162, pp.76-92. ⟨10.1016/j.scico.2017.06.012⟩. ⟨hal-01712347⟩
358 Consultations
249 Téléchargements

Altmetric

Partager

More