Z3: combining optimization and fixedpoints

122 Views Asked by At

I can explain to whatever depth is necessary, but the long story short is that my project uses Z3's optimizer to find the maximal solution to what is effectively a SAT problem with weights associated to the boolean variables. Separately to that, another part of my project effectively implements a rule-based saturation engine, which I've lately been considering rewriting using the fixedpoint solver. I thought I could consider the two parts of the problem separately, but it turns out that there is a chicken-and-egg issue where the rule engine requires the solution to the SAT instance in order for its input and output to be correct and meaningful, and that the SAT instance itself is derived from the output of the rule engine. Therefore, I thought I might try to combine Fixedpoint and Optimize. Is this possible? Does it even make sense?

0

There are 0 best solutions below