2001
DOI: 10.1007/3-540-44585-4_10
|View full text |Cite
|
Sign up to set email alerts
|

Transformation-Based Verification Using Generalized Retiming

Abstract: In this paper we present the application of generalized retiming for temporal property checking. Retiming is a structural transformation that relocates registers in a circuit-based design representation without changing its actual input-output behavior. We discuss the application of retiming to minimize the number of registers with the goal of increasing the capacity of symbolic state traversal. In particular, we demonstrate that the classical definition of retiming can be generalized for verification by relax… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
33
0

Year Published

2002
2002
2021
2021

Publication Types

Select...
5
3
1

Relationship

3
6

Authors

Journals

citations
Cited by 35 publications
(33 citation statements)
references
References 17 publications
0
33
0
Order By: Relevance
“…For SYNTH3, the application of phase abstraction MOD [21] followed by min-area retiming RET [13] and combinational optimization COM [12] on the speculatively-reduced netlist is able to efficiently solve all miters. For IOC, MOD and COM followed by structural isomorphism detection ISO dramatically simplifies the speculatively-reduced netlist.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…For SYNTH3, the application of phase abstraction MOD [21] followed by min-area retiming RET [13] and combinational optimization COM [12] on the speculatively-reduced netlist is able to efficiently solve all miters. For IOC, MOD and COM followed by structural isomorphism detection ISO dramatically simplifies the speculatively-reduced netlist.…”
Section: Resultsmentioning
confidence: 99%
“…Experiments confirm that transformation and verification algorithms are much more effective after the speculative merging. For example, speculative merging helps share logic across the netlist comprising two designs being equivalence checked, in turn enabling sharing-aware logic rewriting algorithms [12] and min-area retiming [13] to further reduce the speculatively-reduced netlist in ways that would not be possible otherwise. Speculative merging can also increase the capability of structural isomorphism detection [14] to suppress isomorphic miters.…”
Section: Speculative Reductionmentioning
confidence: 99%
“…Kuehlmann1 et al [10] have developed an approach called transformation-based verification for sequential verification of circuit-based designs. The approach uses structural transformation that relocates registers in a circuit-based design representation without changing its actual input-output behavior, to increase the capacity of symbolic state traversal.…”
Section: Related Workmentioning
confidence: 99%
“…However, these formal methods cannot be scaled as easily with the increasing complexity of system designs due to the state explosion problem, which says that the state space grows exponentially in the number of state variables. Therefore recent research [3], [11] has focused on reducing the number of state variables by retiming [13], with the hope that verification can be conducted on the reduced circuits. Unlike these circuit-based transformations, this paper reduces the register count in the verification construction.…”
mentioning
confidence: 99%