Strong equivalence for LPMLN programs

Joohyung Lee, Man Luo

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


LPMLN is a probabilistic extension of answer set programs with the weight scheme adapted from Markov Logic. We study the concept of strong equivalence in LPMLN, which is a useful mathematical tool for simplifying a part of an LPMLN program without looking at the rest of it. We show that the verification of strong equivalence in LPMLN can be reduced to equivalence checking in classical logic via a reduct and choice rules as well as to equivalence checking under the “soft” logic of here-and-there. The result allows us to leverage an answer set solver for LPMLN strong equivalence checking. The study also suggests us a few reformulations of the LPMLN semantics using choice rules, the logic of here-and-there, and classical logic.

Original languageEnglish (US)
Pages (from-to)196-209
Number of pages14
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
StatePublished - Sep 19 2019
Event35th International Conference on Logic Programming (Technical Communications), ICLP 2019 - Las Cruces, United States
Duration: Sep 20 2019Sep 25 2019

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Strong equivalence for LPMLN programs'. Together they form a unique fingerprint.

Cite this