Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-05-09T12:58:24Z No. of bitstreams: 1 DissBRS.pdf: 3255630 bytes, checksum: e4d94f1ee923813cfd91e76e992dbfa8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-06-01T18:49:57Z (GMT) No. of bitstreams: 1 DissBRS.pdf: 3255630 bytes, checksum: e4d94f1ee923813cfd91e76e992dbfa8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-06-01T18:50:12Z (GMT) No. of bitstreams: 1 DissBRS.pdf: 3255630 bytes, checksum: e4d94f1ee923813cfd91e76e992dbfa8 (MD5) / Made available in DSpace on 2017-06-01T19:49:40Z (GMT). No. of bitstreams: 1 DissBRS.pdf: 3255630 bytes, checksum: e4d94f1ee923813cfd91e76e992dbfa8 (MD5) Previous issue date: 2016-06-30 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Context: Traditional testing approaches, considering the context of Adaptive Systems (ASs), have been evaluated incipiently and superficially with respect to their effectiveness in identifying faults. It is very clear the challenge of guaranteeing the correctness of ASs, due to the adaptive properties of these systems. Thus, the following question raises: how to characterise adequately and broadly the difficulties for testing ASs? There is not an approach that is driven by challenges found in the literature. Goals: In this work, we analysed and characterised the challenges faced by the testing activity when applied to ASSs. By characterising the challenges, we investigated testing strategies based on them. Methodology: In order to achieve the goals, we performed the following steps: (i) characterising the state-of-art of testing of ASs, using a Systematic Literature Review (SLR); (ii) investigating the challenges in source codes of real ASs that are available online in source code repositories; (iii) defining the testing strategy named T, based on the characterised challenges; (iv) defining the testing strategy T* based on the challenges and comprised by three testing approaches; (v) evaluating the effectiveness of the strategies T and T*; and (vi) investigating the challenges along the application of T and T*. Results: the main results were: (i) a characterisation of fine-grained and coarse-grained challenges for testing ASs; and (ii) two testing strategies based on such challenges. We evaluated the strategies by running an exploratory study which encompassed one AS and both testing strategies. Conclusion: The characterisation of challenges supported the definition and execution of the testing strategies. These strategies were able to reduce the impact of the challenges and to identify faults in the AS. / Contexto: Abordagens de teste tradicionais sao ainda incipientes e superficialmente avaliadas quanto a sua efetividade em revelar defeitos em Sistemas Adaptativos (SAs). E nítido o desafio de garantir a corretude de SAs levando-se em consideração as características de adaptacao desses sistemas, culminando na seguinte pergunta: como caracterizar adequadamente, de forma abrangente, as dificuldades para se testar SAs? Na literatura nao foi encontrada qualquer estrategia de teste que seja guiada por desafios de teste caracterizados. Objetivos: Neste trabalho buscou-se compreender e caracterizar os desafios impostos a atividade de teste de SAs. Uma vez caracterizados, os desafios, propos-se investigar estrategias de teste baseadas nestes desafios. Metodologia: Para atingir o objetivo seguiram-se as etapas: (i) caracterizacao do estado da arte por meio de uma Revisao Sistematica (RS); (ii) investigacao da existencia de desafios de teste em SAs presentes em repositórios de código-fonte; (iii) definho de uma estrategia de teste, denominada T, com base nos desafios caracterizados da RS; (iv) definicao de uma estrategia de teste combinada, denominada T*, composta por três abordagens de teste; (v) avaliaçao da efetividade das estrategias T e T*; e, por fim, (vi) investigacao da presença dos desafios nos SAs analisados, por meio das estrategias T e T*. Resultados: Os principais resultados foram: (i) uma caraterizacao de desafios para o teste de SAs; e (ii) e uma definicao de estrategias de teste baseadas nos desafios caracterizados. A avaliacao foi realizada com a aplicacao de um estudo exploratório, utilizando um SA, de uma estrategia de teste somente baseada em desafios (T) e de uma estrategia de teste baseada em desafios combinada com outras abordagens (T*), a fim de comparar os resultados de ambas as estrategias. Conclusão: A caracterizacao dos desafios auxiliou na definicao e execucao de estrategias de teste, as quais mitigaram os desafios presentes nos SAs e puderam identificar defeitos.