Monitoring probabilistic properties
Authors:
Open Access
- 24 August 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 183-192
Abstract
Monitoring allows for checking if a system fulfils its requirements at runtime. This is required for quality assurance purposes. Currently several approaches exist to monitor standard and timing properties. However, a current challenge is to provide a comprehensive approach for monitoring probabilistic properties, as they are used to formulate performance, reliability, safety, and availability requirements. The main problem of these probabilistic properties is that there is no binary acceptance condition. To overcome this problem, this paper describes a monitoring approach called ProMo that is based on acceptance sampling and sequential hypothesis testing. This approach is validated based on several experiments that have been performed on an example system which provides medical assistance in remote areas.Keywords
This publication has 34 references indexed in Scilit:
- Monitoring WS-Agreements: An Event Calculus–Based Approach2007
- Statistical probabilistic model checking with a focus on time-bounded propertiesInformation and Computation, 2006
- Performance analysis of probabilistic timed automata using digital clocksFormal Methods in System Design, 2006
- Patterns for Timed Property SpecificationsElectronic Notes in Theoretical Computer Science, 2006
- A historical perspective on runtime assertion checking in software developmentACM SIGSOFT Software Engineering Notes, 2006
- Error Control for Probabilistic Model Checking2005
- Statistical Model Checking of Black-Box Probabilistic Systems2004
- Model-checking algorithms for continuous-time markov chainsIEEE Transactions on Software Engineering, 2003
- A logic for reasoning about time and reliabilityFormal Aspects of Computing, 1994
- Sequential Tests of Statistical HypothesesThe Annals of Mathematical Statistics, 1945