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
@INCOLLECTION{PittsAM:opebtp,
AUTHOR={A.~M.~Pitts},
TITLE={Operationally-Based Theories of Program Equivalence},
BOOKTITLE={Semantics and Logics of Computation},
EDITOR={P.~Dybjer and A.~M.~Pitts},
PUBLISHER={Cambridge University Press},
SERIES={Publications of the Newton Institute},
YEAR=1997,
PAGES={241--298},
ABSTRACT={The aim of these notes is to describe some recent advances in
verification techniques based on operational semantics. We focus
upon properties of contextual equivalence (and of contextual
preordering) of expressions in a simple, non-strict functional
programming language equipped with an inductively defined notion of
evaluation to canonical form. The co-inductive characterisation of
contextual equivalence in terms of bisimulations is presented. The
use of co-induction for reasoning about recursively defined elements
of lazy datatypes is illustrated. We give operationally-based proofs
of the rational completeness and syntactic continuity properties of
the contextual preorder.}
}