• DocumentCode
    2416943
  • Title

    Modeling complex systems by a set of interacting finite-state models

  • Author

    Kundu, Sukhamay

  • Author_Institution
    Comput. Sci. Dept., Louisiana State Univ., Baton Rouge, LA, USA
  • fYear
    2003
  • fDate
    10-12 Dec. 2003
  • Firstpage
    380
  • Lastpage
    389
  • Abstract
    We present here a new way of modelling a complex system by a number of finite-state components which work together by transferring control among them in a fashion similar to the usual function-calls, including recursive calls. This gives us a simpler modelling technique than statecharts, which are often too complex for general users. The new technique also helps to keep the number of states small as in statecharts. We define the semantics of an interacting family of finite-state models in terms of their behavior-trees. As an elegant application of finite-state modelling, we present a maximally efficient controller design for a tree-structured set of tasks in a reactive system by taking advantage of the common computations among the tasks.
  • Keywords
    finite state machines; optimising compilers; program control structures; tree data structures; behavior-trees; complex system modeling; finite-state models; function-calls; recursive calls; statecharts; tree-structured task; Application software; Automatic control; Buildings; Communication system control; Computer science; Design optimization; Software design; Software testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering Conference, 2003. Tenth Asia-Pacific
  • Print_ISBN
    0-7695-2011-1
  • Type

    conf

  • DOI
    10.1109/APSEC.2003.1254392
  • Filename
    1254392