Static analysis for detecting high-level races in RTOS kernels

Pai, R and Singh, A and D’Souza, D and D’Souza, M and Prakash, P (2021) Static analysis for detecting high-level races in RTOS kernels. In: Formal Methods in System Design . (In Press)

PDF Pai2021_Article_StaticAnalysisForDetectingHigh.pdf - Accepted Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We propose a static analysis based approach for detecting high-level races in RTOS kernels popularly used in safety-critical embedded software. High-Level races are indicators of atomicity violations and can lead to erroneous software behaviour with serious consequences. Hitherto techniques for detecting high-level races have relied on model-checking approaches, which are inefficient and apriori unsound. In contrast we propose a technique based on static analysis that is both efficient and sound. The technique is based on the notion of disjoint blocks recently introduced in Chopra et al. (In: Proceedings of 28th European symposium on programming (ESOP), Prague, Czech Republic. LNCS, vol 11423, pp 1�27. Springer, 2019). We evaluate our technique on four popular RTOS kernels and show that it is effective in detecting races, many of them harmful, with a high rate of precision. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature.

Item Type:	Journal Article
Publication:	Formal Methods in System Design
Publisher:	Springer
Additional Information:	Copyright to this article belongs to Springer
Keywords:	Firmware; Model checking; Safety engineering, Analysis-based approaches; Apriori; Atomicity violations; Disjoint blocks; High rate; Prague , Czech Republic, Static analysis
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	01 Feb 2021 11:01
Last Modified:	01 Feb 2021 11:01
URI:	http://eprints.iisc.ac.in/id/eprint/67813

Actions (login required)

View Item