1 / 25

Visualisation of HUGE state spaces

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

krikor
Download Presentation

Visualisation of HUGE state spaces

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Visualisation of HUGE state spaces Jan Friso Groote Frank van Ham FMCO2003, Leiden

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

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

  4. FMCO2003, Leiden

  5. Visualize the structure of a state space Visualiser. FMCO2003, Leiden

  6. 0 1 2 Iterative 3 Cluster nodes Rank nodes Start node Back pointer Phd of Frank van Ham FMCO2003, Leiden

  7. Resulting structure Draw knotted cones between clusters Draw ‘leaf-clusters’ as spheres. Rotate clusters outward. Draw tree as 3D object FMCO2003, Leiden

  8. Display with nodes and edges visible FMCO2003, Leiden

  9. Display with back pointers FMCO2003, Leiden

  10. Use color to highlight properties Distance to the root Probability to visit a node FMCO2003, Leiden

  11. 0 1 2 k: n: Color on the values of variables FMCO2003, Leiden

  12. Color based on inform(n), n=0,1,2,3,4 FMCO2003, Leiden

  13. Reduced behaviour modulo branching bisimulation FMCO2003, Leiden

  14. A larger example: a modular hef system start start stop stop start start stop stop Relay FMCO2003, Leiden

  15. The hef system with 2 legs FMCO2003, Leiden

  16. Lift system with three legs FMCO2003, Leiden

  17. Zoom into the deadlock FMCO2003, Leiden

  18. Hef system with 6 legs (500.000 states) FMCO2003, Leiden

  19. Hef system with 1.000.000 states FMCO2003, Leiden

  20. VLTS Benchmark site CWI/SEN2, INRIA/VASY FMCO2003, Leiden

  21. FMCO2003, Leiden

  22. FMCO2003, Leiden

  23. FMCO2003, Leiden

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

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

More Related