1. А почему драйверы?
• Основной источник проблем в ядре ОС
• Ограниченное использование сложных
структур данных
• Практически нет арифметики с
плавающей запятой
• Немного рекурсивных функций
• Небольшой размер драйверов
1

2. Linux Kernel

3. Linux Device Driver
3

4. Linux Device Driver
1) нужен main
4

5. Генерация псевдо-main
int main(int argc,char* argv[])
{
init_module()
for(;;) {
switch(*) {
case 0: driver_probe(*,*,*);break;
case 1: driver_open(*,*);break;
...
}
}
exit_module();
}
5

6. Linux Device Driver
1) нужен main
6

7. Linux Device Driver
1) нужен main
2) верифицировать – значит,
определить, выполнены
ли правила корректного
поведения функций;
где взять правила?
7

8. Текущие результаты
• Выявлено 80 правил для проверки
• Найдено 25 ошибок в драйверах ядра
8

9. Обнаруженные ошибки
http://linuxtesting.org/results/ldv
● 25 ошибок, 16 принято и исправлено
9

10. Example of a report (L0009)
10