Open Systems Laboratory at Illinois

Pmaude: rewrite-based specification language for probabilistic object systems

By Gul A. Agha, José Meseguer, and Koushik Sen. Electr. Notes Theor. Comput. Sci, 153(2):213–239, 2006.

Publisher Link:


We introduce a rewrite-based specification language for modelling probabilistic concurrent and distributed systems. The language, based on PMaude, has both a rigorous formal basis and the characteristics of a high-level rule-based programming language. Furthermore, we provide tool support for performing discrete-event simulations of models written in PMaude, and for statistically analyzing various quantitative aspects of such models based on the samples that are generated through discrete-event simulation. Because distributed and concurrent communication protocols can be modelled using actors (concurrent objects with asynchronous message passing), we provide an actor PMaude module. The module aids writing specifications in a probabilistic actor formalism. This allows us to easily write specifications that are purely probabilistic – and not just non-deterministic. The absence of such (un-quantified) non-determinism in a probabilistic system is necessary for a form of statistical analysis that we also discuss. Specifically, we introduce a query language called Quantitative Temporal Expressions (or QuaTEx in short), to query various quantitative aspects of a probabilistic model. We also describe a statistical technique to evaluate QuaTEx expressions for a probabilistic model.


    author = "Agha, Gul A. and Meseguer, José and Sen, Koushik",
    title = "PMaude: Rewrite-based Specification Language for
             Probabilistic Object Systems",
    ee = "",
    journal = "Electr. Notes Theor. Comput. Sci",
    keywords = "formal methods, programming languages",
    number = "2",
    pages = "213-239",
    volume = "153",
    year = "2006",