Search papers, labs, and topics across Lattice.
This paper details the enhancements made to ProB, a Prolog-based model checker, focusing on its animation mode for transition systems. The new features, including statistical simulation, reliable trace replay, user input transitions, and improved state visualization, significantly enhance the tool's utility in various applications, particularly in game strategy evaluation and educational demonstrations. Case studies, such as analyzing strategies in Connect Four, illustrate the practical impact of these extensions on formal verification and interactive learning.
ProB's latest features transform how we animate and verify transition systems, making complex game strategies more accessible and understandable.
ProB is a Prolog-based model checker, animator and constraint solver for high-level formal specifications. One can also use ProB to animate transition systems defined by Prolog predicates, allowing the application of its various validation techniques. In this work, we present the existing features of ProB's Prolog animation mode and its recent extensions. The extended capabilities include simulation for statistical checks, more reliable trace replay, transitions with user input and improved state visualisation. We apply the new features to case studies, particularly for evaluating different strategies in game play, such as Connect Four. The features are useful for many other applications, especially for ProB's new sequent prover for Event-B proof obligations, as well as for demonstration models for teaching in combination with interactive visualisation.