Checking Consistency of Event-driven Traces

Parosh Aziz Abdulla, Mohamed Faouzi Atig, R. Govind, Samuel Grahn, Ramanathan S. Thinniyam · 2025

Read Checking Consistency of Event-driven Traces by Parosh Aziz Abdulla, Mohamed Faouzi Atig, R. Govind, Samuel Grahn, Ramanathan S. Thinniyam (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-2508-07855.txt.

Description

Parosh Abdulla and four co-authors study how to check whether a recorded run of an event driven program is valid. In this style of programming, handler threads share memory and swap messages, each handler working through its inbox in order. Runs from different handlers can interleave freely.

The team defines the rules for valid runs in two ways and proves they match. Checking a trace against those rules turns out to be a hard problem in the general case, even with few handlers. When handlers never post new messages mid task, the check becomes fast. The authors built a test tool and ran it on many benchmarks. The work sharpens theory for a widely used program style.

Catalog record

CREATORParosh Aziz Abdulla, Mohamed Faouzi Atig, R. Govind, Samuel Grahn, Ramanathan S. Thinniyam
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE114 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07855

Browse the full library · About the Tower of Babel