RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2021 Volume 33, Issue 6, Pages 7–14 (Mi tisp642)

Capabilities and restrictions of software model checkers

E. M. Novikov

Ivannikov Institute for System Programming of the RAS

Abstract: Software model checkers enable automatic detection of violations of specified requirements in programs as well as formal proof of correctness under certain assumptions. These tools actively evolve two last decades. They were already successfully applied to a bunch of industrial projects, first of all to kernels and drivers of various operating systems. This paper considers an interface of software model checkers, their unique capabilities as well as restrictions that prevent their large-scale usage on practice.

Keywords: software model checking, formal verification, requirements specification, violation witness.

DOI: 10.15514/ISPRAS-2021-33(6)-1



© Steklov Math. Inst. of RAS, 2024