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, 2017, Volume 29, Issue 4, Pages 203–216
DOI: https://doi.org/10.15514/ISPRAS-2017-29(4)-13
(Mi tisp244)
 

This article is cited in 11 scientific papers (total in 11 papers)

Predicate abstractions memory modeling method with separation into disjoint regions

A. Volkova, M. Mandrykinb

a Lomonosov Moscow State University
b Institute for System Programming of the Russian Academy of Sciences
References:
Abstract: Software verification is a type of activity focused on software quality control and detection of errors in software. Static verification is verification without the execution of software source code. Special software - tools for static verification - often work with program's source code. One of the tools that can be used for static verification is a tool called CPAchecker. The problem of the current memory model used by the tool is that if a function returning a pointer to program's memory lacks a body, arbitrary assumptions can be made about this function return value in the process of verification. Although possible, the assumptions are often also practically very improbable. Their usage may lead to a false alarm. In this paper we give an overview of the approach capable of resolving this issue and its formal specification in terms of path formulas based on the uninterpreted functions used by the tool for memory modeling. We also present results of benchmarking the corresponding implementation against existing memory model.
Keywords: memory model, predicate abstractions, static verification.
Bibliographic databases:
Document Type: Article
Language: English
Citation: A. Volkov, M. Mandrykin, “Predicate abstractions memory modeling method with separation into disjoint regions”, Proceedings of ISP RAS, 29:4 (2017), 203–216
Citation in format AMSBIB
\Bibitem{VolMan17}
\by A.~Volkov, M.~Mandrykin
\paper Predicate abstractions memory modeling method with separation into disjoint regions
\jour Proceedings of ISP RAS
\yr 2017
\vol 29
\issue 4
\pages 203--216
\mathnet{http://mi.mathnet.ru/tisp244}
\crossref{https://doi.org/10.15514/ISPRAS-2017-29(4)-13}
\elib{https://elibrary.ru/item.asp?id=29968652}
Linking options:
  • https://www.mathnet.ru/eng/tisp244
  • https://www.mathnet.ru/eng/tisp/v29/i4/p203
  • This publication is cited in the following 11 articles:
    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:146
    Full-text PDF :57
    References:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024