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 条
  • [31] Decidable Problems for Probabilistic Automata on Infinite Words
    Chatterjee, Krishnendu
    Tracol, Mathieu
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 185 - 194
  • [32] Probabilistic Acceptors for Languages over Infinite Words
    Baier, Christel
    Bertrand, Nathalie
    Groesser, Marcus
    SOFSEM 2009-THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2009, 5404 : 19 - +
  • [33] PROBABILISTIC APPROACH TO THE NEUMANN PROBLEM WITH INFINITE GAUGE
    马志明
    宋仁明
    Acta Mathematicae Applicatae Sinica(English Series), 1988, (01) : 30 - 40
  • [34] PASS: Abstraction Refinement for Infinite Probabilistic Models
    Hahn, Ernst Moritz
    Hermanns, Holger
    Wachter, Bjoern
    Zhang, Lijun
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2010, 6015 : 353 - +
  • [35] Probabilistic aspects of infinite trees and some applications
    Lyons, R
    TREES - WORKSHOP IN VERSAILLES, JUNE 14-16, 1995, 1996, 40 : 81 - 94
  • [36] A NONPROBABILISTIC CONCEPT OF RELIABILITY - REPLY
    BENHAIM, Y
    STRUCTURAL SAFETY, 1995, 17 (03) : 198 - 199
  • [37] TESTING PROBABILISTIC CHOICE MODELS
    BOSSUYT, PM
    ROSKAM, EE
    COMMUNICATION AND COGNITION, 1987, 20 (01): : 5 - 16
  • [38] A testing scenario for probabilistic processes
    Cheung, Ling
    Stoelinga, Marielle
    Vaandrager, Frits
    JOURNAL OF THE ACM, 2007, 54 (06)
  • [39] Remarks on Testing Probabilistic Processes
    Deng, Yuxin
    van Glabbeek, Rob
    Hennessy, Matthew
    Morgan, Carroll
    Zhang, Chenyi
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 172 : 359 - 397
  • [40] Testing Probabilistic Programming Systems
    Dutta, Saikat
    Legunsen, Owolabi
    Huang, Zixin
    Misailovic, Sasa
    ESEC/FSE'18: PROCEEDINGS OF THE 2018 26TH ACM JOINT MEETING ON EUROPEAN SOFTWARE ENGINEERING CONFERENCE AND SYMPOSIUM ON THE FOUNDATIONS OF SOFTWARE ENGINEERING, 2018, : 574 - 586