Sciweavers

FOSSACS
2004
Springer
14 years 5 months ago
A Denotational Account of Untyped Normalization by Evaluation
Andrzej Filinski, Henning Korsholm Rohde
FOSSACS
2004
Springer
14 years 5 months ago
Deriving Bisimulation Congruences in the DPO Approach to Graph Rewriting
Abstract. Motivated by recent work on the derivation of labelled transitions and bisimulation congruences from unlabelled reaction rules, we show how to solve this problem in the D...
Hartmut Ehrig, Barbara König
FOSSACS
2004
Springer
14 years 5 months ago
Soft lambda-Calculus: A Language for Polynomial Time Computation
Soft linear logic ([Lafont02]) is a subsystem of linear logic characterizing the class PTIME. We introduce Soft lambda-calculus as a calculus typable in the intuitionistic and affi...
Patrick Baillot, Virgile Mogbil
FOSSACS
2004
Springer
14 years 5 months ago
Decidability of Freshness, Undecidability of Revelation
Giovanni Conforti, Giorgio Ghelli
FOSSACS
2004
Springer
14 years 5 months ago
Intruder Theories (Ongoing Work)
Hubert Comon-Lundh
FOSSACS
2004
Springer
14 years 5 months ago
Choice in Dynamic Linking
We introduce a computational interpretation for Hilbert’s choice operator (ε). This interpretation yields a typed foundation for dynamic linking in software systems. The use of ...
Martín Abadi, Georges Gonthier, Benjamin We...