State-Dependent Representation Independence (Technical Appendix)

نویسندگان

  • Amal Ahmed
  • Derek Dreyer
  • Andreas Rossberg
چکیده

3 Logical Relation Proofs 15 3.1 Basic Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.1 Properties of Step-Indexed Construction . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.2 Approximation Yields Valid Semantic Objects . . . . . . . . . . . . . . . . . . . . . . 17 3.1.3 World Extension and Store Satisfaction Properties . . . . . . . . . . . . . . . . . . . . 18 3.1.4 Validity of Type Interpretations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.1.5 Substitution Property . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2 Fundamental Property . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.3 Soundness w.r.t. Contextual Equivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

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

ثبت نام

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

منابع مشابه

A relational realizability model for higher-order stateful ADTs

We present a realizability model for reasoning about contextual equivalence of higher-order programs with impredicative polymorphism, recursive types, and higher-order mutable state. The model combines the virtues of two recent earlier models: (1) Ahmed, Dreyer, and Rossberg’s step-indexed logical relations model, which was designed to facilitate proofs of representation independence for “state...

متن کامل

Technical Appendix for: Intertemporal Labor Supply with Search Frictions

This technical appendix is a companion of main article. In Section 2 we show how to rewrite the Bellman equations in steady state in terms of de-trended variables. In Section 3 we detail the computational algorithm to solve for the policy functions of the problem faced by employed and unemployed workers, for given equilibrium quantities. Then, in subsections 3.2 and 3.1 we discuss how we solve ...

متن کامل

G G r Machine Repair Problem with Spares and Additional Repairman (TECHNICAL NOTE)

The machine repair problem with spares and additional repairman is analyzed. The interfailure and repair times of the units are general identical and independently distributed. The failure and repair rates are assumed to be state dependent. Using diffusion approximation technique, we obtain the queue size distribution under steady state. The average number of failed units, average number of ope...

متن کامل

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


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

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

ثبت نام

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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 2008