Lightweight Static Analysis for Data Race Detection in Operating System Kernels

Abstract

The paper presents an approach to lightweight static data race detection, called CPALockator. It takes into account the specifics of operating system kernels, such as complex parallelism and kernel specifics synchronization mechanisms. The method is based on the Lockset one, but it implements two heuristics that are aimed to reduce amount of false alarms: a memory model and a model of parallelism. The main target of our research and evaluation is operating system kernels but the approach can be applied to the other programs as well.

Keywords

• статический анализ
• состояние гонки
• ядро операционной системы
• разделяемые данные