Monitoring of Probabilistic Timed Property Sequence Charts

Run‐time monitoring is an important technique to detect erroneous run‐time behaviors. Several techniques have been proposed to automatically generate monitors from specification languages to check temporal and real‐time properties. However, monitoring of probabilistic properties still requires manual generation. To overcome this problem, we define a formal property specification language called Probabilistic Timed Property Sequence Chart (PTPSC). PTPSC is a probabilistic and timed extension of the existing scenario‐based specification formalism Property Sequence Chart (PSC). We have defined a formal grammar‐based syntax and have implemented a syntax‐directed translator that can automatically generate a probabilistic monitor which combines timed B”uchi automata and a sequential statistical hypothesis test process. We validate the generated monitors with a set of experiments performed with our tool WS‐PSC Monitor. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Håkan L. S. Younes,et al.  Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling , 2002, CAV.

[2]  Carlo Ghezzi,et al.  Model evolution by run-time parameter adaptation , 2009, 2009 IEEE 31st International Conference on Software Engineering.

[3]  Christel Baier,et al.  Approximate Symbolic Model Checking of Continuous-Time Markov Chains , 1999, CONCUR.

[4]  Bixin Li,et al.  A Timed Extension of Property Sequence Chart , 2008, 2008 11th IEEE High Assurance Systems Engineering Symposium.

[5]  Lars Grunske,et al.  Early quality prediction of component-based systems - A generic framework , 2007, J. Syst. Softw..

[6]  Heinz W. Schmidt,et al.  Runtime verification of timing and probabilistic properties using WMI and .NET , 2004, Proceedings. 30th Euromicro Conference, 2004..

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

[8]  Ketil Stølen,et al.  Specification and Refinement of Soft Real-Time Requirements Using Sequence Diagrams , 2005, FORMATS.

[9]  Wolfgang Emmerich,et al.  Efficient online monitoring of web-service SLAs , 2008, SIGSOFT '08/FSE-16.

[10]  Katerina Goseva-Popstojanova,et al.  Architecture-based approach to reliability assessment of software systems , 2001, Perform. Evaluation.

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

[12]  Paola Inverardi,et al.  Synthesis of correct and distributed adaptors for component-based systems: an automatic approach , 2005, ASE '05.

[13]  Zhiyong Su,et al.  WS-PSC Monitor: A Tool Chain for Monitoring Temporal and Timing Properties in Composite Service Based on Property Sequence Chart , 2010, RV.

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

[15]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..

[16]  Dimitra Giannakopoulou,et al.  Automata-based verification of temporal properties on running programs , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[17]  Yaron Goland,et al.  Web Services Business Process Execution Language , 2009, Encyclopedia of Database Systems.

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

[19]  George Spanoudakis,et al.  Monitoring WS-Agreement s: An Event Calculus-Based Approach , 2007, Test and Analysis of Web Services.

[20]  Grigore Rosu,et al.  Mop: an efficient and generic runtime verification framework , 2007, OOPSLA.

[21]  Robert K. Brayton,et al.  Verifying Continuous Time Markov Chains , 1996, CAV.

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

[23]  Marin Litoiu,et al.  Performance Model Estimation and Tracking Using Optimal Filters , 2008, IEEE Transactions on Software Engineering.

[24]  Zhijian Wang,et al.  Monitoring Composite Services with Universal Modal Sequence Diagrams , 2009, 2009 16th Asia-Pacific Software Engineering Conference.

[25]  Paola Inverardi,et al.  Graphical scenarios for specifying temporal properties: an automated approach , 2007, Automated Software Engineering.

[26]  黄涛,et al.  Runtime Monitoring Composite Web Services Through Stateful Aspect Extension , 2009 .

[27]  Adnan Aziz,et al.  It Usually Works: The Temporal Logic of Stochastic Systems , 1995, CAV.

[28]  Jocelyn Simmonds,et al.  Runtime Monitoring of Web Service Conversations , 2007, IEEE Transactions on Services Computing.

[29]  Bixin Li,et al.  An Approach to Monitor Scenario-Based Temporal Properties in Web Service Compositions , 2008, APWeb Workshops.

[30]  Martin Leucker,et al.  Monitoring of Real-Time Properties , 2006, FSTTCS.

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

[32]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[33]  Henry Muccini,et al.  Monitoring Architectural Properties in Dynamic Component-Based Systems , 2007, CBSE.

[34]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

[35]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[36]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[37]  Zhiyong Su,et al.  Extending PSC for Monitoring the Timed Properties in Composite Services , 2008, 2008 15th Asia-Pacific Software Engineering Conference.

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

[39]  Insup Lee,et al.  RT-MaC: runtime monitoring and checking of quantitative and probabilistic properties , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

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

[41]  Luciano Baresi,et al.  A Timed Extension of WSCoL , 2007, IEEE International Conference on Web Services (ICWS 2007).

[42]  Wilhelm Hasselbring,et al.  Towards a Generic Framework for Evaluating Component-Based Software Architectures , 2004, AKA.

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

[44]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[45]  Raffaela Mirandola,et al.  CB-SPE Tool: Putting Component-Based Performance Engineering into Practice , 2004, CBSE.

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

[47]  Gregor Kiczales,et al.  Aspect-oriented programming , 2001, ESEC/FSE-9.

[48]  Jocelyn Simmonds,et al.  Property Patterns for Runtime Monitoring of Web Service Conversations , 2008, RV.

[49]  Henry Muccini,et al.  CHARMY: A Framework for Designing and Verifying Architectural Specifications , 2009, IEEE Transactions on Software Engineering.