[YICES-HELP] Ordering of constraints in Yices

Avik Chaudhuri avik at cs.umd.edu
Fri Jan 22 12:20:31 PST 2010


Whenever Yices takes a long time on a particular problem, I often find  
that reordering the constraints in the problem results in a dramatic  
speed-up (e.g., from several minutes to less than a second)!
Is there a known heuristic on ordering such constraints to get the  
best performance?
I find that arranging equalities before inequalities, and arranging  
"simple" equalities before "complex" equalities (e.g., those that  
involve arrays) works well, but that may be by chance or due to other  
specific factors.
It would be nice to know if there is something concrete backing up  
this intuition.

Thanks,
-Avik.



More information about the YICES-HELP mailing list