BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking
| Ano de defesa: | 2015 |
|---|---|
| Autor(a) principal: | |
| Outros Autores: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal do Amazonas
Faculdade de Tecnologia Brasil UFAM Programa de Pós-graduação em Engenharia Elétrica |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://tede.ufam.edu.br/handle/tede/4539 |
Resumo: | O desenvolvimento de programas escritos na linguagem de programação Lua, que é muito utilizada em aplicações para TV digital e jogos, pode gerar erros, deadlocks, estouro aritmético e divisão por zero. Este trabalho tem como objetivo propor uma metodologia de verificação para programas escritos na linguagem de programação Lua usando a ferramenta Efficient SMT-Based Context-Bounded Model Checker (ESBMC), que representa o estado da arte em verificação de modelos de contexto limitado. O ESBMC é aplicado a programas embarcados ANSI-C/C++ e possui a capacidade de verificar estouro de limites de vetores, divisão por zero e assertivas definidas pelo usuário. A abordagem proposta consiste na tradução de programas escritos em Lua para uma linguagem intermediária, que é posteriormente verificada pelo ESBMC. O tradutor foi desenvolvido com a ferramenta ANTLR (do inglês “ANother Tool for Language Recognition”), que é utilizada na construção de analisadores léxicos e sintáticos, a partir da gramática da linguagem Lua. Este trabalho é motivado pela necessidade de se estender os benefícios da verificação de modelos, baseada nas teorias de satisfatibilidade, a programas escritos na linguagem de programação Lua. Os resultados experimentais mostram que a metodologia proposta pode ser muito eficaz, no que diz respeito à verificação de propriedades (segurança) da linguagem de programação Lua. |
| id |
UFAM_757d7ff76bd494ee0140c287ca69a321 |
|---|---|
| oai_identifier_str |
oai:https://tede.ufam.edu.br/handle/:tede/4539 |
| network_acronym_str |
UFAM |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
| repository_id_str |
|
| spelling |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model CheckingLinguagem LuaTV digitalVerificação de modelos - BMCLuaEfficient SMT-Based Context-Bounded Model Checker (ESBMC)ENGENHARIAS: ENGENHARIA ELÉTRICAO desenvolvimento de programas escritos na linguagem de programação Lua, que é muito utilizada em aplicações para TV digital e jogos, pode gerar erros, deadlocks, estouro aritmético e divisão por zero. Este trabalho tem como objetivo propor uma metodologia de verificação para programas escritos na linguagem de programação Lua usando a ferramenta Efficient SMT-Based Context-Bounded Model Checker (ESBMC), que representa o estado da arte em verificação de modelos de contexto limitado. O ESBMC é aplicado a programas embarcados ANSI-C/C++ e possui a capacidade de verificar estouro de limites de vetores, divisão por zero e assertivas definidas pelo usuário. A abordagem proposta consiste na tradução de programas escritos em Lua para uma linguagem intermediária, que é posteriormente verificada pelo ESBMC. O tradutor foi desenvolvido com a ferramenta ANTLR (do inglês “ANother Tool for Language Recognition”), que é utilizada na construção de analisadores léxicos e sintáticos, a partir da gramática da linguagem Lua. Este trabalho é motivado pela necessidade de se estender os benefícios da verificação de modelos, baseada nas teorias de satisfatibilidade, a programas escritos na linguagem de programação Lua. Os resultados experimentais mostram que a metodologia proposta pode ser muito eficaz, no que diz respeito à verificação de propriedades (segurança) da linguagem de programação Lua.The development of programs written in Lua programming language, which is largely used in applications for digital TV and games, can cause errors, deadlocks, arithmetic overflow, and division by zero. This work aims to propose a methodology for checking programs written in Lua programming language using the Efficient SMT-Based Context-BoundedModel Checker (ESBMC) tool, which represents the state-of-the-art context-bounded model checker. It is used for ANSI-C/C++ programs and has the ability to verify array out-of-bounds, division by zero, and user-defined assertions. The proposed approach consists in translating programs written in Lua to an intermediate language, which are further verified by ESBMC. The translator is developed with the ANTLR (ANother Tool for Language Recognition) tool, which is used for developing the lexer and parser, based on the Lua language grammar. This work is motivated by the need for extending the benefits of bounded model checking, based on satisfiability modulotheories, to programs written in Lua programming language. The experimental results show that the proposed methodology can be very effective, regarding model checking (safety) of Luaprogramming language properties.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoUniversidade Federal do AmazonasFaculdade de TecnologiaBrasilUFAMPrograma de Pós-graduação em Engenharia ElétricaCordeiro, Lucas Carvalhohttp://lattes.cnpq.br/5005832876603012Cordeiro, Lucas CarvalhoSilva Júnior, Waldir Sabino daDias Neto, Arilo ClaudioJanuário, Francisco de Assis Pereirahttp://lattes.cnpq.br/53222032075565382015-08-04T15:38:25Z2015-04-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfJANUÁRIO, Francisco de Assis Pereira. BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking. 2015. 90 f. Dissertação (Mestrado em Engenharia Elétrica) Universidade Federal do Amazonas, Manaus, 2015.http://tede.ufam.edu.br/handle/tede/4539porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2017-05-19T05:03:48Zoai:https://tede.ufam.edu.br/handle/:tede/4539Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922017-05-19T05:03:48Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false |
| dc.title.none.fl_str_mv |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| title |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| spellingShingle |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking Januário, Francisco de Assis Pereira Linguagem Lua TV digital Verificação de modelos - BMCLua Efficient SMT-Based Context-Bounded Model Checker (ESBMC) ENGENHARIAS: ENGENHARIA ELÉTRICA |
| title_short |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| title_full |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| title_fullStr |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| title_full_unstemmed |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| title_sort |
BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking |
| author |
Januário, Francisco de Assis Pereira |
| author_facet |
Januário, Francisco de Assis Pereira http://lattes.cnpq.br/5322203207556538 |
| author_role |
author |
| author2 |
http://lattes.cnpq.br/5322203207556538 |
| author2_role |
author |
| dc.contributor.none.fl_str_mv |
Cordeiro, Lucas Carvalho http://lattes.cnpq.br/5005832876603012 Cordeiro, Lucas Carvalho Silva Júnior, Waldir Sabino da Dias Neto, Arilo Claudio |
| dc.contributor.author.fl_str_mv |
Januário, Francisco de Assis Pereira http://lattes.cnpq.br/5322203207556538 |
| dc.subject.por.fl_str_mv |
Linguagem Lua TV digital Verificação de modelos - BMCLua Efficient SMT-Based Context-Bounded Model Checker (ESBMC) ENGENHARIAS: ENGENHARIA ELÉTRICA |
| topic |
Linguagem Lua TV digital Verificação de modelos - BMCLua Efficient SMT-Based Context-Bounded Model Checker (ESBMC) ENGENHARIAS: ENGENHARIA ELÉTRICA |
| description |
O desenvolvimento de programas escritos na linguagem de programação Lua, que é muito utilizada em aplicações para TV digital e jogos, pode gerar erros, deadlocks, estouro aritmético e divisão por zero. Este trabalho tem como objetivo propor uma metodologia de verificação para programas escritos na linguagem de programação Lua usando a ferramenta Efficient SMT-Based Context-Bounded Model Checker (ESBMC), que representa o estado da arte em verificação de modelos de contexto limitado. O ESBMC é aplicado a programas embarcados ANSI-C/C++ e possui a capacidade de verificar estouro de limites de vetores, divisão por zero e assertivas definidas pelo usuário. A abordagem proposta consiste na tradução de programas escritos em Lua para uma linguagem intermediária, que é posteriormente verificada pelo ESBMC. O tradutor foi desenvolvido com a ferramenta ANTLR (do inglês “ANother Tool for Language Recognition”), que é utilizada na construção de analisadores léxicos e sintáticos, a partir da gramática da linguagem Lua. Este trabalho é motivado pela necessidade de se estender os benefícios da verificação de modelos, baseada nas teorias de satisfatibilidade, a programas escritos na linguagem de programação Lua. Os resultados experimentais mostram que a metodologia proposta pode ser muito eficaz, no que diz respeito à verificação de propriedades (segurança) da linguagem de programação Lua. |
| publishDate |
2015 |
| dc.date.none.fl_str_mv |
2015-08-04T15:38:25Z 2015-04-01 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
JANUÁRIO, Francisco de Assis Pereira. BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking. 2015. 90 f. Dissertação (Mestrado em Engenharia Elétrica) Universidade Federal do Amazonas, Manaus, 2015. http://tede.ufam.edu.br/handle/tede/4539 |
| identifier_str_mv |
JANUÁRIO, Francisco de Assis Pereira. BMCLua: Metodologia para Verificação de Códigos Lua utilizando Bounded Model Checking. 2015. 90 f. Dissertação (Mestrado em Engenharia Elétrica) Universidade Federal do Amazonas, Manaus, 2015. |
| url |
http://tede.ufam.edu.br/handle/tede/4539 |
| 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.publisher.none.fl_str_mv |
Universidade Federal do Amazonas Faculdade de Tecnologia Brasil UFAM Programa de Pós-graduação em Engenharia Elétrica |
| publisher.none.fl_str_mv |
Universidade Federal do Amazonas Faculdade de Tecnologia Brasil UFAM Programa de Pós-graduação em Engenharia Elétrica |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
| instname_str |
Universidade Federal do Amazonas (UFAM) |
| instacron_str |
UFAM |
| institution |
UFAM |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
| collection |
Biblioteca Digital de Teses e Dissertações da UFAM |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM) |
| repository.mail.fl_str_mv |
ddbc@ufam.edu.br||ddbc@ufam.edu.br |
| _version_ |
1851781273817710592 |