A Probabilistic Choreography Language for PRISM

Marco Carbone, Adele Veschetti

Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer 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.
OriginalsprogEngelsk
TitelLNCS
Antal sider18
Vol/bind14676
ForlagSpringer
Publikationsdato2024
Sider20-37
ISBN (Trykt)978-3-031-62696-8
ISBN (Elektronisk)978-3-031-62697-5
DOI
StatusUdgivet - 2024

Fingeraftryk

Dyk ned i forskningsemnerne om 'A Probabilistic Choreography Language for PRISM'. Sammen danner de et unikt fingeraftryk.

Citationsformater