《表1 1 不同求解器的求解实例个数》
为了更好的评估算法DDIDT对求解过程的综合作用,我们在不同的求解器中实现了算法DDIDT,其中,实例来自于2015到2017年的SAT竞赛的Application类型Main Track组,共950个,测试时间限定为3600s.首先在求解器Glucose3.0中实现算法DDIDT,形成Glucose3.0_DDIDT求解器.Glucose3.0中完全基于CDCL算法框架,因未集成较多的优化方法而广泛被用于算法改进的比较.在近几年的SAT竞赛中,专设一组基于Glucose3.0改进版本的求解器竞赛.表10列举了两种求解器求解实例的个数.
图表编号 | XD00102897300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.01 |
作者 | 常文静、徐扬 |
绘制单位 | 西南交通大学信息科学与技术学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室 |
更多格式 | 高清、无水印(增值服务) |