Visualisation of huge state spaces
Download
1 / 25

Visualisation of HUGE state spaces - PowerPoint PPT Presentation


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


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)

Man=Smread(m).

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

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



Display with back pointers

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


The hef system with 2 legs

FMCO2003, Leiden


Lift system with three legs

FMCO2003, Leiden


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


Contact and downloads:

[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

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

FMCO2003, Leiden


ad