Unified specification and performance evaluation using stochastic process algebras

doi:10.1016/S0166-5316(02)00100-1

Performance Evaluation

Volume 50, Issues 2–3, November 2002, Pages 79-82

https://doi.org/10.1016/S0166-5316(02)00100-1 Get rights and content

References (15)

T. Bolognesi et al.
Introduction to the ISO specification language LOTOS
Comput. Networks ISDN Syst.
(1987)
M. Bernardo et al.
A tutorial on EMPA: a theory of concurrent processes with non-determinism, priorities, probabilities and time
Theor. Comput. Sci.
(1998)
R. Syski, Introduction to Congestion Theory in Telephone-Systems, Reprint, Oliver and Boyd, Edinburg,...
International Teletraffic Congress, since 1955 (conference and proceedings every three...
F.S. Hillier, G.J. Liebermann, Introduction to Operations Research, Holden Day, San Francisco, CA,...
G. Haring, C. Lindemann, M. Reiser, Performance evaluation: origin and directions, in: LNCS State-of-the-Art Survey,...
C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, NJ,...

There are more references available in the full text version of this article.

Cited by (4)

Applications of an expressive statistical model checking approach to the analysis of genetic circuits
2015, Theoretical Computer Science
Citation Excerpt :
According to its definition, the characterization of a DESP is a rather unpractical one, requiring an explicit listing of all of its elements (i.e. states, transitions, delay distributions, probability distributions governing concurrent events). However, several high-level formalisms commonly used for representing Markov chain models (e.g. generalized stochastic Petri nets [1], Stochastic Process Algebras [32]), can straightforwardly be adapted to represent a quite expressive class of DESPs. In the context of HASL model checking, we consider non-Markovian stochastic Petri nets (NMSPNs) [17] as a high level formalism for representing DESPs.
Stochastic temporal logics have demonstrated their efficiency in the analysis of discrete-state stochastic models. In this paper we consider the application of a recently introduced formalism, namely the Hybrid Automata Stochastic Language (HASL), to the analysis of biological models of genetic circuits. In particular we demonstrate the potential of HASL by focusing on two aspects: first the analysis of a genetic oscillator and then the analysis of gene expression. With respect to oscillations, we formalize a number of HASL based measures which we apply on a realistic model of a three-gene repressilator. With respect to gene expression, we consider a model with delayed stochastic dynamics, a class of systems whose dynamics includes both Markovian and non-Markovian events, and we identify a number of relevant and sophisticated measures. To assess the HASL defined measures we employ the COSMOS tool, a statistical model checker designed for HASL model checking.
HASL: A new approach for performance evaluation and model checking from concepts to experimentation
2015, Performance Evaluation
We introduce the Hybrid Automata Stochastic Language (HASL), a new temporal logic formalism for the verification of Discrete Event Stochastic Processes (DESP). HASL employs a Linear Hybrid Automaton (LHA) to select prefixes of relevant execution paths of a DESP. LHA allows rather elaborate information to be collected on-the-fly during path selection, providing the user with powerful means to express sophisticated measures. A formula of HASL consists of an LHA and an expression $Z$ referring to moments of path random variables. A simulation-based statistical engine is employed to obtain a confidence interval estimate of the expected value of $Z$ . In essence, HASL provides a unifying verification framework where temporal reasoning is naturally blended with elaborate reward-based analysis. Moreover, we have implemented a tool, named Cosmos, for performing analysis of HASL formula for DESP modelled by Petri nets. Using this tool we have developed two detailed case studies: a flexible manufacturing system and a genetic oscillator.
A roadmap to pervasive systems verification
2014, Knowledge Engineering Review
A roadmap to pervasive systems verification
2014, Knowledge Engineering Review

View full text

Performance Evaluation

EditorialUnified specification and performance evaluation using stochastic process algebras

Introduction to the ISO specification language LOTOS

Comput. Networks ISDN Syst.

A tutorial on EMPA: a theory of concurrent processes with non-determinism, priorities, probabilities and time

Theor. Comput. Sci.

Applications of an expressive statistical model checking approach to the analysis of genetic circuits

HASL: A new approach for performance evaluation and model checking from concepts to experimentation

A roadmap to pervasive systems verification

A roadmap to pervasive systems verification

Editorial
Unified specification and performance evaluation using stochastic process algebras