Skip to main content
Fig. 2 | Formal Methods in System Design

Fig. 2

From: Interpolating bit-vector formulas using uninterpreted predicates and Presburger arithmetic

Fig. 2

The upper box presents a selection of interpolating rules for propositional logic, while the lower box shows rules for quantifiers. Parameter D stands for either L or R. The quantifier \(\forall _{ Rt }\) denotes universal quantification over all constants occurring in t but not in \({\varGamma }_L \cup {\varDelta }_L\); likewise, \(\exists _{ Lt }\) denotes existential quantification over all constants occurring in t but not in \({\varGamma }_R \cup {\varDelta }_R\). In \(\exists {\textsc {-left}}_D\), c is a constant that does not occur in the conclusion

Back to article page