English

Extensions to Justification Theory

Logic in Computer Science 2019-05-16 v1 Artificial Intelligence

Abstract

Justification theory is a unifying framework for semantics of non-monotonic logics. It is built on the notion of a justification, which intuitively is a graph that explains the truth value of certain facts in a structure. Knowledge representation languages covered by justification theory include logic programs, argumentation frameworks, inductive definitions, and nested inductive and coinductive definitions. In addition, justifications are also used for implementation purposes. They are used to compute unfounded sets in modern ASP solvers, can be used to check for relevance of atoms in complete search algorithms, and recent lazy grounding algorithms are built on top of them. In this extended abstract, we lay out possible extensions to justification theory.

Keywords

Cite

@article{arxiv.1905.06184,
  title  = {Extensions to Justification Theory},
  author = {Simon Marynissen},
  journal= {arXiv preprint arXiv:1905.06184},
  year   = {2019}
}

Comments

7 pages, extended abstract for LPNMR 2019 doctoral consortium (15th International Conference on Logic Programming and Non-monotonic Reasoning, Saint Joseph's University, Philadelphia, PA (USA))

R2 v1 2026-06-23T09:07:24.772Z