Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Choice in Dynamic Linking Martin Abadi1
 

Summary: Choice in Dynamic Linking
Mart´in Abadi1
, Georges Gonthier2
, and Benjamin Werner3
1
University of California at Santa Cruz
2
Microsoft Research
3
INRIA - Futurs and LIX, Projet LogiCal, P^ole Commun de Recherche en
Informatique du Plateau de Saclay, INRIA, CNRS, E. Polytechnique et U. Paris-Sud
Abstract. 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 choice leads to inter-
esting difficulties--some known from proof theory and others specific to
the programming-language perspective that we develop. We therefore
emphasize an important special case, restricting the nesting of choices.
We define and investigate operational semantics. Interestingly, computa-
tion does not preserve types but it is type-sound.
1 Introduction

  

Source: Abadi, Martín - Department of Computer Science, University of California at Santa Cruz

 

Collections: Computer Technologies and Information Sciences