|
Expert assessment of verification tool results
V. A. Gratinskiy, E. M. Novikov, I. S. Zakharov Ivannikov Institute for System Programming of the RAS
Abstract:
Verification tools can produce various kinds of results while checking programs against requirement specifications. Experts, who seek for errors and estimate completeness of verification, mostly appreciate verdicts, violation witnesses and code coverage reports. They need convenient tools for automating the assessment of verification results to apply verification tools in practice when many program configurations and versions are checked against various requirements. In this paper, we propose new methods for expert evaluation of verification results, covering all those problems that are most significant in accordance with our experience in verifying large programs for compliance with a large number of requirements specifications. Some ideas are borrowed from the areas of testing and static analysis. However, specific methods and technical solutions are unique, since the verification results provided by verification tools are either not found in other areas or have special semantics. The paper presents our approaches and their implementation in the Klever software verification framework.
Keywords:
software model checking, verification result, violation witness, code coverage, expert assessment.
Citation:
V. A. Gratinskiy, E. M. Novikov, I. S. Zakharov, “Expert assessment of verification tool results”, Proceedings of ISP RAS, 32:5 (2020), 7–20
Linking options:
https://www.mathnet.ru/eng/tisp540 https://www.mathnet.ru/eng/tisp/v32/i5/p7
|
Statistics & downloads: |
Abstract page: | 71 | Full-text PDF : | 40 | References: | 20 |
|