Specification patterns for probabilistic quality properties

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2008, Pages 31-40

  Grunske, Lars ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

CSL; PCTL; Performance; Probabilistic quality properties; Reliability; Safety; Security; Specification patterns

Indexed keywords

CRYSTAL LATTICES; SAFETY ENGINEERING; SOFTWARE ENGINEERING; SPECIFICATIONS; TEMPORAL LOGIC; VERIFICATION; PROBABILISTIC LOGICS;

CSL; PCTL; PERFORMANCE; PROBABILISTIC QUALITY PROPERTIES; RELIABILITY; SAFETY; SECURITY; SPECIFICATION PATTERNS;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

CSL; PCTL; PERFORMANCE; PROBABILISTIC QUALITY; SAFETY; SECURITY; SPECIFICATION PATTERNS;

EID: 57349199346     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368088.1368094     Document Type: Conference Paper

References (38)

1. C. Alexander. The Timeless Way of Building. Oxford University Press, New York, 1979.
2. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. In Proc. , Fifth Annual IEEE Symposium on Logic in Computer Science, LICS 90, pages 414-425. IEEE Computer Society Press, 1990.
3. A. Aziz, K. Sanwal, V. Singhal, and R. K. Brayton. Verifying continuous time markov chains. In R. Alur and T. A. Henzinger, editors, Proc. 8th International Conference on Computer Aided Verification, CAV 96, volume 1102 of LNCS, pages 269-276. Springer, 1996.
4. A. Aziz, V. Singhal, and F. Balarin. It usually works: The temporal logic of stochastic systems. In P. Wolper, editor, Proc. 7th International Conference on Computer Aided Verification, CAV 95, volume 939 of LNCS, pages 155-165. Springer, 1995.
5. C. Baier, L. Cloth, B. R. Haverkort, M. Kuntz, and M. Siegle. Model checking markov chains with actions and state labels. IEEE Trans. Software Eng., 33(4):209-224, 2007.
6. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Model checking continuous-time markov chains by transient analysis. In E. A. Emerson and A. P. Sistla, editors, Proc. 12th International Conference on Computer Aided Verification, CAV 00, volume 1855 of LNCS, pages 358-372. Springer, 2000.
7. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Automated performance and dependability evaluation using model checking. In M. Calzarossa and S. Tucci, editors. Performance 2002, Tutorial Lectures, volume 2459 of LNCS, pages 261-289. Springer, 2002.
8. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Model-checking algorithms for continuous-time markov chains. IEEE Trans. Software Eng, 29(6):524-541, 2003.
9. C. Baier, J.-P. Katoen, and H. Hermanns. Approximate symbolic model checking of continuous-time markov chains. In J. C. M. Baeten and S. Mauw, editors, Proc. 10th International Conference on Concurrency Theory, CONCUR 99, volume 1664 of LNCS, pages 146-161. Springer, 1999.
10. A. Bianco and L. de Alfaro. Model checking of probabilistic and nondeterministic systems. In P. S. Thiagarajan, editor, Proc. of the 15th Conference on Foundations of Software Technology and Theoretical Comp. Science, FSTTCS 95, volume 1026 of LNCS, pages 499-513. Springer, 1995.
11. F. Bitsch. Safety patterns - the key to formal specification of safety requirements. In U. Voges, editor, Proc. Computer Safety. Reliability and Security, 20th Int. Conference, SAFECOMP 2001, volume 2187 of LNCS, pages 176-189. Springer, 2001.
12. F. Ciesinski and M. Größer. On probabilistic computation tree logic. In C. Baier, B. R. Haverkort, H. Hermanns, J.-P. Katoen, and M. Siegle, editors, Validation of Stochastic Systems - A Guide to Current Research, volume 2925 of LNCS, pages 147-188. Springer, 2004.
13. E. M. Clarke Jr., E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, Apr. 1986.
14. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. 22nd International Conference on Software Engineering, ICSE 00, pages 439-448. IEEE Computer Society, 2000.
15. DCCS-Project. ProProST Webpage http://www.itee.uq.edu.au/̃dccs/ ProProST/. 2007.
16. L. de Alfaro. Formal Verification of Probabilistic Systems. PhD thesis, Stanford University, 1997. Technical report STAN-CS-TR-98-1601.
17. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In Proc. 21st International Conference, on Software Engineering, ICSE 99, pages 411-420. IEEE Comp. Society/ACM Press, 1999.
18. S. Flake, W. Müller, and J. Ruf. Structured English for Model Checking Specification. Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen, Frankfurt/M, pages 99-108.
19. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison-Wesley, 1995.
20. V. Gruhn and R. Laue. Patterns for timed property specifications. Electr. Not. Theor. Comp. Sci, 153(2):117-133, 2006.
21. L. Grunske. Early quality prediction of component-based systems - a generic framework. Journal of Systems and Software, 80(5) :678-686, 2007.
22. L. Grunske, R. Colvin, and K. Winter. Probabilistic Model-Checking Support for FMEA. In Proc. 4th International Conference on the Quantitative Evaluation of Systems, QEST 07, pages 119-128. IEEE Computer Society, 2007.
23. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6(5):512-535, 1994,
24. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle. A tool for model-checking Markov chains. International Journal on Software Tools for Technology Transfer (STTT), 4(2): 153-172, Feb. 2003.
25. S. Konrad and B. H. C. Cheng. Real-time specification patterns. In 27th Int. Conf. on Software Engineering, ICSE 05, pages 372-381. ACM, 2005.
26. R. Koymans. Specifying Real-Time Properties with Metric Temporal Logic. Real-Time Systems, 2:255-299, 1990.
27. M. Z. Kwiatkowska. Model checking for probability and time: from theory to practice. In Proceedings of the 18th Annual IEEE Syposium, on Logic in Computer Science, LICS 03, pages 351-360, Los Alamitos, CA, June 22-25 2003. IEEE Computer Society.
28. M. Z. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: a hybrid approach. Int. Journal on Software Tools for Technology Transfer (STTT), 6(2): 128-142, Aug. 2004.
29. M. Z. Kwiatkowska, G. Norman, D. Parker, and J. Sproston. Performance analysis of probabilistic timed automata using digital clocks. Formal Methods in System Design, 29(1):33-78, 2006.
30. M. Z. Kwiatkowska, G. Norman, J. Sproston, and F. Wang. Symbolic model checking for probabilistic timed automata. Inf. Comput, 205(7):1027-1077, 2007.
31. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems, Specification. Springer-Verlag, 1992.
32. D. O. Paun and M. Chechik. Events in linear-time properties. In Proc. 4th IEEE International Symposium on Requirements Engineering, RE 99, pages 123-132. IEEE Computer Society, 1999.
33. K. Sen, M. Viswanathan, and G. Agha. On statistical model checking of stochastic systems. In K. Etessami and S. K. Rajamani, editors, Proc. 17th International Conference Computer Aided Verification, CAV 05, volume 3576 of LNCS, pages 266-280. Springer, 2005.
34. R. L. Smith, G. S. Avrunin, L. A. Clarke, and L. J. Osterweil. PROPEL: an approach supporting property elucidation. In Proc. of the 24th International Conference on Software Engineering, ICSE-02, pages 11-21. ACM Press, 2002.
35. T. Suto, J. T. Bradley and W. J. Knottenbelt. Performance Trees: A New Approach to Quantitative Performance Specification. In Proc. of the 14th Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecom. Systems, (MASCOTS 2006), pages 303-313. IEEE Computer Society, 2006.
36. H. L. S. Younes, M. Z. Kwiatkowska, G. Norman, and D. Parker. Numerical vs. statistical probabilistic model checking: An empirical study. In K. Jensen and A. Podelski, editors, Proc. Tools and Algorithms for the Construction and Analysis of Systems, TACAS 04, volume 2988 of LNCS, pages 46-60. Springer, 2004.
37. H. L. S. Younes and R. G. Simmons. Probabilistic verification of discrete event systems using acceptance sampling. In E. Brinksma and K. G. Larsen, editors, Proc. 14th International Conference Computer Aided Verification, CAV 02, volume 2404 of LNCS, pages 223-235. Springer, 2002.
38. J. Yu, T. Phan, J. Han, Y. Jin, Y. Han, and J. Wang. Pattern based property specification and verification for service composition. In K. Aberer et al., editor, Proc. 7th Int. Conference on Web Information Systems Engineering, WISE 06, volume 4255 of LNCS, pages 156-168. Springer, 2006.