Verification and analysis of variable operating systems

2018

Труды Института системного программирования РАН, Vol 28, Iss 3, Pp 189-208 (2018)

This paper regards problems of analysis and verification of complex modern operating systems, which should take into account variability and configurability of those systems. The main problems of current interest are related with conditional compilation as variability mechanism widely used in system software domain. It makes impossible fruitful analysis of separate pieces of code combined into system variants, because most of these pieces of code has no interface and behavior. From the other side, analysis of all separate variants is also impossible due to their enormous number. The paper provides an overview of analysis methods that are able to cope with the stated problems, distinguishing two classes of such approaches: analysis of variants sampling based on some variants coverage criteria and variation-aware analysis processing many variants simultaneously and using similarities between them to minimize resources required. For future development we choose the most scalable technics, sampling analysis based on code coverage and on coverage of feature combinations and variation-aware analysis using counterexample guided abstraction refinement approach.

article

English
Russian

Ivannikov Institute for System Programming of the Russian Academy of Sciences, 2018.

операционная система, семейство систем, модель вариабельности, верификация, статический анализ, проверка моделей, проверка типов, покрытие кода, покрывающий набор, итеративное уточнение модели на основе контрпримеров, Electronic computers. Computer science, QA75.5-76.95