25 - 29 de Noviembre de 2002

Montevideo, Uruguay

Radisson Victoria Plaza Hotel

 
CL49
 
A Uniform Approach to Program Extraction: Pure Type Systems with Ultra Sigma-types

Maribel Fernandez
Department of Computer Science, King's College London
ian@dcs.kcl.ac.uk
Ian Mackie
Department of Computer Science, King's College London
maribel@dcs.kcl.ac.uk
Paula Severi
Departimento di Informatica, Università di Torino
severi@di.unito.it
Nora Szasz
Facultad de Ingenieria, Universidad de la República
nora@fing.edu.uy
 
Abstract

We introduce Ultra S-types in Pure Type Systems generalizing earlier work on program extraction in Type Theory. This general and comprehensinve setting includes the work by Paulin based on realizability interpretations, Burstall and McKinna's Theory of Specification and Deliverables, Poll's Programming Logic, Severi and Szasz's Theory of Specifications. We show how to express all these theories as particular Pure Type Systems with the Ultra S-types. This general presentation helps understanding and comparing all this different approaches to program extraction.

Keywords: Specifications, program extraction, typed lambda calculus, pure type systems

 
Resumen

Se presenta una extensión de los Sistemas de Tipos Puros puros con tipos Ultra-S, que generalizan los trabajos previos sobre extracción de programas en teoría de Tipos. Este marco general incluye los de Paulin basados en interpretación de realización, la teoría de Especificaciónes y Liberales de Burstall y Makinna, la lógica de programación de Poll, y la teoría de Especificaciónes de Severy y Szasz. Se muestra como expresar todas estas teorías como casos particulares de Sistemas de Tipos Puros con tipos Ultra-S. Esta presentación general permite una mejor comprensión y comparación de los diferentes enfoques existentes de la extracción de programas.

Palabras Clave: Especificaciones, extraccion de programas, calculo lambda tipado, sistemas de tipos puros.



Volver

infoUYclei 2002