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

Proceedings of ISP RAS, 2020 Volume 32, Issue 5, Pages 7–20 (Mi tisp540)

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.

DOI: 10.15514/ISPRAS-2020-32(5)-1



© Steklov Math. Inst. of RAS, 2024