Static Analysis of Lockless Microcontroller C Programs
Eva Beckschulze (Embedded Software Laboratory RWTH Aachen University,, Germany), Sebastian Biallas (Embedded Software Laboratory RWTH Aachen, University, Germany), Stefan Kowalewski (Embedded Software Laboratory RWTH, Aachen University, Germany)
TL;DR
This paper presents a precise static analysis method for lockless microcontroller C programs with interrupts, considering hardware atomicity to improve correctness verification and efficiency.
Contribution
It introduces a novel analysis technique that accounts for hardware-specific atomic operations in lockless microcontroller programs.
Findings
Effective analysis of lockless microcontroller C programs with interrupts.
Improved efficiency using octagon-based value range analysis.
Enhanced correctness verification by considering hardware atomicity.
Abstract
Concurrently accessing shared data without locking is usually a subject to race conditions resulting in inconsistent or corrupted data. However, there are programs operating correctly without locking by exploiting the atomicity of certain operations on a specific hardware. In this paper, we describe how to precisely analyze lockless microcontroller C programs with interrupts by taking the hardware architecture into account. We evaluate this technique in an octagon-based value range analysis using access-based localization to increase efficiency.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.