A Probabilistic Choreography Language for PRISM
By: Marco Carbone, Adele Veschetti
Potential Business Impact:
Checks computer programs for mistakes automatically.
We present a choreographic framework for modelling and analysing concurrent probabilistic systems based on the PRISM model-checker. This is achieved through the development of a choreography language, which is a specification language that allows to describe the desired interactions within a concurrent system from a global viewpoint. Using choreographies gives a clear and complete view of system interactions, making it easier to understand the process flow and identify potential errors, which helps ensure correct execution and improves system reliability. We equip our language with a probabilistic semantics and then define a formal encoding into the PRISM language and discuss its correctness. Properties of programs written in our choreographic language can be model-checked by the PRISM model-checker via their translation into the PRISM language. Finally, we implement a compiler for our language and demonstrate its practical applicability via examples drawn from the use cases featured in the PRISM website.
Similar Papers
Denotational Semantics for Probabilistic and Concurrent Programs
Programming Languages
Helps computers understand tricky programs with choices and speed.
Prism: A Minimal Compositional Metalanguage for Specifying Agent Behavior
Computation and Language
Lets smart helpers follow instructions better.
Choreographic Quick Changes: First-Class Location (Set) Polymorphism
Programming Languages
Lets computers work together without errors.