I. Introduction
Device drivers are an important part of modern operating systems. They manage hardware devices and provide fundamental support for high-level programs. For this reason, if a device driver has bugs that can occur in real execution, it may cause serious problems, such as information leaks and system crashes. Unfortunately, device drivers remain a main source of bugs found in operating systems. For example, over 50% of Linux kernel bugs are related to device drivers [1].