z3学习笔记(有空继续整理)

z3求解器(SMT)解各类方程各种逻辑题非常简单直观 z3-solver是由Microsoft Research(微软)开发的SMT求解器,它用于检查逻辑表达式的可满足性,可以找到一组约束中的其中一个可行解,缺点是无法找出所有的可行解(对于规划求解问题可以是scipy)。z3-solver可应用于软/硬件的验证与测试、约束求解、混合系统的分析、安全、生物,以及几何求解等问题。Z3 主要由 C++ 开发,提供了 .NET、C、C++、Java、Python 等语言调用接口,下面以python接口展开讲解。...... 阅读详情

一、基本语法

Declare-const: 声明给定类型(type/ sort)的常量

declare-fun:声明一个函数

(declare-fun f (Int Bool) Int):声明一个接收整型和布尔型两个参数的函数,返回int

(define-fun a () Int [val]):是解释。此处表明a的值是val

(define-fun conjecture () Bool

         (=> (and (=> p q) (=> q r))

                   (=> p r)))

(assert (not conjecture))  此处的define-fun是起到把后面bool表达式定义一个别名的作用

Reset:重置清空所有声明和断言

Simplify:简化表达式

Define-sort:给sort类型的表达式定义一个别名

Declare-sort:声明一种未解释的类型A

(declare-sort A)

(declare-const x A)  声明A类型的常量x

 

 

SMT公式的基本构建块我就是常量和函数,而常量实际就是没有参数的函数,所以其所有东西都可以看成一个函数。

(Declare-fun a () int)  等价于 (declare-const b int)<后者是前者的语法糖>

典型的一阶逻辑中,函数都没有副作用,都是定义在输入值上的,所以没有参数的函数实际就是常量

纯一阶逻辑中的函数和常量符号是未解释的或者说自由的,即没有先验解释附加之上。所以+号不一定代表加法,任何和其兼容的都可以

 

; defining my own division operator where x/0.0 == 0.0 for every x.

(define-fun mydiv ((x Real) (y Real)) Real

  (if (not (= y 0.0))

      (/ x y)

      0.0))

 

 

二、 位向量

现代CPU和主流的编程语言都是基于固定大小的位向量实现的算法。位向量理论允许对无符号/有符号两类算术的语义进行精确建模。

 

位向量常量可能是二进制、十进制和十六进制。二进制格式的位向量#b010大小为3,十六进制格式位向量#x0a0大小是12。必须为十进制格式的位向量字面量指定大小,因为同一大小的十进制数用不同进制表示,位数可能不同,如下示例:

(display #b0100)  //4

(display (_ bv20 8)) //大小为8,数值为20的十进制数,表示为是#x14

(display (_ bv20 7)) //大小为7,数值为20的十进制数,表示为是#b0010100

(display #b0100)  (_bv4 4)

操作包括:加减乘除,模、求余、左右移(有无符号)、与或非、大小等于

数组:

(Select a i)返回数组a中处于位置i的数据;

(store a i v)返回位置i处值为v的数组a

(declare-const a1 (Array Int Int)):声明int类型的数组

 

将所有索引映射到某个固定值的数组可以在Z3中使用const构造来指定。它从数组的范围类型中获取一个值,然后创建一个数组。Z3不能仅通过检查实参类型来推断const构造函数必须返回哪种类型的数组。因此,必须使用限定标识符(如const(数组T1 T2))。下面的示例定义了一个只包含1的常量数组。

(declare-const all1 (Array Int Int))

(declare-const a Int)

(declare-const i Int)

(assert (= all1 ((as const (Array Int Int)) 1))) //all1数组中所有数的值为1

(assert (= a (select all1 i)))   //SAT 

Array的解释特别像函数的解释,都是 用define-fun的方式

 

 

三、 Tatics

Tatics是一系列z3内置的函数结合而成的,可以通过apply命令将多个内置的tatics结合在一起(比如simplify和solve-eqs)。前者用于简化表达式,后者采用高斯消去法来消去变量求解方程。

(apply (then simplify solve-eqs)) //连接器them将simplify应用于输入目标,然后solver-eqs简化simplify产生的每个子公式中的多余变量

split-clause:将约束分为多个子约束

(then t s) applies t to the input goal and s to every subgoal produced by t.

(par-then t s) applies t to the input goal and s to every subgoal produced by t in parallel.

(or-else t s) first applies t to the given goal, if it fails then returns the result of s applied to the given goal.

(par-or t s) applies t and s in parallel until one of them succeed. The tractic fails if t and s fails

(repeat t) Keep applying the given tactic until no subgoal is modified by it.

(repeat t n) Keep applying the given tactic until no subgoal is modified by it, or the num

ber of iterations is greater than n.

Check

 

 

-sat-using类似于check-sat,但其不利用z3自带的solver而是用tatics里提供的tatic

 

四、Sequence

本节描述Z3对字符串、序列和正则表达式的处理。

Z3仅使用一个不完整的启发式求解器解决字符串等式(尽管存在完整的过程),长度和序列(以及正则表达式)的完整组合无论如何都是不可决定的。

string是变量中内在的名字 (declare a String)

(assert (= (str.++ b a) (str.++ "abc" b)))//是否存在连接到“ abc”和后跟b的字符串a和b。

字符串操作:

 

五、Optimization

该功能使用户可以直接使用Z3制定目标函数。 引擎盖下有用于解决SMT公式,MaxSMT及其组合的线性优化问题的方法组合。

算术优化》》

(Maximize t):调用check-sat同时产生值最大的解释

(minimize t): 调用check-sat同时产生值最小的解释

无界对象:z3中的最大可以是无穷(00),最小可以使负无穷(-00)

 

六、题外话

1、若使用z3实现复杂的功能还是使用python或者Haskell, 这些语言提供了对z3更强大的API;

2、虽说C/C++可能执行的比python快,但C++使用z3有很大的局限性,也比较麻烦,所有类型都要声明。

3、当然可以选择C++与python结合,python写约束求解的脚本,C++调用python脚本

NXP PCLIB库解析:嵌入式系统定点数PID与3P3Z控制器实战 在嵌入式电机控制与数字电源等实时系统中,数字控制器是实现精确闭环反馈的核心。其原理是将连续域的传递函数通过离散化方法(如后向欧拉法)转化为微处理器可执行的差分方程。定点数运算技术因其确定性和高效性,成为资源受限嵌入式平台实现控制算法的关键,它能避免浮点运算的不确定性,满足高频控制环的实时性要求。这项技术的工程价值在于,它将复杂的控制理论封装为稳定、易用的软件模块,极大降低了开发门槛。其典型应用场景包括永磁同步电机(PMSM)的电流环、开关电源(SMPS)的电压环调节等。本文聚焦的NXP PCLIB控制算法库 阅读详情

相关推荐

windows下Sublime的快捷键整理

windows下Sublime的快捷键一览 整理

不随缘的随心,能改变的随性 2002

【python环境下Z3约束求解器学习笔记】基础语法

本文介绍了在python环境下,使用Z3约束求解器的基本方法,包含Z3的基本语义以及使用方法,并列举了实例进行检查的联系巩固。

这里分享技术实践、开发心得,偶尔也吐槽一下代码里的那些趣事。技术之路,痛并快乐着,让我们一同成长。 4653

股票行情接口,最全的接入方法

股票行情接口一般有两种,一种是WebSocket,一种是http,通过WebSocket可以获取逐笔的股票tick数据,实时并且高效;通过http接口可以获取股票行情接口中的股票历史数据;WebSocket是一种高效的双向通信协议,它允许数据的实时推送,避免了不断的轮询请求。其次,WebSocket允许您订阅特定的数据源或股票数据产品,只接收您感兴趣的信息,提高了数据的效率和可用性。通过接入股票行情数据的HTTP接口,您可以将数据导入到自己的分析工具或系统中,进行更深入的数据分析、模型构建和决策支持。

apifinance的博客 3429

记录Z3中的BitVector

Z3,一种奇妙的求解器,用过的都说好,但是没人能说出好在哪里,可以参考的代码太少,又多是C语言的,我个人害怕C语言的段错误,简直无敌。我是在python3环境下运行的,使用pip3下载z3-solver就可以了。

weixin_44312349的博客 1852

C++实战指南:使用CodeBlocks构建跨平台wxWidgets窗口应用

本文是一份面向C++初学者的实战指南,详细介绍了如何使用CodeBlocks IDE和wxWidgets框架快速构建跨平台的桌面窗口应用。内容涵盖从环境搭建、项目配置到界面设计、事件处理的全流程,重点讲解了如何利用CodeBlocks的开箱即用支持和wxSmith可视化设计器,高效开发具有按钮、菜单、列表等控件的交互式窗口界面程序,帮助读者轻松入门GUI开发。

weixin_29012677的博客 154

MATLABGUI读取文件并将路径显示在文本框中

MATLABGUI读取文件并将路径显示在文本框中

m0_50305149的博客 2651

Z3求解器简介以及特定约束条件下求出所有可行解

Z3求解器简介以及特定约束条件下求出所有可行解

m0_47081043的博客 1万+

从零配置XDMA:手把手教你PCIe BAR与AXI总线的地址转换(基于Vivado2023)

本文基于Vivado2023,手把手教你配置XDMA IP核,深入解析PCIe BAR与AXI总线地址转换的核心原理。通过实战步骤,详细说明如何正确设置BAR参数(如32/64位、预取使能)及地址映射,确保主机能稳定访问FPGA侧寄存器与内存,是解决PCIe通信调试难题的关键指南。

2w3e4r5t6y的博客 1218

三种编程方式:面向过程编程(Python)、面向数据编程(TensorFlow)、面向约束编程(z3)

三种编程方式 面向过程编程(C语言)、面向数据编程(TensorFlow)、面向约束编程(z3) 一、面向过程编程 (一). 面向过程 面向过程是一种以事件为中心的编程思想,编程的时候把解决问题的步骤分析出来,然后把这些步骤实现。 (二).案例 1. 鸡兔同笼 《孙子算经》: 今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何? 列方程式:设鸡有chick只,兔有rabbit只 chick + rabbit = 35 2 * chick + 4 * rabbit = 94 代码 # 1. 设置头、脚

TysonSir的博客 2577

别再卡在Google验证了!用Header Editor插件5分钟搞定TryHackMe注册(附最新.json规则)

本文提供了使用Header Editor插件快速解决TryHackMe注册时Google验证失败问题的详细指南。通过导入特定的JSON规则文件,用户可以轻松绕过网络限制,5分钟内完成账号注册,无需复杂设置。文章包含完整的配置步骤、常见问题解决方案以及安全使用建议。

weixin_30736301的博客 469

LeRobot 入门教程(一)软件环境、部署流程及摄像头配置

🤖 LeRobot:开源机器人学习平台 摘要:LeRobot是一个基于PyTorch的开源机器人学习平台,提供模型、数据集和工具,旨在降低机器人技术门槛。平台包含经过验证的模仿学习和强化学习方法,并提供预训练模型、人类演示数据集及模拟环境。安装需从源码获取,支持Python 3.10环境,可选扩展包括仿真环境(如gym-aloha)、电机控制(Dynamixel/Feetech SDK)和实验跟踪(Weights & Biases)。该平台托管在HuggingFace,并设有社区Discord频道

2506_90492529的博客 3419

Z3 学习笔记

前言 也遇到了很多使用z3解决的题,但由于没有整理,对一些api不熟悉,导致解决问题的速度很慢,所以特此做出整理。 参考API https://z3prover.github.io/api/html/namespacez3py.html https://ericpony.github.io/z3py-tutorial/guide-examples.htm 常见用法 初始化变量 f...

BadRer的博客 8273

在 MATLAB/Simulink 中构建一个卫星间激光通信链路的完整仿真系统

摘要: 本文通过Simulink详细演示了卫星间激光通信系统的建模过程,重点分析其在10Gbps高速率、2000km距离下的性能。系统设计涵盖PAM-4调制、自由空间信道建模(路径损耗、指向误差、多普勒效应)、APD探测及链路预算计算,并给出典型场景下18.5dB SNR、1e-9误码率的仿真结果。针对激光通信的μrad级指向精度挑战,提出AI辅助跟踪、混合RF/激光等优化策略,为未来太空高速组网提供可扩展的仿真框架。所需工具箱包括Communications Toolbox和Aerospace Toolb

xiaoheshang_123的博客 384

Echarts继续整理

首先做表格一定会遇到这种,元素覆盖的情况对吧,折线就比柱状图层级高,这个情况下呢,我们就用到这个属性了, zlevel:把多个元素放到不同canvas当中,目的是为了优化性能,用途:把页面中的不经常更新的元素单独放在canvel当中, z:就是z-index相当于css的层级关系 直接看代码 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta na..

Cool_so_cool的博客 614

Nacos 从困惑到蒙圈(9)Nacos 适配 达梦数据库【最新版】

介绍Nacos适配达梦数据库的详细步骤,包括对最新版本的支持改造。

甘蓝的专栏 1380

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

sublime text3快捷键分类整理

选择类 快捷键 描述 Ctrl+D 选中光标所占的文本,继续操作则会选中下一个相同的文本。 Alt+F3 选中文本按下快捷键,即可一次性选择全部的相同文本进行同时编辑。举个栗子:快速选中并更改所有相同的变量名、函数名等。 Ctrl+L 选中整行,继续操作则继续选择下一行,效果和 Shift+↓ 效果一样。 Ctrl+Shift+L 先选中多行,再按下快捷键,会在每行行尾...

J.Nemo 1万+

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

资源节省妙招:LiuJuan Z-Image的显存碎片整理功能,到底有多强大?

本文介绍了如何在星图GPU平台上自动化部署LiuJuan Z-Image Generator镜像,利用其显存碎片整理功能优化AI图片生成。该技术通过智能管理显存分配,显著提升高分辨率图片生成的稳定性和成功率,特别适用于电商设计、数字艺术创作等需要高效处理大尺寸图像的场景。

weixin_42608299的博客 350

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

龙珠Z第266集文件命名解析与老番媒体库整理实战

在数字媒体资源日益庞杂的今天,视频文件的命名规范直接影响着媒体库的识别与播放体验。以“dragonballz_e266-2”这类看似杂乱的老番文件名为例,其背后往往隐藏着资源流传、版本切割等历史信息。理解文件命名逻辑,掌握元数据刮削原理,是高效管理本地影视资源的关键。通过媒体服务如Jellyfin或Emby,结合规范的重命名操作,不仅能解决剧集识别错乱、字幕音轨不同步等问题,还能让收藏的经典动漫焕然一新。本文从文件命名拆解出发,深入老番整理的实际应用场景,演示如何将龙珠Z第266集这类资源规范整合,打造可长

weixin_35433448的博客 128

Z-Image Turbo技术亮点:显存碎片整理算法让旧卡(1080Ti)也能跑Turbo模型

本文介绍了如何在星图GPU平台上自动化部署Z-Image Turbo 本地极速画板镜像,赋能老旧显卡(如GTX 1080Ti)高效运行AI绘图任务。依托显存碎片整理与bfloat16优化技术,用户可一键启动Web画板,实现‘所想即所得’的本地图片生成,典型应用于设计师快速产出赛博朋克、蒸汽朋克等风格概念图。

weixin_33431149的博客 236

Z-Image Turbo显存碎片整理:长时间运行稳定性保障机制

本文介绍了星图GPU平台如何自动化部署🚀 Z-Image Turbo 本地极速画板镜像,并重点解析了其内置的显存碎片整理机制。该机制通过主动式内存管理,有效解决了AI绘画工具在长时间连续生成图片时,因显存碎片导致的性能下降与崩溃问题,保障了批量图片生成等高强度创作任务的稳定性。

weixin_42594427的博客 269

Z-Image权重清洗效果展示:原始safetensors文件一键适配Z底座结构

本文介绍了如何在星图GPU平台上自动化部署zz88002/LM Z-Image镜像,实现AI模型权重的一键清洗与适配。该镜像通过智能权重清洗技术,能够自动处理原始safetensors文件,显著提升模型调试效率,特别适用于AI绘画平台的模型训练与效果验证场景。

weixin_29301059的博客 778

Vue+SpringBoot上传大文件,包括暂停和继续(适用Vue2和Vue3)

Vue+SpringBoot上传大文件,包括暂停和继续,以及进度条process的展示(适用Vue2和Vue3)

weixin_43977534的博客 5347

从文件名到媒体库:龙珠Z老番整理实战指南

在数字资源长期积累的过程中,视频文件管理成为一项不可回避的工程。面对命名混乱、版本繁杂的老番资源,如何高效整理并建立可长期维护的媒体库,是许多动漫收藏者关注的痛点。本文从动画文件命名、集数编号规则出发,讲解如何用ffprobe、mkvmerge等工具校验与合并分片,并通过nfo刮削、目录结构优化来保障Jellyfin等媒体库的识别准确。进一步涵盖画质、音轨、字幕等参数取舍,以及版本混淆、排序等常见陷阱的规避方法。以《龙珠Z》布欧篇第227集为具体案例,完整演示从杂乱文件名到规范媒体库的全流程。

weixin_29038303的博客 277

Zstats高级版教程(3):如何进行数据整理(上)

分组后,右侧数据预览框中会出现新的数据列了!包括转换后的等级变量(以custom后缀),以组中值表示的分类变量(以cus_median后缀),需要注意的是,计算新变量,需使用您导入的数据集中已有的变量,进行转换运算。可以自行设定界值,例如说这里我想把BMI按照评价标准18.5,24,28的界值分为4组。在数据转换前,平台会自动提供该连续变量的简单统计学描述,为界值选择提供参考。修改也非常简单,下拉框中勾选对应的变量类型,点击"开始转换",,在这里BMI分组是(-∞,18.5),[18.5,24),

郑老师统计 503

隐藏水滴屏的软件_水滴屏骁龙710,vivo Z3扛不住友商又降价了!

阅读本文前,请您先点击上面蓝色字体“数码好物件”,再点关 注这样您就可以继续免费收到文章了,每天都有分享,完全是“免费订阅”,请放心关注。随着科技的发展,智能手机可以说已经融入了我们的生活。而在手机市场上,面对千姿百态的手机我们又该何去何从?当然很多用户都知道买手机最看重的必然是手机的CPU,而就目前手机的各品牌处理器中骁龙710似乎挺热闹,对于预算不多的用户来说,是个不错的选择。对于骁...

weixin_30624185的博客 311

s丅7318是啥芯片_预售价格最低Z490主板是啥样?华擎Z490 PhantomGaming 4开箱分享

intel被调侃称为“牙膏厂”,是因为CORE的二、三代到达巅峰后,四、五、六、七代基本都是制程的变化和频率的小幅提升,其性能的进步确实没啥惊喜。但到了八代,迫于AMD锐龙的压力,从CORE i3到i7(八代还没i9)直接增加了2个物理核心,再说它挤牙膏确实有点冤枉了!(当然后来的九代变化不算大)。即将发布的第十代(Comet Lake)产品相比九代全线增加了超线程(i9是加了2个物理核心并带超线...

weixin_42651748的博客 330
上一篇: linux新建用户并赋予权限
下一篇: sFuzz源代码框架分析
JocelyHigher
博客等级 码龄10年 50粉丝 12原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值