Non-ground Abductive Logic Programming with Probabilistic Integrity Constraints

08/06/2021
by   Elena Bellodi, et al.
8

Uncertain information is being taken into account in an increasing number of application fields. In the meantime, abduction has been proved a powerful tool for handling hypothetical reasoning and incomplete knowledge. Probabilistic logical models are a suitable framework to handle uncertain information, and in the last decade many probabilistic logical languages have been proposed, as well as inference and learning systems for them. In the realm of Abductive Logic Programming (ALP), a variety of proof procedures have been defined as well. In this paper, we consider a richer logic language, coping with probabilistic abduction with variables. In particular, we consider an ALP program enriched with integrity constraints `a la IFF, possibly annotated with a probability value. We first present the overall abductive language, and its semantics according to the Distribution Semantics. We then introduce a proof procedure, obtained by extending one previously presented, and prove its soundness and completeness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2019

Knowledge of Uncertain Worlds: Programming with Logical Constraints

Programming with logic for sophisticated applications must deal with rec...
research
04/01/2020

OptTyper: Probabilistic Type Inference by Optimising Logical and Natural Constraints

We present a new approach to the type inference problem for dynamic lang...
research
01/10/2013

Probabilistic Logic Programming under Inheritance with Overriding

We present probabilistic logic programming under inheritance with overri...
research
08/09/2021

Probabilistic annotations for protocol models

We describe how a probabilistic Hoare logic with localities can be used ...
research
02/03/2022

MV-Datalog+-: Effective Rule-based Reasoning with Uncertain Observations

Modern applications combine information from a great variety of sources....
research
05/13/2021

Signal Temporal Logic Synthesis as Probabilistic Inference

We reformulate the signal temporal logic (STL) synthesis problem as a ma...
research
03/27/2013

Convergent Deduction for Probabilistic Logic

This paper discusses the semantics and proof theory of Nilsson's probabi...

Please sign up or login with your details

Forgot password? Click here to reset