Fuzzy-Timed Automata

被引:0
作者
Javier Crespo, F. [1 ]
de la Encina, Alberto [1 ]
Llana, Luis [1 ]
机构
[1] Univ Complutense Madrid, DSIC, E-28040 Madrid, Spain
来源
FORMAL TECHNIQUES FOR DISTRIBUTED SYSTEMS, PROCEEDINGS | 2010年 / 6117卷
关键词
Conformance Testing; Timed Automata; Fuzzy Set Theory; SYSTEMS; ALGEBRA;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Timed automata theory is well developed in literature. This theory provides a formal framework to model and test real-time systems. This formal framework supplies a way to describe transitions among states with timing constrains. These constraints are usually expressed with logic formulas involving the system clocks. The time domain of these clocks usually is considered dense, that is the clocks take values in the real or rational numbers. Dealing with a domain like this can be hard; specially if we consider end points of intervals. In this paper, we present a modification of the model that allows to use real time in an easier, more powerful and reliable approach for computing systems. Our proposed model exploits the concepts of fuzzy set theory and related mathematical frameworks to get a more flexible approach.
引用
收藏
页码:140 / 154
页数:15
相关论文
共 21 条
  • [1] Agrawal M, 2005, LECT NOTES COMPUT SC, V3414, P55
  • [2] ALBERT JL, 1991, LNCS, V510
  • [3] A THEORY OF TIMED AUTOMATA
    ALUR, R
    DILL, DL
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) : 183 - 235
  • [4] ALUR R, 1991, LECT NOTES COMPUT SC, V510, P115
  • [5] Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
  • [6] A BRIEF-HISTORY OF TIMED CSP
    DAVIES, J
    SCHNEIDER, S
    [J]. THEORETICAL COMPUTER SCIENCE, 1995, 138 (02) : 243 - 271
  • [7] General fuzzy automata, new efficient acceptors for fuzzy languages
    Doostfatemeh, Mansoor
    Kremer, Stefan C.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 2097 - +
  • [8] FERNANDEZVILAS A, 2002, LNCS, V2469, P185
  • [9] A PROCESS ALGEBRA FOR TIMED SYSTEMS
    HENNESSY, M
    REGAN, T
    [J]. INFORMATION AND COMPUTATION, 1995, 117 (02) : 221 - 239
  • [10] Kwiatkowska M., 2000, CONCUR 2000 - Concurrency Theory. 11th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1877), P123