Work

Reversing Programs for Error Reachability Analysis

Year: 2025

Type: conference-paper

Abstract: Reachability analysis, used to determine whether an error location in a program is reachable from the initial state, is a key problem in software verification. While standard techniques typically perform this analysis in the forward direction, analyzing reachability backward from the error location can be more efficient in some instances. This research introduces a technique for reversing C programs, allowing existing forward reachability methods to effectively traverse the original program in reverse. The technique will be implemented as a standalone tool that can be easily integrated into the pipelines of existing verification tools.

Source: ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA)

DOI: 10.1145/3713081.3731743

Author: Adéla Štěpková

Institution: Masaryk University

Language: English

Topic: Software Testing and Debugging Techniques

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: Grantová Agentura České Republiky

Award: Advanced Analysis and Verification for Advanced Software