Композиционное моделирование окружения для верификации программ на GNU C (Илья Захаров, ISPRASOPEN-2018)

Короткая ссылка: 20181123AK

Докладчик: Илья Захаров

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 it 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 for 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.