Skip to main content

Module interpolation

Module interpolation 

Source
Expand description

Interpolation-Based Model Checking

Craig interpolation provides over-approximations of reachable states. Given A AND B is UNSAT, interpolant I satisfies: A → I, and I AND B is UNSAT. The interpolant uses only variables shared between A and B.

Since Z3’s Rust bindings don’t directly expose interpolation, we approximate using variable-restricted weakening: project A onto shared variables.

Enums§

InterpolationResult
Result of interpolation-based model checking.

Functions§

interpolate
Compute a Craig interpolant approximation.
itp_model_check
Interpolation-based model checking.