Bet and Run for Test Case Generation

作者: Sebastian Müller , Thomas Vogel , Lars Grunske

DOI: 10.1007/978-3-030-59762-7_15

关键词:

摘要: Anyone working in the technology sector is probably familiar with question: "Have you tried turning it off and on again?", as this usually default question asked by tech support. Similarly, known search based testing that metaheuristics might get trapped a plateau during search. As human, one can look at gradient of fitness curve decide to restart search, so hopefully improve results optimization next run. Trying automate such restart, has be programmatically decided whether metaheuristic encountered yet, which an inherently difficult problem. To mitigate problem context theoretical problems, Bet Run strategy was developed, where multiple algorithm instances are started concurrently, after some time all but single most promising instance terms values killed. In paper, we adopt evaluate for test case generation. Our work indicates use does not generally lead gains quality metrics, when instantiated best parameters found literature.

参考文章(22)
Helena Ramalhinho Lourenço, Olivier C Martin, Thomas Stützle, Iterated Local Search: Framework and Applications Springer, Boston, MA. pp. 363- 397 ,(2010) , 10.1007/978-1-4419-1665-5_12
T.J. McCabe, A Complexity Measure IEEE Transactions on Software Engineering. ,vol. SE-2, pp. 308- 320 ,(1976) , 10.1109/TSE.1976.233837
Gordon Fraser, Andrea Arcuri, 1600 faults in 100 projects: automatically finding faults while achieving high coverage with EvoSuite Empirical Software Engineering. ,vol. 20, pp. 611- 639 ,(2015) , 10.1007/S10664-013-9288-2
Gordon Fraser, Andrea Arcuri, EvoSuite: automatic test suite generation for object-oriented software foundations of software engineering. pp. 416- 419 ,(2011) , 10.1145/2025113.2025179
Gordon Fraser, Andrea Arcuri, Whole Test Suite Generation IEEE Transactions on Software Engineering. ,vol. 39, pp. 276- 291 ,(2013) , 10.1109/TSE.2012.14
Sina Shamshiri, José Miguel Rojas, Gordon Fraser, Phil McMinn, Random or Genetic Algorithm Search for Object-Oriented Test Suite Generation? genetic and evolutionary computation conference. pp. 1367- 1374 ,(2015) , 10.1145/2739480.2754696
Leonora Bianchi, Marco Dorigo, Luca Maria Gambardella, Walter J. Gutjahr, A survey on metaheuristics for stochastic combinatorial optimization Natural Computing. ,vol. 8, pp. 239- 287 ,(2009) , 10.1007/S11047-008-9098-4
Alessandro Orso, Gregg Rothermel, Software testing: a research travelogue (2000–2014) international conference on software engineering. pp. 117- 132 ,(2014) , 10.1145/2593882.2593885
Arthur Baars, Mark Harman, Youssef Hassoun, Kiran Lakhotia, Phil McMinn, Paolo Tonella, Tanja Vos, Symbolic search-based testing automated software engineering. pp. 53- 62 ,(2011) , 10.1109/ASE.2011.6100119
Gordon Fraser, Andrea Arcuri, Phil McMinn, Test suite generation with memetic algorithms genetic and evolutionary computation conference. pp. 1437- 1444 ,(2013) , 10.1145/2463372.2463548