Results 1  10
of
392,783
A correctness proof for Warren's HO into FO translation
 In Proc. GULP' 93
, 1993
"... In [16], Warren suggested a method for embedding higherorder (HO) programming constructs into Prolog, that can be viewed as a kind of higherorder into firstorder (FO) translation. This method has been used in different settings as a tool for the combination of functional and logic programming [3, ..."
Abstract

Cited by 12 (1 self)
 Add to MetaCart
, 2, 1], or even for the reduction of the former to the later [4]. The present paper was motivated by our feeling that the semantic correctness of Warren's translation is not yet sufficiently well understood. We give a formulation of the method in the framework of the HO functional logic language
The scanning model for translation: An update
 J Cell Biol
, 1989
"... Abstract. The small (40S) subunit of eukaryotic ribosomes is believed to bind initially at the capped 5'end of messenger RNA and then migrate, stopping at the first AUG codon in a favorable context for initiating translation. The firstAUG rule is not absolute, but T HE scanning mechanism for ..."
Abstract

Cited by 490 (0 self)
 Add to MetaCart
Abstract. The small (40S) subunit of eukaryotic ribosomes is believed to bind initially at the capped 5'end of messenger RNA and then migrate, stopping at the first AUG codon in a favorable context for initiating translation. The firstAUG rule is not absolute, but T HE scanning mechanism
A correctness proof for Warren's HO into FO translation
, 1993
"... . In [17], Warren suggested a method for embedding higherorder (HO) programming constructs into Prolog, that can be viewed as a kind of higherorder into firstorder (FO) translation. This method has been used in different settings as a tool for the combination of functional and logic programming [ ..."
Abstract
 Add to MetaCart
[3, 2, 1], or even for the reduction of the former to the later [4]. The present paper was motivated by our feeling that the semantic correctness of Warren's translation is not yet sufficiently well understood. We give a formulation of the method in the framework of the HO functional logic
Random Oracles are Practical: A Paradigm for Designing Efficient Protocols
, 1995
"... We argue that the random oracle model  where all parties have access to a public random oracle  provides a bridge between cryptographic theory and cryptographic practice. In the paradigm we suggest, a practical protocol P is produced by first devising and proving correct a protocol P R for the ..."
Abstract

Cited by 1643 (75 self)
 Add to MetaCart
We argue that the random oracle model  where all parties have access to a public random oracle  provides a bridge between cryptographic theory and cryptographic practice. In the paradigm we suggest, a practical protocol P is produced by first devising and proving correct a protocol P R
Numerical integration of the Cartesian equations of motion of a system with constraints: molecular dynamics of nalkanes
 J. Comput. Phys
, 1977
"... A numerical algorithm integrating the 3N Cartesian equations of motion of a system of N points subject to holonomic constraints is formulated. The relations of constraint remain perfectly fulfilled at each step of the trajectory despite the approximate character of numerical integration. The method ..."
Abstract

Cited by 682 (6 self)
 Add to MetaCart
(MD), which has been widely used in the past for studying simple liquids and solids, has more recently been applied to molecular systems with internal degrees of freedom such as N, [l], H,O [2] and even C,H,, [3]. In applying the MD method three problems arise: (a) the choice of a suitable mechanical
A Syntactic Approach to Type Soundness
 INFORMATION AND COMPUTATION
, 1992
"... We present a new approach to proving type soundness for Hindley/Milnerstyle polymorphic type systems. The keys to our approach are (1) an adaptation of subject reduction theorems from combinatory logic to programming languages, and (2) the use of rewriting techniques for the specification of the la ..."
Abstract

Cited by 634 (25 self)
 Add to MetaCart
We present a new approach to proving type soundness for Hindley/Milnerstyle polymorphic type systems. The keys to our approach are (1) an adaptation of subject reduction theorems from combinatory logic to programming languages, and (2) the use of rewriting techniques for the specification
Shiftable Multiscale Transforms
, 1992
"... Orthogonal wavelet transforms have recently become a popular representation for multiscale signal and image analysis. One of the major drawbacks of these representations is their lack of translation invariance: the content of wavelet subbands is unstable under translations of the input signal. Wavel ..."
Abstract

Cited by 557 (36 self)
 Add to MetaCart
Orthogonal wavelet transforms have recently become a popular representation for multiscale signal and image analysis. One of the major drawbacks of these representations is their lack of translation invariance: the content of wavelet subbands is unstable under translations of the input signal
Logical foundations of objectoriented and framebased languages
 JOURNAL OF THE ACM
, 1995
"... We propose a novel formalism, called Frame Logic (abbr., Flogic), that accounts in a clean and declarative fashion for most of the structural aspects of objectoriented and framebased languages. These features include object identity, complex objects, inheritance, polymorphic types, query methods, ..."
Abstract

Cited by 880 (64 self)
 Add to MetaCart
, encapsulation, and others. In a sense, Flogic stands in the same relationship to the objectoriented paradigm as classical predicate calculus stands to relational programming. Flogic has a modeltheoretic semantics and a sound and complete resolutionbased proof theory. A small number of fundamental concepts
A theory of timed automata
, 1999
"... Model checking is emerging as a practical tool for automated debugging of complex reactive systems such as embedded controllers and network protocols (see [23] for a survey). Traditional techniques for model checking do not admit an explicit modeling of time, and are thus, unsuitable for analysis of ..."
Abstract

Cited by 2651 (32 self)
 Add to MetaCart
of realtime systems whose correctness depends on relative magnitudes of different delays. Consequently, timed automata [7] were introduced as a formal notation to model the behavior of realtime systems. Its definition provides a simple way to annotate statetransition graphs with timing constraints
A Transformation System for Developing Recursive Programs
, 1977
"... A system of rules for transforming programs is described, with the programs in the form of recursion equations An initially very simple, lucid. and hopefully correct program IS transformed into a more efficient one by altering the recursion structure Illustrative examples of program transformations ..."
Abstract

Cited by 653 (3 self)
 Add to MetaCart
A system of rules for transforming programs is described, with the programs in the form of recursion equations An initially very simple, lucid. and hopefully correct program IS transformed into a more efficient one by altering the recursion structure Illustrative examples of program transformations
Results 1  10
of
392,783