An extensible approach to session polymorphism

Mathematical Structures in Computer Science

Volumn 26, Issue 3, 2016, Pages 465-509

  Goto, Matthew ^a   Jagadeesan, Radha ^a   Jeffrey, Alan ^b   Pitcher, Corin ^a   Riely, James ^a  

^a DEPAUL UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLOCK FREEDOM; EXISTING SYSTEMS; INPUT/OUTPUT; SAFETY PROPERTY; SESSION TYPES; SUBJECT REDUCTION; TYPE SYSTEMS; TYPING SYSTEMS;

CALCULATIONS;

EID: 84957441764     PISSN: 09601295     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0960129514000231     Document Type: Article

References (55)

1. Affeldt, R. And Kobayashi, N. (2008) A Coq library for verification of concurrent programs. Electronic Notes in Theoretical Computer Science 199 17-32.
2. Aydemir, B., Charguéraud, A., Pierce, B. C., Pollack, R. And Weirich, S. (2008) Engineering formal metatheory. In: Symposium on Principles of programming languages 3-15.
3. Bartlett, K. A., Scantlebury, R. A. And Wilkinson, P. T. (1969) A note on reliable full-duplex transmission over half-duplex links. Communications of the ACM 12 (5) 260-261.
4. Bertot, Y. And Castéran, P. (2004) Interactive Theorem Proving and Program Development. Coq'Art: The Calculus of Inductive Constructions, Texts in Theoretical Computer Science, Springer Verlag.
5. Bonelli, E., Compagnoni, A. B. And Gunter, E. L. (2005) Correspondence assertions for process synchronization in concurrent communications. Journal of Functional Programming 15 (2) 219-247.
6. Bono, V. And Padovani, L. (2011) Polymorphic endpoint types for copyless message passing. In: Proceedings of the 4th Workshop on Interaction and Concurrency Experience (ICE'11). Electronic Proceedings in Theoretical Computer Science 59 53-67.
7. Caires, L., Pérez, J., Pfenning, F. And Toninho, B. (2013) Behavioral polymorphism and parametricity in session-based communication. In: Felleisen, M. And Gardner, P. (eds. ) ESOP. Lecture Notes in Computer Science 7792 330-349.
8. Caires, L. And Pfenning, F. (2010) Session types as intuitionistic linear propositions. In: Gastin, P. And Laroussinie, F. (eds. ) CONCUR. Springer Lecture Notes in Computer Science 6269 222-236.
9. Castagna, G., Dezani-Ciancaglini, M., Giachino, E. And Padovani, L. (2009) Foundations of session types. In: Symposium on Principles and Practice of Declarative Programming ACM, 219-230.
10. Charguéraud, A. (2012) The locally nameless representation. Journal of Automated Reasoning 49 (3) 363-408.
11. Coppo, M., Dezani-Ciancaglini, M. And Yoshida, N. (2007) Asynchronous session types and progress for object oriented languages. In: FMOODS. Lecture Notes in Computer Science 4468 1-31.
12. Coquand, T. (1992) Pattern matching with dependent types. In: Nordström, B., Petersson, K. And Plotkin, G. (eds. ) Electronic Proceedings of the 3rd Annual BRA Workshop on Logical Frameworks 66-79. Available from http://www. lfcs. inf. ed. Ac. uk/research/types-bra/proc/.
13. Coquand, T. And Paulin-Mohring, C. (1990) Inductively defined types. Lecture Notes in Computer Science 417 50-66.
14. Deniélou, P.-M. And Yoshida, N. (2011) Dynamic multirole session types. In: Symposium on Principles of programming languages 435-446.
15. Despeyroux, J. (2000) A higher-order specification of the ?-calculus. In: IFIP Conference on Theoretical Computer Science. Lecture Notes in Computer Science 1872 425-439.
16. Dezani-Ciancaglini, M. And de' Liguoro, U. (2010) Sessions and session types: An overview. In: Laneve, C. And Su, J. (eds. ) WS-FM'09. Lecture Notes in Computer Science 6194 1-28.
17. Dezani-Ciancaglini, M., de Liguoro, U. And Yoshida, N. (2007a) On progress for structured communications. In: TGC. Springer Lecture Notes in Computer Science 257-275.
18. Dezani-Ciancaglini, M., Drossopoulou, S., Giachino, E. And Yoshida, N. (2007b) Bounded session types for object-oriented languages. In: FMCO'06. Lecture Notes in Computer Science 4709.
19. Dezani-Ciancaglini, M., Mostrous, D., Yoshida, N. And Drossopolou, S. (2006) Session types for object-oriented languages. In: ECOOP'06. Springer Lecture Notes in Computer Science 4067 328-352.
20. Divito, B. L. (1981) A mechanical verification of the alternating bit protocol. ACM SIGSOFT Software Engineering Notes 6 (3), 8-13.
21. Dybjer, P. (1991) Inductive sets and families in Martin-Löf's type theory and their set-theoretic semantics. In: Huet, G. And Plotkin, G. (eds. ) Logical Frameworks, New York, NY, USA. Cambridge University Press 280-306.
22. Freeman, T. And Pfenning, F. (1991) Refinement types for ML. In: Proceedings of the SIGPLAN '91 Symposium on Language Design and Implementation, ACM Press 268-277.
23. Gay, S. J. (2001) A framework for the formalisation of ? calculus type systems in Isabelle/HOL. In: Proceedings of 14th Theorem Proving in Higher Order Logics 217-232.
24. Gay, S. J. (2008) Bounded polymorphism in session types. Mathematical Structures in Computer Science 18 (5) 895-930.
25. Gay, S. J. And Hole, M. (2005) Subtyping for session types in the ? calculus. Acta Informatica 42 (2-3) 191-225.
26. Gay, S. J. And Vasconcelos, V. T. (2010) Linear type theory for asynchronous session types. Journal of Functional Programming 20 (1) 19-50.
27. Gay, S. J., Vasconcelos, V. T., Ravara, A., Gesbert, N. And Caldeira, A. Z. (2010) Modular session types for distributed object-oriented programming. In: Symposium on Principles of programming languages 299-312.
28. Giunti, M., Honda, K., Vasconcelos, V. T. And Yoshida, N. (2009) Session-based type discipline for pi calculus with matching. Available at http://homepages. di. fc. ul. pt/?vv/papers/giunti. honda. etal session-based-pi-matching. pdf.
29. Gordon, A. D. And Fournet, C. (2010) Principles and applications of refinement types. In: Esparza, J., Spanfelner, B. And Grumberg, O. (eds. ) Logics and Languages for Reliability and Security, NATO Science for Peace and Security Series-D: Information and Communication Security volume 25, IOS Press 73-104.
30. Goto, M., Jagadeesan, R., Jeffrey, A., Pitcher, C. And Riely, J. (2011) Coq formalization of extensible polymorphic session types. Available at http://fpl. cs. depaul. edu/projects/xpol/.
31. Honda, K., Vasconcelos, V. T. And Kubo, M. (1998) Language primitives and type discipline for structured communication-based programming. In: ESOP. Lecture Notes in Computer Science 1381 122-138.
32. Honda, K., Yoshida, N. And Carbone, M. (2008) Multiparty asynchronous session types. In: Symposium on Principles of programming languages 273-284.
33. Honsell, F., Miculan, M. And Scagnetto, I. (2001) ?-calculus in (co)inductive type theory. Theoretical Computer Science 253 239-285.
34. Hu, R., Yoshida, N. And Honda, K. (2008) Session-based distributed programming in Java. In: ECOOP. Lecture Notes in Computer Science 5142 516-541.
35. Jeffrey, A. S. A. And Rathke, J. (2011) The lax braided structure of streaming I/O. In: Proceedings Conference of Computer Science Logic 292-306.
36. Kiselyov, O., Peyton Jones, S. And Shan, C.-C. (2010) Fun with type functions (version 3). Presented at Tony Hoare's 75th birthday celebration.
37. Kobayashi, N. (1998) A partially deadlock-free typed process calculus. ACM Transactions on Programming Languages and Systems 20 (2) 436-482.
38. Kobayashi, N. (2006) A new type system for deadlock-free processes. In: Baier, C. And Hermanns, H. (eds. ) CONCUR. Springer Lecture Notes in Computer Science 4137 233-247.
39. Malecha, G., Morrisett, G. And Wisnesky, R. (2011) Trace-based verification of imperative programs with I/O. Journal of Symbolic Computation 46 (2) 95-118. (Automated specification and verification of web systems. )
40. Milner, R. (1991) The polyadic ?-calculus: A tutorial. Technical Report ECS-LFCS-91-180, Laboratory for Foundations of Computer Science, Department of Computer Science, University of Edinburgh, UK. (Also in Logic and Algebra of Specification, F. L. Bauer, W. Brauer and H. Schwichtenberg (eds. ) Springer-Verlag, 1993. )
41. Milner, R., Parrow, J. And Walker, D. (1992) A calculus of mobile processes, I. Information and Computation 100 (1) 1-40.
42. Neubauer, M. And Thiemann, P. (2004a) An implementation of session types. In: PADL. Springer Lecture Notes in Computer Science 3057 56-70.
43. Neubauer, M. And Thiemann, P. (2004b) Protocol specialization. In: Chin, W.-N. (ed. ) APLAS. Springer Lecture Notes in Computer Science 3302 246-261.
44. Pucella, R. And Tov, J. A. (2008) Haskell session types with (almost) no class. In: Proceedings of the 1st ACM SIGPLAN Symposium on Haskell, 25-36.
45. Röckl, C. And Hirschkoff, D. (2003) A fully adequate shallow embedding of the ?-calculus in Isabelle/HOL with mechanized syntax analysis. Journal of Functional Programming 13 415-451.
46. Roscoe, A. W. (1997) The Theory and Practice of Concurrency, Prentice Hall.
47. Sackman, M. And Eisenbach, S. (2008) Session types in Haskell: Updating message passing for the 21st century. Available at http://hdl. handle. net/10044/1/5918.
48. Takeuchi, K., Honda, K. And Kubo, M. (1994) An interaction-based language and its typing system. In: PARLE. Springer Lecture Notes in Computer Science 817 398-413.
49. Tobin-Hochstadt, S. And Felleisen, M. (2010) Logical types for untyped languages. In: Hudak, P. And Weirich, S. (eds. ) International Conference on Functional Programming, ACM 117-128.
50. Toninho, B., Caires, L. And Pfenning, F. (2011) Dependent session types via intuitionistic linear type theory. In: Schneider-Kamp, P. And Hanus, M. (eds. ) Symposium on Principles and Practices of Declarative Programming, ACM 161-172.
51. Vasconcelos, V. T. (2009) Fundamentals of Session Types. Springer Verlag Lecture Notes in Computer Science 5569 158-186.
52. Vasconcelos, V. T., Gay, S. J. And Ravara, A. (2006) Type checking a multithreaded functional language with session types. Theoretical Computer Science 368 (1-2) 64-87.
53. Vasconcelos, V. T., Giunti, M., Yoshida, N. And Honda, K. (2010) Type safety without subject reduction for session types. Available at http://www. di. fc. ul. pt/ vv/papers/vasconcelos. giunti. etal type-safety-session-types. pdf.
54. Wadler, P. (2012) Propositions as sessions. In: Thiemann, P. And Findler, R. B. (eds. ) International Conference on Functional Programming, ACM 273-286.
55. Yoshida, N. And Vasconcelos, V. T. (2007) Language primitives and type discipline for structured communication-based programming revisited: Two systems for higher-order session communication. In: 1st International Workshop on Security and Rewriting Techniques. Elsevier Electronic Notes in Theoretical Computer Science 171 (4) 73-93.