DocumentCode
2067133
Title
A Calculus of Contracting Processes
Author
Bartoletti, Massimo ; Zunino, Roberto
Author_Institution
Dipt. di Mat. e Inf., Univ. degli Studi di Cagliari, Cagliari, Italy
fYear
2010
fDate
11-14 July 2010
Firstpage
332
Lastpage
341
Abstract
We propose a formal theory of contract-based computing. We model contracts as formulae in an intuitionistic logic extended with a "contractual\´\´ form of implication. Decidability holds for our logic: this allows us to mechanically infer the rights and the duties deriving from any set of contracts. We embed our logic in a core calculus of contracting processes, which combines features from concurrent constraints and calculi for multiparty sessions, while subsuming several idioms for concurrency.
Keywords
calculus; concurrency theory; contracts; decidability; contract-based computing; contracting processes; core calculus; decidability; formal theory; intuitionistic logic; Airplanes; Calculus; Context; Contracts; Encoding; Marine vehicles; Syntactics; circular assume-guarantee; concurrent constraints; contracts; cut elimination;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location
Edinburgh
ISSN
1043-6871
Print_ISBN
978-1-4244-7588-9
Electronic_ISBN
1043-6871
Type
conf
DOI
10.1109/LICS.2010.25
Filename
5571730
Link To Document