Visualising Larger State Spaces in ProB
Leuschel, Michael and Turner, Ed (2004) Visualising Larger State Spaces in ProB.
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 and Applied Science > Electronics and Computer Science
|Date Deposited:||12 Nov 2004|
|Last Modified:||02 Mar 2012 01:52|
|Contributors:||Leuschel, Michael (Author)
Turner, Ed (Author)
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Available Versions of this Item
- Visualising Larger State Spaces in ProB. (deposited 12 Nov 2004) [Currently Displayed]
Actions (login required)