Ivannikov Institute for System Programming of the RAS


Generating Environment Model for Linux Device Drivers

Authors

Zakharov I., Mutilin V., Novikov E., Khoroshilov A.

Abstract

Linux device drivers can't be analyzed separately from the kernel core due to their large interdependency with each other. But source code of the whole Linux kernel is rather complex and huge to be analyzed by existing model checking tools. So a driver should be analyzed with environment model instead of the real kernel core. In the given paper requirements for driver environment model are discussed. The paper describes advantages and drawbacks of existing model generating approaches used in different systems of model checking device drivers. Besides, the paper presents a new method for generating model for Linux device drivers. Its features and shortcomings are demonstrated on the basis of application results.

Full text of the paper in pdf

Keywords

operating system; Linux; kernel; driver; model checking; environment model; Pi-processes

Edition

Proceedings of the 7th Spring/Summer Young Researchers' Colloquium on Software Engineering. Kazan. 2013. Pp. 77-83.

DOI: 10.15514/SYRCOSE-2013-7-13

978-5-91474-020-4

Research Group

Software Engineering

All publications during 2013 All publications