• 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