Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-06-12

Efficient deduction in first order logic with equality by combining semantictableaux and integer programming

Objective



The basis of the proposed project is an Automated Reasoning system developed at the University of Karlsruhe, that makes use of the idea of combining semantic tableaux and integer programming (IP): A formula (propositional or first-order) is transformed into an IP problem, and then IP methods are used to check whether the formula is satisfiable. The objective of this project is to extend the existing implementatio] (available when the project starts) and to unveil strongholds and problems of the method. Strategies and heuristics will be developed to utilize advantages, overcome problems and, thus, improve the method. This is an important and critical phase in the development of an Automated Reasoning system - even more in this case, since a calculus is implemented that has not been used before.
In addition, a method will be developed for extending the combination of semantic tableaux and IP to handle first-order logic with equality.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

Data not available

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

RGI - Research grants (individual fellowships)

Coordinator

IMPERIAL COLLEGE OF SCIENCE, TECHNOLOGY AND MEDICINE
EU contribution
No data
Address
Queens Gate 180
SW7 2BZ LONDON
United Kingdom

See on map

Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data

Participants (1)

My booklet 0 0