Compositional Environment Modelling for Verification of GNU C Programs

There is still a gap between rapid development of new verification techniques and their practical application. One of major obstacles to performing sound formal verification of large GNU C programs is the necessity to prepare environment models. Researchers usually propose laborious ad-hoc solutions for environment modelling. Also, few software verification frameworks automate this step but they support a narrow class of software, e.g. device drivers or embedded systems. This paper proposes a method for automated compositional generation of environment models that supports adapting to project specifics and enables scalable software verification of various software. We evaluated the proposed method on device drivers and subsystems of the Linux kernel as well as on BusyBox applets.