Results 1  10
of
420,100
Deriving Interpretations of the GraduallyTyped Lambda Calculus
"... Siek and Garcia (2012) have explored the dynamic semantics of the graduallytyped lambda calculus by means of definitional interpreters and abstract machines. The correspondence between the calculus’s mathematically described smallstep reduction semantics and the implemented bigstep definitional ..."
Abstract
 Add to MetaCart
Siek and Garcia (2012) have explored the dynamic semantics of the graduallytyped lambda calculus by means of definitional interpreters and abstract machines. The correspondence between the calculus’s mathematically described smallstep reduction semantics and the implemented big
Draft submitted to PPDP’13 Deriving Interpretations of the GraduallyTyped Lambda Calculus
"... We establish by program transformation the correspondence between the reduction semantics of a closureconverted graduallytyped lambda calculus and the definitional interpreters presented by Siek and Garcia. Thus we prove, for the case of the eager errordetection policy and the downcast blametrac ..."
Abstract
 Add to MetaCart
We establish by program transformation the correspondence between the reduction semantics of a closureconverted graduallytyped lambda calculus and the definitional interpreters presented by Siek and Garcia. Thus we prove, for the case of the eager errordetection policy and the downcast blame
Interpretations of the GraduallyTyped Lambda Calculus (Distilled Tutorial)
"... Gradual typing is an approach to integrating static and dynamic type checking within the same language [Siek and Taha 2006]. Given the name “gradual typing”, one might think that the most interesting aspect is the type system. It turns out that the dynamic semantics of graduallytyped languages is m ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
tutorial, we explore the meaning of gradual typing and the challenges to efficient implementation by writing several definitional interpreters and abstract machines in Scheme for the graduallytyped lambda calculus.
Computational LambdaCalculus and Monads
, 1988
"... The calculus is considered an useful mathematical tool in the study of programming languages, since programs can be identified with terms. However, if one goes further and uses fijconversion to prove equivalence of programs, then a gross simplification 1 is introduced, that may jeopardise the ..."
Abstract

Cited by 505 (7 self)
 Add to MetaCart
The calculus is considered an useful mathematical tool in the study of programming languages, since programs can be identified with terms. However, if one goes further and uses fijconversion to prove equivalence of programs, then a gross simplification 1 is introduced, that may jeopardise
A calculus for cryptographic protocols: The spi calculus
 Information and Computation
, 1999
"... We introduce the spi calculus, an extension of the pi calculus designed for the description and analysis of cryptographic protocols. We show how to use the spi calculus, particularly for studying authentication protocols. The pi calculus (without extension) suffices for some abstract protocols; the ..."
Abstract

Cited by 928 (55 self)
 Add to MetaCart
We introduce the spi calculus, an extension of the pi calculus designed for the description and analysis of cryptographic protocols. We show how to use the spi calculus, particularly for studying authentication protocols. The pi calculus (without extension) suffices for some abstract protocols
Interpretation as Abduction
, 1990
"... An approach to abductive inference developed in the TACITUS project has resulted in a dramatic simplification of how the problem of interpreting texts is conceptualized. Its use in solving the local pragmatics problems of reference, compound nominals, syntactic ambiguity, and metonymy is described ..."
Abstract

Cited by 682 (38 self)
 Add to MetaCart
An approach to abductive inference developed in the TACITUS project has resulted in a dramatic simplification of how the problem of interpreting texts is conceptualized. Its use in solving the local pragmatics problems of reference, compound nominals, syntactic ambiguity, and metonymy is described
A calculus of mobile processes, I
, 1992
"... We present the acalculus, a calculus of communicating systems in which one can naturally express processes which have changing structure. Not only may the component agents of a system be arbitrarily linked, but a communication between neighbours may carry information which changes that linkage. The ..."
Abstract

Cited by 1183 (31 self)
 Add to MetaCart
We present the acalculus, a calculus of communicating systems in which one can naturally express processes which have changing structure. Not only may the component agents of a system be arbitrarily linked, but a communication between neighbours may carry information which changes that linkage
Featherweight Java: A Minimal Core Calculus for Java and GJ
 ACM Transactions on Programming Languages and Systems
, 1999
"... Several recent studies have introduced lightweight versions of Java: reduced languages in which complex features like threads and reflection are dropped to enable rigorous arguments about key properties such as type safety. We carry this process a step further, omitting almost all features of the fu ..."
Abstract

Cited by 666 (23 self)
 Add to MetaCart
of the full language (including interfaces and even assignment) to obtain a small calculus, Featherweight Java, for which rigorous proofs are not only possible but easy. Featherweight Java bears a similar relation to Java as the lambdacalculus does to languages such as ML and Haskell. It offers a similar
Guarded Commands, Nondeterminacy and Formal Derivation of Programs
, 1975
"... Socalled "guarded commands" are introduced as a building block for alternative and repetitive constructs that allow nondeterministic program components for which at least the activity evoked, but possibly even the final state, is not necessarily uniqilely determined by the initial state. ..."
Abstract

Cited by 521 (0 self)
 Add to MetaCart
. For the formal derivation of programs expressed in terms of these constructs, a calculus will be be shown.
Results 1  10
of
420,100