Proceedings of the Institute for System Programming of the RAS
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Proceedings of ISP RAS:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Proceedings of the Institute for System Programming of the RAS, 2020, Volume 32, Issue 5, Pages 7–20
DOI: https://doi.org/10.15514/ISPRAS-2020-32(5)-1
(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
References:
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.
Document Type: Article
Language: Russian
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
Citation in format AMSBIB
\Bibitem{GraNovZak20}
\by V.~A.~Gratinskiy, E.~M.~Novikov, I.~S.~Zakharov
\paper Expert assessment of verification tool results
\jour Proceedings of ISP RAS
\yr 2020
\vol 32
\issue 5
\pages 7--20
\mathnet{http://mi.mathnet.ru/tisp540}
\crossref{https://doi.org/10.15514/ISPRAS-2020-32(5)-1}
Linking options:
  • https://www.mathnet.ru/eng/tisp540
  • https://www.mathnet.ru/eng/tisp/v32/i5/p7
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Proceedings of the Institute for System Programming of the RAS
    Statistics & downloads:
    Abstract page:71
    Full-text PDF :40
    References:20
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024