Back to Search
Start Over
Statistical Verification of PCTL Using Stratified Samples
- Source :
- IFAC-PapersOnLine; January 2018, Vol. 51 Issue: 16 p85-90, 6p
- Publication Year :
- 2018
-
Abstract
- In this work, we propose a stratified sampling method to statistically check Probabilistic Computation Tree Logic (PCTL) formulas on discrete-time Markov chains with sequential probability ratio test. Distinct from previous statistical verification methods using independent Monte Carlo sampling, our algorithm uses stratified samples that are negatively correlated, thus give lower variance. The experiments demonstrate that the new algorithm uses a smaller number of samples for a given confidence level on several benchmark examples.
Details
- Language :
- English
- ISSN :
- 24058963
- Volume :
- 51
- Issue :
- 16
- Database :
- Supplemental Index
- Journal :
- IFAC-PapersOnLine
- Publication Type :
- Periodical
- Accession number :
- ejs46419645
- Full Text :
- https://doi.org/10.1016/j.ifacol.2018.08.015