Structural operational semantics for AKL

Research output: Contribution to journalArticlepeer-review

Abstract

The Andorra Kernel Language (AKL) is a concurrent constraint programming language. It can be seen as a general combination of logic programming languages such as Prolog, GHC, and Parlog, the first of which provides don't know nondeterminism, and the last two of which are concurrent logic programming languages. The constraint system is an independent parameter of the language description. In this paper, we revisit the description of Janson and Haridi [10], adding the formal machinery which is necessary in order to completely formalize the control of the computation model. To this we add a formal description of the transformational semantics of AKL. The semantics is a set of or-trees which also captures infinite computations.

Original languageEnglish
Pages (from-to)409-421
Number of pages13
JournalFuture Generation Computer Systems
Volume8
Issue number4
DOIs
Publication statusPublished - 1 Jan 1992
Externally publishedYes

Keywords

  • Logic programming
  • concurrency
  • constraint programming
  • control of nondeterminism

Fingerprint

Dive into the research topics of 'Structural operational semantics for AKL'. Together they form a unique fingerprint.

Cite this