Results 1 
9 of
9
The Type and Effect Discipline
 Information and Computation
, 1992
"... The type and effect discipline is a new framework for reconstructing the principal type and the minimal effect of expressions in implicitly typed polymorphic functional languages that support imperative constructs. The type and effect discipline outperforms other polymorphic type systems. Just as ty ..."
Abstract

Cited by 170 (3 self)
 Add to MetaCart
The type and effect discipline is a new framework for reconstructing the principal type and the minimal effect of expressions in implicitly typed polymorphic functional languages that support imperative constructs. The type and effect discipline outperforms other polymorphic type systems. Just as types abstract collections of concrete values, effects denote imperative operations on regions. Regions abstract sets of possibly aliased memory locations. Effects are used to control type generalization in the presence of imperative constructs while regions delimit observable sideeffects. The observable effects of an expression range over the regions that are free in its type environment and its type; effects related to local data structures can be discarded during type reconstruction. The type of an expression can be generalized with respect to the variables that are not free in the type environment or in the observable effect. 1 Introduction Type inference [12] is the process that automa...
Optimizing Direct Threaded Code By Selective Inlining
 In SIGPLAN ’98 Conference on Programming Language Design and Implementation
, 1998
"... Achieving good performance in bytecoded language interpreters is difficult without sacrificing both simplicity and portability. This is due to the complexity of dynamic translation ("justintime compilation") of bytecodes into native code, which is the mechanism employed universally by hi ..."
Abstract

Cited by 85 (1 self)
 Add to MetaCart
(Show Context)
Achieving good performance in bytecoded language interpreters is difficult without sacrificing both simplicity and portability. This is due to the complexity of dynamic translation ("justintime compilation") of bytecodes into native code, which is the mechanism employed universally by highperformance interpreters. We demonstrate that a few simple techniques make it possible to create highlyportable dynamic translators that can attain as much as 70% the performance of optimized C for certain numerical computations. Translators based on such techniques can offer respectable performance without sacrificing either the simplicity or portability of much slower "pure" bytecode interpreters. Keywords: bytecode interpretation, threaded code, inlining, dynamic translation, justintime compilation. 1 Introduction Bytecoded languages such as Smalltalk [Gol83], Caml [Ler97] and Java [Arn96, Lin97] offer significant engineering advantages over more conventional languages: higher levels of abst...
An applicative module calculus
 In Theory and Practice of Software Development 97, Lecture Notes in Computer Science
, 1997
"... Abstract. The SMLlike module systems are small typed languages of their own. As is, one would expect a proof of their soundness following from a proof of subject reduction. Unfortunately, the subjectreduction property and the preservation of type abstraction seem to be incompatible. As a consequen ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
Abstract. The SMLlike module systems are small typed languages of their own. As is, one would expect a proof of their soundness following from a proof of subject reduction. Unfortunately, the subjectreduction property and the preservation of type abstraction seem to be incompatible. As a consequence, in relevant module systems, the theoretical study of reductions is meaningless, and for instance, the question of normalization of module expressions can not even be considered. In this paper, we analyze this problem as a misunderstanding of the notion of module definition. We build a variant of the SML module system — inspired from recent works by Leroy, Harper, and Lillibridge — which enjoys the subject reduction property. Type abstraction — achieved through an explicit declaration of the signature of a module at its definition — is preserved. This was the initial motivation. Besides our system enjoys other typetheoretic properties: the calculus is strongly normalizing, there are no syntactic restrictions on module paths, it enjoys a purely applicative semantics, every module has a principal type, and type inference is decidable. Neither Leroy’s system nor Harper and Lillibridge’s system has all of them. 1
More SPASS with Isabelle  Superposition with hard sorts and configurable simplification
, 2012
"... Sledgehammer for Isabelle/HOL integrates automatic theorem provers to discharge interactive proof obligations. This paper considers a tighter integration of the superposition prover SPASS to increase Sledgehammer’s success rate. The main enhancements are native support for hard sorts (simple types ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
(Show Context)
Sledgehammer for Isabelle/HOL integrates automatic theorem provers to discharge interactive proof obligations. This paper considers a tighter integration of the superposition prover SPASS to increase Sledgehammer’s success rate. The main enhancements are native support for hard sorts (simple types) in SPASS, simplification that honors the orientation of Isabelle simp rules, and a pair of clauseselection strategies targeted at large lemma libraries. The usefulness of this integration is confirmed by an evaluation on a vast benchmark suite and by a case study featuring a formalization of languagebased security.
Propagation in Smooth Random Potentials
, 2002
"... The theoretical study of micronscale quantummechanical systems generally begins with two assumptions about the potential: that there is no background potential, and that any confining potential is hardwalled. In this thesis, we will look at a phenomenon that is seen when these assumptions are not ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The theoretical study of micronscale quantummechanical systems generally begins with two assumptions about the potential: that there is no background potential, and that any confining potential is hardwalled. In this thesis, we will look at a phenomenon that is seen when these assumptions are not made, in the context of electron conductance through twodimensional electron gasses (2DEGs).
NOVEL EPIBATIDINE ANALOGUES
"... ii ACKNOWLEDGEMENTS I would like to express my sincere gratitude to my advisor, Professor Mark L. Trudell, for his guidance, support and encouragement throughout the years. His kindness and generosity made me feel very comfortable working with him. I also want to thank the members of my committee, P ..."
Abstract
 Add to MetaCart
ii ACKNOWLEDGEMENTS I would like to express my sincere gratitude to my advisor, Professor Mark L. Trudell, for his guidance, support and encouragement throughout the years. His kindness and generosity made me feel very comfortable working with him. I also want to thank the members of my committee, Prof. Guijun Wang, Prof. Jiye Fang. I’d like to acknowledge my coworkers for giving me a lot of help during these years. I also wish to thank Prof. Sari Izenwasser of University of Miami for providing the biological data. Many thanks for Corrin Gibb for assistance with the NMR techniques. I am also grateful to the National Institute on Drug Abuse (DA 12703) for the financial support of this research. iii TABLE OF CONTENTS LIST OF TABLE..................................................................................................... vi
AND
"... Laser excitation spectra have been recorded for Ca79Br and Cas*Br in the spectral region W630 nm. The use of a lm monochromator as a narrow band pass filter (12 cml) has allowed rotational analysis of the OO, 1 1, and 22 bands of the B2H+X*2+ transition and the OO and 1 1 bands of the A*lI ..."
Abstract
 Add to MetaCart
(Show Context)
Laser excitation spectra have been recorded for Ca79Br and Cas*Br in the spectral region W630 nm. The use of a lm monochromator as a narrow band pass filter (12 cml) has allowed rotational analysis of the OO, 1 1, and 22 bands of the B2H+X*2+ transition and the OO and 1 1 bands of the A*lIX*X+ transition. A few additional ines of the 0 1, 12, l0, and 2l bands of the BX system were used to obtain band origins for vibrational analysis. The main constants for Car8Br are (in cm‘): x2z+ A*II BZZ’
A Module Calculus Enjoying the SubjectReduction Property
, 1996
"... The module system of SML is a small typed language of its own. As is, one would expect a proof of its soundness following from a proof of subject reduction, but none exists. As a consequence the theoretical study of reductions is difficult, and for instance, the question of normalization of the m ..."
Abstract
 Add to MetaCart
(Show Context)
The module system of SML is a small typed language of its own. As is, one would expect a proof of its soundness following from a proof of subject reduction, but none exists. As a consequence the theoretical study of reductions is difficult, and for instance, the question of normalization of the module calculus can not even be asked. In this paper, we build a variant of the SML module system  inspired from recent works  which enjoys the subject reduction property. This was the initial motivation. Besides our system enjoys other typetheoretic properties: the obtained calculus is strongly normalizing, there are no syntactic restrictions on module paths, it enjoys a purely applicative semantic, every module has a principal type, and type inference is decidable. Moreover we conjecture that type abstraction  achieved through an explicit declaration of the signature of a module at its definition  is preserved. Keywords: Module systems, subjectreduction, normalization,...