Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

ARiAT

Financiado

Cerrado

Advanced Reasoning in Arithmetic Theories

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, arti... ver más

31/12/2024

UOXF

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UN... No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Ver 3 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2024-12-31

ERC-2019-STG: ERC Starting Grant

I+D

Cerrada hace 6 años

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

3 Participantes

UOXF

1.42M€ | Lider

TUBOS REUNIDOS INDUSTRIAL, S...

625.24K€ | Participante

UNIVERSITY COLLEGE LONDON

60.39K€ | Participante

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

NEAT Non-linear Existential Arithmetic Theories 181K€ Cerrado

FORMATH Formalisation of Mathematics 2M€ Cerrado

FRESCO Fast and Reliable Symbolic Computation 2M€ Cerrado

LLAMA Logic and Learning an Algebra and Finite Model Theory Appro... 176K€ Cerrado

TIN2015-70266-C2-1-P TECNICAS COMPUTACIONALES ALGEBRAICAS Y DIFUSAS PARA LA SOCIE... 56K€ Cerrado

InfTy Infinitary Rewriting for Type Systems 200K€ Cerrado

Duración del proyecto: 62 meses Fecha Inicio: 2019-10-08
Fecha Fin: 2024-12-31

Líder del proyecto

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UN... No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 1M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto 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.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores