形式化方法
微拂素罗衫
一个不喜欢独处却常常不得不一个人的大金牛
展开
-
形式化方法 | Symbolic Execution(符号执行)
最近写论文遇到了符号执行方法,想起来上学期上《形式化方法》课有专门关于符号执行的内容,在此先就课堂内容和课后作业对符号执行做一个简要的概述吧。1 背景引言相关1.1 程序验证方法的范围程序安全性验证的技术如下:横轴-Cost 程序验证的代价/要求(对程序员的要求、时间、经验等等)纵轴-Confidence 可信度(1)Ad-hoc Testing(随机测试) 随机测试是没有书面测试用例、记录期望结果、检查列表、脚本或指令的测试。主要是根据测试者的经验对软...原创 2020-11-03 15:14:51 · 4616 阅读 · 4 评论 -
形式化方法 | Proof Engineering for Predicate Logic——Coq tatics 在谓词逻辑证明中的应用
关于Coq的安装、使用及Coq tatics在命题逻辑中的应用详见:形式化方法 | Proof Engineering in Coq——Coq tatics 在命题逻辑证明中的应用一、谓词逻辑(也成为一阶逻辑、量化逻辑)1、谓词谓词是一个包含变量(谓词变量)的语句,根据这些变量的值,它可以为 True 或者 False。2、谓词逻辑谓词逻辑使用关系、表达式和量化扩展命题逻辑...原创 2020-05-08 11:35:10 · 1980 阅读 · 0 评论 -
形式化方法 | SAT Problems Solving ——使用Z3来验证问题的可满足性
一、SAT1、SAT 问题Boolean Satisfiability Problem 布尔可满足性问题,简称 SAT 问题,是确定给定命题的逻辑公式是否为 TRUE,并且进一步确定使得公式为 TRUE 的一组model。2、SAT Solver解决 SAT 问题的程序或工具就叫做 SAT Solver。此处使用到的 Z3 Theorem Solver/Prover 就是一款 ...原创 2020-05-07 08:47:38 · 4356 阅读 · 0 评论 -
形式化方法 | Proof Engineering in Coq——Coq tatics 在命题逻辑证明中的应用
一、Coq的安装与使用1、Coq简介 Coq是一款交互式证明辅助工具,提供一套证明系统,可以编写证明、检查证明;也提供一套形式化语言,可编写数学算法、定义、定理;它还可以用于程序的正确性证明。2、Coq的安装Coq-8.11.0 安装包【Windows、MacOS】链接:https://pan.baidu.com/s/1rAjW8D6G5GJI3sQP1JfG7g...原创 2020-04-10 00:16:41 · 4627 阅读 · 0 评论