Automatically Checking Semantic Equivalence between Versions of Large-Scale C Projects
ACM Transactions on Software Engineering and Methodology · 16.03.2026
DOI: 10.1145/3801958 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 16.03.2026. Verfasst von Viktor Malík und 2 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben.
Abstract (Originalsprache)
Motivated by existence of software projects that undergo regular refactorings and modifications and yet need to ensure semantic stability of some of their core parts, we propose a highly-scalable approach for automatically checking semantic equivalence of different versions of large-scale, real-world C projects, with a particular (though not exclusive) focus on the Linux kernel. The proposed method uses a novel combination of pattern matching with light-weight static analysis and control-flow transformations. The method checks preservation of the semantics of functions forming the API of the project being analysed as well as of the semantics of its global variables, which typically hold various control parameters. For the latter, a specialised slicing procedure is proposed to slice out code influenced by these variables and concentrate the analysis on that code only. Although the method cannot prove equivalence on heavily refactored code, it can compare thousands of functions in the order of minutes while producing a low number of false non-equality verdicts as our experiments show. The method has been implemented over the LLVM infrastructure in a tool called DiffKemp . Our results show that DiffKemp , unlike other existing tools, gives practically useful results even on projects of the size of the Linux kernel.
Zitieren
APA
Malík, V., Vojnar, T., & Nečas, F. (2026). Automatically Checking Semantic Equivalence between Versions of Large-Scale C Projects. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3801958
Vancouver
Malík V, Vojnar T, Nečas F. Automatically Checking Semantic Equivalence between Versions of Large-Scale C Projects. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3801958
BibTeX
@article{Malk2026,
author = {Malík, Viktor and Vojnar, Tomáš and Nečas, František},
title = {Automatically Checking Semantic Equivalence between Versions of Large-Scale C Projects},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2026},
doi = {10.1145/3801958}
}
EUVIMED