Publications » Labelled Variables in Logic Programming: Foundations

Labelled Variables in Logic Programming: Foundations

Roberta Calegari, Enrico Denti, Agostino Dovier, Andrea Omicini
We define a new notion of truth for logic programs extended with labelled variables, interpreted in non-Herbrand domains. There, usual terms maintain their Herbrand interpretations, whereas diverse domain-specific computational models depending on the local situation of the computing device can be expressed via suitably-tailored labelled models. After some introductory examples, we define the theoretical model for labelled variables in logic programming (LVLP). Then, we present both the fixpoint and the operational semantics, and discuss their correctness and completeness, as well as their equivalence.
Keywords: labelled logic programming; labelled systems; formal semantics
CILC 2016 – Italian Conference on Computational Logic. Proceedings of the 31st Italian Conference on Computational Logic, CEUR Workshop Proceedings (AI*IA Series) 1645, pages 5-20, 20-22 June 2016.
Camillo Fiorentini, Alberto Momigliano (eds.), CEUR-WS, Milano, Italy
@inproceedings{lvlp-cilc2016,
	Address = {Milano, Italy},
	Author = {Calegari, Roberta and Denti, Enrico and Dovier, Agostino and Omicini, Andrea},
	Booktitle = {CILC 2016 – Italian Conference on Computational Logic. Proceedings of the 31st Italian Conference on Computational Logic},
	Editor = {Fiorentini, Camillo and Momigliano, Alberto},
	Keywords = {labelled logic programming; labelled systems; formal semantics},
	Month = {20-22~} # jun,
	Note = {Proceedings of the 31st Italian Conference on Computational Logic},
	Pages = {5--20},
	Publisher = {CEUR-WS},
	ScopusId = {2-s2.0-84985916728},
	Series = {CEUR Workshop Proceedings},
	Subseries = {AI*IA Series},
	Title = {Labelled Variables in Logic Programming: Foundations},
	Url = {http://ceur-ws.org/Vol-1645/paper_7.pdf},
	Volume = 1645,
	Year = 2016}