Formally Verified Binary-Level Pointer Analysis

• Published in: Proceedings / International Conference on Software Engineering pp. 42 - 53
• Main Authors: Verbeek, Freek, Shokri, Ali, Engel, Daniel, Ravindran, Binoy
• Format: Conference Proceeding
• Language: English
• Published: IEEE 26.04.2025
• Subjects: Accuracy; binary analysis; formal methods; pointer analysis; Scalability; Software; Software engineering; Testing

Binary-level pointer analysis can be of use in symbolic execution, testing, verification, and decompilation of software binaries. In various such contexts, it is crucial that the result is trustworthy, i.e., it can be formally established that the pointer designations are overapproximative. This pap...