Reseña: A formalisation of metric spaces in HOL Light

Se ha publicado un artículo de razonamiento formalizado en HOL Light sobre topología titulado A formalisation of metric spaces in HOL Light.

Su autor es Marco Maggesi (de la Univ. de Florencia en Italia).

Su resumen es

We present a computer formalisation of metric spaces in the HOL Light theorem prover. Basic results of the theory of complete metric spaces are proved. A simple decision procedure for the theory of metric space is implemented.

El trabajo se ha presentado en CICM 2015 (the 8th Conference on Intelligent Computer Mathematics).

Reseña: Formalizing divisibility rules as a student case study

Se ha publicado un artículo de razonamiento formalizado en Mizar sobre aritmética titulado Formalizing divisibility rules as a student case study.

Su autor es Adam Naumowicz (de la Univ. de Białystok en Polonia).

Su resumen es

We would like to present some results of a student case study administered as a part of an interactive theorem proving elective course for computer science students. The students’ task was to prove in Mizar the divisibility rules for selected primes based on the decimal representation of natural numbers. The formalized proofs were quite elementary, so a project like this could be carried out by a group of students without particularly strong mathematical background. In this paper we give a short overview of definitions that had to be introduced for the case study and present the way the divisibility rules were eventually formulated by the students. After that we discuss an example of a more interesting proof case, i.e. the divisibility by 11 rule.

El trabajo se ha presentado en CICM 2015 (the 8th Conference on Intelligent Computer Mathematics).

Reseña: How functional programming mattered

Se ha publicado un artículo sobre el estado de la programación funcional titulado How functional programming mattered

Sus autores son

Su resumen es

In 1989 when functional programming was still considered a niche topic, Hughes wrote a visionary paper arguing convincingly “why functional programming matters“. More than two decades have passed. Has functional programming really mattered? Our answer is a resounding “Yes!”. Functional programming is now at the forefront of a new generation of programming technologies, and enjoying increasing popularity and influence. In this paper, we review the impact of functional programming, focusing on how it has changed the way we may construct programs, the way we may verify programs, and fundamentally the way we may think about programs.

El trabajo se ha publicado en National Science Review.

Lecturas del Grupo de Lógica Computacional (desde el 29 de junio de 2014)

Esta entrada es una recopilación de lecturas compartidas este curso (del 29 de junio de 2014 al 15 de julio de 2015) en
Twitter sobre lógica computacional y programación funcional.

Al final de cada artículo se encuentra etiquetas relativas a los sistemas que usa o a su contenido.