---
title: "Theorem Proving Under Uncertainty - A Possibility Theory-based Approach"
authors:
  - "Didier Dubois"
  - "Jérôme Lang"
  - "Henri Prade"
doi: ""
url: "https://ijcai.org/proceedings/1987/202"
pdf: "https://ijcai.org/proceedings/1987/0202.pdf"
venue: "Proceedings of the Tenth International Joint Conference on Artificial Intelligence"
year: 1987
pages: "984-985"
track: "Reasoning"
keywords:
---

# Theorem Proving Under Uncertainty - A Possibility Theory-based Approach

Didier Dubois, Jérôme Lang, Henri Prade

*Proceedings of the Tenth International Joint Conference on Artificial Intelligence*, pages 984-985.

## Abstract

In this paper an extension of the resolution principle to uncertain clauses is proposed. Uncertainty is here estimated in terms of necessity measures introduced in the framework of possibility theory. A refutation method using a linear strategy is presented. It makes use of an ordered search method (w~h a non-additive evaluation function) in order to produce an optimal refutation, which enables us to obtain the greatest possible lower bound for the necessity measure attached to the clause to prove. An illustrative example is given. Further extensions of the proposed approach, especially to cope with inconsistent sets of clauses, are mentioned.