ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Verification of a Generative Separation Kernel

Haque, I and DâSouza, D and Habeeb, P and Kundu, A and Babu, G (2020) Verification of a Generative Separation Kernel. In: 18th International Symposium on Automated Technology for Verification and Analysis, ATVA 2020, 19-23 October 2020, Hanoi; Viet Nam, pp. 305-322.

Full text not available from this repository.
Official URL: https://dx.doi.org/10.1007/978-3-030-59152-6_17


We present a formal verification of the functional correctness of the Muen Separation Kernel. Muen is representative of the class of modern separation kernels that leverage hardware virtualization support, and are generative in nature in that they generate a specialized kernel for each system configuration. We propose a verification framework called conditional parametric refinement which allows us to formally reason about generative systems. We use this framework to prove the correctness of Muen. Our analysis of several system configurations shows that our technique is effective in producing mechanized proofs of correctness, and also in identifying issues that may compromise the separation property. © 2020, Springer Nature Switzerland AG.

Item Type: Conference Paper
Publication: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher: Springer Science and Business Media Deutschland GmbH
Additional Information: The copyright of this article belongs to Springer Science and Business Media Deutschland GmbH
Keywords: Separation, Functional correctness; Generative systems; Hardware virtualization; Mechanized proofs; Parametric refinements; Separation Property; System configurations; Verification framework, Formal verification
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 12 Mar 2021 16:10
Last Modified: 12 Mar 2021 16:14
URI: http://eprints.iisc.ac.in/id/eprint/67494

Actions (login required)

View Item View Item