Implementing a programming language with a dependent type system

Detalhes bibliográficos
Autor(a) principal: Henke, Eduardo
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/243577
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
id UFSC_95501efb05e05a5b33c119406862ce61
oai_identifier_str oai:repositorio.ufsc.br:123456789/243577
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Implementing a programming language with a dependent type systemTipos dependentesCálculo LambdaLinguagem de programaçãoTeoria de TiposVerificação FormalTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.O objetivo principal desse projeto é discutir sobre as vantagens de sistema de tipos avançados, na área de desenvolvimento de software, através da implementação de uma linguagem de programação com um sistema de tipos dependentes. Isso pode ajudar a melhorar a confiabilidade e segurança do software, permitindo a verificação estática de propriedades arbitrárias sobre o código. O cálculo lambda é expandido com tipos dependentes, o que possibilita a escrita de programas que realizam computações e também permitem a prova da corretude de seu comportamento.The main goal of this project is to explore the potential benefits of advanced type systems, in software development, through an implementation of a dependently typed programming language. This could help improve the reliability and safety of software by enabling static verification of arbitrary properties about the code. This work consists in an extension of the lambda calculus with dependent types, which allows us to write programs that not only have the ability to perform computations, but whose correctness can also be proven.Florianópolis, SC.Franco, Alvaro Junio PereiraXia, Li-YaoUniversidade Federal de Santa Catarina.Henke, Eduardo2022-12-24T08:30:05Z2022-12-24T08:30:05Z2022-12-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/243577Open Access.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-12-24T08:30:05Zoai:repositorio.ufsc.br:123456789/243577Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-12-24T08:30:05Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Implementing a programming language with a dependent type system
title Implementing a programming language with a dependent type system
spellingShingle Implementing a programming language with a dependent type system
Henke, Eduardo
Tipos dependentes
Cálculo Lambda
Linguagem de programação
Teoria de Tipos
Verificação Formal
title_short Implementing a programming language with a dependent type system
title_full Implementing a programming language with a dependent type system
title_fullStr Implementing a programming language with a dependent type system
title_full_unstemmed Implementing a programming language with a dependent type system
title_sort Implementing a programming language with a dependent type system
author Henke, Eduardo
author_facet Henke, Eduardo
author_role author
dc.contributor.none.fl_str_mv Franco, Alvaro Junio Pereira
Xia, Li-Yao
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Henke, Eduardo
dc.subject.por.fl_str_mv Tipos dependentes
Cálculo Lambda
Linguagem de programação
Teoria de Tipos
Verificação Formal
topic Tipos dependentes
Cálculo Lambda
Linguagem de programação
Teoria de Tipos
Verificação Formal
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-24T08:30:05Z
2022-12-24T08:30:05Z
2022-12-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/243577
url https://repositorio.ufsc.br/handle/123456789/243577
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652320905363456

Registros relacionados