Failure Tabled Constraint Logic Programming by Interpolation. Gange, G., Navas, J. A., Schachte, P., Søndergaard, H., & Stuckey, P. J. Theory and Practice of Logic Programming, 13(4–5):593–607, 2013.
doi  abstract   bibtex   
We present a new execution strategy for constraint logic programs called \emphFailure Tabled CLP. Similarly to \emphTabled CLP our strategy records certain derivations in order to prune further derivations. However, our method only learns from \emphfailed derivations. This allows us to compute \emphinterpolants rather than \emphconstraint projection for generation of \emphreuse conditions. As a result, our technique can be used where projection is too expensive or does not exist. Our experiments indicate that Failure Tabling can speed up the execution of programs with many redundant failed derivations as well as achieve termination in the presence of infinite executions.
@Article{Gan-Nav-Sch-Son-Stu_TPLP13,
  author    = {Graeme Gange and 
		Jorge A. Navas and 
		Peter Schachte and
		Harald S{\o}ndergaard and 
		Peter J. Stuckey},
  title     = {Failure Tabled Constraint Logic Programming by Interpolation},
  journal   = {Theory and Practice of Logic Programming},
  volume    = {13},
  number    = {4--5},
  pages     = {593--607},
  year      = {2013},
  doi       = {10.1017/S1471068413000379},
  abstract  = {We present a new execution strategy for constraint logic
		programs called \emph{Failure Tabled CLP}. Similarly to
		\emph{Tabled CLP} our strategy records certain derivations
		in order to prune further derivations. However, our method
		only learns from \emph{failed derivations}. This allows us
		to compute \emph{interpolants} rather than 
		\emph{constraint projection} for generation of 
		\emph{reuse conditions}. As a result, our technique can
		be used where projection is too expensive or does not 
		exist. Our experiments indicate that Failure Tabling can
		speed up the execution of programs with many redundant 
		failed derivations as well as achieve termination in the
		presence of infinite executions.},
  keywords  = {Logic programming, Interpolants},
}

Downloads: 0