形式化方法
文章平均质量分 61
心向远方147
这个作者很懒,什么都没留下…
展开
-
形式化方法 Assignment 8: Symbolic execution
LAB8 符号执行 这里主要讨论三个部分,操作语义、符号执行、并行执行。Part A Concrete execution B ::= + | - | * | / | == | != | > | < | >= | <= E ::= n | x | E B E S ::= pass | x = E | seq(S, S) | f(E1, ..., En) | if(E, S, S)原创 2022-03-28 21:54:22 · 848 阅读 · 0 评论 -
形式化方法 Assignment 7: Theories for Data Structures
LAB7 数据结构理论Part A bit vectorsexercise 1运行如下代码,解释输出。x, y = BitVecs('x y', 2)solve(x+y==9) 得到的结果如下为,[y = 0, x = 1], 由于定义一个两位的位向量,而9明显超过了2bit的表示范围,所以有(x + y) % 4 == 9 % 4,即为(x + y) % 4 == 1, 因此z3得到结果x = 1, y = 0, 满足题意。exercise 2lab2需要实现一个计数器,实现对于一个B原创 2022-03-28 21:53:25 · 782 阅读 · 0 评论 -
形式化方法 Assignment 6: Linear arithmetic
LAB6 线性算法linear arithmetic 线性算法linear programming 线性规划作业共分为三个部分第一部分介绍了LA/LP理论的基本背景知识第二部分介绍了LA/LP理论的应用,解决了一些NPC问题第三部分包括解决一些复杂的问题PartA 基础线性算法理论exercise1x, y = Reals('x y')solver = Solver()solver.add(x + y == 0.8, x - y == 0.2)res = solver.che原创 2022-03-28 21:52:43 · 529 阅读 · 0 评论 -
形式化方法 Assignment 5: Theory for EUF
EUF理论原创 2022-03-28 21:49:49 · 723 阅读 · 2 评论 -
形式化方法 Assignment 4: Proof for predicate logic
LAB4: 谓词逻辑系统自动证明原创 2022-03-28 21:48:21 · 424 阅读 · 0 评论 -
形式化方法 Assignment 3: SAT
形式化方法 SAT原创 2022-03-28 21:46:50 · 1217 阅读 · 3 评论 -
形式化方法 Assignment 2: Proof engineering
Assignment 2: Proof engineering原创 2022-03-28 21:44:02 · 3563 阅读 · 0 评论 -
形式化方法 Assignment 1: software setup
Assignment 1: software setup原创 2022-03-28 21:41:48 · 354 阅读 · 0 评论