Geração automática de testes a partir de descrições de linguagens
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/18004 |
Resumo: | Some programs may have their entry data specified by formalized context-free grammars. This formalization facilitates the use of tools in the systematization and the rise of the quality of their test process. This category of programs, compilers have been the first to use this kind of tool for the automation of their tests. In this work we present an approach for definition of tests from the formal description of the entries of the program. The generation of the sentences is performed by taking into account syntactic aspects defined by the specification of the entries, the grammar. For optimization, their coverage criteria are used to limit the quantity of tests without diminishing their quality. Our approach uses these criteria to drive generation to produce sentences that satisfy a specific coverage criterion. The approach presented is based on the use of Lua language, relying heavily on its resources of coroutines and dynamic construction of functions. With these resources, we propose a simple and compact implementation that can be optimized and controlled in different ways, in order to seek satisfaction the different implemented coverage criteria. To make the use of our tool simpler, the EBNF notation for the specification of the entries was adopted. Its parser was specified in the tool Meta-Environment for rapid prototyping |
id |
UFRN_db7ac7e24c5c88bf39794fdf22c61ca3 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/18004 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Antunes, Cleverton Hentzhttp://lattes.cnpq.br/7382708415783357http://lattes.cnpq.br/5861361541278876Coelho, Roberta de Souzahttp://lattes.cnpq.br/9854634275938452Ierusalimschy, Robertohttp://lattes.cnpq.br/0427692772445368Moreira, Anamaria Martins2014-12-17T15:47:51Z2010-05-052014-12-17T15:47:51Z2010-03-01ANTUNES, Cleverton Hentz. Geração automática de testes a partir de descrições de linguagens. 2010. 133 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010.https://repositorio.ufrn.br/jspui/handle/123456789/18004Some programs may have their entry data specified by formalized context-free grammars. This formalization facilitates the use of tools in the systematization and the rise of the quality of their test process. This category of programs, compilers have been the first to use this kind of tool for the automation of their tests. In this work we present an approach for definition of tests from the formal description of the entries of the program. The generation of the sentences is performed by taking into account syntactic aspects defined by the specification of the entries, the grammar. For optimization, their coverage criteria are used to limit the quantity of tests without diminishing their quality. Our approach uses these criteria to drive generation to produce sentences that satisfy a specific coverage criterion. The approach presented is based on the use of Lua language, relying heavily on its resources of coroutines and dynamic construction of functions. With these resources, we propose a simple and compact implementation that can be optimized and controlled in different ways, in order to seek satisfaction the different implemented coverage criteria. To make the use of our tool simpler, the EBNF notation for the specification of the entries was adopted. Its parser was specified in the tool Meta-Environment for rapid prototypingAlguns programas podem ter sua entrada formalizada através de gramáticas livres de contexto. Esta formalização facilita a utilização de ferramentas na sistematização e na elevação da qualidade do seu processo de teste. Dentro desta categoria de programas os compiladores foram os primeiros a utilizar este tipo de ferramenta para a automação de seus testes. Neste trabalho apresentamos uma abordagem para a definição de testes a partir da descrição formal das entradas do programa. A geração das sentenças é realizada levando em consideração aspectos sintáticos definidos pela especificação da entrada, a gramática. Por questões de otimização são utilizados critérios de cobertura para limitar a quantidade de testes sem diminuir a sua qualidade. Nossa abordagem utiliza estes critérios no direcionamento da geração de maneira a produzir sentenças que satisfaçam um critério de cobertura especifico. A abordagem apresentada se baseia na utilização da linguagem Lua, se apoiando fortemente em seus recursos de corotinas e construção dinâmica de funções. Com estes recursos, propomos uma implementação compacta e simples que pode ser otimizada e controlada de formas variadas, com o intuito de buscar a satisfação dos diferentes critérios de cobertura implementados. Para tornar simples o uso de nossa ferramenta foi adotada a notação EBNF para a especificação das entradas. O seu parser foi especificado na ferramenta Meta-Environment por esta favorecer a rápida prototipaçãoCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoTesteTeste de caixa-pretaLinguagens formaisLinguagem luaGeração automáticaASFSDFTest, Black-box testingFormal languagesLua languageAutomatic generationASFSDFCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOGeração automática de testes a partir de descrições de linguagensinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALClevertonHA.pdfapplication/pdf1775580https://repositorio.ufrn.br/bitstream/123456789/18004/1/ClevertonHA.pdf9e49f67c9b7fbb459e2b24f568db691bMD51TEXTClevertonHA.pdf.txtClevertonHA.pdf.txtExtracted texttext/plain305486https://repositorio.ufrn.br/bitstream/123456789/18004/6/ClevertonHA.pdf.txt4f5f682a1c9d3fa29ce2c5a1d7ae87e5MD56THUMBNAILClevertonHA.pdf.jpgClevertonHA.pdf.jpgIM Thumbnailimage/jpeg1307https://repositorio.ufrn.br/bitstream/123456789/18004/7/ClevertonHA.pdf.jpg85b879ecd625889394612eff107f60baMD57123456789/180042017-11-04 10:20:58.162oai:https://repositorio.ufrn.br:123456789/18004Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T13:20:58Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Geração automática de testes a partir de descrições de linguagens |
title |
Geração automática de testes a partir de descrições de linguagens |
spellingShingle |
Geração automática de testes a partir de descrições de linguagens Antunes, Cleverton Hentz Teste Teste de caixa-preta Linguagens formais Linguagem lua Geração automática ASF SDF Test, Black-box testing Formal languages Lua language Automatic generation ASF SDF CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Geração automática de testes a partir de descrições de linguagens |
title_full |
Geração automática de testes a partir de descrições de linguagens |
title_fullStr |
Geração automática de testes a partir de descrições de linguagens |
title_full_unstemmed |
Geração automática de testes a partir de descrições de linguagens |
title_sort |
Geração automática de testes a partir de descrições de linguagens |
author |
Antunes, Cleverton Hentz |
author_facet |
Antunes, Cleverton Hentz |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/7382708415783357 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/5861361541278876 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Coelho, Roberta de Souza |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/9854634275938452 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Ierusalimschy, Roberto |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/0427692772445368 |
dc.contributor.author.fl_str_mv |
Antunes, Cleverton Hentz |
dc.contributor.advisor1.fl_str_mv |
Moreira, Anamaria Martins |
contributor_str_mv |
Moreira, Anamaria Martins |
dc.subject.por.fl_str_mv |
Teste Teste de caixa-preta Linguagens formais Linguagem lua Geração automática ASF SDF |
topic |
Teste Teste de caixa-preta Linguagens formais Linguagem lua Geração automática ASF SDF Test, Black-box testing Formal languages Lua language Automatic generation ASF SDF CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
Test, Black-box testing Formal languages Lua language Automatic generation ASF SDF |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
Some programs may have their entry data specified by formalized context-free grammars. This formalization facilitates the use of tools in the systematization and the rise of the quality of their test process. This category of programs, compilers have been the first to use this kind of tool for the automation of their tests. In this work we present an approach for definition of tests from the formal description of the entries of the program. The generation of the sentences is performed by taking into account syntactic aspects defined by the specification of the entries, the grammar. For optimization, their coverage criteria are used to limit the quantity of tests without diminishing their quality. Our approach uses these criteria to drive generation to produce sentences that satisfy a specific coverage criterion. The approach presented is based on the use of Lua language, relying heavily on its resources of coroutines and dynamic construction of functions. With these resources, we propose a simple and compact implementation that can be optimized and controlled in different ways, in order to seek satisfaction the different implemented coverage criteria. To make the use of our tool simpler, the EBNF notation for the specification of the entries was adopted. Its parser was specified in the tool Meta-Environment for rapid prototyping |
publishDate |
2010 |
dc.date.available.fl_str_mv |
2010-05-05 2014-12-17T15:47:51Z |
dc.date.issued.fl_str_mv |
2010-03-01 |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:47:51Z |
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.citation.fl_str_mv |
ANTUNES, Cleverton Hentz. Geração automática de testes a partir de descrições de linguagens. 2010. 133 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/18004 |
identifier_str_mv |
ANTUNES, Cleverton Hentz. Geração automática de testes a partir de descrições de linguagens. 2010. 133 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/18004 |
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 Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/18004/1/ClevertonHA.pdf https://repositorio.ufrn.br/bitstream/123456789/18004/6/ClevertonHA.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/18004/7/ClevertonHA.pdf.jpg |
bitstream.checksum.fl_str_mv |
9e49f67c9b7fbb459e2b24f568db691b 4f5f682a1c9d3fa29ce2c5a1d7ae87e5 85b879ecd625889394612eff107f60ba |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117629331111936 |