VeriFIT / z3-noodler

The Z3-Noodler String Solver
Other
6 stars 5 forks source link

Implement model generation for cyclic inclusions #179

Open jurajsic opened 1 day ago

jurajsic commented 1 day ago

Currently if the stabilization procedure finishes with a cycle in an inclusion, we give unknown if we need to generate model. We should implement the algorithm from the proof in FM'23 (possibly needs to be updated for lengths).

However, only three benchmarks from SMTLIB are cyclic and the stabilization procedure finishes: