Computing LPMLN Using ASP and MLN Solvers

07/19/2017
by   Joohyung Lee, et al.
0

LPMLN is a recent addition to probabilistic logic programming languages. Its main idea is to overcome the rigid nature of the stable model semantics by assigning a weight to each rule in a way similar to Markov Logic is defined. We present two implementations of LPMLN, LPMLN2ASP and LPMLN2MLN. System LPMLN2ASP translates LPMLN programs into the input language of answer set solver CLINGO, and using weak constraints and stable model enumeration, it can compute most probable stable models as well as exact conditional and marginal probabilities. System LPMLN2MLN translates LPMLN programs into the input language of Markov Logic solvers, such as ALCHEMY, TUFFY, and ROCKIT, and allows for performing approximate probabilistic inference on LPMLN programs. We also demonstrate the usefulness of the LPMLN systems for computing other languages, such as ProbLog and Pearl's Causal Models, that are shown to be translatable into LPMLN. (Under consideration for acceptance in TPLP)

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2019

Relating Two Dialects of Answer Set Programming

The input language of the answer set solver clingo is based on the defin...
research
12/20/2013

On the Semantics of Gringo

Input languages of answer set solvers are based on the mathematically si...
research
05/23/2021

PASOCS: A Parallel Approximate Solver for Probabilistic Logic Programs under the Credal Semantics

The Credal semantics is a probabilistic extension of the answer set sema...
research
08/14/2018

Weight Learning in a Probabilistic Extension of Answer Set Programs

LPMLN is a probabilistic extension of answer set programs with the weigh...
research
11/11/2021

Answer Set Programming Made Easy

We take up an idea from the folklore of Answer Set Programming, namely t...
research
08/05/2020

Verifying Tight Logic Programs with anthem and Vampire

This paper continues the line of research aimed at investigating the rel...
research
07/24/2011

The PITA System: Tabling and Answer Subsumption for Reasoning under Uncertainty

Many real world domains require the representation of a measure of uncer...

Please sign up or login with your details

Forgot password? Click here to reset