Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/12041
Title: Uma abordagem para aumentar a segurança em refatoramentos de programas.
Other Titles: An approach to increase security in program refactoring.
???metadata.dc.creator???: SOARES, Gustavo Araújo.
???metadata.dc.contributor.advisor1???: GHEYI, Rohit.
???metadata.dc.contributor.advisor2???: GUERRERO, Dalton Dario Serey.
???metadata.dc.contributor.referee1???: MASSONI, Tiago Lima.
???metadata.dc.contributor.referee2???: BORBA, Paulo Henrique Monteiro.
Keywords: Testes de Programas;Manutenção de Programas;Refatoramento;Program Tests;Maintenance of Programs;Refactoring
Issue Date: 12-Apr-2010
Publisher: Universidade Federal de Campina Grande
Citation: SOARES, G. A. Uma abordagem para aumentar a segurança em refatoramentos de programas. 2010. 131 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2010. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/12041
???metadata.dc.description.resumo???: Refatoramentos são transformações de programas que preservam o comportamento observável e melhoram a qualidade do código. Cada transformação pode possuir um conjunto de pre-condições que devem ser satisfeitas para que o comportamento seja preservado. Muitas ferramentas como Eclipse e NetBeans automatizam vários desses refatoramentos. Entretanto, essas ferramentas podem realizar transformações errôneas, gerando programas que não compilam (mais simples de serem detectadas) ou com comportamentos diferentes dos originais (mais difíceis de serem detectadas). Isso ocorre porque cada ferramenta implementa os refatoramentos com base em um conhecimento informal do conjunto de precondições que precisam ser checadas. Não existe nenhuma teoria formal estabelecendo todas as pre-condições para cada refatoramento em linguagens como Java. Nesse trabalho, nós propomos uma abordagem e sua implementação (SAFEREFACTOR) para aumentar a segurança em refatoramentos de programas seqüenciais em Java. Nossa técnica pode detectar mudanças comportamentais na aplicação de quaisquer refatoramentos em programas seqüenciais. Avaliamos nossa técnica de três formas. Primeiramente aplicamos nossa técnica em um conjunto de 16 transformações aplicadas por ferramentas de refatoramento, já sabia-se, que elas não preservavam o comportamento. Nossa técnica detectou todas as mudanças comportamentais. Além disso, avaliamos em refatoramentos aplicados a sete sistemas reais em Java (3-100 KLOC). Eles foram realizados por desenvolvedores que asseguraram a corretude dos refatoramentos por meio de ferramentas e testes de unidades. Nossa técnica detectou uma mudança comportamental em um refatoramento aplicado ao JHotDraw (23 KLOC). Por fim, propomos o JDolly, um gerador de programas Java, com o objetivo de gerar entradas para testar implementações de refatoramentos. Utilizamos o SAFEREFACTOR e o JDolly para testar automaticamente 11 refatoramentos implementados pelo Eclipse. O JDolly gerou automaticamente um número de entradas que foram refatoradas utilizando cada implementação. O SAFEREFACTOR identificou 50 bugs (35 mudanças comportamentais e 15 erros de compilação) no Eclipse 3.4.2. Manualmente, identificamos que alguns destes bugs ocorrem também no NetBeans 6.7.
Abstract: Program Refactorings are behavior-preserving transformations. Each transformation can have a number of preconditions that must be satisfied to assure the behavior reservation. Many IDEs, such as Eclipse and NetBeans, automate a number of refactorings. However, these tools may perform incorrect transformations that introduce compilation errors (simple to be detected) or behavioral changes (very often go undetected). This happens because each tool implements refactorings based on an informal set of refactoring preconditions. In fact, there is no formal theory that establishes all preconditions for each refactoring in Java. In this work, we propose an approach and its implementation (SAFEREFACTOR) for making Java sequential program refactorings safer. Our technique detects behavioral changes in transformations performed on sequential programs. We evaluated it in three experiments. First, our technique was applied against 16 non-behavior-preserving transformations that are not detected by IDEs that implement refactorings. SAFEREFACTOR detected all behavioral changes. Next, we evaluated it on seven refactorings of real Java programs (from 3 to 100 KLOC) performed by developers that used refactoring tools and unit tests to guarantee the behavior preservation. Our technique detected a behavioral change in a refactoring applied to JHotDraw (23 KLOC). Finally, we propose a Java program generator (JDolly) in order to generate program inputs to refactoring implementations. We used SAFEREFACTOR and JDolly to test 11 refactorings implemented by Eclipse 3.4.2. JDolly automatically generated a number of programs to be refactored using Eclipse API. SAFEREFACTOR identified 50 bugs in these transformations (35 behavioral changes and 15 compilation errors). We manually identified that some of these bugs also happen in NetBeans 6.7.
Keywords: Testes de Programas
Manutenção de Programas
Refatoramento
Program Tests
Maintenance of Programs
Refactoring
???metadata.dc.subject.cnpq???: Ciência da Computação
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/12041
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
GUSTAVO ARAÚJO SOARES - DISSERTAÇÃO (PPGCC) 2010.pdfGustavo Araújo Soares - Dissertação PPGCC 20104.54 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.