HEX Programs with Action Atoms

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

Thumbnail PDF


  • Filesize: 369 kB
  • 10 pages

Document Identifiers

Author Details

Selen Basol
Ozan Erdem
Michael Fink
Giovambattista Ianni

Cite AsGet BibTex

Selen Basol, Ozan Erdem, Michael Fink, and Giovambattista Ianni. HEX Programs with Action Atoms. In Technical Communications of the 26th International Conference on Logic Programming. Leibniz International Proceedings in Informatics (LIPIcs), Volume 7, pp. 24-33, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)


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.
  • Answer Set Programming
  • Logic programming interoperability
  • Action languages


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads