Monitoring networks through multiparty session types
File(s)1-s2.0-S0304397517301263-main.pdf (790.35 KB)
Published version
Author(s)
Bocchi, L
Chen, T-C
Demangeon, R
Honda, K
Yoshida, N
Type
Journal Article
Abstract
In large-scale distributed infrastructures, applications are realised through com-
munications among distributed components. The need for methods for assuring
safe interactions in such environments is recognised, however the existing frame-
works, relying on centralised verification or restricted specification methods, have
limited applicability. This paper proposes a new theory of
monitored
π
-calculus
with dynamic usage of
multiparty session types
(MPST), offering a rigorous foun-
dation for safety assurance of distributed components which asynchronously com-
municate through multiparty sessions. Our theory establishes a framework for
semantically precise decentralised run-time enforcement and provides reasoning
principles over monitored distributed applications, which complement existing
static analysis techniques. We introduce asynchrony through the means of explicit
routers and global queues, and propose novel equivalences between networks, that
capture the notion of interface equivalence, i.e. equating networks offering the
same services to a user. We illustrate our static-dynamic analysis system with an
ATM protocol as a running example and justify our theory with results: satisfac-
tion equivalence, local/global safety and transparency, and session fidelity.
munications among distributed components. The need for methods for assuring
safe interactions in such environments is recognised, however the existing frame-
works, relying on centralised verification or restricted specification methods, have
limited applicability. This paper proposes a new theory of
monitored
π
-calculus
with dynamic usage of
multiparty session types
(MPST), offering a rigorous foun-
dation for safety assurance of distributed components which asynchronously com-
municate through multiparty sessions. Our theory establishes a framework for
semantically precise decentralised run-time enforcement and provides reasoning
principles over monitored distributed applications, which complement existing
static analysis techniques. We introduce asynchrony through the means of explicit
routers and global queues, and propose novel equivalences between networks, that
capture the notion of interface equivalence, i.e. equating networks offering the
same services to a user. We illustrate our static-dynamic analysis system with an
ATM protocol as a running example and justify our theory with results: satisfac-
tion equivalence, local/global safety and transparency, and session fidelity.
Date Issued
2017-02-27
Date Acceptance
2017-02-08
Citation
Theoretical Computer Science, 2017, 669, pp.33-58
ISSN
0304-3975
Publisher
Elsevier
Start Page
33
End Page
58
Journal / Book Title
Theoretical Computer Science
Volume
669
Copyright Statement
© 2017 The Author(s). Published by Elsevier B.V. This is an open access article under the
CC BY license (http://creativecommons.org/licenses/by/4.0/).
CC BY license (http://creativecommons.org/licenses/by/4.0/).
Sponsor
Engineering & Physical Science Research Council (EPSRC)
National Science Foundation (US)
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Commission of the European Communities
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/G015635/1
PO# 10317889
ERI 025567 (EP/K034413/1)
PO 1553380
EP/K011715/1
612985
EP/N027833/1
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Computer Science
Session types
The pi-calculus
Dynamic monitoring
Runtime verification
Bisimulation
RUNTIME VERIFICATION
Computation Theory & Mathematics
08 Information And Computing Sciences
01 Mathematical Sciences
Publication Status
Published