884 search results - page 161 / 177 » A Proof Theory for DL-Lite |
190
click to vote
POPL
2007
ACM
16 years 19 hour ago
2007
ACM
We present a model of recursive and impredicatively quantified types with mutable references. We interpret in this model all of the type constructors needed for typed intermediate...
178
click to vote
POPL
2006
ACM
16 years 19 hour ago
2006
ACM
Virtual classes are class-valued attributes of objects. Like virtual methods, virtual classes are defined in an object's class and may be redefined within subclasses. They re...
184
click to vote
POPL
2006
ACM
16 years 19 hour ago
2006
ACM
In POPL 2002, Petrank and Rawitz showed a universal result-finding optimal data placement is not only NP-hard but also impossible to approximate within a constant factor if P = NP...
180
click to vote
POPL
2005
ACM
16 years 19 hour ago
2005
ACM
A lightweight logical approach to race-free sharing of heap storage between concurrent threads is described, based on the notion of permission to access. Transfer of permission be...
227
click to vote
POPL
2001
ACM
16 years 18 hour ago
2001
ACM
We study the interaction of the "new" construct with a rich but common form of (first-order) communication. This interaction is crucial in security protocols, which are ...