Debugging for Model Expansion

  • Authors:
  • Johan Wittocx;Hanne Vlaeminck;Marc Denecker

  • Affiliations:
  • Department of Computer Science, K.U. Leuven, Belgium;Department of Computer Science, K.U. Leuven, Belgium;Department of Computer Science, K.U. Leuven, Belgium

  • Venue:
  • ICLP '09 Proceedings of the 25th International Conference on Logic Programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Due to the development of efficient solvers, declarative problem solving frameworks based on model generation are becoming more and more applicable in practice. However, there are almost no tools to support debugging in these frameworks. For several reasons, current solvers are not suitable for debugging by tracing. In this paper, we propose a new solver algorithm for one of these frameworks, namely Model Expansion, that allows for debugging by tracing. We explain how to explore the trace of this solver in order to quickly locate a bug and we compare our debugging method with existing ones for Answer Set Programming and the Alloy system.