A Faster Counterexample Minimization Algorithm Based on Refutation Analysis

It is a hot research topic to eliminate irrelevant variables from counterexample, to make it easier to be understood. The BFL algorithm is the most effective counterexample minimization algorithm compared to all other approaches. But its time overhead is very large due to one call to SAT solver for...

Full description

Saved in:

Bibliographic Details
Published in:	Design, Automation and Test in Europe pp. 672 - 677
Main Authors:	Shen, ShengYu, Qin, Ying, Li, SiKun
Format:	Conference Proceeding
Language:	English
Published:	Washington, DC, USA IEEE Computer Society 07.03.2005 IEEE
Series:	ACM Conferences
Subjects:	Algorithm design and analysis Computer science Computing methodologies > Modeling and simulation > Model development and analysis Computing methodologies > Modeling and simulation > Model development and analysis > Model verification and validation Computing methodologies > Symbolic and algebraic manipulation > Symbolic and algebraic algorithms Computing methodologies > Symbolic and algebraic manipulation > Symbolic and algebraic algorithms > Algebraic algorithms Data mining Design automation Hardware Minimization methods Performance analysis Production systems Software systems Sufficient conditions Theory of computation > Design and analysis of algorithms Theory of computation > Logic
ISBN:	9780769522883, 0769522882
ISSN:	1530-1591
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!