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 > 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

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

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

Visualiser.

FMCO2003, Leiden

1

2

Iterative

3

Cluster nodes

Rank nodes

Start node

Back pointer

Phd of Frank van Ham

FMCO2003, Leiden

Draw knotted cones between clusters

Draw ‘leaf-clusters’ as spheres.

Rotate clusters outward.

Draw tree as 3D object

FMCO2003, Leiden

FMCO2003, Leiden

FMCO2003, Leiden

Distance to the root

Probability to visit a node

FMCO2003, Leiden

1

2

k:

n:

Color on the values of variables

FMCO2003, Leiden

inform(n),

n=0,1,2,3,4

FMCO2003, Leiden

branching bisimulation

FMCO2003, Leiden

A larger example: a modular hef system

start

start

stop

stop

start

start

stop

stop

Relay

FMCO2003, Leiden

FMCO2003, Leiden

FMCO2003, Leiden

FMCO2003, Leiden

FMCO2003, Leiden

FMCO2003, Leiden

FMCO2003, Leiden

• 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

[email protected]

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