- 博客(14)
- 收藏
- 关注
RSS订阅原创 形式化13：数组理论
则是将数组的写入进行了函数式化,在函数式程序中,数组是不可变的,因此写入操作会返回一个新构造的数组,在数组推理中，证明器总会把命令程序先转换成函数式程序，对命令式程序的推理则转换成了等价的对函数式程序的推理。,一般来说,对于高阶的结果是不可判定的！描述了推理Array数组相关性质时，能够出现的逻辑命题的形式是什么。很容易就能检查得到上面的命题是UNSAT的,因此原命题为真!为一阶,二来限制了数组必须为原子变量。,对于上述命题来说,索引集合为。但是,如果上面的式子变为。的SAT,等同于证明。...
2022-07-18 14:55:28
188
1
原创 形式化12：位向量
当然上面的算术只验证了一定范围内的数据,z3显然是不可能验证无限域的。而由于计算机中的数据有确定的位宽,因此可能产生溢出,如下是解决方案。也就是说从简单到难一点点计算,如果得到结果,那么就不必继续。宽度仅为8,因此求解器将。是一个预先定义的常量。验证费马大定理在。...
2022-07-18 14:53:24
286
原创 形式化11：SMT概念
所以可以说SMT的公式具有任意的抽象布尔结构，不关心atom的语义由什么构成（在命题逻辑中由变量构成，在一阶逻辑中由变量函数谓词构成），只关心逻辑连接词是什么。首先明确SMT和SAT的概念，SAT是指命题逻辑公式可满足性判定问题，而SMT是指另外一类公式的可满足性判定问题。从形式上讲，SMT实例是一阶逻辑中的一个公式，其中一些函数和谓词符号具有额外的解释，SMT是确定此类公式是否可满足的问题。我理解的SMT就是在SAT的基础上，增加了一些一阶理论的内容。也就是只允许出现变量、变量的否定和逻辑连接词。...
2022-07-18 14:48:59
491
原创 形式化10：线性算术理论
通过先行理论和现成的工具，我们无需设计算法，仅需客观的描述问题的约束就可以得到需要的结果。实际上我们并没有降低算法的复杂性，只是将其丢给了数学运算工具（如z3）去完成复杂的工作！https。...
2022-07-18 14:47:37
587
1
原创 形式化9：EUF理论
E=x∣c(x是变量集合，c是常量集合)R=E=E∣E!=E(关系仅包含等和不等)P=R∣P∧PE=&x|c\(x是变量集合，c是常量集合)\\R=&E=E|E!=E\(关系仅包含等和不等)\\P=&R\\E=R=P=∣x∣c(x是变量集合，c是常量集合)E=E∣E!=E(关系仅包含等和不等)RP∧P。...
2022-07-18 14:45:33
1902
原创 形式化8：谓词逻辑
命题逻辑较为简单高效，但是它的表述能力有限，它只能表述“全是”或者“全非”，而不是表示“部分是/非”，因此引入了谓词逻辑。是指将x替换为其子集，也就是说通过前提【对于所有的x都满足P】可以推出【对于x的子集都满足P】。无谓词约束的变量不是绑定变量。无谓词约束的变量是自由变量。绑定变量替换后结果不变。对变量重命名避免捕获。...
2022-07-18 14:39:37
356
原创 形式化7：求解可满足性问题
由此仅通过1次尝试（而非指数次）就得到了一个可满足的模型【p1=Tp2=Fp4=T】首先假定p1为TF的两个分支，将之代入并简化。为了使合取为真，则p2只能为F。为了得到解，则p4只能为T。代入简化，只剩下一个p4。...
2022-07-18 14:33:40
299
原创 形式化5：否定范式NNF
否定范式具有如下的规定：如下：P::=P∣ ¬P∣ ⊤∣ ⊥∣ P∨P∣ P∧P\begin{aligned}P ::&= P \\ &|\ \neg P \\ &|\ \top \\ &|\ \bot \\ &|\ P\lor P \\ &|\ P\land P\end{aligned}P::=P∣ ¬P∣ ⊤∣ ⊥∣ P∨P∣ P∧PC(P)=PC(∼P)=∼PC(∼∼P)=C(P)C(P∧Q)=C(P)∧C(Q)C(P∨Q)=C(P)∨C(Q)C(∼
2022-07-12 12:23:38
775
原创 形式化3：NP问题的概念及上下文无关文法
指的是如果要求问题的解，时间复杂度至少为O(2n)O(2^n)O(2n)，而验证解的时间复杂度仅为O(nk)O(n^k)O(nk)这一类的问题。（求解难，验证易）乔姆斯基起初为研究自然语言而构造了一系列数学工具，但其最终却广泛应用于计算机程序语言从内向外文法的表达能力越来越强，其中正则表达式应用于词法，无关文法应用于程序语言的语法规则，有关文法和任意文法在计算机中未得到广泛应用。上下文无关文法G是一个四元组：G=(T,N,P,S)G=(T,N,P,S)G=(T,N,P,S)例如一句话要求的结构为【主语，谓
2022-07-12 12:19:47
196
原创 形式化2：证明系统
环境Γ\GammaΓ是由nnn个命题构成的命题列表Γ=P1,P2,...,Pn\Gamma = P_1,P_2,...,P_nΓ=P1,P2,...,Pn若n=0n=0n=0，则称之为空环境，并经常记作ϕ\phiϕ或直接省去。断言是由环境Γ\GammaΓ和命题PPP构成的元组Γ⊢P\Gamma \vdash PΓ⊢P直观上，一个断言表明：我们可以在假定证明环境Γ\GammaΓ中命题都成立的前提下，证明命题PPP。证明规则是形如Γ1⊢P1 ... Γn⊢PnΓ⊢P(rule−name)\cfrac
2022-07-12 12:17:42
162
原创 ROS: learning_communication_generate_messages_cpp does not exist.错误产生原因及修复。
在阅读《ROS机器人开发实践》这本书的3.6时，编译cmake工程出现了如下报错：CMake Error at learning_communication/CMakeLists.txt:125 (add_dependencies): The dependency target "learning_communication_generate_messages_cpp" of target "talker" does not exist....
2022-06-03 13:06:47
990
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人