Performability Measure Specification: Combining CSRL and MSL
An integral part of the performance modeling process is the specification of the performability measures of interest. The notations proposed for this purpose can be grouped into classes that differ from each other in their expressiveness and usability. Two representative notations are the continuous stochastic reward logic CSRL and the measure specification language MSL. The former is a stochastic temporal logic formulating quantitative properties about states and paths, while the latter is a component-oriented specification language relying on a first-order logic for defining reward-based measures. In this paper, we combine CSRL and MSL in order to take advantage of the expressiveness of the former and the usability of the latter. To this aim, we develop a unified notation in which the core logic of MSL is employed to set up the reward structures needed in CSRL, whereas the measure definition mechanism of MSL is exploited to formalize measure and property specification patterns in a component-oriented fashion.
KeywordsModel Check Temporal Logic Disjunctive Normal Form Reward Structure Component Behavior
Unable to display preview. Download preview PDF.
- 7.Bernardo, M., Hillston, J. (eds.): Formal Methods for Performance Evaluation. LNCS, vol. 4486. Springer, Heidelberg (2007)Google Scholar
- 9.Courtney, T., Daly, D., Derisavi, S., Gaonkar, S., Griffith, M., Lam, V., Sanders, W.: The Möbius Modeling Environment: Recent Developments. In: Proc. of the 1st Int. Conf. on Quantitative Evaluation of Systems (QEST 2004), pp. 328–329. IEEE-CS Press, Los Alamitos (2004)Google Scholar
- 10.Clark, G., Hillston, J.: Towards Automatic Derivation of Performance Measures from PEPA Models. In: Proc. of the 12th UK Performance Engineering Workshop (1996)Google Scholar
- 13.Grunske, L.: Specification Patterns for Probabilistic Quality Properties. In: Proc. of the 30th Int. Conf. on Software Engineering (ICSE 2008), pp. 31–40. ACM Press, New York (2008)Google Scholar
- 15.Hermanns, H., Katoen, J.-P., Meyer-Kayser, J., Siegle, M.: Model Checking Stochastic Process Algebra, Technical Rep. IMMD7-2/00, University of Erlangen-Nürnberg (2000)Google Scholar
- 20.Suto, T., Bradley, J.T., Knottenbelt, W.J.: Performance Trees: Expressiveness and Quantitative Semantics. In: Proc. of the 4th Int. Conf. on the Quantitative Evaluation of Systems (QEST 2007), pp. 41–50. IEEE-CS Press, Los Alamitos (2007)Google Scholar