Visualisation of huge state spaces
Download
1 / 25

Visualisation of HUGE state spaces - PowerPoint PPT Presentation


  • 64 Views
  • Uploaded on

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

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

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


An Image/Link below is provided (as is) to download presentation

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

Visualisation of HUGE state spaces

Jan Friso Groote

Frank van Ham

FMCO2003, Leiden


Visualisation of huge state spaces

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


Visualisation of huge state spaces

Models of behaviour II

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

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

display(n).C(n)

Man=Smread(m).

Skread(k).inform(m+k).Man

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

FMCO2003, Leiden



Visualisation of huge state spaces

Visualize the structure of a state space

Visualiser.

FMCO2003, Leiden


Visualisation of huge state spaces

0

1

2

Iterative

3

Cluster nodes

Rank nodes

Start node

Back pointer

Phd of Frank van Ham

FMCO2003, Leiden


Visualisation of huge state spaces

Resulting structure

Draw knotted cones between clusters

Draw ‘leaf-clusters’ as spheres.

Rotate clusters outward.

Draw tree as 3D object

FMCO2003, Leiden



Visualisation of huge state spaces

Display with back pointers

FMCO2003, Leiden


Visualisation of huge state spaces

Use color to highlight properties

Distance to the root

Probability to visit a node

FMCO2003, Leiden


Visualisation of huge state spaces

0

1

2

k:

n:

Color on the values of variables

FMCO2003, Leiden


Visualisation of huge state spaces

Color based on

inform(n),

n=0,1,2,3,4

FMCO2003, Leiden


Visualisation of huge state spaces

Reduced behaviour modulo

branching bisimulation

FMCO2003, Leiden


Visualisation of huge state spaces

A larger example: a modular hef system

start

start

stop

stop

start

start

stop

stop

Relay

FMCO2003, Leiden


Visualisation of huge state spaces

The hef system with 2 legs

FMCO2003, Leiden


Visualisation of huge state spaces

Lift system with three legs

FMCO2003, Leiden


Visualisation of huge state spaces

Zoom into the deadlock

FMCO2003, Leiden








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


Visualisation of huge state spaces

Contact and downloads:

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

www.inrialpes.fr/vasy/cadp/resources/benchmark_bcg.html

FMCO2003, Leiden