Results 1 
3 of
3
Proving congruence of bisimulation in functional programming languages
 Information and Computation
, 1996
"... Email: howe research.att.com We give a method for proving congruence of bisimulationlike equivalences in functional programming languages. The method applies to languages that can be presented as a set of expressions together with an evaluation relation. We use this method to show that some genera ..."
Abstract

Cited by 109 (1 self)
 Add to MetaCart
Email: howe research.att.com We give a method for proving congruence of bisimulationlike equivalences in functional programming languages. The method applies to languages that can be presented as a set of expressions together with an evaluation relation. We use this method to show that some generalizations of Abramsky's applicative bisimulation are congruences whenever evaluation can be specified by a certain natural form of structured operational semantics. One of the generalizations handles nondeterminism and diverging computations.] 1996 Academic Press, Inc. 1.
Untyped LambdaCalculus with InputOutput (Progress Report)
 LA JOLLA
, 1995
"... We introduce an untypedcalculus with inputoutput, based on Gordon's continuationpassing model of inputoutput. This calculus is intended to allow the classification of possibly infinite inputoutput behaviors. We introduce a property, called "losslessness," which is a natural property of any reas ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
We introduce an untypedcalculus with inputoutput, based on Gordon's continuationpassing model of inputoutput. This calculus is intended to allow the classification of possibly infinite inputoutput behaviors. We introduce a property, called "losslessness," which is a natural property of any reasonable model of this calculus. We then characterize the largest lossless precongruence that refines simulation for this calculus.
Adding InputOutput to PCF
, 1995
"... We extend Plotkin's PCF by adding monadicstyle inputoutput operations. This extension is intended to allow the classification of possibly infinite inputoutput behaviors, such as those required for servers or distributed This work is partly supported by NSF Grants CCR9417382, CCR9304144, and by ..."
Abstract
 Add to MetaCart
We extend Plotkin's PCF by adding monadicstyle inputoutput operations. This extension is intended to allow the classification of possibly infinite inputoutput behaviors, such as those required for servers or distributed This work is partly supported by NSF Grants CCR9417382, CCR9304144, and by Polish KBN Grant 2 P301 031 06. y Work supported by the National Science Foundation under grants number CCR9304144 and CCR9404646. 1 systems. We define a notion of applicative approximation and show that it coincides with operational equivalence for these new behaviors. Last, we show that the new notion of operational equivalence is a conservative extension of the usual one. 1 Introduction In the study of languages such as PCF [12], the standard paradigm for studying equivalence of terms begins by setting up some relatively weak notion of behavior (or immediate observation). For PCF, this is generally taken to be convergence to an integer constant. Two terms are said to be operational...