Type checking a multithreaded functional language with session types

Theoretical Computer Science

Volumn 368, Issue 1-2, 2006, Pages 64-87

  Vasconcelos, Vasco T ^a   Gay, Simon J ^b   Ravara, António ^c  

^a UNIVERSITY OF LISBON   (Portugal)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Concurrent programming; Session types; Specification of communication protocols; Static type checking

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAMMING; DATABASE SYSTEMS; NETWORK PROTOCOLS; SEMANTICS;

CONCURRENT PROGRAMMING; FUNCTIONAL LANGUAGE; SESSION TYPES; STATIC TYPE CHECKING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33750708529     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.06.028     Document Type: Article

References (40)

1. Barendregt H.P. The Lambda Calculus: Its Syntax and Semantics (1984), North-Holland, Amsterdam
2. Bonelli E., Compagnoni A., and Gunter E. Correspondence assertions for process synchronization in concurrent communication. J. Functional Programming 15 2 (2005) 219-247
3. Bonelli E., Compagnoni A., and Gunter E. Typechecking safe process synchronization. Workshop on the Foundations of Global Ubiquitous Computing, Electronic Notes on Theoretical Computer Science Vol. 138 (2005), Elsevier Science, Amsterdam 3-22
4. Butler M.J., and Ferreira C. A process compensation language. Internat. Conf. on Integrated Formal Methods, Lecture Notes in Computer Science Vol. 1945 (2000), Springer, Berlin 61-76
5. Butler M.J., and Ferreira C. Using SPIN and STeP to verify business processes specifications. Internat. Andrei Ershov Memorial Conference on Perspectives of System Informatics, Lecture Notes in Computer Science Vol. 2890 (2003), Springer, Berlin 207-213
6. Chaki S., Rajamani S.K., and Rehof J. Types as models: model checking message-passing programs. Symp. on Principles of Programming Languages (2002), ACM Press, New York 45-57
7. F. Curbera, Y. Goland, J. Klein, F. Leymann, S.T.D. Roller, S. Weerawarana, Business process execution language for web services, version 1.1, Technical Report, IBM, 2003.
8. DeLine R., and Fähndrich M. Enforcing high-level protocols in low-level software. Conf. on Programming Language Design and Implementation, SIGPLAN Notices Vol. 36(5) (2001), ACM Press, New York 59-69
9. Dezani-Ciancaglini M., Mostrous D., Yoshida N., and Drossopoulou S. Session types for object-oriented languages. Proc. of ECOOP'06, Lecture Notes in Computer Science (2005), Springer, Berlin
10. Dezani-Ciancaglini M., Yoshida N., Ahern A., and Drossopolou S. A distributed object-oriented language with session types. Proc. Symp. on Trustworthy Global Computing, Lecture Notes in Computer Science Vol. 3705 (2005), Springer, Berlin
11. Fähndrich M., and DeLine R. Adoption and focus: practical linear types for imperative programming. Conf. on Programming Language Design and Implementation, SIGPLAN Notices Vol. 37(5) (2002) 13-24
12. Ferreira C., and Butler M.J. Using B refinement to analyse compensating business processes. ZB 2003: Formal Specification and Development in Z and B, Lecture Notes in Computer Science Vol. 2651 (2003), Springer, Berlin 477-496
13. Foster J.S., Terauchi T., and Aiken A. Flow-sensitive type qualifiers. Conf. on Programming Language Design and Implementation, SIGPLAN Notices Vol. 37(5) (2002), ACM Press, New York 1-12
14. Gay S.J., and Hole M.J. Types and subtypes for client-server interactions. European Symp. on Programming Languages and Systems, Lecture Notes in Computer Science Vol. 1576 (1999), Springer, Berlin 74-90
15. Gay S.J., and Hole M.J. Subtyping for session types in the pi calculus. Acta Inform. 42 2-3 (2005) 191-225
16. S.J. Gay, A. Ravara, V.T. Vasconcelos, Session types for inter-process communication, Technical Report TR-2003-133, Department of Computing Science, University of Glasgow, March 2003.
17. Gordon A.D., and Jeffrey A. Typing correspondence assertions for communication protocols. Theoret. Comput. Sci. 300 1-3 (2003) 379-409
18. Grossman D. Type-safe multithreading in Cyclone. Workshop on Types in Language Design and Implementation, SIGPLAN Notices Vol. 38(3) (2003), ACM Press, New York 13-25
19. Grossman D., Morrisett G., Jim T., Hicks M., Wang Y., and Cheney J. Region-based memory management in Cyclone. Conf. on Programming Language Design and Implementation, SIGPLAN Notices Vol. 37(5) (2002), ACM Press, New York 282-293
20. Honda K. Types for dyadic interaction. Internat. Conf. on Concurrency Theory, Lecture Notes in Computer Science Vol. 715 (1993), Springer, Berlin 509-523
21. Honda K., Vasconcelos V., and Kubo M. Language primitives and type discipline for structured communication-based programming. European Symp. on Programming Languages and Systems, Lecture Notes in Computer Science Vol. 1381 (1998), Springer, Berlin 122-138
22. Igarashi A., and Kobayashi N. Resource usage analysis. Symp. on Principles of Programing Languages (2002), ACM Press, New York 331-342
23. Igarashi A., and Kobayashi N. A generic type system for the pi-calculus. Theoret. Comput. Sci. 311 1-3 (2004) 121-163
24. Jeffrey A., and Rathke J. A fully abstract may testing semantics for concurrent objects. Annu. Symp. on Logic in Computer Science (2002), IEEE Computer Society Press, Silverspring, MD 101-112
25. Milner R. A theory of type polymorphism in programming. J. Comput. System Sci. 17 (1978) 348-375
26. Milner R., Parrow J., and Walker D. A calculus of mobile processes, I and II. Inform. and Comput. 100 1 (1992) 1-77
27. Neubauer M., and Thiemann P. An implementation of session types. Practical Aspects of Declarative Languages, Lecture Notes in Computer Science Vol. 3057 (2004), Springer, Berlin 56-70
28. Peyton Jones S.L., Gordon A., and Finne S. Concurrent Haskell. Symp. on Principles of Programming Languages (1996), ACM Press, New York 295-308
29. Pierce B.C. Types and Programming Languages (2002), MIT Press, Cambridge, MA
30. Rajamani S.K., and Rehof J. A behavioral module system for the pi-calculus. Internat. Symp. on Static Analysis, Lecture Notes in Computer Science Vol. 2126 (2001), Springer, Berlin 375-394
31. Reppy J.H. CML: a higher order concurrent language. Conf. on Programming Language Design and Implementation, SIGPLAN Notices Vol. 26(6) (1991), ACM Press, New York 293-305
32. Sangiorgi D., and Walker D. The π-calculus: a Theory of Mobile Processes (2001), Cambridge University Press, Cambridge, MA
33. Takeuchi K., Honda K., and Kubo M. An interaction-based language and its typing system. Parallel Architectures and Languages Europe, Lecture Notes in Computer Science Vol. 817 (1994), Springer, Berlin
34. A. Vallecillo, V.T. Vasconcelos, A. Ravara, Typing the behavior of software components using session types, Full version of A. Vallecillo, V.T. Vasconcelos, A. Ravara, Typing the behavior of objects and components using session types, in: Internat. Workshop on Foundations of Coordination Languages and Software Architectures, Electronic Notes in Theoretical Computer Science, Vol. 68(3), Elsevier, Amsterdam, 2003, Fund. Inform. 73 (4) (2006).
35. Vallecillo A., Vasconcelos V.T., and Ravara A. Typing the behavior of objects and components using session types. Internat. Workshop on Foundations of Coordination Languages and Software Architectures, Electronic Notes in Theoretical Computer Science Vol. 68(3) (2003), Elsevier, Amsterdam
36. Vasconcelos V.T., Ravara A., and Gay S.J. Session types for functional multithreading. Internat. Conf. on Concurrency Theory, Lecture Notes in Computer Science Vol. 3170 (2004), Springer, Berlin 497-511
37. W3C, Web services choreography requirements, W3C Working Draft, 2004.
38. Walker D. Substructural type systems. In: Pierce B.C. (Ed). Advanced Topics in Types and Programming Languages (2005), MIT Press, Cambridge, MA (Chapter 1)
39. Walker D., Crary K., and Morrisett G. Typed memory management via static capabilities. Trans. Programming Languages Systems 22 4 (2000) 701-771
40. N. Yoshida, V.T. Vasconcelos, Language primitives and type discipline for structured communication-based programming revisited, in: First Internat. Workshop on Security and Rewriting Techniques, Electronic Notes on Theoretical Computer Science, 2006, Extended version in Technical Report DI/FCUL TR-06-9, Department of Computer Science, University of Lisbon.