Formal proof of dynamic memory isolation based on MMU

Narjes Jomaa 1, 2 David Nowak 1, 2 Gilles Grimaud 1, 2 Samuel Hym 1, 2
2 2XS - Extra Small Extra Safe
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : 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.
Type de document :
Article dans une revue
Science of Computer Programming, Elsevier, 2018, 162, pp.76-92. 〈10.1016/j.scico.2017.06.012〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01712347
Contributeur : David Nowak <>
Soumis le : vendredi 13 juillet 2018 - 16:20:29
Dernière modification le : jeudi 7 février 2019 - 16:51:35
Document(s) archivé(s) le : lundi 15 octobre 2018 - 09:47:34

Fichier

TASE2016-SCP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Narjes Jomaa, David Nowak, Gilles Grimaud, Samuel Hym. Formal proof of dynamic memory isolation based on MMU. Science of Computer Programming, Elsevier, 2018, 162, pp.76-92. 〈10.1016/j.scico.2017.06.012〉. 〈hal-01712347〉

Partager

Métriques

Consultations de la notice

251

Téléchargements de fichiers

53