Infinite probabilistic and nonprobabilistic testing

被引:0
|
作者
Kumar, KN [1 ]
Cleaveland, R [1 ]
Smolka, SA [1 ]
机构
[1] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce three new notions of infinite testing for probabilistic processes, namely, simple, Buchi and fair infinite testing. We carefully examine their distinguishing power and show that all three have the same power as finite tests. We also consider Buchi tests in the non-probabilistic setting and show that they have the same distinguishing power as finite tests. Finally, we show that finite probabilistic tests are stronger than nondeterministic fair tests.
引用
收藏
页码:209 / 220
页数:12
相关论文
共 50 条
  • [41] Testing theory for probabilistic systems
    Wolf, V
    [J]. MODEL-BASED TESTING OF REACTIVE SYSTEMS, 2005, 3472 : 233 - 275
  • [42] Testing Reactive Probabilistic Processes
    Georgievska, Sonja
    Andova, Suzana
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (28): : 99 - 113
  • [43] A testing scenario for probabilistic automata
    Stoelinga, M
    Vaandrager, F
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 464 - 477
  • [44] A PROBABILISTIC METHOD OF PROGRAM TESTING
    TOTSENKO, VG
    PARAMONOV, NB
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 1984, 10 (03) : 153 - 160
  • [45] TESTING PREORDERS FOR PROBABILISTIC PROCESSES
    CLEAVELAND, R
    SMOLKA, SA
    ZWARICO, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 623 : 708 - 719
  • [46] Probabilistic Adaptive Random Testing
    Chan, Kwok Ping
    Chen, T. Y.
    Towey, Dave
    [J]. QSIC 2006: SIXTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, PROCEEDINGS, 2006, : 274 - +
  • [47] PROBABILISTIC MODELS FOR PROTOTYPE TESTING
    GRIGORIU, M
    LIND, NC
    [J]. JOURNAL OF THE STRUCTURAL DIVISION-ASCE, 1982, 108 (07): : 1511 - 1525
  • [48] PROBABILISTIC ALGORITHM FOR TESTING PRIMALITY
    RABIN, MO
    [J]. JOURNAL OF NUMBER THEORY, 1980, 12 (01) : 128 - 138
  • [49] BISIMULATION THROUGH PROBABILISTIC TESTING
    LARSEN, KG
    SKOU, A
    [J]. INFORMATION AND COMPUTATION, 1991, 94 (01) : 1 - 28
  • [50] Testing Finitary Probabilistic Processes
    Deng, Yuxin
    van Glabbeek, Rob
    Hennessy, Matthew
    Morgan, Carroll
    [J]. CONCUR 2009 - CONCURRENCY THEORY, PROCEEDINGS, 2009, 5710 : 274 - +