Título: | EXTRAÇÃO DE CONTEÚDO COMPUTACIONAL DE PROVAS INTUICIONISTAS | ||||||||||||||||||||||||||||||||||||||||
Autor: |
GEIZA MARIA HAMAZAKI DA SILVA |
||||||||||||||||||||||||||||||||||||||||
Colaborador(es): |
EDWARD HERMANN HAEUSLER - Orientador |
||||||||||||||||||||||||||||||||||||||||
Catalogação: | 10/SET/2004 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||||||||||||||||||||||||||||||
Tipo: | TEXTO | Subtipo: | TESE | ||||||||||||||||||||||||||||||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||||||||||||||||||||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=5443&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=5443&idi=2 |
||||||||||||||||||||||||||||||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.5443 | ||||||||||||||||||||||||||||||||||||||||
Resumo: | |||||||||||||||||||||||||||||||||||||||||
Garantir que programas são implementados de forma a
cumprir uma especificação é uma questão fundamental em
computação, por isso, têm sido propostos vários métodos
que almejam provar a correção dos programas. Este
trabalho apresenta um método, baseado no isomorfismo de
Curry-Howard, que extrai conteúdos computacionais de
provas intuicionistas, conhecido como síntese construtiva
ou proofs-as-programs. É proposto um processo de síntese
construtiva de programas, onde a extração do conteúdo
computacional gera um programa em linguagem imperativa a
partir de uma prova em lógica intuicionista poli-sortida,
cujos axiomas definem os tipos abstratos de dados, sendo
utilizado como sistema dedutivo a Dedução Natural. Também
é apresentada uma prova de correção, bem como uma prova
de completude do método atráves do uso de um sistema com
regra ômega (computacional) para a aritmética de Heyting,
concluindo com uma demonstração da relação entre o uso da
indução finita no lugar da regra ômega computacional no
processo de síntese.
|
|||||||||||||||||||||||||||||||||||||||||
|