Artifact for "Approximate Bit Dependency Analysis to Identify Program Synthesis Problems as Infeasible"
Bit-vector-based program synthesis is an important building block of state-of-the-art techniques in computer programming. Some of these techniques do not only rely on a synthesizer's ability to return an appropriate program if it exists but also require a synthesizer to detect if there is no such program at all in the entire search space (i.e., the problem is infeasible), which is a computationally demanding task.
This artifact contains our implementation of a technique to quickly identify some synthesis problems as infeasible. We evaluate our technique on several benchmarks and show that adding our technique to applications of bit vector synthesis can save up to 33% of their time.
An improved implementation and benchmark is available at: https://zenodo.org/records/10593916