0

I want to extract Craig's interpolants from a formula which includes String literals too. There are versions of Z3 which support extracting interpolants like McMillan's extension and SMTInterpol and iZ3 which support arithmetic and arrays but none support string. What is the best option for the formulas which have string operations too?

alias
  • 28,120
  • 2
  • 23
  • 40
Dhriti Khanna
  • 51
  • 6

1 Answers1

1

Z3 dropped support for interpolants recently, and it's unlikely they'll add it back anytime soon.

MathSAT supports interpolants, but I don't think it supports strings.

I don't think there's any SMT solver out there right now that supports both strings and interpolants.

alias
  • 28,120
  • 2
  • 23
  • 40
  • 1
    Here's the relevant commit: https://github.com/Z3Prover/z3/pull/1646 My understanding is that the interpolation code wasn't being maintained, and thus it bit-rotted over time, not keeping up with changes elsewhere. – alias Oct 25 '18 at 03:45