Work

Parallel program analysis on path ranges

Year: 2024

Type: article

Abstract: Symbolic execution is a software verification technique symbolically running programs and thereby checking for bugs. Ranged symbolic execution performs symbolic execution on program parts, so-called path ranges, in parallel. Due to the parallelism, verification is accelerated and hence scales to larger programs. In this paper, we discuss a generalization of ranged symbolic execution to arbitrary program analyses. More specifically, we present a verification approach that splits programs into path ranges and then runs arbitrary analyses on the ranges in parallel. Our approach in particular allows to run different analyses on different program parts. We have implemented this generalization on top of the tool CPAchecker and evaluated it on programs from the SV-COMP benchmark. Our evaluation shows that verification can benefit from the parallelization of the verification task, but also needs a form of work stealing (between analyses) to become efficient.

Source: Science of Computer Programming

DOI: 10.1016/j.scico.2024.103154

Authors: Jan Haltermann, Marie-Christine Jakobs, Cedric Richter, Heike Wehrheim

Institutions: Carl von Ossietzky Universität Oldenburg, Ludwig-Maximilians-Universität München

Language: English

Topic: Software Testing and Debugging Techniques

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,460

Funder: Deutsche Forschungsgemeinschaft