Call-By-Push-Value from a Linear Logic Point of View

نویسنده

  • Thomas Ehrhard
چکیده

We present and study a simple Call-By-Push-Value lambdacalculus with fix-points and recursive types. We explain its connection with Linear Logic by presenting a denotational interpretation of the language in any model of Linear Logic equipped with a notion of embedding retraction pairs. We consider the particular case of the Scott model of Linear Logic from which we derive an intersection type system for our calculus and prove an adequacy theorem. Last, we introduce a fully polarized version of this calculus which turns out to be a term language for a large fragment of LLP and refines lambda-mu.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effects in Call-By-Push-Value, from a Linear Logic point of view

We define and study a non deterministic extension of Call-By-Push-Value (CBPV) for which we prove an Adequacy and Full Abstraction theorem with respect to a Scott semantics of classical Linear Logic (LL). We also consider an extension of CBPV with a general notion of global state for which we propose a simple LL-based Scott denotational semantics and prove an adequacy result.

متن کامل

A Call-By-Push-Value FPC and its interpretation in Linear Logic

We present and study a functional calculus similar to Levy’s CallBy-Push-Value lambda-calculus, extended with fix-points and recursive types. We explain its connection with Linear Logic by presenting a denotational interpretation of the language in any model of Linear Logic equipped with a notion of embedding retraction pairs. We consider the particular case of the Scott model of Linear Logic f...

متن کامل

Probabilistic call by push value

We introduce a probabilistic extension of Levy’s Call-By-Push-Value. This extension consists simply in adding a “flipping coin” boolean closed atomic expression. This language can be understood as a major generalization of Scott’s PCF encompassing both call-by-name and call-by-value and featuring recursive (possibly lazy) data types. We interpret the language in the previously introduced denota...

متن کامل

Open Call-by-Value (Extended Version)

The elegant theory of the call-by-value lambda-calculus relies on weak evaluation and closed terms, that are natural hypotheses in the study of programming languages. To model proof assistants, however, strong evaluation and open terms are required, and it is well known that the operational semantics of call-by-value becomes problematic in this case. Here we study the intermediate setting—that ...

متن کامل

The enriched effect calculus: syntax and semantics

This paper introduces the enriched effect calculus, which extends established type theories for computational effects with primitives from linear logic. The new calculus provides a formalism for expressing linear aspects of computational effects; for example, the linear usage of imperative features such as state and/or continuations. The enriched effect calculus is implemented as an extension o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016