A symmetric protocol to establish service level agreements

Jan Friso Groote (Corresponding author), Tim A.C. Willemse (Corresponding author)

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
6 Downloads (Pure)


We present a symmetrical protocol to repeatedly negotiate a desired service level between two parties, where the service levels are taken from some totally ordered finite domain. The agreed service level is selected from levels dynamically proposed by both parties and parties can only decrease the desired service level during a negotiation. The correctness of the protocol is stated using modal formulas and its behaviour is explained using behavioural reductions of the external behaviour modulo weak trace equivalence and divergence-preserving branching bisimulation. Our protocol originates from an industrial use case and it turned out to be remarkably tricky to design correctly.

Original languageEnglish
Article number19
Number of pages19
JournalLogical Methods in Computer Science
Issue number3
Publication statusPublished - 2020


  • Consensus
  • Modal Logic
  • Protocol
  • Service levels
  • Verification


Dive into the research topics of 'A symmetric protocol to establish service level agreements'. Together they form a unique fingerprint.

Cite this