Monitoring Blackbox Implementations of Multiparty Session Protocols
Pages 66 - 85
Abstract
We present a framework for the distributed monitoring of networks of components that coordinate by message-passing, following multiparty session protocols specified as global types. We improve over prior works by (i) supporting components whose exact specification is unknown (“blackboxes”) and (ii) covering protocols that cannot be analyzed by existing techniques. We first give a procedure for synthesizing monitors for blackboxes from global types, and precisely define when a blackbox correctly satisfies its global type. Then, we prove that monitored blackboxes are sound (they correctly follow the protocol) and transparent (blackboxes with and without monitors are behaviorally equivalent).
References
[1]
Aceto, L., Cassar, I., Francalanza, A., Ingólfsdóttir, A.: On runtime enforcement via suppressions. In: Schewe, S., Zhang, L. (eds.) 29th International Conference on Concurrency Theory (CONCUR 2018). Leibniz International Proceedings in Informatics (LIPIcs), vol. 118, pp. 34:1–34:17. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2018).
[2]
Bartocci E, Falcone Y, Francalanza A, and Reger G Bartocci E and Falcone Y Introduction to runtime verification Lectures on Runtime Verification 2018 Cham Springer 1-33
[3]
Bartolo Burlò, C., Francalanza, A., Scalas, A.: On the monitorability of session types, in theory and practice. In: Møller, A., Sridharan, M. (eds.) 35th European Conference on Object-Oriented Programming (ECOOP 2021). Leibniz International Proceedings in Informatics (LIPIcs), vol. 194, pp. 20:1–20:30. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany (2021).
[4]
Bartolo Burlò C, Francalanza A, Scalas A, Trubiani C, and Tuosto E Damiani F and Dardha O Towards probabilistic session-type monitoring Coordination Models and Languages 2021 Cham Springer 106-120
[5]
Bartolo Burlò C, Francalanza A, Scalas A, Trubiani C, and Tuosto E PSTMonitor: monitor synthesis from probabilistic session types Sci. Comput. Program. 2022 222
[6]
Bocchi L, Chen T-C, Demangeon R, Honda K, and Yoshida N Beyer D and Boreale M Monitoring networks through multiparty session types Formal Techniques for Distributed Systems 2013 Heidelberg Springer 50-65
[7]
Bocchi L, Chen TC, Demangeon R, Honda K, and Yoshida N Monitoring networks through multiparty session types Theor. Comput. Sci. 2017 669 33-58
[8]
Castagna, G., Dezani-Ciancaglini, M., Padovani, L.: On global types and multi-party session. Logical Methods Comput. Sci. 8(1) (2012).
[9]
Chen T-C, Bocchi L, Deniélou P-M, Honda K, and Yoshida N Bruni R and Sassone V Asynchronous distributed monitoring for multiparty session enforcement Trustworthy Global Computing 2012 Heidelberg Springer 25-45
[10]
Dobre, R.A., Heuvelvan den Heuvel, B., Pérez, J.A.: RelaMon: a JS toolkit for the runtime verification of web applications written in any language (2023). https://github.com/basvdheuvel/RelaMon. Accessed June 2023
[11]
Falcone Y, Fernandez JC, and Mounier L What can you verify and enforce at runtime? Int. J. Softw. Tools Technol. Transfer 2012 14 3 349-382
[12]
Francalanza A, Pérez JA, and Sánchez C Bartocci E and Falcone Y Runtime verification for decentralised and distributed systems Lectures on Runtime Verification 2018 Cham Springer 176-210
[13]
Gommerstadt H, Jia L, and Pfenning F Ahmed A Session-typed concurrent contracts Programming Languages and Systems 2018 Cham Springer 771-798
[14]
Gommerstadt H, Jia L, and Pfenning F Session-typed concurrent contracts J. Logical Algebraic Methods Program. 2022 124
[15]
Van den Heuvel, B., Pérez, J.A.: A decentralized analysis of multiparty protocols. Sci. Comput. Program. 102840 (2022).
[16]
Van den Heuvel, B., Pérez, J.A., Dobre, R.A.: Monitoring blackbox implementations of multiparty session protocols (2023).
[17]
Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. In: Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2008, San Francisco, California, USA, pp. 273–284. Association for Computing Machinery (2008).
[18]
Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. J. ACM 63(1) (2016).
[19]
Igarashi, A., Thiemann, P., Tsuda, Y., Vasconcelos, V.T., Wadler, P.: Gradual session types. J. Funct. Program. 29, e17 (2019/ed).
[20]
Igarashi, A., Thiemann, P., Vasconcelos, V.T., Wadler, P.: Gradual session types. Proc. ACM Program. Lang. 1(ICFP), 38:1–38:28 (2017).
[21]
Jia, L., Gommerstadt, H., Pfenning, F.: Monitors and blame assignment for higher-order session types. In: Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016, pp. 582–594. ACM, New York (2016).
[22]
Ligatti J, Bauer L, and Walker D Edit automata: enforcement mechanisms for run-time security policies Int. J. Inf. Secur. 2005 4 1 2-16
[23]
Scalas, A., Yoshida, N.: Less is more: multiparty session types revisited. Proc. ACM Program. Lang. 3(POPL), 30:1–30:29 (2019). Revised, extended version at https://www.doc.ic.ac.uk/research/technicalreports/2018/DTRS18-6.pdf
[24]
Thiemann P Maffei M and Tuosto E Session types with gradual typing Trustworthy Global Computing 2014 Heidelberg Springer 144-158
Recommendations
A decentralized analysis of multiparty protocols
AbstractProtocols provide the unifying glue in concurrent and distributed software today; verifying that message-passing programs conform to such governing protocols is important but difficult. Static approaches based on multiparty session ...
Highlights- A new analysis of multiparty protocols expressed as Multiparty Session Types (MPST).
Protocols for Multiparty Coin Toss with a Dishonest Majority
Coin-tossing protocols are protocols that generate a random bit with uniform distribution, although some corrupted parties might try to bias the output. These protocols are used as a building block in many cryptographic protocols. Cleve (Proc. of the ...
Hybrid Multiparty Session Types: Compositionality for Protocol Specification through Endpoint Projection
Multiparty session types (MPST) are a specification and verification framework for distributed message-passing systems. The communication protocol of the system is specified as a global type, from which a collection of local types (local process ...
Comments
Information & Contributors
Information
Published In
Oct 2023
493 pages
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2023.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 03 October 2023
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025