Learn More
This paper describes a new algorithm for extracting unsatisfiable subformulas from a given unsatisfiable CNF formula. Such unsatisfiable "cores" can be very helpful in diagnosing the causes of infeasibility in large systems. Our algorithm is unique in that it adapts the "learning process" of a modern SAT solver to identify unsatisfiable subformulas rather(More)
ACKNOWLEDGEMENTS First of all, I would like to express my gratitude to my advisor, Professor Kang G. Shin. Without his continuous guidance and encouragement, I could never have completed my dissertation. I would also like to thank my other committee members, Professors Atul Prakash, Sugih Jamin, and Mingyan Liu. Thanks to their invaluable comments, I could(More)
  • 1