A faster counterexample minimization algorithm based on refutation analysis

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn II, Issue , 2005, Pages 672-677

  Shen, ShengYu ^a   Qin, Ying ^a   Li, SiKun ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BFL ALGORITHM; MINIMIZATION ABILITY; REFUTATION ANALYSIS; SAT SOLVER;

MATHEMATICAL MODELS; PROBLEM SOLVING; SYSTEMS ANALYSIS;

ALGORITHMS;

EID: 33646916900     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2005.14     Document Type: Conference Paper

References (13)

1. A. Biere, A. Cimatti, E. Clarke, M. Fujita, and Y. Zhu. Symbolic model checking using sat procedures instead of bdds. In Proceedings of the 36th ACM/IEEE conference on Design automation(DAC1999), pages 317-320, New Orleans. LA, USA, June 1999. ACM Press.
2. P. Chauhan, E. M. Clarke, and D. Kroening. Using sat based image computation for reachability analysis, technology report CMU-CS-03-151, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, September 2003.
3. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebasti-ani, and A. Tacchella. Nusmv 2: An opensource tool for symbolic model checking. In E. Brinksma and K. G. Larsen, editors, Proceeding of 14th International Conference on Computer Aided Verification(CAV2002),LNCS 2404, pages 359-364, Copenhagen, Denmark, July 2002. Springer-Verlag.
4. E. Clarke, A. Gupta, J. Kukula, and O. Strichman. Sat based abstraction-refinement using ilp and machine learning. In E. Brinksma and K. G. Larsen, editors, Proceeding of Fourteenth Conference on Computer Aided Verification (CAV 2002),LNCS 2404, pages 265-279, Berlin, July 2002. Springer-Verlag.
5. P. Gastin, P. Moro, and M. Zeitoun. Minimization of counterexamples in spin. In S. Graf and E. Mounier, editors, Proceeding of 11th International SPIN Workshop(SPIN2004),LNCS 2989, pages 92-108, Barcelona, Spain, April 2004. Springer-Verlag.
6. M. Glusman, G. Kamhi, S. Mador-Haim, R. Fraer, and M. Y. Vardi. Multiple-counterexample guided iterative abstraction refinement: An industrial evaluation. In H. Garavel and J. Hatcliff, editors. Proceeding of 9th International Conference on Tools and Algorithms For the Construction and Analysis of Systems(TACAS 2003),LNCS 2619, pages 92-108, Warsaw, Poland, April 2003. Springer-Verlag.
7. A. Groce and D. Kroening. Making the most of bmc counterexamples. In Proceeding of the second International Workshop on Bounded Model Checking(BMC2004), 2004.
8. H.Jin, K.Ravi, and F.Somenzi. Fate and free will in error traces. In J.-P. Katoen and P. Stevens, editors. Proceeding of 8th International Con-ference on Tools and Algorithms For the Construction and Analysis of Systems(TACAS 2002),LNCS 2280, pages 445-458, Grenoble, France, April 2002. Springer-Verlag.
9. H.-J. Kang and I.-C. Park. Sat-based unbounded symbolic model checking. In Proceeding of the 40th Design Automation Conference, DAC 2003, pages 840-843, Anaheim, CA, USA, June 2003. ACM Press.
10. K. L. McMillan. Applying sat methods in unbounded symbolic model checking. In E. Brinksma and K. G. Larsen, editors, Proceeding of Fourteenth Conference on Computer Aided Verifica-tion (CAV2002),LNCS 2404, pages 250-264, Berlin, July 2002. Springer-Verlag.
11. M. Moskewicz, C. F. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an efficient sat solver. In Proceedings of the 38th conference on Design automation(DAC2001), pages 530-535, Las Vegas, NV, June 2001. ACM Press.
12. K. Ravi and F. Somenzi. Minimal assignments for bounded model checking. In K. Jensen and A. Podelski, editors, Proceeding of Tenth International Conference on Tools and Algorithms For the Construction and Analysis of Systems (TACAS'04),LNCS 2988, pages 31-45. Barcelona, Spain, March 2004. Springer-Verlag.
13. E. Zhang and S. Malik. Validating sat solvers using an independent resolution-based checker: Practical implementations and other applications. In Proceedings of Design,Automation and Test in Europe (DATE2003), pages 530-535, Munich, Germany, March 2003. IEEE Computer Society.