×

F@BOOL风机@

swMATH ID: 21004
软件作者: 博丹,E.V.,加里尼亚,N.A.,希洛夫,N.V。,
描述: F@BOOL@:使用基于SAT解决方案的简单验证编译器进行实验。验证编译器是一种计算机系统程序,它将人类编写的程序从高级语言转换为等效的可执行程序,并证明(验证)人类指定的有关翻译程序属性的数学语句。项目F@BOOL@的目标是开发一个用户友好、紧凑、可移植的带注释计算程序验证编译器,该编译器使用高效可靠的自动SAT解算器作为正确性条件自动验证的工具(而不是半自动验证技术)。2006年至2009年期间,SAT求解器zChaff用于项目F@BOOL@。使用该求解器对简单Mini-NIL程序进行了第一次验证实验,即程序交换变量值,检查三个整数是等边三角形还是等刻度三角形的边,并使用刻度在15枚硬币中搜索一枚假硬币。本文考虑了F@BOOL@项目的主要思想,并给出了该程序解决硬币难题的验证实验细节。
主页: https://link.springer.com/article/10.3103/S0146411611070133
相关软件: zChaff公司
引用于: 3文件

在1个字段中引用

计算机科学(68至XX)

按年份列出的引文