License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ICLP.2010.24
URN: urn:nbn:de:0030-drops-25803
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2010/2580/
Go to the corresponding LIPIcs Volume Portal

Basol, Selen ; Erdem, Ozan ; Fink, Michael ; Ianni, Giovambattista

HEX Programs with Action Atoms

pdf-format:
10003.BasolSelen.2580.pdf (0.4 MB)

Abstract

HEX programs were originally introduced as a general framework for extending declarative logic programming, under the stable model semantics, with the possibility of bidirectionally accessing external sources of knowledge and/or computation. The original framework, however, does not deal satisfactorily with stateful external environments: the possibility of predictably influencing external environments has thus not yet been considered explicitly. This paper lifts HEX programs to ACTHEX programs: ACTHEX programs introduce the notion of action atoms, which are associated to corresponding functions capable of actually changing the state of external environments. The execution of specific sequences of action atoms can be declaratively programmed. Furthermore, ACTHEX programs allow for selecting preferred actions, building on weights and corresponding cost functions. We introduce syntax and semantics of acthex programs; ACTHEX programs can successfully be exploited as a general purpose language for the declarative implementation of executable specifications, which we illustrate by encodings of knowledge bases updates, action languages, and an agent programming language. A system capable of executing ACTHEX programs has been implemented and is publicly available.

BibTeX - Entry

@InProceedings{basol_et_al:LIPIcs:2010:2580,
  author =	{Selen Basol and Ozan Erdem and Michael Fink and Giovambattista Ianni},
  title =	{{HEX Programs with Action Atoms}},
  booktitle =	{Technical Communications of the 26th International Conference on Logic Programming},
  pages =	{24--33},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-17-0},
  ISSN =	{1868-8969},
  year =	{2010},
  volume =	{7},
  editor =	{Manuel Hermenegildo and Torsten Schaub},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2580},
  URN =		{urn:nbn:de:0030-drops-25803},
  doi =		{10.4230/LIPIcs.ICLP.2010.24},
  annote =	{Keywords: Answer Set Programming, Logic programming interoperability, Action languages}
}

Keywords: Answer Set Programming, Logic programming interoperability, Action languages
Collection: Technical Communications of the 26th International Conference on Logic Programming
Issue Date: 2010
Date of publication: 25.06.2010

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI