Verifying the Uniform Candy Distribution Puzzle with CSP-Prover

Abstract

In this paper we formally verify that the Uniform Candy Distribution Puzzle is self-stabilizing: Given a valid start configuration, eventually the Puzzle will evolve to a ‘stable’ situation in which it will remain. In terms of verification, the Uniform Candy Distribution Puzzle forms a scalable parametrized distributed system: The Puzzle comes in various… (More)

Topics

8 Figures and Tables

Slides referencing similar topics