.png){kind=icon}
返回
CirOPT: Toward Effective Combinational Equivalence Checking via Compiler Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TCAD.2025.3608060.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
组合等价性检查（CEC）对于验证电路设计的正确性至关重要。随着电路复杂度的日益增长，有效的验证技术变得愈发关键。最近，一种基于合取范式（CNF）的方法，将电路转换为CNF以供布尔可满足性（SAT）求解器使用，其性能已展现出与当前最先进的混合SAT扫描方法相媲美。该CNF方法的能力取决于有效的CNF转换。本研究提出CirOPT，这是首个利用编译器优化来等效简化电路的CNF转换方法。在大量真实世界基准测试上进行了广泛实验，这些基准测试的数量远超典型实证研究中所使用的基准数量。结果表明，当与当前最先进的CNF SAT求解器Kissat结合使用时，CirOPT在CEC中显著优于现有方法。
Keyword:
Optimization
Design automation
Combinational circuits
Translation
Codes
Software
Logic gates
Logic functions
Logic
Computer science
Boolean satisfiability
combinational equivalence checking (CEC)
compiler optimization
LLVM
期刊
I
IF:
2.9
论文数:
606
被引数:
9.6K
机构
查看更多机构
.png){kind=icon}
