We present CO2, a parametric calculus for contract-based computing in distributed systems. By abstracting from the actual contract language, our calculus generalises both the contracts-as-processes and contracts-as-formulae paradigms. The calculus features primitives for advertising contracts, for reaching agreements, and for querying the fulfilment of contracts. Coordination among participants happens via multi-party sessions, which are created once agreements are reached. We present two instances of our calculus, by modelling contracts as processes in a variant of CCS, and as formulae in a logic. We formally relate the two paradigms, through an encoding from contracts-as-formulae to contracts-as-processes which ensures that the promises deducible in the logical system are exactly those reachable by its encoding as a process. Finally, we present a coarse-grained taxonomy of possible misbehaviours in contract-oriented systems, and we illustrate them with the help of a variety of examples.

Contract-Oriented Computing in CO2 / M., Bartoletti; E., Tuosto; Zunino, Roberto. - In: SCIENTIFIC ANNALS OF COMPUTER SCIENCE. - ISSN 1843-8121. - 22:1(2012), pp. 5-60. [10.7561/SACS.2012.1.5]

Contract-Oriented Computing in CO2

Zunino, Roberto
2012-01-01

Abstract

We present CO2, a parametric calculus for contract-based computing in distributed systems. By abstracting from the actual contract language, our calculus generalises both the contracts-as-processes and contracts-as-formulae paradigms. The calculus features primitives for advertising contracts, for reaching agreements, and for querying the fulfilment of contracts. Coordination among participants happens via multi-party sessions, which are created once agreements are reached. We present two instances of our calculus, by modelling contracts as processes in a variant of CCS, and as formulae in a logic. We formally relate the two paradigms, through an encoding from contracts-as-formulae to contracts-as-processes which ensures that the promises deducible in the logical system are exactly those reachable by its encoding as a process. Finally, we present a coarse-grained taxonomy of possible misbehaviours in contract-oriented systems, and we illustrate them with the help of a variety of examples.
2012
1
M., Bartoletti; E., Tuosto; Zunino, Roberto
Contract-Oriented Computing in CO2 / M., Bartoletti; E., Tuosto; Zunino, Roberto. - In: SCIENTIFIC ANNALS OF COMPUTER SCIENCE. - ISSN 1843-8121. - 22:1(2012), pp. 5-60. [10.7561/SACS.2012.1.5]
File in questo prodotto:
File Dimensione Formato  
SACS_published.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 615.86 kB
Formato Adobe PDF
615.86 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/96329
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact