Higher-order processes, functions, and sessions: A monadic integration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7792 LNCS, Issue , 2013, Pages 350-369

  Toninho, Bernardo ^a,b   Caires, Luis ^b   Pfenning, Frank ^a  

^a Carnegie Mellon University ^*  (United States)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CLASS OBJECTS; COMPUTATIONAL INTERPRETATIONS; CONCURRENT PROGRAM; CURRY-HOWARD; FUNCTIONAL LANGUAGES; HIGHER-ORDER; HIGHER-ORDER PROCESS; HIGHER-ORDER PROGRAMS; LOGICAL FOUNDATIONS; OPEN PROCESS; RECURSIVE TYPES; SEQUENT CALCULUS;

ARTIFICIAL INTELLIGENCE;

DIFFERENTIATION (CALCULUS);

EID: 84874414870     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37036-6_20     Document Type: Conference Paper

References (20)

1. Abel, A.: Type-based termination, inflationary fixed-points, and mixed inductive-coinductive types. In: Proceedings of FICS 2012, pp. 1-11 (2012)
2. Altenkirch, T., Chapman, J., Uustalu, T.: Monads Need Not Be Endofunctors. In: Ong, L. (ed.) FOSSACS 2010. LNCS, vol. 6014, pp. 297-311. Springer, Heidelberg (2010)
3. Benton, P.N.: A Mixed Linear and Non-Linear Logic: Proofs, Terms and Models (Extended Abstract). In: Pacholski, L., Tiuryn, J. (eds.) CSL 1994. LNCS, vol. 933, pp. 121-135. Springer, Heidelberg (1995)
4. Caires, L., Pfenning, F.: Session Types as Intuitionistic Linear Propositions. In: Gastin, P., Laroussinie, F. (eds.) CONCUR 2010. LNCS, vol. 6269, pp. 222-236. Springer, Heidelberg (2010)
5. Caires, L., Pfenning, F., Toninho, B.: Towards concurrent type theory. In: Types in Language Design and Implementation, pp. 1-12 (2012)
6. Caires, L., Pérez, J.A., Pfenning, F., Toninho, B.: Relational parametricity for polymorphic session types. Tech. Rep. CMU-CS-12-108, Carnegie Mellon Univ. (2012)
7. Cervesato, I., Scedrov, A.: Relating state-based and process-based concurrency through linear logic. Information and Computation 207(10), 1044-1077 (2009)
8. DeYoung, H., Caires, L., Pfenning, F., Toninho, B.: Cut reduction in linear logic as asynchronous session-typed communication. In: Computer Science Logic (2012)
9. Fairtlough, M., Mendler, M.: Propositional lax logic. Information and Computation 137(1), 1-33 (1997)
10. Gay, S., Vasconcelos, V.T.: Linear type theory for asynchronous session types. J. Funct. Programming 20(1), 19-50 (2010)
11. Honda, K.: Types for Dyadic Interaction. In: Best, E. (ed.) CONCUR 1993. LNCS, vol. 715, pp. 509-523. Springer, Heidelberg (1993)
12. Hughes, J.: Generalising monads to arrows. Sci. of Comp. Prog. 37, 67-111 (1998)
13. Mazurak, K., Zdancewic, S.: Lolliproc: to concurrency from classical linear logic via curry-howard and control. In: ICFP, pp. 39-50 (2010)
14. Mostrous, D., Yoshida, N.: Two Session Typing Systems for Higher-Order Mobile Processes. In: Della Rocca, S.R. (ed.) TLCA 2007. LNCS, vol. 4583, pp. 321-335. Springer, Heidelberg (2007)
15. Nanevski, A., Pfenning, F., Pientka, B.: Contextual modal type theory. Transactions on Computational Logic 9(3) (2008)
16. Peyton Jones, S.L., Wadler, P.: Imperative functional programming. In: Principles of Prog. Lang., POPL 1993, pp. 71-84 (1993)
17. Pfenning, F., Simmons, R.J.: Substructural operational semantics as ordered logic programming. In: Logic in Comp. Sci., pp. 101-110 (2009)
18. Swamy, N., Chen, J., Fournet, C., Strub, P.Y., Bhargavan, K., Yang, J.: Secure distributed programming with value-dependent types. In: ICFP, pp. 266-278 (2011)
19. Toninho, B., Caires, L., Pfenning, F.: Dependent session types via intuitionistic linear type theory. In: Prin. Pract. Decl. Program., pp. 161-172 (2011)
20. Wadler, P.: Propositions as sessions. In: ICFP, pp. 273-286 (2012)