Preview

Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS)

Advanced search

This paper proposes a model for detecting dependence on the evaluation order of subexpressions in C programs. The model represents the C11 sequenced-before relation as a hierarchical structure that enables efficient dynamic search for unsequenced and indeterminately-sequenced modifications at run time. A software implementation of the model as a sanitizer for GCC fired on 139 of 4526 Alpine Linux 3.23 packages, mostly flagging indeterminately-sequenced evaluations.

Vol 38: Additional Issue 1. Preprint 33
View or download the full issue PDF (Russian)
https://doi.org/10.15514/ISPRAS-2026-38-PREPRINT-33

50
Abstract

This paper proposes a model for detecting dependence on the evaluation order of subexpressions in C programs. The model represents the C11 sequenced-before relation as a hierarchical structure that enables efficient dynamic search for unsequenced and indeterminately-sequenced modifications at run time. A software implementation of the model as a sanitizer for GCC fired on 139 of 4526 Alpine Linux 3.23 packages, mostly flagging indeterminately-sequenced evaluations.



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)