Modular session types for distributed object-oriented programming

ACM SIGPLAN Notices

Volumn 45, Issue 1, 2010, Pages 299-312

  Gay, Simon J ^a   Vasconcelos, Vasco T ^b   Ravara, António ^c   Gesbert, Nils ^a   Caldeira, Alexandre Z ^b  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b UNIVERSITY OF LISBON   (Portugal)

^c UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Non uniform method availability; Object oriented calculus; Session types; Typestates

Indexed keywords

CALCULATIONS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAMMING LANGUAGES; SEMANTICS;

NON-UNIFORM; OBJECT ORIENTED; OPERATIONAL SEMANTICS; PROTOCOL IMPLEMENTATION; PROTOTYPE IMPLEMENTATIONS; SESSION TYPES; STATIC TYPE CHECKING; TYPESTATES;

OBJECT ORIENTED PROGRAMMING;

EID: 77349094970     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1707801.1706335     Document Type: Conference Paper

References (53)

1. P. S. Almeida. Balloon types: Controlling sharing of state in data types. ECOOP, Springer LNCS, 1241:32-59, 1997.
2. H. G. Baker. 'Use-once' variables and linear objects - storage management, reflection and multi-threading. ACM SIGPLAN Notices, 30(1):45-52, 1995.
3. N. E. Beckman, K. Bierhoff, and J. Aldrich. Verifying correct usage of atomic blocks and typestate. In OOPSLA '08, pages 227-244. ACM Press, 2008. ISBN 978-1-60558-215-3. doi: http://doi.acm.org/10. 1145/1449764.1449783.
4. K. Bierhoff and J. Aldrich. Modular typestate checking of aliased objects. In OOPSLA '07, pages 301-320. ACM Press, 2007. ISBN 9781-59593-786-5. doi: http://doi.acm.org/10.1145/1297027.1297050.
5. K. Bierhoff and J. Aldrich. Lightweight object specification with typestates. In 13th ACM SIGSOFT Symposium on Foundations of Software Engineering (FSE '05), pages 217-226. ACM Press, 2005.
6. K. Bierhoff and J. Aldrich. PLURAL: checking protocol compliance under aliasing. In ICSE Companion '08, pages 971-972. ACM Press, 2008. ISBN 978-1-60558-079-1. doi: http://doi.acm.org/10.1145/ 1370175.1370213.
7. K. Bierhoff, N. E. Beckman, and J. Aldrich. Practical API protocol checking with access permissions. In ECOOP '09, pages 195-219, 2009.
8. E. Bonelli and A. Compagnoni. Multipoint session types for a distributed calculus. TGC, Springer LNCS, 4912:240-256, 2007.
9. L. Caires. Spatial-behavioral types for concurrency and resource control in distributed systems. Theoret. Comp. Sci., 402(2-3):120-141, 2008.
10. S. Capecchi, M. Coppo, M. Dezani-Ciancaglini, S. Drossopoulou, and E. Giachino. Amalgamating sessions and methods in object-oriented languages with generics. Theoret. Comp. Sci., 410:142-167, 2009.
11. M. Carbone, K. Honda, and N. Yoshida. Structured global programming for communication behaviour. ESOP, Springer LNCS, 4421:2-17, 2007.
12. S. Chaki, S. K. Rajamani, and J. Rehof. Types as models: model checking message-passing programs. POPL, ACM SIGPLAN Notices, 37(1):45-57, 2002.
13. D. G. Clarke, J. M. Potter, and J. Noble. Ownership types for flexible alias protection. OOPSLA, ACM SIGPLAN Not., 33(10):48-64, 1998.
14. F. Damiani, E. Giachino, P. Giannini, and S. Drossopoulou. A type safe state abstraction for coordination in Java-like languages. Acta Informatica, 45(7-8):479-536, 2008. ISSN 0001-5903. URL http: //pubs.doc.ic.ac.uk/ stateAbstrCoordJava/.
15. R. DeLine and M. Fähndrich. Enforcing high-level protocols in lowlevel software. PLDI, ACM SIGPLAN Notices, 36(5):59-69, 2001.
16. R. DeLine and M. Fähndrich. The Fugue protocol checker: is your software Baroque? Technical Report MSR-TR-2004-2007, Microsoft Research, 2004.
17. M. Dezani-Ciancaglini, N. Yoshida, A. Ahern, and S. Drossopolou. A distributed object-oriented language with session types. TGC, Springer LNCS, 3705:299-318, 2005.
18. M. Dezani-Ciancaglini, D. Mostrous, N. Yoshida, and S. Drossopolou. Session types for object-oriented languages. ECOOP, Springer LNCS, 4067:328-352, 2006.
19. M. Dezani-Ciancaglini, S. Drossopoulou, E. Giachino, and N. Yoshida. Bounded session types for object-oriented languages. FMCO, Springer LNCS, 4709:207-245, 2007.
20. M. Fähndrich and R. DeLine. Adoption and focus: practical linear types for imperative programming. PLDI, ACM SIGPLAN Notices, 37 (5):13-24, 2002.
21. M. Fähndrich and R. DeLine. Typestates for objects. ESOP, Springer LNCS, 3086:465-490, 2004.
22. M. Fähndrich, M. Aiken, C. Hawblitzel, O. Hodson, G. Hunt, J. R. Larus, and S. Levi. Language support for fast and reliable messagebased communication in Singularity OS. In EuroSys. ACM, 2006.
23. J. S. Foster, T. Terauchi, and A. Aiken. Flow-sensitive type qualifiers. PLDI, ACM SIGPLAN Notices, 37(5):1-12, 2002.
24. S. J. Gay and M. J. Hole. Subtyping for session types in the pi calculus. Acta Informatica, 42(2/3):191-225, 2005.
25. S. J. Gay and V. T. Vasconcelos. Linear type theory for asynchronous session types. Journal of Functional Programming, 2009. URL http://www.dcs.gla. ac.uk/~simon/ publications/Lin-Async.pdf. To appear.
26. S. J. Gay, A. Ravara, and V. T. Vasconcelos. Session types for interprocess communication. Technical Report TR-2003-2133, Comp. Sci., Univ. Glasgow, 2003.
27. D. Grossman, G. Morrisett, T. Jim, M. Hicks, Y. Wang, and J. Cheney. Region-based memory management in Cyclone. PLDI, ACM SIGPLAN Notices, 37(5):282-293, 2002.
28. J. Hogg. Islands: aliasing protection in object-oriented languages. OOPSLA, ACM SIGPLAN Notices, 26(11):271-285, 1991.
29. K. Honda, V. Vasconcelos, and M. Kubo. Language primitives and type discipline for structured communication-based programming. ESOP, Springer LNCS, 1381:122-138, 1998.
30. K. Honda, N. Yoshida, and M. Carbone. Multiparty asynchronous session types. POPL, ACM SIGPLAN Notices, 43(1):273-284, 2008.
31. R. Hu, N. Yoshida, and K. Honda. Session-based distributed programming in Java. ECOOP, Springer LNCS, 5142:516-541, 2008.
32. A. Igarashi and N. Kobayashi. Resource usage analysis. ACM Trans. on Programming Languages and Systems, 27(2):264-313, 2005.
33. A. Igarashi and N. Kobayashi. A generic type system for the picalculus. Theoretical Computer Science, 311(1-3):121-163, 2004.
34. N. Kobayashi. Type-based information flow analysis for the picalculus. Acta Informatica, 42(4-5):291-347, 2005.
35. N. Kobayashi, K. Suenaga, and L. Wischik. Resource usage analysis for the λ-calculus. Logical Methods in Comp. Sci., 2(3:4):1-42, 2006.
36. L. G. Mezzina. Typing Services. PhD thesis, IMT Institute for Advanced Studies, Lucca, Italy, 2009.
37. F. Militão. Design and implementation of a behaviorally typed programming system for web services. Master's thesis, New University of Lisbon, 2008.
38. D. Mostrous and N. Yoshida. A session object calculus for structured communication-based programming. Submitted, 2008.
39. M. Neubauer and P. Thiemann. An implementation of session types. PADL, Springer LNCS, 3057:56-70, 2004.
40. O. Nierstrasz. Regular types for active objects. In Object-Oriented Software Composition, pages 99-121. Prentice Hall, 1995.
41. N. Nystrom, M. R. Clarkson, and A. C. Myers. Polyglot: an extensible compiler framework for Java. Compiler Construction, Springer LNCS, 2622:138-152, 2003.
42. J. Östlund, T. Wrigstad, D. Clarke, and B. A° kerblom. Ownership, uniqueness and immutability. In IWACO (ECOOP workshop), 2007.
43. B. C. Pierce. Types and Programming Languages. MIT Press, 2002.
44. R. Pucella and J. A. Tov. Haskell session types with (almost) no class. In Proceedings, 1st ACM SIGPLAN symposium on Haskell, pages 25- 36. ACM, 2008.
45. F. Puntigam. State inference for dynamically changing interfaces. Computer Languages, 27:163-202, 2002.
46. F. Puntigam and C. Peter. Types for active objects with static deadlock prevention. Fundamenta Informaticæ, 49:1-27, 2001.
47. A. Ravara and V. T. Vasconcelos. Typing non-uniform concurrent objects. CONCUR, Springer LNCS, 1877:474-488, 2000.
48. R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. IEEE Trans. Softw. Eng., 12(1):157-171, 1986. ISSN 0098-5589.
49. K. Takeuchi, K. Honda, and M. Kubo. An interaction-based language and its typing system. PARLE, Springer LNCS, 817:398-413, 1994.
50. A. Vallecillo, V. T. Vasconcelos, and A. Ravara. Typing the behavior of software components using session types. Fundamenta Informaticæ, 73(4):583-598, 2006.
51. V. T. Vasconcelos, S. J. Gay, and A. Ravara. Typechecking a multithreaded functional language with session types. Theoret. Comp. Sci., 368(1-2):64-87, 2006. URL http://www.di.fc.ul.pt/~vv/papers/vasconcelos.gay.ravara:tychecking- session-types.pdf.
52. V. T. Vasconcelos, S. J. Gay, A. Ravara, N. Gesbert, and A. Z. Caldeira. Dynamic interfaces. FOOL, 2009.
53. A. K. Wright and M. Felleisen. A syntactic approach to type soundness. Information and Computation, 115(1):38-94, 1994.