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 条
  • [21] Deciding probabilistic bisimilarity over infinite-state probabilistic systems
    Brázdil, T
    Kucera, A
    Strazovsky, O
    CONCUR 2004 - CONCURRENCY THEORY, PROCEEDINGS, 2004, 3170 : 193 - 208
  • [22] Deciding probabilistic bisimilarity over infinite-state probabilistic systems
    Brazdil, Tomas
    Kucera, Antonin
    Strazovsky, Oldrich
    ACTA INFORMATICA, 2008, 45 (02) : 131 - 154
  • [23] Deciding probabilistic bisimilarity over infinite-state probabilistic systems
    Tomáš Brázdil
    Antonín Kučera
    Oldřich Stražovský
    Acta Informatica, 2008, 45 : 131 - 154
  • [24] Fair testing through probabilistic testing
    Núñez, M
    Rupérez, D
    FORMAL METHODS FOR PROTOCOL ENGINEERING AND DISTRIBUTED SYSTEMS, 1999, 28 : 135 - 150
  • [25] A NONPROBABILISTIC CONCEPT OF RELIABILITY
    BENHAIM, Y
    STRUCTURAL SAFETY, 1994, 14 (04) : 227 - 245
  • [26] Testing Probabilistic Circuits
    Pote, Yash
    Meel, Kuldeep S.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [27] PROBABILISTIC TESTING OF PROTOCOLS
    SIDHU, DP
    CHANG, CS
    COMMUNICATIONS ARCHITECTURES & PROTOCOLS: SIGCOMM 89 SYMPOSIUM, 1989, 19 : 295 - 302
  • [28] QUANTUM ENTROPIES OF NONPROBABILISTIC MATRICES
    JUMARIE, G
    JOURNAL OF MATHEMATICAL PHYSICS, 1991, 32 (11) : 2967 - 2971
  • [29] Comparisons of Probabilistic and Two Nonprobabilistic Methods for Uncertain Imperfection Sensitivity of a Column on a Nonlinear Mixed Quadratic-Cubic Foundation
    Wang, Xiaojun
    Elishakoff, Isaac
    Qiu, Zhiping
    Ma, Lihong
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 2009, 76 (01): : 1 - 8
  • [30] Probabilistic Treatment of Schrodinger Equation With Infinite Gauge
    马志明
    数学进展, 1986, (01) : 106 - 107