Visualising Larger State Spaces in ProB

(2004) Visualising Larger State Spaces in ProB

WarningThere is a more recent version of this item available.


Download (2MB)
[img] Indexer Terms UNSPECIFIED
Download (10kB)


ProB is an animator and model checker for the B method. It also allows to visualise the state space of a B machine in graphical way. This is often very useful and allows users to quickly spot whether the machine behaves as expected. However, for larger state spaces the visualisation quickly becomes difficult to grasp by users (and the computation of the graph layout takes considerable time). In this paper we present two relatively simple algorithms to often considerably reduce the complexity of the graphs, while still keeping relevant information. This makes it possible to visualise much larger state spaces and gives the user immediate feedback about the overall behaviour of a machine. The algorithms have been implemented within the ProB toolset and we highlight their potential on several examples. We also conduct a thorough experimentation of the algorithm on 47 B machines and analyse the results.

Item Type: Monograph (Technical Report)
Keywords: Formal Methods, B-Method, Tool Support, Model Checking, Animation, Visualisation, Logic Programming
ePrint ID: 260105
Date Deposited: 12 Nov 2004
Last Modified: 27 Mar 2014 20:02
Further Information:Google Scholar

Available Versions of this Item

Actions (login required)

View Item View Item