GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour

Matthias Kuntz, Boudewijn R. Haverkort

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

21 Downloads (Pure)

Abstract

In this paper we define the logic GCSRL (generalised continuous stochastic reward logic) that provides means to reason about systems that have states which sojourn times are either greater zero, in which case this sojourn time is exponentially distributed (tangible states), or zero (vanishing states). In case of generalised stochastic Petri nets (GSPNs) and stochastic process algebras it turned out that these vanishing states can be very useful when it comes to define system behaviour. In the same way these states are useful for defining system properties using stochastic logics. We extend both the semantic model and the semantics of CSRL such that it allows to attach impulse rewards to transitions emanating from vanishing states. We show by means of a small example how model checking GCSRL formulae works.
Original languageEnglish
Title of host publicationProceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8)
EditorsL. Cloth
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Pages50-56
Number of pages7
Publication statusPublished - Sep 2007
Event8th International Workshop on Performability Modeling of Computer and Communication Systems, PMCCS 2007 - Edinburgh, United Kingdom
Duration: 20 Sep 200721 Sep 2007
Conference number: 8

Publication series

NameCTIT Workshop Proceedings
PublisherCentre for Telematics and Information Technology, University of Twente
ISSN (Print)1574-0846
ISSN (Electronic)0929-0672

Workshop

Workshop8th International Workshop on Performability Modeling of Computer and Communication Systems, PMCCS 2007
Abbreviated titlePMCCS
CountryUnited Kingdom
CityEdinburgh
Period20/09/0721/09/07

Fingerprint

Stochastic models
Semantics
Model checking
Random processes
Petri nets
Algebra

Keywords

  • EWI-10988
  • METIS-241873
  • IR-64323

Cite this

Kuntz, M., & Haverkort, B. R. (2007). GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour. In L. Cloth (Ed.), Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8) (pp. 50-56). (CTIT Workshop Proceedings). Enschede: Centre for Telematics and Information Technology (CTIT).
Kuntz, Matthias ; Haverkort, Boudewijn R. / GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour. Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8). editor / L. Cloth. Enschede : Centre for Telematics and Information Technology (CTIT), 2007. pp. 50-56 (CTIT Workshop Proceedings).
@inproceedings{ec17bda9475441e092e662eb56fca61c,
title = "GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour",
abstract = "In this paper we define the logic GCSRL (generalised continuous stochastic reward logic) that provides means to reason about systems that have states which sojourn times are either greater zero, in which case this sojourn time is exponentially distributed (tangible states), or zero (vanishing states). In case of generalised stochastic Petri nets (GSPNs) and stochastic process algebras it turned out that these vanishing states can be very useful when it comes to define system behaviour. In the same way these states are useful for defining system properties using stochastic logics. We extend both the semantic model and the semantics of CSRL such that it allows to attach impulse rewards to transitions emanating from vanishing states. We show by means of a small example how model checking GCSRL formulae works.",
keywords = "EWI-10988, METIS-241873, IR-64323",
author = "Matthias Kuntz and Haverkort, {Boudewijn R.}",
year = "2007",
month = "9",
language = "English",
series = "CTIT Workshop Proceedings",
publisher = "Centre for Telematics and Information Technology (CTIT)",
pages = "50--56",
editor = "L. Cloth",
booktitle = "Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8)",
address = "Netherlands",

}

Kuntz, M & Haverkort, BR 2007, GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour. in L Cloth (ed.), Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8). CTIT Workshop Proceedings, Centre for Telematics and Information Technology (CTIT), Enschede, pp. 50-56, 8th International Workshop on Performability Modeling of Computer and Communication Systems, PMCCS 2007, Edinburgh, United Kingdom, 20/09/07.

GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour. / Kuntz, Matthias; Haverkort, Boudewijn R.

Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8). ed. / L. Cloth. Enschede : Centre for Telematics and Information Technology (CTIT), 2007. p. 50-56 (CTIT Workshop Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour

AU - Kuntz, Matthias

AU - Haverkort, Boudewijn R.

PY - 2007/9

Y1 - 2007/9

N2 - In this paper we define the logic GCSRL (generalised continuous stochastic reward logic) that provides means to reason about systems that have states which sojourn times are either greater zero, in which case this sojourn time is exponentially distributed (tangible states), or zero (vanishing states). In case of generalised stochastic Petri nets (GSPNs) and stochastic process algebras it turned out that these vanishing states can be very useful when it comes to define system behaviour. In the same way these states are useful for defining system properties using stochastic logics. We extend both the semantic model and the semantics of CSRL such that it allows to attach impulse rewards to transitions emanating from vanishing states. We show by means of a small example how model checking GCSRL formulae works.

AB - In this paper we define the logic GCSRL (generalised continuous stochastic reward logic) that provides means to reason about systems that have states which sojourn times are either greater zero, in which case this sojourn time is exponentially distributed (tangible states), or zero (vanishing states). In case of generalised stochastic Petri nets (GSPNs) and stochastic process algebras it turned out that these vanishing states can be very useful when it comes to define system behaviour. In the same way these states are useful for defining system properties using stochastic logics. We extend both the semantic model and the semantics of CSRL such that it allows to attach impulse rewards to transitions emanating from vanishing states. We show by means of a small example how model checking GCSRL formulae works.

KW - EWI-10988

KW - METIS-241873

KW - IR-64323

M3 - Conference contribution

T3 - CTIT Workshop Proceedings

SP - 50

EP - 56

BT - Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8)

A2 - Cloth, L.

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

Kuntz M, Haverkort BR. GCSRL - A Logic for Stochastic Reward Models with Timed and Untimed Behaviour. In Cloth L, editor, Proceedings of the Eighth International Workshop on Performability Modeling of Computer and Communication Systems (PMCCS-8). Enschede: Centre for Telematics and Information Technology (CTIT). 2007. p. 50-56. (CTIT Workshop Proceedings).