Visualising Larger State Spaces in ProB


Leuschel, Michael and Turner, Ed (2004) Visualising Larger State Spaces in ProB.

WarningThere is a more recent version of this item available.

Download

[img] PDF
Download (2010Kb)

Description/Abstract

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
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science
ePrint ID: 260105
Date Deposited: 12 Nov 2004
Last Modified: 27 Mar 2014 20:02
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/260105

Available Versions of this Item

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics