2010 · 52 citations · 27 references
ComputingComputer ScienceContract TheoryContractsFormal MethodsContract ManagementDeontic LogicPredicate LogicDecidability In Intuitionistic Logic
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.
27
Generative communication in Linda
David Gelernter · ACM Transactions on Programming Languages and Systems · 1985 · 2.3K citations · Full text
Knowledge and common knowledge in a distributed environment
Joseph Y. Halpern, Yoram Moses · Journal of the ACM · 1990 · 963 citations · Full text