Honesty by Typing
File(s)1211.2609v5.pdf (706.73 KB)
Published version
Author(s)
Bartoletti, M
Scalas, A
Tuosto, E
Zunino, R
Type
Journal Article
Abstract
We propose a type system for a calculus of contracting processes. Processes
can establish sessions by stipulating contracts, and then can interact either
by keeping the promises made, or not. Type safety guarantees that a typeable
process is honest - that is, it abides by the contracts it has stipulated in
all possible contexts, even in presence of dishonest adversaries. Type
inference is decidable, and it allows to safely approximate the honesty of
processes using either synchronous or asynchronous communication.
can establish sessions by stipulating contracts, and then can interact either
by keeping the promises made, or not. Type safety guarantees that a typeable
process is honest - that is, it abides by the contracts it has stipulated in
all possible contexts, even in presence of dishonest adversaries. Type
inference is decidable, and it allows to safely approximate the honesty of
processes using either synchronous or asynchronous communication.
Date Issued
2016-12-28
Date Acceptance
2016-04-02
Citation
Logical Methods in Computer Science (LMCS), 2016, 12 (4:7), pp.1-58
ISSN
1860-5974
Publisher
Technical University of Braunschweig
Start Page
1
End Page
58
Journal / Book Title
Logical Methods in Computer Science (LMCS)
Volume
12
Issue
4:7
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
http://arxiv.org/abs/1211.2609v5
Grant Number
EP/K011715/1
Subjects
cs.PL
cs.PL
D.2.4; D.3.1; D.3.2; F.3.1; F.3.2
Publication Status
Published