|
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.
Citation:
E. M. Novikov, “Capabilities and restrictions of software model checkers”, Proceedings of ISP RAS, 33:6 (2021), 7–14
Linking options:
https://www.mathnet.ru/eng/tisp642 https://www.mathnet.ru/eng/tisp/v33/i6/p7
|
Statistics & downloads: |
Abstract page: | 14 | Full-text PDF : | 11 |
|