A Case Study on Logical Relations using Contextual Types
نویسندگان
چکیده
منابع مشابه
A Case Study on Logical Relations using Contextual Types
Proofs by logical relations play a key role to establish rich properties such as normalization or contextual equivalence. They are also challenging to mechanize. In this paper, we describe the completeness proof of algorithmic equality for simply typed lambda-terms by Crary where we reason about logically equivalent terms in the proof environment Beluga. There are three key aspects we rely upon...
متن کاملLogical Relations for Monadic Types
ion of the morphism 〈u, v〉 in the subscone from 〈S,m,A〉⊗̃〈S1,m1, A1〉 to 〈S2,m2, A2〉 is then the pair 〈ẽ2 ◦ ũ,Λ(v)〉 given by the diagram: S m // ũ ## Λ(u◦e.1) 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 |A|
متن کاملa study on construction of iranian life tables: the case study of modified brass logit system
چکیده ندارد.
15 صفحه اولExistential Types: Logical Relations and Operational Equivalence
datatype, in terms of the existence of a `simulation' relation between the implementations (Mitchell 1991). This principle was extended to encompass all the (possibly impredicative) existential types of the Girard-Reynolds polymorphic lambda calculus by Plotkin and Abadi (1993). Their Theorem 7 shows that the principle gives a necessary and su cient condition for equality at existential type in...
متن کاملLogical Relations and Inductive/Coinductive Types
We investigate a calculus with positive inductive and coin-ductive types , which we call ;; , using logical relations. We show that parametric theories have the strong categorical properties, that the rep-resentable functors and natural transformations have the expected properties. Finally we apply the theory to show that terms of functorial type are almost canonical and that monotone inductive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2015
ISSN: 2075-2180
DOI: 10.4204/eptcs.185.3