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
Link To Document