Investigating Timing-Based Information Leakage in Data Flow-Driven Real-Time Systems PubID: pubid: 979-8-3503-7128-4/24/$31.00 ©2024 IEEE

Mohammad Fakhruddin Babar 1 , Zain A. H. Hammadeh 2 , Mohammad Hamad 3 , and Monowar Hasan 1 · 2025

Read Investigating Timing-Based Information Leakage in Data Flow-Driven Real-Time Systems PubID: pubid: 979-8-3503-7128-4/24/$31.00 ©2024 IEEE by Mohammad Fakhruddin Babar 1 , Zain A. H. Hammadeh 2 , Mohammad Hamad 3 , and Monowar Hasan 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-01991.txt.

Introduction

Mohammad Fakhruddin Babar and co-authors show that a low-priority task can leak the timing behavior of a critical real-time task, published in 2025. Leaking how critical tasks run can break time guarantees and cause severe failures. The tasks studied have two modes: a typical mode used most times, and a critical mode for exceptional cases.

The team asks whether an observer task can infer when the victim task runs in critical mode. Their statistical method reads the observer's own response times and correlates them with the victim's jobs. In tests with generated workloads, and a case study based on a drone autopilot task set, the method beat random guessing. False positive rates stayed relatively low in their evaluations.

Catalog record

CREATORMohammad Fakhruddin Babar 1 , Zain A. H. Hammadeh 2 , Mohammad Hamad 3 , and Monowar Hasan 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01991

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Investigating Timing-Based Information Leakage in Data Flow-Driven Real-Time Systems PubID: pubid: 979-8-3503-7128-4/24/$31.00 ©2024 IEEE Mohammad Fakhruddin Babar 1 , Zain A. H. Hammadeh 2 , Mohammad Hamad 3 , and Monowar Hasan 1 Abstract Leaking information about the execution behavior of critical real-time tasks may lead to serious consequences, including violations of temporal constraints and even severe failures. We study information leakage for a special class of real-time tasks that have two execution modes, namely, typical execution (which invokes the majority of times) and critical execution (to tackle exceptional conditions). The data flow-driven applications inherit such a multimode execution model. In this paper, we investigate whether a low-priority “observer” task can infer the execution patterns of a high-priority “victim” task (especially the critical executions). We develop a new statistical analysis technique and show that by analyzing the response times of the low-priority task, it becomes possible to extract the execution behavior of the high-priority task. We test our approach against a random selection technique that arbitrarily classifies a job as critical. We find that correlating the observer’s response times with the victim’s jobs can result in higher precision in identifying critical invocations compared to a random guess. We conduct extensive evaluations with systemically generated workloads, including a case study using a UAV autopilot (ArduPilot) taskset parameters. We found that our inference algorithm can achieve relatively low false positive rates (less than 25 % 25\% ) with relatively low footprint (1 MB memory and 50 ms timing overhead on a Raspberry Pi 4 platform). We further demonstrate the feasibility of inference on two cyber-physical platforms: an off-the-shelf manufacturing robot and a custom-built surveillance system. I Introduction Real-time systems are essential in safety-critical applications, including avionics, power grids, autonomous vehicles, manufacturing, unmanned aerial vehicles (UAVs), and healthcare [ 1 , 2 , 3 , 4 , 5 ] . Many data-driven real-time tasks operate in two execution modes: (a) typical and (b) critical . For example, in a healthcare monitoring system, a real-time task functions in typical mode to monitor stable vital signs with minimal processing but switches to critical mode upon detecting abnormal readings, such as a sudden drop in heart rate. In critical mode, the task runs complex algorithms and triggers alerts with longer execution times to ensure patient safety. Likewise, in an automated assembly line, the control system operates in typical mode for routine tasks such as monitoring conveyor speeds and sensors with standard processing. During anomalies, such as machinery malfunctions, it may switch to critical mode to perform complex diagnostics and emergency responses with longer execution times. Consider a well-known application scenario where a task implements Kalman filter , as depicted in Fig. 1 . The periodic task runs for a typical (short) execution time when the sensor data are unavailable, known as priori . Critical (long) execution occurs when the sensor data is available, and this execution is known as potseriori . A similar task model is also widely used in space systems [ 6 , 7 ] , recovery mechanisms in safety-critical systems [ 8 ] , and various cyber-physical systems where operational demands change dynamically. In such environments, tasks typically run in typical mode during regular operation but switch to critical mode when responding to urgent events or specific sensor readings. Many real-time systems are safety-critical, meaning any failure could cause serious harm to individuals, the system itself, or the environment. Over the past decade, cyber-physical systems with real-time properties have faced a growing number of attacks [ 9 , 10 , 11 , 12 , 13 ] . Successfully attacking such systems requires detailed system-specific knowledge, which varies based on the attack type and target component. Many real-time systems rely on periodic tasks and use deterministic schedules, making them prime targets for attackers [ 14 , 15 ] . Stealthy information leaks can lead to side-channel attacks, where adversaries exploit non-functional system attributes—such as timing variations or power consumption—to extract sensitive information covertly [ 16 , 17 , 18 ] . Preventing unauthorized information flow is crucial in safety-critical environments like avionics and industrial control. However, the predictable nature of real-time schedulers can unintentionally create opportunities for information leakage in priority-driven systems. This research explores the potential for information leakage in data-driven real-time systems where tasks have both typical and critical execution modes. A task may perform routine operations in typical mode and switch to critical mode in specific scenarios or when handling sensitive data. An adversary could exploit such leaks (e.g., by predicting when a critical task is about to execute) to manipulate the system and cause harmful effects. Our study aims to identify information leakage in real-time systems, especially whether an attacker can predict the future arrivals of targeted (victim) task’s critical mode . This information is crucial as it can lead to severe consequences. For example, if an attacker can determine when a critical task is running, they could gather side-channel data (e.g., cache usage) or launch denial-of-service (DoS) attacks to block the task from executing [ 14 ] . Fig. 1 illustrates an example where low priority observer task ( \tau_{3} ) attempts to extract information about the execution of the high-priority victim ( \tau_{1} ). Fig. 1 : An example of a real-time system where a task has two execution modes. The victim task \tau_{1} operates in typical and critical modes. In typical mode, it runs without sensor data, while in critical mode, it processes sensor data. The observer task \tau_{3} analyzes its own response time to predict \tau_{1} ’s execution pattern. In this paper, we present a statistical inference model to analyze information leakage in nondeterministic dual-mode real-time systems. We show that the response time of the low-priority rogue task can be used as a leakage signal to predict the future critical arrival of the high-priority victim task. Such information leakage allows an unprivileged, low-priority task (i.e., observer task) to infer the timing behavior of a critical high-priority task (i.e., victim task) by calculating its own response time. We made the following contributions in this research. • We analyze the problem of information leakage in dual-mode fixed-priority real-time systems (Section III ). • We propose a statistical analysis that allows low-priority tasks to infer execution patterns of a high-priority task (Section IV ). We perform extensive design-space exploration to assess the information leakage parameters (Section V ). We study the overheads of the proposed inference process on a Raspberry Pi [ 19 ] platform (Section V-C ). We further demonstrate the efficacy and consequences of the explored leakage channel on two cyber-physical platforms: an off-the-shelf robot arm and a custom-built surveillance system (Section VI ). II Model and Assumptions II-A System Model We consider a uniprocessor real-time system with n periodic tasks \Gamma=\{\tau_{1},\cdots,\tau_{n}\} scheduled by a fixed-priority policy. In this work, we want to investigate whether a low-priority task (called observer , denoted by \tau_{o} ) can infer the behavior of a targeted, higher-priority one (called victim , denoted by \tau_{v} ). Let us donate hp(\tau_{i}) as the set of tasks with higher priority than \tau_{i} . By assumption, hp(\tau_{o})=\{\tau_{1},\tau_{2},\cdots,\tau_{v},\cdots\} and \tau_{1} is the highest-priority task. Each task \tau_{i} generates an infinite sequence of jobs and is characterized

Read the complete text