State-Dependent Representation Independence (Technical Appendix)
نویسندگان
چکیده
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
منابع مشابه
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...
متن کاملTechnical Appendix for "Gaussian Tests of Extremal White Noise for Dependent, Heterogeneous Processes with an Application"
متن کامل
Impredicative Concurrent Abstract Predicates (technical Appendix) Introduction
state AState ∈ Sets AState def = LState× SState
متن کامل