P-log: refinement and a new coherency condition

Evgenii Balai, Michael Gelfond, Yuanlin Zhang

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


This paper focuses on the investigation and improvement of knowledge representation language P-log that allows for both logical and probabilistic reasoning. We refine the definition of the language by eliminating some ambiguities and incidental decisions made in its original version and slightly modify the formal semantics to better match the intuitive meaning of the language constructs. We also define a new class of coherent (i.e., logically and probabilistically consistent) P-log programs which facilitates their construction and proofs of correctness. There are a query answering algorithm, sound for programs from this class, and a prototype implementation which, due to their size, are not included in the paper. They, however, can be found in the dissertation of the first author.

Original languageEnglish
Pages (from-to)149-192
Number of pages44
JournalAnnals of Mathematics and Artificial Intelligence
Issue number1-3
StatePublished - Jul 1 2019


  • Answer set programming
  • Knowledge representation
  • Probabilistic inference


Dive into the research topics of 'P-log: refinement and a new coherency condition'. Together they form a unique fingerprint.

Cite this