How to print z3 solver results print(s.model()) in order?

吃可爱长大的小学妹 提交于 2020-02-25 21:40:53

问题


Suppose I have a list of 10 variables

v = [Real('v_%s' % (i+1)) for i in range(10)]

and I want to add a simple constraint like this

s = Solver()
for i in range(10):
    s.add(v[i] == i)
if s.check() == sat:
    print(s.model())

So a satisfying model is v_1 = 0, v_2 = 1 .... v_10 = 9. However the output of print(s.model()) is totoally unordered which makes me confused when I have lots of variables in a bigger model. For this example, the output of my computer is v_5, v_7, v_4, v_2, v_1, v_3, v_6, v_8, v_9, v_10, but I want to ouput the variables of this model in order like v_1, v_2, ..., v_10. Can anyone tell me does z3Py have this kind of function or not? Thanks!


回答1:


You can turn the model into a list and sort it in any way you like:

from z3 import *

v = [Real('v_%s' % (i+1)) for i in range(10)]

s = Solver()
for i in range(10):
    s.add(v[i] == i)
if s.check() == sat:
    m = s.model()
    print (sorted ([(d, m[d]) for d in m], key = lambda x: str(x[0])))

This prints:

[(v_1, 0), (v_10, 9), (v_2, 1), (v_3, 2), (v_4, 3), (v_5, 4), (v_6, 5), (v_7, 6), (v_8, 7), (v_9, 8)]

Note that the names are sorted lexicographically, hence v_10 comes after v_1 and before v_2. If you want v_10 to come at the end, you can do further processing as it fits your needs.



来源:https://stackoverflow.com/questions/52100801/how-to-print-z3-solver-results-prints-model-in-order

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!