Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456 Step-Indexed Biorthogonality: a Tutorial Example (Abstract)
Step-Indexed Biorthogonality: a Tutorial Example (Abstract)
The purpose of this note is to illustrate the use of step-indexing
combined with biorthogonality to construct syntactical logical
relations. It walks through the details of a syntactically simple,
yet non-trivial example: a proof of the "CIU Theorem'' for
contextual equivalence in the untyped call-by-value
λ-calculus with recursively defined functions.