Formal Verification of OS Security Model with Alloy and Event-B

作者: Petr N. Devyanin , Alexey V. Khoroshilov , Victor V. Kuliamin , Alexander K. Petrenko , Ilya V. Shchepetkov

DOI: 10.1007/978-3-662-43652-3_30

关键词:

摘要: The paper presents a work-in-progress on formal verification of operating system security model, which integrates control confidentiality and integrity levels with role-based access control. main goal is to formalize completely the model prove its consistency conformance basic correctness requirements concerning keeping confidentiality. Additional perform data flow analysis check whether it can preserve in face certain attacks. Alloy Event-B were used for formalization model. was applied provide quick constraint-based checking uncover various issues inconsistency or incompleteness full-scale deductive verification. Both tools worked well first steps development, while after complexity reached began demonstrate some scalability issues.

参考文章(8)
Andrei Paskevich, François Bobot, Claude Marché, Jean-Christophe Filliâtre, Why3: Shepherd Your Herd of Provers Boogie 2011: First International Workshop on Intermediate Verification Languages. pp. 53- 64 ,(2011)
Michael Leuschel, Michael Butler, ProB: A Model Checker for B formal methods. pp. 855- 874 ,(2003) , 10.1007/978-3-540-45236-2_46
Jean-Raymond Abrial, Michael Butler, Stefan Hallerstede, Thai Son Hoang, Farhad Mehta, Laurent Voisin, Rodin: an open toolset for modelling and reasoning in Event-B verified software theories tools experiments. ,vol. 12, pp. 447- 466 ,(2010) , 10.1007/S10009-010-0145-Y
James Morris, Crispin Cowan, Stephen Smalley, Chris Wright, Greg Kroah-Hartman, Linux Security Modules: General Security Support for the Linux Kernel usenix security symposium. pp. 17- 31 ,(2002)
Jean-Raymond Abrial, Modeling in Event-B Cambridge University Press. ,(2010) , 10.1017/CBO9781139195881