- author = "Adina Deiner and Christoph Fraedrich and Gordon Fraser and Sophia Geserer and Niklas Zantner",
- title = "Search-Based Testing for Scratch Programs",
- booktitle = "12th International Symposium on Search Based Software Engineering SSBSE 2020",
- year = "2020",
- editor = "Juan Pablo Galeotti and Bonita Sharif",
- series = "LNCS",
- volume = "12420",
- pages = "58--72",
- address = "Bari, Italy",
- month = "7-8 " # oct,
- publisher = "Springer",
- note = "Best paper",
- keywords = "genetic algorithms, genetic programming, grammatical evolution, SBSE, scratch, cat, Search-based testing, SBST, Block-based programming, video games, wisker",
- isbn13 = "978-3-030-59761-0",
-
URL = "
https://link.springer.com/chapter/10.1007/978-3-030-59762-7_5",
-
URL = "
https://arxiv.org/pdf/2009.04115.pdf",
-
DOI = "
doi:10.1007/978-3-030-59762-7_5",
-
code_url = "https://github.com/se2p/whisker-main",
- size = "16 pages",
- abstract = "Block-based programming languages enable young learners to quickly implement fun programs and games. The Scratch programming environment is particularly successful at this, with more than 50 million registered users at the time of this writing. Although Scratch simplifies creating syntactically correct programs, learners and educators nevertheless frequently require feedback and support. Dynamic program analysis could enable automation of this support, but the test suites necessary for dynamic analysis do not usually exist for Scratch programs. It is, however, possible to cast test generation for Scratch as a search problem. In this paper, we introduce an approach for automatically generating test suites for Scratch programs using grammatical evolution. The use of grammatical evolution clearly separates the search encoding from framework-specific implementation details, and allows us to use advanced test acceleration techniques. We implemented our approach as an extension of the Whisker test framework. Evaluation on sample Scratch programs demonstrates the potential of the approach.",
-
notes = "Code on GitHub.com
Chrome and headless chrome.
http://ssbse2020.di.uniba.it/",
