Bayesian Probabilistic Monitor: A New and Efficient Probabilistic Monitoring Approach Based on Bayesian Statistics

Modern software systems deal with increasing dependability requirements which specify non-functional aspect of a system correct operation. Usually, probabilistic properties are used to formulate dependability requirements like performance, reliability, safety, and availability. Probabilistic monitoring techniques, as an important assurance measure, has drawn more and more interest. Despite currently several approaches has been proposed to monitor probabilistic properties, it still lacks of a general and efficient monitoring approach for monitoring probabilistic properties. This paper puts forward a novel probabilistic monitoring approach based on Bayesian statistics, called Bayesian Probabilistic Monitor (BaProMon). By calculating Bayesian Factor, the approach can check whether the runtime information can provide sufficient evidences to support the null or alternative hypothesis. We give the corresponding algorithms and validate them via simulated-based experiments. The experimental results show that BaProMon can effectively monitor QoS properties. The results also indicate that our approach is superior to other approaches.

[1]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[2]  Lars Grunske,et al.  An effective sequential statistical test for probabilistic monitoring , 2011, Inf. Softw. Technol..

[3]  Luciano Baresi,et al.  Toward Open-World Software: Issue and Challenges , 2006, Computer.

[4]  Grigore Rosu,et al.  Java PathExplorer: A Runtime Verification Tool , 2001 .

[5]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

[6]  Heinz W. Schmidt,et al.  A Model-Oriented Framework for Runtime Monitoring of Nonfunctional Properties , 2005, QoSA/SOQUA.

[7]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[8]  Insup Lee,et al.  Statistical Runtime Checking of Probabilistic Properties , 2007, RV.

[9]  Bixin Li,et al.  Timed Property Sequence Chart , 2010, J. Syst. Softw..

[10]  Marta Z. Kwiatkowska,et al.  Performance analysis of probabilistic timed automata using digital clocks , 2003, Formal Methods Syst. Des..

[11]  Takashi Tomita,et al.  A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking , 2011, INFINITY.

[12]  L. M. M.-T. Theory of Probability , 1929, Nature.

[13]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[14]  Pengcheng Zhang,et al.  Monitoring probabilistic properties , 2009, ESEC/FSE '09.

[15]  Pengcheng Zhang,et al.  Monitoring of Probabilistic Timed Property Sequence Charts , 2011, Softw. Pract. Exp..

[16]  Christel Baier,et al.  Symbolic Model Checking for Probabilistic Processes , 1997, ICALP.

[17]  Lars Grunske,et al.  Specification patterns for probabilistic quality properties , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[18]  Ann Q. Gates,et al.  A taxonomy and catalog of runtime software-fault monitoring tools , 2004, IEEE Transactions on Software Engineering.

[19]  Mahesh Viswanathan,et al.  Java-MaC: A Run-Time Assurance Approach for Java Programs , 2004, Formal Methods Syst. Des..

[20]  Bixin Li,et al.  A Formal Syntax for Probabilistic Timed Property Sequence Charts , 2009, 2009 IEEE/ACM International Conference on Automated Software Engineering.

[21]  Axel Legay,et al.  A Bayesian Approach to Model Checking Biological Systems , 2009, CMSB.