Opendata, web and dolomites

ARiAT SIGNED

Advanced Reasoning in Arithmetic Theories

Total Cost €

0

EC-Contrib. €

0

Partnership

0

Views

0

Project "ARiAT" data sheet

The following table provides information about the project.

Coordinator
UNIVERSITY COLLEGE LONDON 

Organization address
address: GOWER STREET
city: LONDON
postcode: WC1E 6BT
website: n.a.

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country United Kingdom [UK]
 Total cost 1˙481˙864 €
 EC max contribution 1˙481˙864 € (100%)
 Programme 1. H2020-EU.1.1. (EXCELLENT SCIENCE - European Research Council (ERC))
 Code Call ERC-2019-STG
 Funding Scheme ERC-STG
 Starting year 2020
 Duration (year-month-day) from 2020-01-01   to  2024-12-31

 Partnership

Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
1    UNIVERSITY COLLEGE LONDON UK (LONDON) coordinator 1˙481˙864.00

Map

 Project objective

Arithmetic theories are logical theories for reasoning about number systems, such as the integers and reals. Such theories find a plethora of applications across computer science, including in algorithmic verification, artificial intelligence, and compiler optimisation. The appeal of arithmetic theories is their generality: once a problem has been formalised in a decidable such theory, a dedicated solver can in principle be used in a push-button fashion to obtain a solution. Arithmetic theories are also of great importance for showing decidability and complexity results in a variety of domains.

Decision procedures for quantifier-free and linear fragments of arithmetic theories have been among the most intensively studied and impactful topics in theoretical computer science. However, emerging applications require more expressive theories, including support for quantifiers, counting, and non-linear functions. Unfortunately, the lack of understanding of the computational properties of such extensions means that existing decision procedures are not applicable or do not scale.

The overall goal of this proposal is to advance the state-of-the-art in decision procedures for expressive arithmetic theories. To this end, starting with a recent breakthrough made by the PI, we will develop novel and optimal quantifier-elimination procedures for linear arithmetic theories, which we plan to eventually integrate into mainstream SMT solvers. Furthermore, we aim to improve complexity bounds and push the decidability frontier of extensions of arithmetic theories with counting and non-linear operations. The proposed research requires to tackle long-standing open problems---some of them being decades old. In short, the project will lay algorithmic foundations on which next-generation decision procedures and reasoners for arithmetic theories will be built.

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "ARIAT" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email (fabio@fabiodisconzi.com) and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "ARIAT" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.1.)

AllergenDetect (2019)

Comprehensive allergen detection using synthetic DNA libraries

Read More  

E-DIRECT (2020)

Evolution of Direct Reciprocity in Complex Environments

Read More  

ARCTIC (2020)

Air Transport as Information and Computation

Read More