Back to Search
Start Over
A testing scenario for probabilistic processes
- Source :
- Journal of the Association for Computing Machinery, 54(Suppl. 6):29. Association for Computing Machinery
- Publication Year :
- 2007
-
Abstract
- We introduce a notion of finite testing, based on statistical hypothesis tests, via a variant of the well-known trace machine. Under this scenario, two processes are deemed observationally equivalent if they cannot be distinguished by any finite test. We consider processes modeled as image finite probabilistic automata and prove that our notion of observational equivalence coincides with the trace distribution equivalence proposed by Segala. Along the way, we give an explicit characterization of the set of probabilistic generalize the Approximation Induction Principle by defining an also prove limit and convex closure properties of trace distributions in an appropriate metric space.
- Subjects :
- Finite-state machine
Computer science
Process calculus
Probabilistic logic
020207 software engineering
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Metric space
010201 computation theory & mathematics
Artificial Intelligence
Hardware and Architecture
Control and Systems Engineering
Probabilistic automaton
0202 electrical engineering, electronic engineering, information engineering
Applied mathematics
Observational equivalence
Algorithm
Equivalence (measure theory)
Software
Information Systems
Statistical hypothesis testing
Subjects
Details
- Language :
- English
- ISSN :
- 00045411
- Database :
- OpenAIRE
- Journal :
- Journal of the Association for Computing Machinery, 54(Suppl. 6):29. Association for Computing Machinery
- Accession number :
- edsair.doi.dedup.....5812fba4481c6e2b8d0facab9b910cfd