5

Can Z3 generate Craig interpolants (at least for propositional logic ?). I have not found it in the documentation of Z3.

Andreas Morgenstern
  • 301
  • 3
  • 4

1 Answers1

4

No, Z3 does not support Craig interpolants, but it generates proofs. The interpolants can be extracted from the proofs. Ken Mcmillan is developing an interpolant generator on top of Z3 using this approach.

Leonardo de Moura
  • 21,065
  • 2
  • 47
  • 53
  • Thanks for your reply. Do you know about the project status? Will it be finished in a couple of days, weeks, months? – Andreas Morgenstern Aug 11 '11 at 09:56
  • Ken's interpolating decision procedure is already being used. He will eventually make it available on the MSR website. For now, he releases it on an individual basis. You can contact him to get his procedure. – Leonardo de Moura Aug 11 '11 at 19:00