Visualisation of HUGE state spaces

1 / 25

# Visualisation of HUGE state spaces - PowerPoint PPT Presentation

Visualisation of HUGE state spaces. Jan Friso Groote Frank van Ham. Models of behaviour ( m CRL ). up. down. display. 34. C ( n :Nat)= up . C ( n + 1 )+ down .( C ( n - 1 )  n &gt; 0  error . d )+ display ( n ). C ( n ). Models of behaviour II. C ( n :Nat)= up . C ( n + 1 )+

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Visualisation of HUGE state spaces' - krikor

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Visualisation of HUGE state spaces

Jan Friso Groote

Frank van Ham

FMCO2003, Leiden

Models of behaviour (mCRL)

up

down

display

34

C(n:Nat)=up.C(n+1)+

down.(C(n-1)n>0error.d)+

display(n).C(n)

FMCO2003, Leiden

Models of behaviour II

C(n:Nat)=up.C(n+1)+

down.(C(n-1)n>0error.C(0))+

display(n).C(n)

System = C(0) || Man || C(0)

FMCO2003, Leiden

Visualize the structure of a state space

Visualiser.

FMCO2003, Leiden

0

1

2

Iterative

3

Cluster nodes

Rank nodes

Start node

Back pointer

Phd of Frank van Ham

FMCO2003, Leiden

Resulting structure

Draw knotted cones between clusters

Draw ‘leaf-clusters’ as spheres.

Rotate clusters outward.

Draw tree as 3D object

FMCO2003, Leiden

Use color to highlight properties

Distance to the root

Probability to visit a node

FMCO2003, Leiden

0

1

2

k:

n:

Color on the values of variables

FMCO2003, Leiden

Color based on

inform(n),

n=0,1,2,3,4

FMCO2003, Leiden

Reduced behaviour modulo

branching bisimulation

FMCO2003, Leiden

A larger example: a modular hef system

start

start

stop

stop

start

start

stop

stop

Relay

FMCO2003, Leiden

FMCO2003, Leiden

Research questions
• How to visualize parallel processes
• Relate full state space with the reduced statespace modula, say, branching bisimulation
• Introduce probabilities in the model to visualize the visiting probabilities of states more reliably
• Experience and use

FMCO2003, Leiden

J.F.Groote@tue.nl

FSM viewer: www.win.tue.nl/~fvham/fsm

(for Windows, Linux)

mCRL toolset: www.cwi.nl/~mcrl

(for Linux, Unix, MacOsX, Windows with Cygwin)

VLTS benchmark suite