Towards concurrent type theory

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2012, Pages 1-12

  Caires, Luís ^a   Pfenning, Frank ^b   Toninho, Bernardo ^a,b  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

calculus; Dependent types; Session types; Type theory

Indexed keywords

COMPUTATIONAL INTERPRETATIONS; CURRY-HOWARD ISOMORPHISM; DEPENDENT TYPES; FUNCTIONAL TYPES; LINEAR LOGIC; PROCESS REDUCTIONS; SESSION TYPES; TYPE SYSTEMS; TYPE THEORY;

CALCULATIONS;

JAVA PROGRAMMING LANGUAGE;

EID: 84857827037     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2103786.2103788     Document Type: Conference Paper

References (30)

1. M. Abadi and C. Fournet. Mobile values, new names, and secure communication. In 28th Symposium on Principles of Programming Languages, POPL'01, pages 104-115, London, United Kingdom, 2001. ACM.
2. S. Abramsky. Computational interpretations of linear logic. Theoretical Computer Science, 111:3-57, 1993.
3. J.-M. Andreoli. Logic programming with focusing proofs in linear logic. Journal of Logic and Computation, 2(3):197-347, 1992.
4. S. Awodey and A. Bauer. Propositions as [types]. Journal of Logic and Computation, 14(4):447-471, 2004.
5. A. G. Barber. Linear Type Theories, Semantics and Action Calculi. PhD thesis, University of Edinburgh, 1997. Available as Technical Report ECS-LFCS-97-371.
6. L. Caires and F. Pfenning. Session types as intuitionistic linear propositions. In Proceedings of the 21st International Conference on Concurrency Theory (CONCUR 2010), pages 222-236, Paris, France, Aug. 2010. Springer LNCS 6269.
7. B.-Y. E. Chang, K. Chaudhuri, and F. Pfenning. A judgmental analysis of linear logic. Technical Report CMU-CS-03-131R, Carnegie Mellon University, Department of Computer Science, Dec. 2003.
8. A. Church. A formulation of the simple theory of types. Journal of Symbolic Logic, 5:56-68, 1940.
9. A. Church and J. Rosser. Some properties of conversion. Transactions of the American Mathematical Society, 39(3):472-482, May 1936.
10. R. L. Constable et al. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall, Englewood Cliffs, New Jersey, 1986.
11. H. B. Curry. Functionality in combinatory logic. Proceedings of the National Academy of Sciences, U.S.A., 20:584-590, 1934.
12. D. Garg, L. Bauer, K. Bowers, F. Pfenning, and M. Reiter. A linear logic of affirmation and knowledge. In D. Gollman, J. Meier, and A. Sabelfeld, editors, Proceedings of the 11th European Symposium on Research in Computer Security (ESORICS'06), pages 297-312, Hamburg, Germany, Sept. 2006. Springer LNCS 4189.
13. J.-Y. Girard. Linear logic. Theoretical Computer Science, 50:1-102, 1987.
14. J.-Y. Girard. Towards a geometry of interaction. In J. W. Gray and A. Scedrov, editors, Categories in Computer Science and Logic, pages 69-108 American Mathematical Society, 1989. Contemporary Mathematics, Volume 92.
15. K. Honda. Types for dyadic interaction. In 4th International Conference on Concurrency Theory, CONCUR'93, pages 509-523. Springer LNCS 715, 1993.
16. K. Honda, V. T. Vasconcelos, and M. Kubo. Language primitives and type discipline for structured communication-based programming. In 7th European Symposium on Programming Languages and Systems, ESOP'98, pages 122-138. Springer LNCS 1381, 1998.
17. W. A. Howard. The formulae-as-types notion of construction. Unpublished note. An annotated version appeared in: To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism, 479-490, Academic Press (1980), 1969.
18. J. M. E. Hyland and C.-H. L. Ong. Pi-calculus, dialogue games and PCF. In 7th Conference on Functional Programming Languages and Computer Architecture, FPCA'95, pages 96-107, La Jolla, California, June 1995. ACM.
19. P. Martin-Löf. Constructive mathematics and computer programming. In Logic, Methodology and Philosophy of Science VI, pages 153-175. North-Holland, 1980.
20. M. Merro and D. Sangiorgi. On asynchrony in name-passing calculi. Mathematical Structures in Computer Science, 14(5):715-767, 2004.
21. R. Milner. Functions as processes. Mathematical Structures in Computer Science, 2(2):119-141, 1992.
22. R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes. Information and Computation, 100(1):1-77, Sept. 1992. Parts I and II.
23. J. A. Pérez, L. Caires, F. Pfenning, and B. Toninho. Termination in sessionbased concurrency via linear logical relations. Submitted, Oct. 2011.
24. F. Pfenning, L. Caires, and B. Toninho. Proof-carrying code in a sessiontyped process calculus. In 1st International Conference on Certified Programs and Proofs, CPP'11, Kenting, Taiwan, Dec. 2011. Springer LNCS. To appear.
25. D. Prawitz. Natural Deduction. Almquist & Wiksell Stockholm 1965.
26. J. C. Reed. A Hybrid Logical Framework. PhD thesis, Carnegie Mellon University, Sept 2009. Available as Technical Report CMU-CS-09-155.
27. D. Sangiorgi and D. Walker. The π-Calculus: A Theory of Mobile Processes. Cambridge University Press, 2001.
28. B. Toninho, L. Caires, and F. Pfenning. Dependent session types via intuitionistic linear type theory. In Proceedings of the 13th International Conference on Principles and Practice of Declarative Programming, PPDP'11, pages 161-172, Odense, Denmark, July 2011a. ACM.
29. B. Toninho, L. Caires, and F. Pfenning. Functions as session-typed processes. Submitted, Oct. 2011b.
30. K. Watkins, I. Cervesato, F. Pfenning, and D. Walker. Specifying properties of concurrent computations in CLF. In C.Schürmann, editor, Proceedings of the 4th International Workshop on Logical Frameworks and Meta-Languages (LFM'04), Cork, Ireland, July 2004. Electronic Notes in Theoretical Computer Science (ENTCS), vol 199, pp. 133-145, 2008.