Title :
Using transition systems to formalize a pattern for time dependable applications
Author :
Haeusler, Edward Hermann ; da Fontoura, Marcus Felipe M C
Author_Institution :
Dept. of Comput. Sci., Pontifical Catholic Univ. of Rio de Janeiro, Brazil
Abstract :
This paper presents an example of the use of transition systems to formalize a pattern for soft real-time systems. The importance of this relies on the fact that this formalization can be used as a guide to a mapping from projects to transition systems based model-checkers. Since model-checking is a technique based on finite transition systems, this approach, currently, can only be applied to applications that do not modify dynamically the amount of interacting objects. Hence, the applicability of the pattern is limited to statically configurable systems. The pattern, namely MULTI-AUTOMATA, is presented through a variation of the GoF form. A high-level specification language used to instantiate the pattern is also presented. The high-level language respects the pattern semantics and is used to help the pattern utilization
Keywords :
automata theory; object-oriented programming; finite transition systems; high-level specification language; model-checkers; multi-automata pattern; soft real-time systems; time dependable applications; Automata;
Conference_Titel :
Object-Oriented Real-Time Dependable Systems, 1999. Proceedings. Fourth International Workshop on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-7803-5579-2
DOI :
10.1109/WORDS.1999.806588