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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Design, Automation and Test in Europe s. 672 - 677
Hlavní autori:	Shen, ShengYu, Qin, Ying, Li, SiKun
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	Washington, DC, USA IEEE Computer Society 07.03.2005 IEEE
Edícia:	ACM Conferences
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!