View Proposal

---

Proposer

Adam Sampson

Title

Use fuzzing to automatically test narrative games

Goal

Use coverage-directed fuzzing to automatically explore the behaviour of a narrative game when testing

Description

Coverage-directed fuzzing is a highly effective technique for testing software - it combines random input with feedback from software coverage measurement to generate input that explores all the possible paths of execution through a piece of software. Apply this technique to a story-based game - I was thinking interactive fiction games such as those written in Inform, but you could also do it with other kinds of games - to ensure that all the possible routes through a game world are explored automatically during testing. A variant of this would be to take an arbitrary interactive fiction game (there are plenty of these in IFDB) and attempt to automatically generate a walkthrough for it.

Resources

Background

Url

Difficulty Level

Moderate

Ethical Approval

None

Number Of Students

1

Supervisor

Adam Sampson

Keywords

fuzzing, testing, games, interactive fiction

Degrees

Bachelor of Science in Computer Science
Bachelor of Science in Computer Systems
Master of Engineering in Software Engineering
Master of Design in Games Design and Development
Master of Science in Computing (2 Years)
Master of Science in Information Technology (Software Systems)
Master of Science in Software Engineering
Bachelor of Science in Computing Science
Bachelor of Engineering in Robotics