ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Detecting All High-Level Dataraces in an RTOS Kernel

Mukherjee, Suvam and Kumar, Arun and D'Souza, Deepak (2017) Detecting All High-Level Dataraces in an RTOS Kernel. In: 18th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI), JAN 15-17, 2017, Paris, FRANCE, pp. 405-423.

[img] PDF
VER_MOD_ABS_10145_405_2017.pdf - Published Version
Restricted to Registered users only

Download (424kB) | Request a copy
Official URL: http://doi.org/10.1007/978-3-319-52234-0_22


A high-level race occurs when an execution interleaves instructions corresponding to user-annotated critical accesses to shared memory structures. Such races are good indicators of atomicity violations. We propose a technique for detecting all high-level dataraces in a system library like the kernel API of a real-time operating system (RTOS) that relies on flag-based scheduling and synchronization. Our methodology is based on model-checking, but relies on a meta-argument to bound the number of task processes needed to orchestrate a race. We describe our approach in the context of FreeRTOS, a popular RTOS in the embedded domain.

Item Type: Conference Proceedings
Series.: Lecture Notes in Computer Science
Additional Information: Copy right for this article belongs to the SPRINGER INTERNATIONAL PUBLISHING AG, GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 11 Nov 2017 06:43
Last Modified: 11 Nov 2017 06:43
URI: http://eprints.iisc.ac.in/id/eprint/58225

Actions (login required)

View Item View Item