A Probabilistic Choreography Language for PRISM

Marco Carbone, Adele Veschetti

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Abstract

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. Employing choreographies provides a clear and comprehensive view of system interactions, enabling the discernment of process flow and detection of potential errors, thus ensuring accurate execution and enhancing 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.
Original languageEnglish
Title of host publicationLNCS
Number of pages18
Volume14676
PublisherSpringer
Publication date2024
Pages20-37
ISBN (Print)978-3-031-62696-8
ISBN (Electronic)978-3-031-62697-5
DOIs
Publication statusPublished - 2024

Fingerprint

Dive into the research topics of 'A Probabilistic Choreography Language for PRISM'. Together they form a unique fingerprint.

Cite this