|
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)
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.
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
Linking options:
https://www.mathnet.ru/eng/tisp178 https://www.mathnet.ru/eng/tisp/v27/i5/p175
|
Statistics & downloads: |
Abstract page: | 170 | Full-text PDF : | 56 | References: | 37 |
|