Verified Parameterized Choreographies. Rubbens, R., van den Bos, P., & Huisman, M. In Di Giusto, C. & Ravara, A., editors, Coordination Models and Languages, pages 50–69, Cham, 2025. Springer Nature Switzerland.
abstract   bibtex   
Choreographies are useful for modelling systems with multiple simultaneously executing and communicating participants, e.g. distributed systems. VeyMont can verify correctness of choreographies and generate verifiably correct code that implements the choreography. Initially, it supported only fixed sets of participants. However, realistic systems are often parameterized: they scale according to some parameter N. This paper extends VeyMont with parameterized choreographies, making VeyMont more usable for realistic case studies. Specifically, we add parameterized primitives such as participant families and parameterized communication. We encode these primitives using a structured parallelism primitive from the underlying verifier VerCors , and by using conditionals in the endpoint projection, partially delaying projection until run time. We illustrate the encoding with a distributed summation choreography, and prove it correct with VerCors .
@InProceedings{10.1007/978-3-031-95589-1_3,
author="Rubbens, Robert
and van den Bos, Petra
and Huisman, Marieke",
editor="Di Giusto, Cinzia
and Ravara, Ant{\'o}nio",
title="Verified Parameterized Choreographies",
booktitle="Coordination Models and Languages",
year="2025",
publisher="Springer Nature Switzerland",
address="Cham",
pages="50--69",
abstract="Choreographies are useful for modelling systems with multiple simultaneously executing and communicating participants, e.g. distributed systems. VeyMont can verify correctness of choreographies and generate verifiably correct code that implements the choreography. Initially, it supported only fixed sets of participants. However, realistic systems are often parameterized: they scale according to some parameter N. This paper extends VeyMont with parameterized choreographies, making VeyMont more usable for realistic case studies. Specifically, we add parameterized primitives such as participant families and parameterized communication. We encode these primitives using a structured parallelism primitive from the underlying verifier VerCors , and by using conditionals in the endpoint projection, partially delaying projection until run time. We illustrate the encoding with a distributed summation choreography, and prove it correct with VerCors .",
isbn="978-3-031-95589-1"
}

Downloads: 0