Skip to main content
European Commission logo print header

Proof Theory for Lukasiewicz and Related Logics

Objective

Due to the pioneering work of Zane, it is widely recognised that fuzzy logic is fundamental to an adequate treatment of topics such as formalising common natural language predicates like ' " tall" or " dark" and reasoning in the presence of uncertainty and/or vagueness. Despite numerous successful applications in these areas however, there is still a great need for foundational research in fuzzy logic, in particular to develop formal methods for automated reasoning. The aim of the proposed project is to develop and exploit proof theory for some of the most important formalisations of fuzzy logic, which include Lukasiewicz logics and related logics. Proof theory is concerned with the analysis of proofs from a syntactical perspective, and is a basic prerequisite for developing automated reasoning methods for logic. Its main goal is the construction of proof calculi that are " analytic" in the sense that proofs proceed by a stepwise decomposition of the formula to be proved, and " uniform" across a wide range of logics. The project is a continuation of the PhD work of the applicant, which solved a long-term open problem in the field by providing analytic proof systems for prepositional Lukasiewicz logic L, and Product logic P. The objectives are:
(1) to provide analytic proof calculi for finite-valued Lukasiewicz logics, and (since these logics are not acclimatisable) fragments of first-order L and P, and
(2) to exploit these proof calculi to obtain metallurgical results and proof procedures suitable for automated reasoning. The work will be carried out at the TU in Vienna, a world class centre for research into fuzzy logic and proof theory, which has recently completed a similar project for Godley logics. The project meets several EU objectives. It will advance the state of the art in fuzzy logic, and facilitate the training and mobility of an extremely promising researcher.

Call for proposal

FP6-2002-MOBILITY-5
See other projects for this call

Coordinator

TECHNISCHE UNIVERSITAET WIEN
EU contribution
No data
Address
Karlsplatz 13
WIEN
Austria

See on map

Total cost
No data