Ivannikov Institute for System Programming of the RAS

Generating Environment Model for Linux Device Drivers


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


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


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


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

DOI: 10.15514/SYRCOSE-2013-7-13


Research Group

Software Engineering

All publications during 2013 All publications