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, 2015, Volume 27, Issue 5, Pages 175–190
DOI: https://doi.org/10.15514/ISPRAS-2015-27(5)-10
(Mi tisp178)
 

Integration points of operating system verification techniques

A. K. Petrenkoabcd, V. V. Kulyamindba, A. V. Khoroshilovabcd

a Institute for System Programming of the RAS
b Lomonosov Moscow State University
c Moscow Institute of Physics and Technology (State University)
d National Research University Higher School of Economics (HSE)
References:
Abstract: In this work the problem of high quality verification techniques applicable for operating systems is formulated. A perspective approach to solve this problem is integration of various verification methods. The solution technique can be considered successful if it allows to check the whole operating system and to verify in more accurate way the most important functions and components of the system, using more strict and formal methods for it. Based on the ISP RAS experience in operating system verification projects conducted using various verification techniques we determine development artifacts, that can be suitable integration point candidates for integration of formal specification based static and dynamic verification techniques for operating systems.
The article proposes to define common (shared) artifacts based on the consideration of typical verification tasks. Typical problems encountered in the use of different techniques of verification, provide the basis for integration techniques and verification processes. These types of problems are: the definition of a software contracts of modules (functions); the construction of the model environment; building the path, demonstrating the error; bringing levels of abstraction and assessment of the completeness of the verification. To the greatest extent on the role of artifacts representing the points of integration claim: software contract specifications, environment models and measurement of verification completeness.
Keywords: Theorem proving, software model checking, model-based testing, operating system, integration of verification methods, software contracts.
Funding agency Grant number
Russian Foundation for Basic Research 14-01-00484
Supported by RFBR grant # 14-01-00484.
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. K. Petrenko, V. V. Kulyamin, A. V. Khoroshilov, “Integration points of operating system verification techniques”, Proceedings of ISP RAS, 27:5 (2015), 175–190
Citation in format AMSBIB
\Bibitem{PetKulKho15}
\by A.~K.~Petrenko, V.~V.~Kulyamin, A.~V.~Khoroshilov
\paper Integration points of operating system verification techniques
\jour Proceedings of ISP RAS
\yr 2015
\vol 27
\issue 5
\pages 175--190
\mathnet{http://mi.mathnet.ru/tisp178}
\crossref{https://doi.org/10.15514/ISPRAS-2015-27(5)-10}
\elib{https://elibrary.ru/item.asp?id=25141700}
Linking options:
  • https://www.mathnet.ru/eng/tisp178
  • https://www.mathnet.ru/eng/tisp/v27/i5/p175
  • 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:170
    Full-text PDF :56
    References:37
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024