DocumentCode
3352135
Title
Giving a net semantics to Markovian process algebra
Author
Bernardo, Marco ; Donatiello, Lorenzo ; Gorrieri, Roberto
Author_Institution
Dipartimento di Sci. dell´´Inf., Bologna Univ., Italy
fYear
1995
fDate
3-6 Oct 1995
Firstpage
169
Lastpage
178
Abstract
We define two compositional net semantics for the stochastic process algebra Markovian process algebra (MPA), based on a class of stochastic Petri nets. The first semantics is operational in style and is defined by structural induction. We prove that both the functional and performance interleaving semantics are retrievable: given a process term E, the reachability graph and the Markov chain obtained from the net for E are the same as we obtain directly for E, according to MPA specification. Then, we present the other net semantics, which is defined in a denotational style. This additional semantics is proposed only to clarify that all the intended concurrency is expressed in the operational net model. Finally, we comment on an integrated specification strategy for concurrent systems, which is available also because of the operational net semantics described
Keywords
Markov processes; Petri nets; computational linguistics; formal logic; formal specification; parallel processing; process algebra; Markov chain; Markovian process algebra; compositional net semantics; concurrent systems; denotational semantics; functional semantics; integrated specification strategy; intended concurrency; operational net model; operational semantics; performance interleaving semantics; reachability graph; retrievable semantics; stochastic Petri nets; stochastic process algebra; structural induction; Algebra; Concurrent computing; Interleaved codes; Petri nets; Software tools; Stochastic processes; Stochastic systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on
Conference_Location
Durham, NC
ISSN
1063-6714
Print_ISBN
0-8186-7210-2
Type
conf
DOI
10.1109/PNPM.1995.524327
Filename
524327
Link To Document