License
when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ICLP.2012.201
URN: urn:nbn:de:0030-drops-36222
URL: http://drops.dagstuhl.de/opus/volltexte/2012/3622/

De Cat, Broes ; Denecker, Marc ; Stuckey, Peter

Lazy Model Expansion by Incremental Grounding

pdf-format:
Dokument 1.pdf (517 KB)


Abstract

Ground-and-solve methods used in state-of-the-art Answer Set Programming and model expansion systems proceed by rewriting the problem specification into a ground format and afterwards applying search. A disadvantage of such approaches is that the rewriting step blows up the original specification for large input domains and is unfeasible in case of infinite domains. In this paper we describe a lazy approach to model expansion in the context of first-order logic that can cope with large and infinite problem domains. The method interleaves grounding and search, incrementally extending the current partial grounding only when necessary. It often allows to solve the original problem without creating the full grounding and is hence more widely applicable than ground-and-solve. We report on an existing implementation within the IDP system and on experiments that show the promise of the method.

BibTeX - Entry

@InProceedings{decat_et_al:LIPIcs:2012:3622,
  author =	{Broes De Cat and Marc Denecker and Peter Stuckey},
  title =	{{Lazy Model Expansion by Incremental Grounding}},
  booktitle =	{Technical Communications of the 28th International Conference on Logic Programming (ICLP'12)},
  pages =	{201--211},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-43-9},
  ISSN =	{1868-8969},
  year =	{2012},
  volume =	{17},
  editor =	{Agostino Dovier and V{\'i}tor Santos Costa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3622},
  URN =		{urn:nbn:de:0030-drops-36222},
  doi =		{http://dx.doi.org/10.4230/LIPIcs.ICLP.2012.201},
  annote =	{Keywords: Knowledge representation and reasoning, model generation, grounding, IDP framework, first-order logic}
}

Keywords: Knowledge representation and reasoning, model generation, grounding, IDP framework, first-order logic
Seminar: Technical Communications of the 28th International Conference on Logic Programming (ICLP'12)
Issue date: 2012
Date of publication: 27.07.2012


DROPS-Home | Fulltext Search | Imprint Published by LZI