Formalização de ACCE no provador de teoremas Coq

Detalhes bibliográficos
Autor(a) principal: Tanus, Felipe de Oliveira
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/66076
Resumo: Este trabalho descreve uma implementação da transformação ACCE em Coq. A técnica visa permitir que um programa detecte e corrija automaticamente erros de controle de fluxo causados por soft errors. A transformação é aplicada na linguagem intermediária LLVM IR. Para isso, é utilizado o VeLLVM, que disponibiliza uma implementação de uma semântica formal para a linguagem LLVM IR. Esse é o primeiro passo para a construção de provas formais sobre a técnica ACCE.
id UFRGS-2_6bbda478a26b337dee283102f6dbfda6
oai_identifier_str oai:www.lume.ufrgs.br:10183/66076
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Tanus, Felipe de OliveiraMoreira, Alvaro Freitas2013-02-05T01:38:50Z2013http://hdl.handle.net/10183/66076000870876Este trabalho descreve uma implementação da transformação ACCE em Coq. A técnica visa permitir que um programa detecte e corrija automaticamente erros de controle de fluxo causados por soft errors. A transformação é aplicada na linguagem intermediária LLVM IR. Para isso, é utilizado o VeLLVM, que disponibiliza uma implementação de uma semântica formal para a linguagem LLVM IR. Esse é o primeiro passo para a construção de provas formais sobre a técnica ACCE.This work describes an implementation in Coq of ACCE. This technique aims to allow a software to detect and automatically fix control flux errors, generaly caused by soft errors. This transformation is applied on the LLVM Intermediate language. To accomplish this, the LLVM IR formal semantic presented by the VeLLVM is used. This is the first step to write proofs about the ACCE technique.application/pdfporTeoria : ComputaçãoLógica matemáticaLLVMVeLLVMFault ToleranceACCECoqFormalização de ACCE no provador de teoremas CoqFormalization of ACCE technique on Coq formal proof management system info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2013Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000870876.pdf000870876.pdfTexto completoapplication/pdf605589http://www.lume.ufrgs.br/bitstream/10183/66076/1/000870876.pdf116a6a1ea2fee5ede8e864caa4e4e7ceMD51TEXT000870876.pdf.txt000870876.pdf.txtExtracted Texttext/plain84851http://www.lume.ufrgs.br/bitstream/10183/66076/2/000870876.pdf.txt166ae7f9d4cad6fd5d5ff9c1fa4694c6MD52THUMBNAIL000870876.pdf.jpg000870876.pdf.jpgGenerated Thumbnailimage/jpeg1022http://www.lume.ufrgs.br/bitstream/10183/66076/3/000870876.pdf.jpg26dbac92d16011809002222b11d15038MD5310183/660762018-10-17 07:35:46.011oai:www.lume.ufrgs.br:10183/66076Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-17T10:35:46Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Formalização de ACCE no provador de teoremas Coq
dc.title.alternative.en.fl_str_mv Formalization of ACCE technique on Coq formal proof management system
title Formalização de ACCE no provador de teoremas Coq
spellingShingle Formalização de ACCE no provador de teoremas Coq
Tanus, Felipe de Oliveira
Teoria : Computação
Lógica matemática
LLVM
VeLLVM
Fault Tolerance
ACCE
Coq
title_short Formalização de ACCE no provador de teoremas Coq
title_full Formalização de ACCE no provador de teoremas Coq
title_fullStr Formalização de ACCE no provador de teoremas Coq
title_full_unstemmed Formalização de ACCE no provador de teoremas Coq
title_sort Formalização de ACCE no provador de teoremas Coq
author Tanus, Felipe de Oliveira
author_facet Tanus, Felipe de Oliveira
author_role author
dc.contributor.author.fl_str_mv Tanus, Felipe de Oliveira
dc.contributor.advisor1.fl_str_mv Moreira, Alvaro Freitas
contributor_str_mv Moreira, Alvaro Freitas
dc.subject.por.fl_str_mv Teoria : Computação
Lógica matemática
topic Teoria : Computação
Lógica matemática
LLVM
VeLLVM
Fault Tolerance
ACCE
Coq
dc.subject.eng.fl_str_mv LLVM
VeLLVM
Fault Tolerance
ACCE
Coq
description Este trabalho descreve uma implementação da transformação ACCE em Coq. A técnica visa permitir que um programa detecte e corrija automaticamente erros de controle de fluxo causados por soft errors. A transformação é aplicada na linguagem intermediária LLVM IR. Para isso, é utilizado o VeLLVM, que disponibiliza uma implementação de uma semântica formal para a linguagem LLVM IR. Esse é o primeiro passo para a construção de provas formais sobre a técnica ACCE.
publishDate 2013
dc.date.accessioned.fl_str_mv 2013-02-05T01:38:50Z
dc.date.issued.fl_str_mv 2013
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 http://hdl.handle.net/10183/66076
dc.identifier.nrb.pt_BR.fl_str_mv 000870876
url http://hdl.handle.net/10183/66076
identifier_str_mv 000870876
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/66076/1/000870876.pdf
http://www.lume.ufrgs.br/bitstream/10183/66076/2/000870876.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/66076/3/000870876.pdf.jpg
bitstream.checksum.fl_str_mv 116a6a1ea2fee5ede8e864caa4e4e7ce
166ae7f9d4cad6fd5d5ff9c1fa4694c6
26dbac92d16011809002222b11d15038
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224437293383680