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

  • Authors:
  • Alessandro Aldini;Marco Bernardo

  • Affiliations:
  • Università di Urbino Carlo Bo, Istituto di Scienze e Tecnologie dellInformazione, Italy;Università di Urbino Carlo Bo, Istituto di Scienze e Tecnologie dellInformazione, Italy

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

Formal notations for system performance modeling need to be equipped with suitable notations for specifying performance measures. These companion notations have been traditionally based on reward structures and, more recently, on temporal logics. In this paper we propose an approach that combines logics and rewards, together with a definition mechanism that allows performance measures to be specified in a component-oriented way, thus facilitating the task for non-experts. The resulting Measure Specification Language (MSL) is interpreted both on action-labeled continuous-time Markov chains and on stochastic process algebras. The latter interpretation provides a compositional framework for performance-sensitive model manipulations and emphasizes the increased expressiveness with respect to traditional reward structures for implicit-state modeling notations.