메뉴 건너뛰기




Volumn , Issue , 2010, Pages 185-198

A relational modal logic for higher-order stateful ADTs

Author keywords

Abstract data types; Local state; Modal logic; Plotkin Abadi logic; Separation logic; Step indexed logical relations

Indexed keywords

ABSTRACT DATA TYPES; LOCAL STATE; LOGICAL RELATIONS; MODAL LOGIC; SEPARATION LOGIC;

EID: 77950889829     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1706299.1706323     Document Type: Conference Paper
Times cited : (38)

References (45)
  • 1
    • 59249095789 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 6
    • 33745774601 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 21
    • 33745828715 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • A modality for recursion
    • H. Nakano. A modality for recursion. In LICS, 2000.
    • (2000) LICS
    • Nakano, H.1
  • 26
    • 77950915521 scopus 로고    scopus 로고
    • Abstract predicates and mutable ADTs in Hoare Type Theory
    • A. Nanevski, A. Ahmed, G. Morrisett, and L. Birkedal. Abstract predicates and mutable ADTs in Hoare Type Theory. In ESOP, 2007.
    • (2007) ESOP
    • Nanevski, A.1    Ahmed, A.2    Morrisett, G.3    Birkedal, L.4
  • 28
    • 84865649657 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 41
    • 34548274031 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.