Author:
Schwarz Michael,Saan Simmo,Seidl Helmut,Erhard Julian,Vojdani Vesal
Abstract
AbstractWe construct novel thread-modular analyses that track relational information for potentially overlapping clusters of global variables – given that they are protected by common mutexes. We provide a framework to systematically increase the precision of clustered relational analyses by splitting control locations based on abstractions of local traces. As one instance, we obtain an analysis of dynamic thread creation and joining. Interestingly, tracking less relational information for globals may result in higher precision. We consider the class of 2-decomposable domains that encompasses many weakly relational domains (e.g., Octagons). For these domains, we prove that maximal precision is attained already for clusters of globals of sizes at most 2.
Publisher
Springer Nature Switzerland
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Correctness Witness Validation by Abstract Interpretation;Lecture Notes in Computer Science;2023-12-30
2. Petrification: Software Model Checking for Programs with Dynamic Thread Management;Lecture Notes in Computer Science;2023-12-30
3. When Long Jumps Fall Short: Control-Flow Tracking and Misuse Detection for Non-local Jumps in C;Proceedings of the 12th ACM SIGPLAN International Workshop on the State Of the Art in Program Analysis;2023-06-06
4. Octagons Revisited;Static Analysis;2023
5. Goblint: Autotuning Thread-Modular Abstract Interpretation;Tools and Algorithms for the Construction and Analysis of Systems;2023