Mixing logics and rewards for the component-oriented specification of performance measures

Theoretical Computer Science

Volumn 382, Issue 1, 2007, Pages 3-23

  Aldini, Alessandro ^a   Bernardo, Marco ^a  

^a UNIVERSITY OF URBINO   (Italy)

Author keywords

Component oriented modeling; Continuous time Markov chains; Measure specification language; Reward structures; Stochastic process algebra

Indexed keywords

DATA STRUCTURES; FORMAL LOGIC; MARKOV PROCESSES; MATHEMATICAL MODELS; PROGRAM INTERPRETERS;

COMPONENT ORIENTED MODELING; CONTINUOUS-TIME MARKOV CHAINS; MEASURE SPECIFICATION LANGUAGE (MSL); REWARD STRUCTURES; STOCHASTIC PROCESS ALGEBRA;

SPECIFICATION LANGUAGES;

EID: 34547405268     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.05.006     Document Type: Article

References (29)

1. Acquaviva A., Aldini A., Bernardo M., Bogliolo A., Bontà E., and Lattanzi E. A methodology based on formal methods for predicting the impact of dynamic power management. Formal Methods for Mobile Computing. LNCS vol. 3465 (2005) 155-189
2. Ajmone Marsan M., Balbo G., Conte G., Donatelli S., and Franceschinis G. Modelling with Generalized Stochastic Petri Nets (1995), John Wiley & Sons
3. Aldini A., and Bernardo M. On the usability of process algebra: An architectural view. Theoretical Computer Science 335 (2005) 281-329
4. Aldini A., and Bernardo M. Component-oriented specification of performance measures. Proc. of the 4th Int. Workshop on Quantitative Aspects of Programming Languages, QAPL 2006. ENTCS vol. 164 (2006) 27-43
5. Alur R., and Henzinger T.A. Reactive modules. Proc. of the 11th Symp. on Logic in Computer Science, LICS 1996 (1996), IEEE-CS Press 207-218
6. Baier C., Katoen J.-P., and Hermanns H. Approximate symbolic model checking of continuous time Markov chains. Proc. of the 10th Int. Conf. on Concurrency Theory, CONCUR 1999. LNCS vol. 1664 (1999) 146-162
7. Baier C., Haverkort B., Hermanns H., and Katoen J.-P. On the logical characterisation of performability properties. Proc. of the 27th Int. Coll. on Automata, Languages and Programming, ICALP 2000. LNCS vol. 1853 (2000) 780-792
8. Balsamo S., Bernardo M., and Simeoni M. Performance evaluation at the software architecture level. Formal Methods for Software Architectures. LNCS vol. 2804 (2003) 207-258
9. M. Bernardo, TwoTowers 5.1 User Manual, http://www.sti.uniurb.it/bernardo/twotowers/, 2006
10. Bernardo M., and Bravetti M. Reward based congruences: Can we aggregate more?. Proc. of the Joint Int. Workshop on Process Algebra and Performance Modelling and Probabilistic Methods in Verification, PAPM/PROBMIV 2001. LNCS vol. 2165 (2001) 136-151
11. Bernardo M., and Bravetti M. Performance measure sensitive congruences for Markovian process algebras. Theoretical Computer Science 290 (2003) 117-160
12. Bernardo M., Donatiello L., and Ciancarini P. Stochastic process algebra: From an algebraic formalism to an architectural description language. Performance Evaluation of Complex Systems: Techniques and Tools. LNCS vol. 2459 (2002) 236-260
13. Ciardo G., Jones R.L., Miner A.S., and Siminiceanu R. SMART: Stochastic model analyzer for reliability and timing. Tools of Int. Multiconference on Measurement, Modelling and Evaluation of Computer Communication Systems (2001) 29-34
14. Ciardo G., Muppala J., and Trivedi K.S. On the solution of GSPN reward models. Performance Evaluation 12 (1991) 237-253
15. Clark G. Formalising the specification of rewards with PEPA. Proc. of the 4th Workshop on Process Algebras and Performance Modelling, PAPM 1996 (1996), CLUT 139-160
16. Clark G., Gilmore S., and Hillston J. Specifying performance measures for PEPA. Proc. of the 5th AMAST Int. Workshop on Formal Methods for Real Time and Probabilistic Systems, ARTS 1999. LNCS vol. 1601 (1999) 211-227
17. Courtney T., Daly D., Derisavi S., Gaonkar S., Griffith M., Lam V., and Sanders W.H. The Möbius modeling environment: Recent developments. Proc. of the 1st Int. Conference on Quantitative Evaluation of Systems, QEST 2004 (2004), IEEE-CS Press 328-329
18. Haverkort B.R., and Trivedi K.S. Specification techniques for Markov reward models. Discrete Event Dynamic Systems: Theory and Applications 3 (1993) 219-247
19. Hermanns H. Interactive Markov Chains. LNCS vol. 2428 (2002)
20. Hillston J. A Compositional Approach to Performance Modelling (1996), Cambridge University Press
21. Howard R.A. Dynamic Probabilistic Systems (1971), John Wiley & Sons
22. Katoen J.-P., Khattri M., and Zapreev I.S. A Markov reward model checker. Proc. of the 2nd Int. Conference on Quantitative Evaluation of Systems, QEST 2005 (2005), IEEE-CS Press 243-244
23. Kwiatkowska M., Norman G., and Pacheco A. Model checking expected time and expected reward formulae with random time bounds. Computers & Mathematics with Applications 51 (2006) 305-316
24. Kwiatkowska M., Norman G., and Parker D. PRISM: Probabilistic symbolic model checker. Proc. of the 12th Int. Conference on Modelling Techniques and Tools for Computer Performance Evaluation, TOOLS 2002. LNCS vol. 2324 (2002) 200-204
25. Kleinrock L. Queueing Systems (1975), John Wiley & Sons
26. Qureshi M.A., and Sanders W.H. Reward model solution methods with impulse and rate rewards: An algorithm and numerical results. Performance Evaluation 20 (1994) 413-436
27. Sanders W.H., and Meyer J.F. A unified approach for specifying measures of performance, dependability, and performability. Dependable Computing and Fault Tolerant Systems 4 (1991) 215-237
28. Stewart W.J. Introduction to the Numerical Solution of Markov Chains (1994), Princeton University Press
29. Voeten J.E. Temporal rewards for performance evaluation. Proc. of the 8th Int. Workshop on Process Algebra and Performance Modelling, PAPM 2000 (2000), Carleton Scientific 511-522