usi-verification-and-security / golem

Solver for Constrained Horn Clauses
MIT License
34 stars 7 forks source link

Check handling of auxiliary variables after inlining #67

Open blishko opened 3 months ago

blishko commented 3 months ago

After resolving on some predicate in multiple clauses, the same auxiliary variable from one clause may end up in multiple clauses. This is undesirable, because it causes problems in engines that make global, not just local satisfiability checks.

Moreover, former state variables may become auxiliary in the new clause and hence they should be renamed, so they do not confuse our versioning system.

Hints: