DocumentCode
3340115
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
fYear
1999
fDate
1999
Firstpage
216
Lastpage
227
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/WORDS.1999.806588
Filename
806588
Link To Document