Search-based Testing for Scratch Programs
Adina Deiner, Christoph Fr\"adrich, Gordon Fraser, Sophia Geserer,, Niklas Zantner

TL;DR
This paper presents a novel search-based method using grammatical evolution to automatically generate test suites for Scratch programs, enhancing feedback and support for learners and educators.
Contribution
It introduces a new approach for test generation in Scratch using grammatical evolution, enabling automation and integration with existing frameworks.
Findings
Effective test suite generation demonstrated on sample Scratch programs
Separation of search encoding from implementation details improves flexibility
Potential for automated feedback in educational settings
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
