• Treffer 2 von 10
Zurück zur Trefferliste

Eclingo

  • We describe eclingo, a solver for epistemic logic programs under Gelfond 1991 semantics built upon the Answer Set Programming system clingo. The input language of eclingo uses the syntax extension capabilities of clingo to define subjective literals that, as usual in epistemic logic programs, allow for checking the truth of a regular literal in all or in some of the answer sets of a program. The eclingo solving process follows a guess and check strategy. It first generates potential truth values for subjective literals and, in a second step, it checks the obtained result with respect to the cautious and brave consequences of the program. This process is implemented using the multi-shot functionalities of clingo. We have also implemented some optimisations, aiming at reducing the search space and, therefore, increasing eclingo 's efficiency in some scenarios. Finally, we compare the efficiency of eclingo with two state-of-the-art solvers for epistemic logic programs on a pair of benchmark scenarios and show that eclingo generallyWe describe eclingo, a solver for epistemic logic programs under Gelfond 1991 semantics built upon the Answer Set Programming system clingo. The input language of eclingo uses the syntax extension capabilities of clingo to define subjective literals that, as usual in epistemic logic programs, allow for checking the truth of a regular literal in all or in some of the answer sets of a program. The eclingo solving process follows a guess and check strategy. It first generates potential truth values for subjective literals and, in a second step, it checks the obtained result with respect to the cautious and brave consequences of the program. This process is implemented using the multi-shot functionalities of clingo. We have also implemented some optimisations, aiming at reducing the search space and, therefore, increasing eclingo 's efficiency in some scenarios. Finally, we compare the efficiency of eclingo with two state-of-the-art solvers for epistemic logic programs on a pair of benchmark scenarios and show that eclingo generally outperforms their obtained results.zeige mehrzeige weniger

Metadaten exportieren

Weitere Dienste

Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Pedro CabalarORCiDGND, Jorge FandinnoORCiD, Javier Garea, Javier RomeroORCiD, Torsten H. SchaubORCiDGND
DOI:https://doi.org/10.1017/S1471068420000228
ISSN:1471-0684
ISSN:1475-3081
Titel des übergeordneten Werks (Englisch):Theory and practice of logic programming
Untertitel (Englisch):a solver for epistemic logic programs
Verlag:Cambridge Univ. Press
Verlagsort:New York
Publikationstyp:Wissenschaftlicher Artikel
Sprache:Englisch
Datum der Erstveröffentlichung:22.09.2020
Erscheinungsjahr:2020
Datum der Freischaltung:27.03.2023
Freies Schlagwort / Tag:Answer Set Programming; Conformant Planning; Epistemic Logic Programs; Non-Monotonic; Reasoning
Band:20
Ausgabe:6
Aufsatznummer:PII S1471068420000228
Seitenanzahl:14
Erste Seite:834
Letzte Seite:847
Fördernde Institution:MINECO, Spain [TIC2017-84453-P]; Alexander von Humboldt Foundation,; GermanyAlexander von Humboldt Foundation; CITIC, Research Center of the; Galician University System - Consellera de Educacion, Universidade e; Formacion Profesional (Xunta de Galicia)Xunta de Galicia; ERDFEuropean; Commission [ED431G 2019/01]
Organisationseinheiten:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science
DDC-Klassifikation:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 000 Informatik, Informationswissenschaft, allgemeine Werke
Peer Review:Referiert
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.