Petri nets: an introduction
Three partition refinement algorithms
SIAM Journal on Computing
GSPN models of Markovian multiserver multiqueue systems
Performance Evaluation
The formal semantics of programming languages: an introduction
The formal semantics of programming languages: an introduction
GreatSPN 1.7: graphical editor and analyzer for timed and stochastic Petri nets
Performance Evaluation - Special issue: performance modeling tools
A compositional approach to performance modelling
A compositional approach to performance modelling
On the expressiveness of Linda coordination primitives
Information and Computation - Special issue on EXPRESS 1997
An Efficient Algorithm for Aggregating PEPA Models
IEEE Transactions on Software Engineering
Communication and Concurrency
Modelling with Generalized Stochastic Petri Nets
ACM SIGMETRICS Performance Evaluation Review - Special issue on Stochastic Petri Nets
On Representing CCS Programs by Finite Petri Nets
MFCS '88 Proceedings of the Mathematical Foundations of Computer Science 1988
TwoTowers: A Tool Integrating Functional and Performance Analysis of Concurrent Systems
FORTE XI / PSTV XVIII '98 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XI) and Protocol Specification, Testing and Verification (PSTV XVIII)
Compact Net Semantics for Process Algebras
FORTE/PSTV 2000 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XIII) and Protocol Specification, Testing and Verification (PSTV XX)
A Front-End Generator for Verification Tools
TACAS '95 Proceedings of the First International Workshop on Tools and Algorithms for Construction and Analysis of Systems
A Petri Net Semantics for pi-Calculus
CONCUR '95 Proceedings of the 6th International Conference on Concurrency Theory
The NCSU Concurrency Workbench
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Exploiting Symmetries in Stochastic Process Algebras
Proceedings of the 12th European Simulation Multiconference on Simulation - Past, Present and Future
Compositional Asymmetric Cooperations for Process Algebras with Probabilities, Priorities, and Time
Compositional Asymmetric Cooperations for Process Algebras with Probabilities, Priorities, and Time
Stochastic Process Algebra: From an Algebraic Formalism to an Architectural Description Language
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
| Hi-index | 0.00 |
Stochastic process algebras (SPAs) and stochastic Petri nets (SPNs) are two well known formal methods for the functional and performance modeling and analysis of computer, communication and software systems. Starting from the mappings from process algebras to Petri nets proposed in the literature to provide a truly concurrent semantic framework to concurrent programming languages, in this paper, we define a new SPN semantics for SPAs in order to facilitate the integration and the cross-fertilization between the two formalisms. We then prove that our net semantics is correct via a retrievability result. Afterwards, we demonstrate that it improves on the previously proposed net semantics with respect to the size of the resulting SPNs and on the standard interleaving semantics because of the detection of system symmetries. Furthermore, we illustrate its usefulness by showing how to reinterpret at the SPA level the results efficiently obtainable at the SPN level. Finally, we describe the implementation of our net semantics that has been realized to integrate the extended Markovian process algebra with generative-reactive synchronizations (EMPAgr) based software tool Two Towers with the generalized stochastic Petri net based software tool GreatSPN.