Informatik, TU Wien

Verification Games: Making Verification Fun

Program verification is the only way to be certain that a given piece of software is free of (certain types of) errors — errors that could otherwise disrupt operations in the field.

Program verification is the only way to be certain that a given piece of software is free of (certain types of) errors — errors that could otherwise disrupt operations in the field. To date, formal verification has been done manually, by specially-trained engineers. Labor costs have heretofore made formal verification too costly to apply beyond small, critical software components.

The goal is to make verification more cost-effective by reducing the skill set required for program verification and increasing the pool of people capable of performing program verification. The approach is to transform the verification task (a program and a goal property) into a visual puzzle task — a game — that gets solved by people. The solution of the puzzle is then translated back into a proof of correctness. The puzzle is engaging and intuitive enough that ordinary people can through game-play become experts.

This talk presents the status of the Verification Games project and our Pipe Jam prototype game.

Note

This lecture is part of the RiSE Seminar, and is organized by the Austrian Society for Rigorous Systems Engineering.