SUMMARIZATION OF BOOLEAN SATISFIABILITY VERIFICATION

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户:luoxuefubai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
As a complementary technology to Binary Decision Diagram-based(BDD-based) symbolic model checking, the verification techniques on Boolean satisfiability problem have gained an increasing wide of applications over the last few decades, which brings a dramatic improvement for automatic verification. In this paper, we firstly introduce the theory about the Boolean satisfiability verification, including the description on the problem of Boolean satisfiability verification, Davis-Putnam-Logemann-Loveland(DPLL) based complete verification algorithm, and all kinds of solvers generated and the logic languages used by those solvers. Moreover, we formulate a large number optimizations of technique revolutions based on Boolean SATisfiability(SAT) and Satisfiability Modulo Theories(SMT) solving in detail, including incomplete methods such as bounded model checking, and other methods for concurrent programs model checking. Finally, we point out the major challenge pervasively in industrial practice and prospect directions for future research in the field of formal verification. As a complementary technology to Binary Decision Diagram-based (BDD-based) symbolic model checking, the verification techniques on Boolean satisfiability problem have gained an increasing wide of applications over the last few decades, which brings a dramatic improvement for automatic verification. paper, we incorporated introduce the theory about the Boolean satisfiability verification, including the description on the problem of Boolean satisfiability verification, Davis-Putnam-Logemann-Loveland (DPLL) based complete verification algorithm, and all kinds of solvers generated and the logic languages ​​used by those solvers. Moreover, we formulate a large number optimizations of technique revolutions based on Boolean SAT satisfaction (SAT) and Satisfiability Modulo Theories (SMT) solving in detail, including incomplete methods such as bounded model checking, and other methods for concurrent programs model checking Finally, we point out the major challenge pervasively in industrial practice and prospect directions for future research in the field of formal verification.
其他文献
护理跟骨骨折占全身骨折的2%,是常见的跗骨骨折,约占跗骨骨折的60%.钢板外固定治疗跟骨骨折固定确切,组织 损伤小,感染率低,可早期功能锻炼,特别适用于骨质疏松和皮肤血运不
对中学生进行美育教育的重要途径就是美术课,不但能培养学生的审美情趣,还能发展学生的创造力、想象力、观察力。而兴趣是学习美术的最重要的动力之一,是激发学生创作的最大
真菌感染是血液恶性肿瘤患者的常见合并症,如果处理不当,会严重影响患者的预后,甚至危及生命.在进行抗真菌治疗时,要合理选择药物,同时根据疾病特点,给予足疗程治疗.通过病例
A fast half-pixel motion estimation algorithm and its corresponding hardware architecture are presented. Unlike three steps are needed in typical half-pixel mot
Calculations of the ElectroMagnetic(EM) response produced by a large horizontal loop placed over layered medium are rather complex because its integral expressi
A kind of architecture of Time-to-Digital Converter(TDC) for Ultra-WideBand(UWB) application is presented. The proposed TDC is based on pulse shrinking, and imp
To perform the ground test of a spaceborne Synthetic Aperture Radar(SAR) system, an echo simulator with the characteristics of multimode, multi-assemblage, and
Interferogram noise reduction is a very important processing step in Interferometric Synthetic Aperture Radar(InSAR) technique. The most difficulty for this ste