Cut reduction in linear logic as asynchronous session-typed communication

Leibniz International Proceedings in Informatics, LIPIcs

Volumn 16, Issue , 2012, Pages 228-242

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

^a Carnegie Mellon University   (United States)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Asynchronous calculus; Cut reduction; Linear logic; Session types

Indexed keywords

COMMUNICATION BUFFER; INTUITIONISTIC LINEAR LOGIC; LINEAR LOGIC; OBSERVATIONAL EQUIVALENCES; PROCESS ASSIGNMENT; SEQUENT CALCULUS; SESSION TYPES; SYNCHRONOUS PROCESS;

CALCULATIONS; COMMUNICATION; DIFFERENTIATION (CALCULUS); LINEAR ALGEBRA; SEMANTICS;

COMPUTATION THEORY;

EID: 84880191863     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/LIPIcs.CSL.2012.228     Document Type: Conference Paper

References (20)

1. S. Abramsky. Computational interpretations of linear logic. Theoret. Comput. Sci., 111(1-2):3-57, 1993.
2. J-M. Andreoli. Logic programming with focusing proofs in linear logic. J. Logic Comput., 2(3):197-347, 1992.
3. A. Barber. Dual intuitionistic linear logic. Technical Report LFCS-96-347, Univ. of Edinburgh, 1996.
4. R. Beauxis, C. Palamidessi, and F. D. Valencia. On the asynchronous nature of the asynchronous π-calculus. In Concurrency, Graphs and Models, pages 473-492, 2008.
5. E. Beffara. A concurrent model for linear logic. In 21st Ann. Conf. Math. Found. Program. Semantics, pages 147-168, 2006.
6. G. Bellin and P. Scott. On the π-calculus and linear logic. Theoret. Comput. Sci., 135(1):11-65, 1994.
7. G. Boudol. Asynchrony and the π-calculus. Rapport de recherche RR-1702, INRIA, 1992.
8. L. Caires and F. Pfenning. Session types as intuitionistic linear propositions. In 21st Int. Conf. Concur. Theory, pages 222-236. LNCS 6269, 2010.
9. L. Caires, F. Pfenning, and B. Toninho. Towards concurrent type theory. In 8th ACM SIGPLAN Workshop on Types in Language Design and Implementation, pages 1-12, 2012.
10. B-Y. E. Chang, K. Chaudhuri, and F. Pfenning. A judgmental analysis of linear logic. Technical Report CMU-CS-03-131R, Carnegie Mellon Univ., 2003.
11. M. Dezani-Ciancaglini, S. Drossopoulou, D. Mostrous, and N. Yoshida. Objects and session types. Inform. and Comput., 207(5):595-641, 2009.
12. S. Gay and V. T. Vasconcelos. Linear type theory for asynchronous session types. J. Funct. Programming, 20(1):19-50, 2010.
13. J.-Y. Girard. Linear logic. Theoret. Comput. Sci., 50(1):1-102, 1987.
14. M. Giunti and V. T. Vasconcelos. A linear account of session types in the π-calculus. In 21st Int. Conf. Concur. Theory, pages 432-446. LNCS 6269, 2010.
15. K. Honda. Types for dyadic interaction. In 4th Int. Conf. Concur. Theory, pages 509-523. LNCS 715, 1993.
16. K. Honda and O. Laurent. An exact correspondence between a typed π-calculus and polarised proof-nets. Theoret. Comput. Sci., 411(22-24):2223-2238, 2010.
17. K. Honda and M. Tokoro. An object calculus for asynchronous communication. In 5th Eur. Conf. Object-Oriented Programming, pages 133-147. LNCS 512, 1991.
18. K. Honda, N. Yoshida, and M. Carbone. Multiparty asynchronous session types. In 35th ACM SIGPLAN-SIGACT Symp. Prin. Program. Lang., pages 273-284, 2008.
19. T. Murphy, VII. Modal Types for Mobile Code. PhD thesis, Carnegie Mellon Univ., January 2008. Available as technical report CMU-CS-08-126.
20. J. A. Pérez, L. Caires, F. Pfenning, and B. Toninho. Linear logical relations for session-based concurrency. In 22nd Eur. Symp. Program., pages 539-558. LNCS 7211, 2012. Tecnologia