约束求解与定理证明专题前言

作者:蔡少伟*; 陈振邦; 王戟; 詹博华; 赵永望
来源:软件学报, 2023, 34(08): 3465-3466.
DOI:10.13328/j.cnki.jos.006871

摘要

<正>随着计算机系统在工业和生活中越来越广泛的应用,软件和硬件的可靠性受到越来越多的关注.形式化方法使用严格的数学语言对计算机系统建模,并在计算机的辅助下验证系统的正确性.与测试不同,形式化方法可以完全排除某些类型的错误.约束求解和定理证明是形式化方法中的两大关键技术.在约束求解方面,SAT和SMT求解器已经在学术界和工业界得到了广泛应用,比如SAT求解器用于EDA领域的等价性验证,SMT求解器用于程序验证和白盒模糊测试等.

全文