SMProbLog: Stable Model Semantics in ProbLog and its Applications in Argumentation

10/05/2021
by   Pietro Totis, et al.
0

We introduce SMProbLog, a generalization of the probabilistic logic programming language ProbLog. A ProbLog program defines a distribution over logic programs by specifying for each clause the probability that it belongs to a randomly sampled program, and these probabilities are mutually independent. The semantics of ProbLog is given by the success probability of a query, which corresponds to the probability that the query succeeds in a randomly sampled program. It is well-defined when each random sample uniquely determines the truth values of all logical atoms. Argumentation problems, however, represent an interesting practical application where this is not always the case. SMProbLog generalizes the semantics of ProbLog to the setting where multiple truth assignments are possible for a randomly sampled program, and implements the corresponding algorithms for both inference and learning tasks. We then show how this novel framework can be used to reason about probabilistic argumentation problems. Therefore, the key contribution of this paper are: a more general semantics for ProbLog programs, its implementation into a probabilistic programming framework for both inference and parameter learning, and a novel approach to probabilistic argumentation problems based on such framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/03/2023

smProbLog: Stable Model Semantics in ProbLog for Probabilistic Argumentation

Argumentation problems are concerned with determining the acceptability ...
research
01/31/2017

On the Semantics and Complexity of Probabilistic Logic Programs

We examine the meaning and the complexity of probabilistic logic program...
research
08/30/2023

Understanding ProbLog as Probabilistic Argumentation

ProbLog is a popular probabilistic logic programming language/tool, wide...
research
10/04/2011

Well-Definedness and Efficient Inference for Probabilistic Logic Programming under the Distribution Semantics

The distribution semantics is one of the most prominent approaches for t...
research
02/29/2016

Range-based argumentation semantics as 2-valued models

Characterizations of semi-stable and stage extensions in terms of 2-valu...
research
08/12/2022

Multi-Model Probabilistic Programming

Probabilistic programming makes it easy to represent a probabilistic mod...
research
06/04/2010

Variational Program Inference

We introduce a framework for representing a variety of interesting probl...

Please sign up or login with your details

Forgot password? Click here to reset