Efficient Algorithms for Partial Constraint Satisfaction Problems over Control-flow Graphs

Xuran Cai, Amir Goharshady

In this work, we focus on the Partial Constraint Satisfaction Problem (PCSP) over control-flow graphs (CFGs) of programs. PCSP serves as a generalization of the well-known Constrai…