Sciweavers

5451 search results - page 95 / 1091
» Typed Operational Semantics
Sort
View
115
Voted
CCS
2004
ACM
15 years 8 months ago
Authenticity by tagging and typing
We propose a type and effect system for authentication protocols built upon a tagging scheme that formalizes the intended semantics of ciphertexts. The main result is that the val...
Michele Bugliesi, Riccardo Focardi, Matteo Maffei
158
Voted
PPDP
2004
Springer
15 years 8 months ago
Characterizing strong normalization in a language with control operators
We investigate some fundamental properties of the reduction relation in the untyped term calculus derived from Curien and Herbelin’s λµµ. The original λµµ has a system of ...
Daniel J. Dougherty, Silvia Ghilezan, Pierre Lesca...
NAACL
2010
15 years 1 months ago
Coreference Resolution in a Modular, Entity-Centered Model
Coreference resolution is governed by syntactic, semantic, and discourse constraints. We present a generative, model-based approach in which each of these factors is modularly enc...
Aria Haghighi, Dan Klein
CORR
2008
Springer
94views Education» more  CORR 2008»
15 years 2 months ago
Semi-continuous Sized Types and Termination
A type-based approach to termination uses sized types: an ordinal bound for the size of a data structure is stored in its type. A recursive function over a sized type is accepted i...
Andreas Abel
134
Voted
APLAS
2006
ACM
15 years 9 months ago
Relational Reasoning for Recursive Types and References
We present a local relational reasoning method for reasoning about contextual equivalence of expressions in a λ-calculus with recursive types and general references. Our developme...
Nina Bohr, Lars Birkedal