PIChecker: A POR and Interpolation Based Verifier for Concurrent Programs (competition Contribution)

Jie Su,Zuchao Yang,Hengrui Xing,Jiyu Yang,Cong Tian,Zhenhua Duan
DOI: https://doi.org/10.1007/978-3-031-30820-8_38
2023-01-01
Abstract:PIChecker is a tool for verifying reachability properties of concurrent C programs. It moderates the trace-space explosion problem, aggravated by thread alternation, through utilizing the PC-DPOR and C-Intp techniques. The PC-DPOR technique constructs a constrained dependency graph to refine dependencies between transitions. With this basis, the inherent imprecision of the dependence over-approximation can be overcome. Thereby, many redundant equivalent traces are prevented from being explored. On the other hand, the C-Intp technique performs conditional interpolation to confine the reachable regions of states, so that infeasible conditional branches which occur more frequently in concurrent verification tasks could be pruned automatically. We have implemented the above techniques on top of the open-source program analysis framework CPAchecker
What problem does this paper attempt to address?