plingo: A system for probabilistic reasoning in clingo based on lpmln

06/23/2022
by   Susana Hahn, et al.
0

We present plingo, an extension of the ASP system clingo with various probabilistic reasoning modes. Plingo is centered upon LP^MLN, a probabilistic extension of ASP based on a weight scheme from Markov Logic. This choice is motivated by the fact that the core probabilistic reasoning modes can be mapped onto optimization problems and that LP^MLN may serve as a middle-ground formalism connecting to other probabilistic approaches. As a result, plingo offers three alternative frontends, for LP^MLN, P-log, and ProbLog. The corresponding input languages and reasoning modes are implemented by means of clingo's multi-shot and theory solving capabilities. The core of plingo amounts to a re-implementation of LP^MLN in terms of modern ASP technology, extended by an approximation technique based on a new method for answer set enumeration in the order of optimality. We evaluate plingo's performance empirically by comparing it to other probabilistic systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2019

Strong equivalence for LP^MLN programs

Strong equivalence is a well-studied and important concept in answer set...
research
11/11/2019

ASP-Core-2 Input Language Format

Standardization of solver input languages has been a main driver for the...
research
01/04/2020

selp: A Single-Shot Epistemic Logic Program Solver

Epistemic Logic Programs (ELPs) are an extension of Answer Set Programmi...
research
05/12/2017

Clingcon: The Next Generation

We present the third generation of the constraint answer set system clin...
research
07/13/2017

Clingo goes Linear Constraints over Reals and Integers

The recent series 5 of the ASP system clingo provides generic means to e...
research
04/26/2018

Temporal Answer Set Programming on Finite Traces

In this paper, we introduce an alternative approach to Temporal Answer S...
research
02/17/2018

Almost Sure Productivity

We define Almost Sure Productivity (ASP), a probabilistic generalization...

Please sign up or login with your details

Forgot password? Click here to reset