Skip to main content

Types for Proofs and Programs

Objective

Technology for building accurately specified and reliably correct computer systems is of deep interest for industry in Europe. This is a long-term problem, requiring progress in many areas. The use of formal logics for specification and reasoning about systems, and of strongly typed programming languages with inherent correctness properties, are well accepted as necessary parts of the solution. The aim of our research activities is to develop the technology of formal reasoning and computer programming based on Type Theory, by improving the languages and computerised tools for reasoning, and by applying the technology in several domains such as analysis of programming languages, certified software, formalisation of mathematics and mathematics education.

This proposal is based on the strong collaboration and achievements in four successful European projects (ESPRIT BRA and Working Group), in which we have built several computer systems for proof development and used them in applications. The theory and the associated systems developed by consortium members define the state of the art in type theory and its applications. Some impressive examples using these systems have been achieved. However, it is a long-term project to make this technology suitable for useby engineers, mathematicians and students.

The proposed Co-ordination Action is essential to maintain our community so that sites doing related and complementary work can continue to communicate and collaborate fruitfully. We request funding for three annual meetings to communicate recent work throughout the consortium, six smaller thematic workshops on designated research themes, one summer school, short courses and short visits between sites. For wide dissemination of our work, the proceedings of the annual meetings will be formally refereed and published, while the thematic workshops, summer school and short courses will be publically available on a project web page.

Funding Scheme

CA - Coordination action

Coordinator

CHALMERS TEKNISKA HOEGSKOLA AKTIEBOLAG
Address

412 96 Goeteborg
Sweden

Participants (14)

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
France
Address
Domaine De Voluceau, Rocquencourt
78153 Le Chesnay
LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany
Address
Geschwister-scholl-platz 1
80539 Muenchen
STICHTING KATHOLIEKE UNIVERSITEIT
Netherlands
Address
Geert Grooteplein-noord 9
6525 EZ Nijmegen
TECHNISCHE UNIVERSITAET MUENCHEN
Germany
Address
Arcisstrasse 21
80290 Muenchen
THE UNIVERSITY OF EDINBURGH
United Kingdom
Address
Old College, South Bridge
EH8 9YL Edinburgh
THE VICTORIA UNIVERSITY OF MANCHESTER
United Kingdom
Address
Oxford Road
M13 9PL Manchester
Tallinna Tehnikauelikooli Kueberneetika Instituut
Estonia
Address
Akadeemia Tee 21
12618 Tallinn
UNIVERSITA DEGLI STUDI DI TORINO
Italy
Address
Via Giuseppe Verdi 8
10124 Torino
UNIVERSITA DEGLI STUDI DI UDINE
Italy
Address
Via Palladio 8
33100 Udine
UNIVERSITE DE PARIS XI PARIS-SUD
France
Address
15, Rue Georges Clemenceau
91405 Orsay
UNIVERSITE PARIS VII - DENIS DIDEROT
France
Address
Place Jussieu 2
75251 Paris Cedex 05
UNIVERSITY OF DURHAM
United Kingdom
Address
Old Shire Hall, Old Elvet
DH1 3LE Durham
UNIWERSYTET W BIALYMSTOKU
Poland
Address
Marii Sklodowskiej-curie 14
15097 Bialystok
UNIWERSYTET WARSZAWSKI_
Poland
Address
Krakowskie Przedmiescie 26/28
00-927 Warszawa