Formalização de ACCE no provador de teoremas Coq
Autor(a) principal: | |
---|---|
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 |