Honesty by Typing

We propose a type system for a calculus of contracting processes. Processes may stipulate contracts, and then either behave honestly, by keeping the promises made, or not. Type safety guarantees that a typeable process is honest — that is, the process abides by the contract it has stipulated in all possible contexts, even those containing dishonest adversaries.

[1]  Emilio Tuosto,et al.  On the realizability of contracts in dishonest systems , 2012, COORDINATION.

[2]  Mario Bravetti,et al.  Towards a Unifying Theory for Choreography Conformance and Contract Compliance , 2007, SC@ETAPS.

[3]  Massimo Bartoletti,et al.  On the Decidability of Honesty and of Its Variants , 2015, WS-FM.

[4]  Naoki Kobayashi,et al.  A New Type System for Deadlock-Free Processes , 2006, CONCUR.

[5]  Javier Esparza.  Petri Nets, Commutative Context-Free Grammars, and Basic Parallel Processes , 1995, FCT.

[6]  Vasco Thudichum Vasconcelos,et al.  Language Primitives and Type Discipline for Structured Communication-Based Programming Revisited: Two Systems for Higher-Order Session Communication , 1998, SecReT@ICALP.

[7]  Alceste Scalas,et al.  Choreographies in the wild , 2015, Sci. Comput. Program..

[8]  Ugo Montanari,et al.  Constraints for Service Contracts , 2011, TGC.

[9]  Daniel Brand,et al.  On Communicating Finite-State Machines , 1983, JACM.

[10]  Massimo Bartoletti,et al.  Compliance in Behavioural Contracts: A Brief Survey , 2015, Programming Languages with Applications to Biology and Security.

[11]  Søren Christensen.  Decidability and decomposition in process algebras , 1993 .

[12]  Alain Finkel,et al.  Verifying Identical Communicating Processes is Undecidable , 1997, Theor. Comput. Sci..

[13]  Alceste Scalas,et al.  A Semantic Deconstruction of Session Types , 2014, CONCUR.

[14]  Bas Luttik,et al.  A finite equational base for CCS with left merge and communication merge , 2009, TOCL.

[15]  Ugo Montanari,et al.  CC-Pi: A Constraint-Based Language for Specifying Service Level Agreements , 2007, ESOP.

[16]  Emilio Tuosto,et al.  Contracts in distributed systems , 2011, ICE.

[17]  Michel Hack,et al.  Decidability Questions for Petri Nets , 1975, Outstanding Dissertations in the Computer Sciences.

[18]  Richard Mayr.  Decidability and complexity of model checking problems for infinite state systems , 1998 .

[19]  Alain Finkel,et al.  Verification of programs with half-duplex communication , 2005, Inf. Comput..

[20]  Luca Padovani,et al.  Foundations of session types , 2009, PPDP '09.

[21]  Massimo Bartoletti,et al.  A Calculus of Contracting Processes , 2010, 2010 25th Annual IEEE Symposium on Logic in Computer Science.

[22]  Massimo Bartoletti,et al.  Compliance and Subtyping in Timed Session Types , 2015, FORTE.

[23]  Emilio Tuosto,et al.  From Communicating Machines to Graphical Choreographies , 2015, POPL.

[24]  Ugo de'Liguoro,et al.  Sub-behaviour relations for session-based client/server systems , 2015, Math. Struct. Comput. Sci..

[25]  Ernst W. Mayr.  An Algorithm for the General Petri Net Reachability Problem , 1984, SIAM J. Comput..

[26]  Alceste Scalas,et al.  Choreography Synthesis as Contract Agreement , 2013, ICE.

[27]  Javier Esparza,et al.  On the Decidability of Model Checking for Several µ-calculi and Petri Nets , 1994, CAAP.

[28]  Laura Bocchi,et al.  Asynchronous Distributed Monitoring for Multiparty Session Enforcement , 2011, TGC.

[29]  David S. Rosenblum,et al.  QoS-Aware Service Composition in Dino , 2007, Fifth European Conference on Web Services (ECOWS'07).

[30]  Tzu-Chun Chen,et al.  Specifying Stateful Asynchronous Properties for Distributed Programs , 2012, CONCUR.

[31]  Glynn Winskel,et al.  The formal semantics of programming languages - an introduction , 1993, Foundation of computing series.

[32]  Luca Padovani,et al.  Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions , 2013, COORDINATION.

[33]  Vasco Thudichum Vasconcelos,et al.  Fundamentals of session types , 2009, Inf. Comput..

[34]  Mario Bravetti,et al.  Contract-Based Discovery and Composition of Web Services , 2009, SFM.

[35]  Luca Padovani,et al.  A theory of contracts for Web services , 2007, TOPL.

[36]  Massimo Bartoletti,et al.  A Contract-Oriented Middleware , 2015, FACS.

[37]  Emilio Tuosto,et al.  Contract-Oriented Computing in CO2 , 2012, Sci. Ann. Comput. Sci..

[38]  Mariangiola Dezani-Ciancaglini,et al.  On Progress for Structured Communications , 2007, TGC.

[39]  Wil M. P. van der Aalst,et al.  Multiparty Contracts: Agreeing and Implementing Interorganizational Processes , 2010, Comput. J..

[40]  Laura Bocchi,et al.  A Theory of Design-by-Contract for Distributed Multiparty Interactions , 2010, CONCUR.

[41]  Nobuko Yoshida,et al.  Multiparty Compatibility in Communicating Automata: Characterisation and Synthesis of Global Session Types , 2013, ICALP.

[42]  Cosimo Laneve,et al.  A Formal Account of Contracts for Web Services , 2006, WS-FM.

[43]  Ugo de'Liguoro,et al.  Two notions of sub-behaviour for session-based client/server systems , 2010, PPDP.

[44]  Emilio Tuosto,et al.  Synthesising Choreographies from Local Session Types , 2012, CONCUR.