Formalization of Programs with Positive Inductive Types
| dc.contributor.author | Lobo Vesga, Elisabet | |
| dc.contributor.eafitauthor | Elizabet Lobo-Vesga (elobove@eafit.edu.co) | spa |
| dc.date.accessioned | 2014-12-10T21:09:38Z | |
| dc.date.available | 2014-12-10T21:09:38Z | |
| dc.date.issued | 2014-11 | |
| dc.description | Proof assistants are computer systems that allows a user to do mathematics on a computer helping with the development of formal proof by human-machine collaboration, however most of them only work with strictly positive types, this restriction limits the number of problem that can be formalized. This is perhaps the reason why verification of programs that use positive (and negative) types is uncommon. Hence, we use the programming logic created by Bove, Dybjer and Sicard- Ram´ırez that accept positive types to formalize the termination of a breadth-first search in a binary tree using continuations data type which is positive. | spa |
| dc.identifier.uri | http://hdl.handle.net/10784/4552 | |
| dc.language.iso | eng | eng |
| dc.publisher | Universidad EAFIT, Medellín, Colombia | spa |
| dc.publisher.department | Universidad EAFIT. Escuela de Ciencias y Humanidades. Grupo de Investigación Lógica y Computación | spa |
| dc.publisher.program | Grupo de Investigación Lógica y Computación | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.rights.local | Acceso abierto | spa |
| dc.subject.keyword | Inductive Types | spa |
| dc.subject.keyword | Positive Types | spa |
| dc.subject.keyword | Programming Logic | spa |
| dc.subject.keyword | Continuations | spa |
| dc.title | Formalization of Programs with Positive Inductive Types | spa |
| dc.type | info:eu-repo/semantics/workingPaper | |
| dc.type.hasVersion | draft | spa |
| dc.type.local | Documento de trabajo de investigación | spa |
Archivos
Bloque original
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- LoboVesga-2014_Practica-investigativa-III_Formalization-of-programs-with-positive-inductive-types.pdf
- Tamaño:
- 169.08 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 2.5 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: