Trabajo de doctorado en el proyecto ForMath en Nijmegen

Se ha convocado una plaza de trabajo para realizar el doctorado en el Proyecto ForMath. El trabajo se realizará en el Foundations Group del Institute for Computing and Information Sciences de la Radboud University Nijmegen de Holanda.

El proyecto ForMath (Formalization of Mathematics) es un proyecto FP7 liderado por Thierry Coquand de la Gothenburg University. El objetivo del proyecto es desarrollar teorías formalizadas sobre álgebra, álgebra lineal, computación sobre los números reales y topología algebraica.

Trabajo en el Proyecto CerCo (Certified Complexity)

Se ha convocado dos plazas para trabajar en el Proyecto Cerco (Certified Complexity).

El proyecto Cerco es un Proyecto FP7 cuyo objetivo es la construcción de un compilador de C que conserve la complejidad y esté formalmente verificado. El proyecto se describe más detalladamente en su memoria.

Las plazas convocadas son:

  1. dos plazas para trabajar en el proyecto Cerco en París en el Laboratoire Preuves, Programmes et Systèmes.
  2. una plaza para trabajar en el proyecto CerCo en Bolonia en el . La verificación se hará con el sistema .

Reto de formalización: El proyecto Wiles-Fermat

Una de las líneas de desarrollo de la Lógica Computacional es abordar formalizaciones de resultados matemáticos complejos. El intento de formalización produce como efectos laterales la formalización del conocimiento implícito en el resultado (el mathware) y el desarrollo de nuevos procedimientos de decisión.

Uno de los grandes retos actuales es la formalización de la demostración de Andrew Wiles del último teorema de Fermat. Una descripción detallada del reto se encuentra en el artículo Computer verification of Wiles’ proof of Fermat’s Last Theorem de Wim H. Hesselink. En el artículo se traza la hoja de ruta de la formalización describiendo la estructura de la demostración de Wiles. Una de las principales dificultades radica en comentando la necesidad de disponer de sistemas de razonamiento que incorporen cálculo simbólico. Hesselink estima que se tardarán unos 50 años en conseguirse la formalización del teorema de Wiles.

Trabajo del Grupo de Lógica Computacional (1987-2009)

El inicio del primer trabajo sobre la automatización del razonamiento. Los trabajos realizados desde entonces se encuentran en las páginas de publicaciones, tesis y trabajos de investigación dirigidos y cursos impartidos. La ordenación de estas páginas es simplemente cronológica. Una visión más ordenada del trabajo desarrollado durante estos años se encuentra en las transparencias de las conferencias que dí en la Universidad de La Coruña: Un viaje a través del razonamiento automático (Experiencias del GLC de la US). En ella se describen los sistemas de razonamiento que hemos utilizado y las teorías que hemos formalizado.