• python z3模块


    1.安装

    pip install z3-solver

    2.使用Z3创建一个简单的解析器

    1. from z3 import *
    2. # 创建一个解析器
    3. s = Solver()
    4. # 声明变量
    5. x = Int('x')
    6. y = Int('y')
    7. # 添加约束
    8. s.add(x > 0, y > 0)
    9. # 查找一个模型
    10. s.check()
    11. print(s.model())

    3.使用Z3进行数学函数的优化

    1. from z3 import *
    2. # 创建一个解析器
    3. s = Optimize()
    4. # 声明变量
    5. x = Int('x')
    6. y = Int('y')
    7. # 添加约束
    8. s.add(x > 0, y > 0)
    9. # 最小化x*y
    10. s.minimize(x*y)
    11. # 查找模型
    12. s.check()
    13. print(s.model())

     4.使用Z3进行定理证明

    1. from z3 import *
    2. # 创建一个解析器
    3. s = Solver()
    4. # 声明变量
    5. x = Int('x')
    6. y = Int('y')
    7. # 添加约束
    8. s.add(x > 0, y > 0, x*y > 100)
    9. # 查找模型
    10. print(s.check())

    在这个例子中,我们试图找出x和y的值,使得xy > 100,但是这是不可能的,因为如果x和y都大于1,那么xy就会大于100。所以,s.check()会返回unsat,表示没有解决方案。

    5.多未知数运算

    1. from z3 import *
    2. s = Solver()
    3. v, w, x, y, z = Ints('v w x y z')
    4. s.add(v * 23 + w * -32 + x * 98 + y * 55 + z * 90 == 333322)
    5. s.add(v * 123 + w * -322 + x * 68 + y * 67 + z * 32 == 707724)
    6. s.add(v * 266 + w * -34 + x * 43 + y * 8 + z * 32 == 1272529)
    7. s.add(v * 343 + w * -352 + x * 58 + y * 65 + z * 5 == 1672457)
    8. s.add(v * 231 + w * -321 + x * 938 + y * 555 + z * 970 == 3372367)
    9. num = []
    10. if s.check() == sat:
    11. ans = s.model()
    12. flag.append(ans[v].as_long()) # 使用 as_long() 来获取整数值
    13. flag.append(ans[w].as_long())
    14. flag.append(ans[x].as_long())
    15. flag.append(ans[y].as_long())
    16. flag.append(ans[z].as_long())
    17. print(num)

  • 相关阅读:
    我的创作纪念日—谈谈我的学习经历
    CMake:配置时运行自定义命令
    电子画册如何制作,教你几分钟简单上手制作?
    IOS上传AppStore
    css样式
    《网络协议》08. 概念补充
    Leetcode 78. 子集 && 90. 子集 II
    关于化工行业如何报警
    编译rk3588_buildroot报错
    paddleocr的cpp_infer在Liunx下编译部署
  • 原文地址:https://blog.csdn.net/Jingged/article/details/139411767