Answers are grounded in this paper and cite their sources.
The proposed method improves fault detection in combinational circuits, suggesting simpler alternatives to complex solvers.
This paper suggests an algorithm for partial equivalence checking for combinational circuit with its specification. The algorithm is based on the intersection operations of single-root ROBDDs of multi-output sub-circuits, which depend on both the input and output variables of sub-circuits, as well as only the output variables of these sub-circuits. To provide fault detection within the sub-circuits that are parts of more complicate combinational circuit, an algorithm for generating test patterns depending on the input variables of the combinational circuit has been developed. The approach proposed eliminates the need for the necessity of employing Quantified Boolean Function (QBF) solvers or their modifications, which obviously entails more complex calculations than those associated with operations on ROBDDs.
No takes yet. Share an insight, caveat, or question.
Matrosova et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: