OSDI 26 - Incr: Faster Re-Execution via Bolt-On Incrementalization @UsenixOrg
OSDI 26 - Incr: Faster Re-Execution via Bolt-On Incrementalization  @UsenixOrg
Uploaded October 2026 | Updated November 2026, 3 days ago
OSDI '26 - Incr: Faster Re-Execution via Bolt-On Incrementalization

Yizheng Xie, Evangelos Lamprou, Jerry Xia, and Nikos Vasilakis, Brown University

While most software development is incremental, most execution environments are not: even small program modifications fail to take advantage of prior executions, at worst requiring full re-execution of all computational stages in the modified program. Such full re-execution decelerates software development and debugging, especially in dynamic polyglot environments such as the Unix and Linux shell. This paper presents Incr, a system that accelerates the re-execution of unmodified shell programs by automatically incrementalizing their execution. Incr analyzes and tracks interdependencies to detect and store key intermediate results, reusing them on subsequent re-executions whenever possible. Incr’s effect analysis supports correct re-execution even for non-idempotent computations, and several static and dynamic optimizations reduce the runtime and storage overheads of incrementalization. Applied to diverse real-world scenarios, Incr accelerates re-execution by an average of 34.2× and a maximum of 373.3×—all while requiring no developer annotations or code modifications and remaining behaviorally indistinguishable on over 10,000 test cases.

View the full OSDI '26 program at usenix.org/conference/osdi26/technical-sessions
OSDI 26 - Incr: Faster Re-Execution via Bolt-On IncrementalizationSREcon26 Europe/Middle East/Africa - AGI and SRESREcon26 Europe/Middle East/Africa - Who Owns the Incident? The Hidden Costs of Centralized vs. ...USENIX Security 26 - What You Decode Depends on Where You Stand: Distance-Based Optical QR CodeUSENIX Security 26 - Hydrangea: Optimistic Two-Round Partial Synchrony with Improved Fault Resilie…USENIX Security 26 - Identifying Provenance of Generative Text-to-Image ModelsUSENIX Security 26 - Cross-National Information Attacks: A Two-Decade Analysis of Troll Behavior i…SREcon26 Europe/Middle East/Africa - How the Hell Do We Pay for All This? The Bill Inside the BillSREcon24 Europe/Middle East/Africa - Lightning TalksSREcon26 Europe/Middle East/Africa - Beyond Blast Radius: Dimensions of...WOOT 26 - Breaking Infrared Recapture Detection: Optical-Synthesis Attacks and Depth-Aware...SREcon26 Europe/Middle East/Africa - Why Cant We Stop Asking What Does It Mean to Be SRE?
USENIX |

OSDI '26 - Incr: Faster Re-Execution via Bolt-On Incrementalization

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER