-
1
-
-
59249095789
-
Step-indexed syntactic logical relations for recursive and quantified types
-
A. Ahmed. Step-indexed syntactic logical relations for recursive and quantified types. In ESOP, 2006.
-
(2006)
ESOP
-
-
Ahmed, A.1
-
2
-
-
67649837194
-
State-dependent representation independence
-
A. Ahmed, D. Dreyer, and A. Rossberg. State-dependent representation independence. In POPL, 2009.
-
(2009)
POPL
-
-
Ahmed, A.1
Dreyer, D.2
Rossberg, A.3
-
3
-
-
0038559204
-
An indexed model of recursive types for foundational proof-carrying code
-
A. Appel and D. McAllester. An indexed model of recursive types for foundational proof-carrying code. TOPLAS, 23(5):657-683, 2001.
-
(2001)
TOPLAS
, vol.23
, Issue.5
, pp. 657-683
-
-
Appel, A.1
McAllester, D.2
-
4
-
-
34548217707
-
A very modal model of a modern, major, general type system
-
A. Appel, P.-A. Melliès, C. Richards, and J. Vouillon. A very modal model of a modern, major, general type system. In POPL, 2007.
-
(2007)
POPL
-
-
Appel, A.1
Melliès, P.-A.2
Richards, C.3
Vouillon, J.4
-
5
-
-
84865652525
-
Engineering formal metatheory
-
B. Aydemir, A. Charguéraud, B. C. Pierce, R. Pollack, and S.Weirich. Engineering formal metatheory. In POPL, 2008.
-
(2008)
POPL
-
-
Aydemir, B.1
Charguéraud, A.2
Pierce, B.C.3
Pollack, R.4
Weirich, S.5
-
6
-
-
33745774601
-
State based ownership, reentrance, and encapsulation
-
A. Banerjee and D. A. Naumann. State based ownership, reentrance, and encapsulation. In ECOOP, 2005.
-
(2005)
ECOOP
-
-
Banerjee, A.1
Naumann, D.A.2
-
7
-
-
2442575906
-
Simple relational correctness proofs for static analyses and program transformations
-
N. Benton. Simple relational correctness proofs for static analyses and program transformations. In POPL, 2004.
-
(2004)
POPL
-
-
Benton, N.1
-
8
-
-
33646175047
-
Relational reasoning in a nominal semantics for storage
-
N. Benton and B. Leperchey. Relational reasoning in a nominal semantics for storage. In TLCA, 2005.
-
(2005)
TLCA
-
-
Benton, N.1
Leperchey, B.2
-
9
-
-
67650093763
-
Compiling functional types to relational specifications for low level imperative code
-
N. Benton and N. Tabareau. Compiling functional types to relational specifications for low level imperative code. In TLDI, 2009.
-
(2009)
TLDI
-
-
Benton, N.1
Tabareau, N.2
-
10
-
-
77950816205
-
Realizability semantics of parametric polymorphism, general references, and recursive types
-
L. Birkedal, K. Støvring, and J. Thamsborg. Realizability semantics of parametric polymorphism, general references, and recursive types. In FOSSACS, 2009.
-
(2009)
FOSSACS
-
-
Birkedal, L.1
Støvring, K.2
Thamsborg, J.3
-
11
-
-
84990981128
-
Semantics of separation-logic typing and higher-order frame rules
-
L. Birkedal, N. Torp-Smith, and H. Yang. Semantics of separation-logic typing and higher-order frame rules. LMCS, 2(5:1), 2006.
-
(2006)
LMCS
, vol.2
, Issue.1-5
-
-
Birkedal, L.1
Torp-Smith, N.2
Yang, H.3
-
12
-
-
69549102206
-
Relational parametricity and separation logic
-
L. Birkedal and H. Yang. Relational parametricity and separation logic. LMCS, 4(2:6), 2008.
-
(2008)
LMCS
, vol.4
, Issue.2-6
-
-
Birkedal, L.1
Yang, H.2
-
13
-
-
59249101046
-
Functional translation of a calculus of capabilities
-
A. Charguéraud and F. Pottier. Functional translation of a calculus of capabilities. In ICFP, 2008.
-
(2008)
ICFP
-
-
Charguéraud, A.1
Pottier, F.2
-
14
-
-
84865622585
-
Enhancing modular OO verification with separation logic
-
W.-N. Chin, C. David, H. H. Nguyen, and S. Qin. Enhancing modular OO verification with separation logic. In POPL, 2008.
-
(2008)
POPL
-
-
Chin, W.-N.1
David, C.2
Nguyen, H.H.3
Qin, S.4
-
15
-
-
77149130114
-
Multimodal separation logic for reasoning about operational semantics
-
R. Dockins, A. W. Appel, and A. Hobor. Multimodal separation logic for reasoning about operational semantics. In MFPS, 2008.
-
(2008)
MFPS
-
-
Dockins, R.1
Appel, A.W.2
Hobor, A.3
-
16
-
-
70350600592
-
Logical step-indexed logical relations
-
D. Dreyer, A. Ahmed, and L. Birkedal. Logical step-indexed logical relations. In LICS, 2009.
-
(2009)
LICS
-
-
Dreyer, D.1
Ahmed, A.2
Birkedal, L.3
-
18
-
-
77950893304
-
Oracle semantics for concurrent separation logic
-
A. Hobor, A. Appel, and F. Zappa Nardelli. Oracle semantics for concurrent separation logic. In ESOP, 2008.
-
(2008)
ESOP
-
-
Hobor, A.1
Appel, A.2
Zappa Nardelli, F.3
-
19
-
-
77950884829
-
A theory of indirection via approximation
-
A. Hobor, R. Dockins, and A. Appel. A theory of indirection via approximation. In POPL, 2010.
-
POPL
, vol.2010
-
-
Hobor, A.1
Dockins, R.2
Appel, A.3
-
20
-
-
58149326013
-
A variable typed logic of effects
-
F. Honsell, I. A. Mason, S. Smith, and C. Talcott. A variable typed logic of effects. Inf. Comput., 119(1):55-90, 1995.
-
(1995)
Inf. Comput.
, vol.119
, Issue.1
, pp. 55-90
-
-
Honsell, F.1
Mason, I.A.2
Smith, S.3
Talcott, C.4
-
21
-
-
33745828715
-
Small bisimulations for reasoning about higher-order imperative programs
-
V. Koutavas and M. Wand. Small bisimulations for reasoning about higher-order imperative programs. In POPL, 2006.
-
(2006)
POPL
-
-
Koutavas, V.1
Wand, M.2
-
22
-
-
51549112050
-
Typed normal form bisimulation for parametric polymorphism
-
S. B. Lassen and P. B. Levy. Typed normal form bisimulation for parametric polymorphism. In LICS, 2008.
-
(2008)
LICS
-
-
Lassen, S.B.1
Levy, P.B.2
-
23
-
-
26844576367
-
Recursive polymorphic types and parametricity in an operational framework
-
P.-A. Melliès and J. Vouillon. Recursive polymorphic types and parametricity in an operational framework. In LICS, 2005.
-
(2005)
LICS
-
-
Melliès, P.-A.1
Vouillon, J.2
-
24
-
-
0001207273
-
Towards fully abstract semantics for local variables
-
A. R. Meyer and K. Sieber. Towards fully abstract semantics for local variables. In POPL, 1988.
-
(1988)
POPL
-
-
Meyer, A.R.1
Sieber, K.2
-
25
-
-
70350612284
-
A modality for recursion
-
H. Nakano. A modality for recursion. In LICS, 2000.
-
(2000)
LICS
-
-
Nakano, H.1
-
28
-
-
84865649657
-
Separation logic, abstraction and inheritance
-
M. Parkinson and G. Bierman. Separation logic, abstraction and inheritance. In POPL, 2008.
-
(2008)
POPL
-
-
Parkinson, M.1
Bierman, G.2
-
31
-
-
0003685579
-
Operational reasoning for functions with local state
-
A. Pitts and I. Stark. Operational reasoning for functions with local state. In HOOTS, 1998.
-
(1998)
HOOTS
-
-
Pitts, A.1
Stark, I.2
-
32
-
-
0002796916
-
Relational properties of domains
-
A. M. Pitts. Relational properties of domains. Inf. Comput., 127:66-90, 1996.
-
(1996)
Inf. Comput.
, vol.127
, pp. 66-90
-
-
Pitts, A.M.1
-
33
-
-
0142023341
-
A logic for parametric polymorphism
-
G. Plotkin and M. Abadi. A logic for parametric polymorphism. In TLCA, 1993.
-
(1993)
TLCA
-
-
Plotkin, G.1
Abadi, M.2
-
34
-
-
51549119572
-
Hiding local state in direct style: A higher-order anti-frame rule
-
F. Pottier. Hiding local state in direct style: a higher-order anti-frame rule. In LICS, 2008.
-
(2008)
LICS
-
-
Pottier, F.1
-
36
-
-
33750352011
-
Separation logic for higher-order store
-
B. Reus and J. Schwinghammer. Separation logic for higher-order store. In CSL, 2006.
-
(2006)
CSL
-
-
Reus, B.1
Schwinghammer, J.2
-
37
-
-
0000278953
-
Types, abstraction, and parametric polymorphism
-
J. C. Reynolds. Types, abstraction, and parametric polymorphism. Information Processing, 1983.
-
(1983)
Information Processing
-
-
Reynolds, J.C.1
-
38
-
-
0036051192
-
Separation logic: A logic for shared mutable data structures
-
J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS, 2002.
-
(2002)
LICS
-
-
Reynolds, J.C.1
-
39
-
-
82755165784
-
Environmental bisimulations for higher-order languages
-
D. Sangiorgi, N. Kobayashi, and E. Sumii. Environmental bisimulations for higher-order languages. In LICS, 2007.
-
(2007)
LICS
-
-
Sangiorgi, D.1
Kobayashi, N.2
Sumii, E.3
-
40
-
-
77951286790
-
-
Submitted for publication
-
J. Schwinghammer, H. Yang, L. Birkedal, F. Pottier, and B. Reus. A semantic foundation for hidden state. Submitted for publication, 2009.
-
(2009)
A Semantic Foundation for Hidden State
-
-
Schwinghammer, J.1
Yang, H.2
Birkedal, L.3
Pottier, F.4
Reus, B.5
-
41
-
-
34548274031
-
A complete, co-inductive syntactic theory of sequential control and state
-
K. Støvring and S. Lassen. A complete, co-inductive syntactic theory of sequential control and state. In POPL, 2007.
-
(2007)
POPL
-
-
Støvring, K.1
Lassen, S.2
-
42
-
-
70350365548
-
A complete characterization of observational equivalence in polymorphic lambda-calculus with general references
-
E. Sumii. A complete characterization of observational equivalence in polymorphic lambda-calculus with general references. In CSL, 2009.
-
(2009)
CSL
-
-
Sumii, E.1
-
43
-
-
35348948557
-
A bisimulation for type abstraction and recursion
-
E. Sumii and B. Pierce. A bisimulation for type abstraction and recursion. JACM, 54(5):1-43, 2007.
-
(2007)
JACM
, vol.54
, Issue.5
, pp. 1-43
-
-
Sumii, E.1
Pierce, B.2
-
44
-
-
34047152892
-
Relational separation logic
-
H. Yang. Relational separation logic. TCS, 375(1-3):308-334, 2007.
-
(2007)
TCS
, vol.375
, Issue.1-3
, pp. 308-334
-
-
Yang, H.1
-
45
-
-
77149177279
-
Logical reasoning for higher-order functions with local state
-
N. Yoshida, K. Honda, and M. Berger. Logical reasoning for higher-order functions with local state. LMCS, 4(4:2), 2008.
-
(2008)
LMCS
, vol.4
, Issue.2-4
-
-
Yoshida, N.1
Honda, K.2
Berger, M.3
|