• español
    • English
  • Self-archive
  • Browse
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • Document types
  • English 
    • español
    • English
  • Help
  • Login
 
View Item 
  •   Repositorio Institucional Universidad EAFIT
  • Investigación
  • Escuela de Ciencias
  • Lógica y Computación
  • Documentos de trabajo (working papers)
  • View Item
  •   Repositorio Institucional Universidad EAFIT
  • Investigación
  • Escuela de Ciencias
  • Lógica y Computación
  • Documentos de trabajo (working papers)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Formalization of Programs with Positive Inductive Types

Thumbnail
Files
LoboVesga-2014_Practica-investigativa-III_Formalization-of-programs-with-positive-inductive-types.pdf (169.0Kb)
Date
2014-11
Author(s)
Lobo Vesga, Elisabet
Metrics
Metadata
Show full item record
Abstract
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.
Documents PDF

loading
 
URI
http://hdl.handle.net/10784/4552
Collections
  • Documentos de trabajo (working papers) [8]

My Account

LoginRegister

Statistics

View Usage Statistics

universidad eafit medellin repositorio institucional

Vigilada Mineducación
Universidad con Acreditación Institucional hasta 2026
Resolución MEN 2158 de 2018

Líneas de Atención

Medellín: (57) (604) - 448 95 00
Resto del país: 01 8000 515 900
Conmutador: (57) (604) - 2619500
Carrera 49 N 7 Sur - 50
Medellín, Colombia, Suramérica

Derechos Reservados

DSpace software
copyright © 2002-2016 
Duraspace

Theme by 
@mire NV