Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
AIT-WOODDES@Uppsala
[go: Go Back, main page]

Hierarchical Systems at BRICS@Aalborg

During the last 3 years BRICS@Aalborg has been active in design of hierarchical modelling languages together with implementation of simulators, verification algorithms and code-generation exploiting the hierarchical structure. On of our main ambitions is to extend our techniques to a (backwards compatible) version of the real-time verification tool UPPAAL.

Members

Researcher at BRICS@Aalborg currently working with hierarchical modelling languages are

  • Kim G. Larsen (Professor)
  • Gerd Behrmann (Ph.D. student)
  • Oliver Möller (Ph.D. student)
  • Henrik Ejersbo Jensen (Assistent Professor)
  • Anders P. Ravn (Research Professor)
  • Arne Skou (Associate Professor)

Master Theses

A number of student projects have been aimed at developing verification and simulation tool for hierarchical modelling languages (in particular in the context of visualSTATEs hierarchical state/event machines).

The following two projects (hovedfag and speciale) lays the foundation for the final TACA99 and FMSD publications.  The first paper describes in great detail how to transform a hierarchical model into a flat one.

 

The following project extends the compositional technique from reachability checking to general model checking (wrt modal mu-calculus). The method is implemented.

 

 

A compositional technique for verification of sequential hierarchical S/E systems. The method is implemented.

 

 

A simulator for StateText:

 

  • P. Christoffersen. Mess: modelling environment for statetext systems. speciale, Deparment of Computer Science, Aalborg University,June 1999.

 

 

Publications

The following publications provides short descriptions and links to various work we have done during the last couple of years:

The following 3 papers describes a technique which exploits describes a technique which exploits the hierarchical structure by reusing already established properties of super-states.  The extension of this technique to a timed setting is far from trivial 2 ,but the technique certainly provides a promissing starting point.

 

 

Design of a hierarchical language for S/E systems with data. 

 

 

Other Links

  • Argos and Argonaute, Argos is first inspired by D. Harel statecharts. It offers both a graphical and a textual syntaxes. The main differences with statecharts are the use of a truly hierarchical composition operator which does away with inter-level transitions used in statecharts, and the application of a strict synchrony assumption.

  • Eric Mikk. Description of Hierarchical Automata together with nice compositional semantics (in fact we may ask Willem-Paul de Rover for more information).

  • M. Oliver Möller. Structure and Hierarchy in Real-Time Systems. PhD Thesis, BRICS April. 2002