%0 Conference Proceedings %T An Empirical Evaluation of Search Algorithms for App Testing %+ University of Passau %A Sell, Leon %A Auer, Michael %A Frädrich, Christoph %A Gruber, Michael %A Werli, Philemon %A Fraser, Gordon %Z Part 3: Empirical Approaches %< avec comité de lecture %( Lecture Notes in Computer Science %B 31th IFIP International Conference on Testing Software and Systems (ICTSS) %C Paris, France %Y Christophe Gaston %Y Nikolai Kosmatov %Y Pascale Le Gall %I Springer International Publishing %3 Testing Software and Systems %V LNCS-11812 %P 123-139 %8 2019-10-15 %D 2019 %R 10.1007/978-3-030-31280-0_8 %K Software testing %K Android %K Genetic algorithm %Z Computer Science [cs] %Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers %X Automated testing techniques can effectively explore mobile applications in order to find faults that manifest as program crashes. A number of different techniques for automatically testing apps have been proposed and empirically compared, but previous studies focused on comparing different tools, rather than techniques. Although these studies have shown search-based approaches to be effective, it remains unclear whether superior performance of one tool compared to another is due to fundamental advantages of the underlying search technique, or due to certain engineering choices made during the implementation of the tools. In order to provide a better understanding of app testing as a search problem, we empirically study different search algorithms within the same app testing framework. Experiments on a selection of 10 non-trivial apps reveal that the costs of fitness evaluations are inhibitive, and prevent the choice of algorithm from having a major effect. %G English %Z TC 6 %Z WG 6.1 %2 https://inria.hal.science/hal-02526338/document %2 https://inria.hal.science/hal-02526338/file/482770_1_En_8_Chapter.pdf %L hal-02526338 %U https://inria.hal.science/hal-02526338 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC6 %~ IFIP-WG6-1 %~ IFIP-ICTSS %~ IFIP-LNCS-11812