Proceedings. 4th International Workshop on Microprocessor Test and Verification - Common Challenges and Solutions
DOI: 10.1109/mtv.2003.1250266
|View full text |Cite
|
Sign up to set email alerts
|

Tuning the VSIDS decision heuristic for bounded model checking

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 19 publications
(9 citation statements)
references
References 3 publications
0
9
0
Order By: Relevance
“…Using the extended version of Strategy 4, also merging ITE-trees with their AND/OR leaves with fanout count greater than 1-in order to shorten more paths from primary inputs to the Boolean circuit outputresulted in equal or better performance for 5 of the 10 benchmarks. Strategy "old best" was better than Strategy 4 on 4 of the buggy models, and Strategy 0 was better than Strategy 4 on 5 models, thus the potential for further speedups with parallel runs of the tool flow, each with different strategy, as used in [56] [68].…”
Section: Resultsmentioning
confidence: 99%
“…Using the extended version of Strategy 4, also merging ITE-trees with their AND/OR leaves with fanout count greater than 1-in order to shorten more paths from primary inputs to the Boolean circuit outputresulted in equal or better performance for 5 of the 10 benchmarks. Strategy "old best" was better than Strategy 4 on 4 of the buggy models, and Strategy 0 was better than Strategy 4 on 5 models, thus the potential for further speedups with parallel runs of the tool flow, each with different strategy, as used in [56] [68].…”
Section: Resultsmentioning
confidence: 99%
“…He evaluated seven strategies on the Grasp SAT solver, and found that static ordering does perform fairly well, although no parameter combination was a clear winner. Later, Shacham and Zarpas [12] showed that Shtrichman's conclusions do not apply to zChaff's less greedy VSIDS heuristic on their set of benchmarks, claiming that Shtrichman's conclusions were either benchmark-or engine-dependent. Shacham and Zarpas evaluated four different decision strategies on IBM BMC instances, and found that static ordering performs worse than VSIDS-based strategies.…”
Section: Related Workmentioning
confidence: 99%
“…However, recent results [88] show that the conflictdriven variable ordering heuristics used in modern SAT solvers (e.g., the VSIDS heuristic in zchaff [77]) outperform any fully static BMC-specific variable ordering scheme, such as the one proposed in [95]. A slight tuning of these heuristics for the BMC problem [88] can fur-ther enhance the performance.…”
Section: Decision Variable Ordering Of the Sat Solvermentioning
confidence: 99%
“…A slight tuning of these heuristics for the BMC problem [88] can fur-ther enhance the performance. On the other hand, BMC tools using circuit-based SAT solvers (e.g., [41,59,64]) essentially use some variant of the J-frontier justification heuristic popularly used in sequential ATPG tools.…”
Section: Decision Variable Ordering Of the Sat Solvermentioning
confidence: 99%