Objetivo The aim of TYPES is to enhance the proof assistant systems ALF, Coq, Isabelle, Lego and PROPRE and produce libraries of theories in selected areas of mathematics and computer science. The structuring of these theories and questions of commonality for different proof systems will be topics for investigation, along with the foundations of proof systems, variants of type theory, and logical frameworks.APPROACH AND METHODS The Logical Frameworks of LF action (3245) developed four general proof assistants and a more specialised system (Propre). Three of the proof assistants are based on type theory, the fourth, Isabelle, uses the idea of logical frameworks, and has been used to implement types calculi. The type theory systems use the "Propositions as Types" paradigm in the form of Martin-Loef Type Theory (ALF) or Calculus of Constructions (Coq, Lego). The design of such systems raises both basic questions and pragmatic ones concerning algorithms and implementation: for example, how to define inductive data types, what unification algorithms to use, how to delay the binding of "logical variable", and what is a good form of user interface. Given such a system, TYPES will build basic theories for mathematical systems such as natural numbers, integers and reals, and sets, as well as for theories of more interest to computer scientists such as lists, trees, regular expressions and finite state machines. The project will also consider the appication of such proof assistants to the formal validation of software. The consortium also intends to try out tools on specific computer science applications such as protocol verification, and on mathematical applications such as analysis. POTENTIAL The development of these proof assistants and associated bodies of formalised and machine checked theories in mathematics and computer science will enable the tackling of problems involved in the correctness proofs for software and hardware systems. They will also provide specification languages with clear formal semantics and machine support. Ámbito científico natural sciencescomputer and information sciencessoftwarenatural sciencesmathematics Programa(s) FP3-ESPRIT 3 - Specific research and technological development programme (EEC) in the field of information technologies, 1990-1994 Tema(s) Data not available Convocatoria de propuestas Data not available Régimen de financiación Data not available Coordinador Institut National de Recherches en Informatique et en Automatique (INRIA) Aportación de la UE Sin datos Dirección Domaine de Voluceau Rocquencourt 78153 Le Chesnay Francia Ver en el mapa Coste total Sin datos Participantes (10) Ordenar alfabéticamente Ordenar por aportación de la UE Ampliar todo Contraer todo CHALMERS TEKNISKA HOGSKOLA Suecia Aportación de la UE Sin datos Dirección HOLTERMANSGATAN, 1 412 96 GOTEBORG Ver en el mapa Coste total Sin datos Centre National de la Recherche Scientifique (CNRS) Francia Aportación de la UE Sin datos Dirección 4 PLACE JUSSIEU 75252 PARIS Ver en el mapa Coste total Sin datos Institut National de Recherches en Informatique et en Automatique (INRIA) Francia Aportación de la UE Sin datos Dirección Route des Lucioles 06565 Valbonne Ver en el mapa Coste total Sin datos KATHOLIEKE UNIVERSITEIT NIJMEGEN Países Bajos Aportación de la UE Sin datos Dirección , 9108 6500 HK NIJMEGEN Ver en el mapa Coste total Sin datos NEDERLANDSE PHILIPS BEDRIJVEN BV Países Bajos Aportación de la UE Sin datos Dirección PROF. HOLSTLAAN, 4 5656 AA EINDHOVEN Ver en el mapa Coste total Sin datos Technische Universitaet Muenchen Alemania Aportación de la UE Sin datos Dirección Arcisstrasse 21 80333 Muenchen Ver en el mapa Coste total Sin datos UNIVERSITA DEGLI STUDI DI TORINO Italia Aportación de la UE Sin datos Dirección Corso Svizzera 185 10149 TORINO Ver en el mapa Coste total Sin datos University of Cambridge Reino Unido Aportación de la UE Sin datos Dirección Free School Lane CB2 3RF Cambridge Ver en el mapa Coste total Sin datos University of Edinburgh Reino Unido Aportación de la UE Sin datos Dirección 2 Buccleuch Place EH8 9LW Edinburgh Ver en el mapa Coste total Sin datos University of Manchester Reino Unido Aportación de la UE Sin datos Dirección Oxford Road M13 9PL Manchester Ver en el mapa Coste total Sin datos
