메뉴 건너뛰기




Volumn 29, Issue 5, 2007, Pages

BI-hyperdoctrines, higher-order separation logic, and abstraction

Author keywords

Abstraction; Hyperdoctrines; Separation logic

Indexed keywords

ABSTRACTING; CASE BASED REASONING; COMPUTER PROGRAM LISTINGS; COMPUTER PROGRAMMING LANGUAGES; DATA REDUCTION;

EID: 34548416785     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/1275497.1275499     Document Type: Conference Paper
Times cited : (59)

References (40)
  • 1
    • 33745220946 scopus 로고    scopus 로고
    • Ownership confinement ensures representation independence for object-oriented programs
    • BANEHJEE, A. AND NAUMANN, D. 2005a. Ownership confinement ensures representation independence for object-oriented programs. J. ACM 52, 6, 894-960.
    • (2005) J. ACM , vol.52 , Issue.6 , pp. 894-960
    • BANEHJEE, A.1    NAUMANN, D.2
  • 2
    • 26444459810 scopus 로고    scopus 로고
    • State based ownership, reentrance and encapsulation
    • Proceedings of the European Conference on Object-Oriented Programming, Springer
    • BANERJEE, A. AND NAUMANN, D. 2005b. State based ownership, reentrance and encapsulation. In Proceedings of the European Conference on Object-Oriented Programming. Lecture Notes in Computer Science, vol. 3586. Springer, 387-411.
    • (2005) Lecture Notes in Computer Science , vol.3586 , pp. 387-411
    • BANERJEE, A.1    NAUMANN, D.2
  • 5
    • 34548454464 scopus 로고    scopus 로고
    • BIERING, B. 2004. On the logic of bunched implications and its relation to separation logic. M.S. thesis, University of Copenhagen.
    • BIERING, B. 2004. On the logic of bunched implications and its relation to separation logic. M.S. thesis, University of Copenhagen.
  • 11
    • 34548449777 scopus 로고    scopus 로고
    • Relational parametricity and separation logic
    • To appear
    • BIRKEDAL, L. AND YANG, H. 2006. Relational parametricity and separation logic. To appear.
    • (2006)
    • BIRKEDAL, L.1    YANG, H.2
  • 12
    • 0015482118 scopus 로고
    • Proof of correctness of data representations
    • HOARE, C. A. R. 1972. Proof of correctness of data representations. Acta Inf. 1, 271-281.
    • (1972) Acta Inf , vol.1 , pp. 271-281
    • HOARE, C.A.R.1
  • 15
    • 0003275598 scopus 로고    scopus 로고
    • Categorical Logic and Type Theory
    • North-Holland, Amsterdam, The Netherlands
    • JACOBS, B. 1999. Categorical Logic and Type Theory. Studies in Logic and the Foundations of Mathematics, vol. 141. North-Holland, Amsterdam, The Netherlands.
    • (1999) Studies in Logic and the Foundations of Mathematics , vol.141
    • JACOBS, B.1
  • 17
    • 84977252546 scopus 로고
    • Adjointness in foundations
    • LAWVERE, F. 1969. Adjointness in foundations. Dialectica 23, 3-4, 281-296.
    • (1969) Dialectica , vol.23
    • LAWVERE, F.1
  • 18
    • 34548453077 scopus 로고    scopus 로고
    • LEAVANS, G. 1988. Verifying object-oriented programs that use subtypes. Ph.D. thesis, MIT. Published as MIT/LCS/TR-439 in February 1989.
    • LEAVANS, G. 1988. Verifying object-oriented programs that use subtypes. Ph.D. thesis, MIT. Published as MIT/LCS/TR-439 in February 1989.
  • 19
    • 34548428685 scopus 로고
    • Toward reliable modular programs. Ph.D. thesis, California Institute of Technology
    • LEINO, K. 1995. Toward reliable modular programs. Ph.D. thesis, California Institute of Technology
    • (1995)
    • LEINO, K.1
  • 20
    • 33745775687 scopus 로고    scopus 로고
    • A verification methodology for model fields
    • Proceedings of the European Symposium on Programming ESOP, P. Sestoft, ed, Springer
    • LEINO, K. R. M. AND MÜLLER, P. 2006. A verification methodology for model fields. In Proceedings of the European Symposium on Programming (ESOP), P. Sestoft, ed. Lecture Notes in Computer Science, vol. 3924. Springer, 115-130.
    • (2006) Lecture Notes in Computer Science , vol.3924 , pp. 115-130
    • LEINO, K.R.M.1    MÜLLER, P.2
  • 23
    • 0003665261 scopus 로고
    • Universitext. Springer, New York. A first introduction to topos theory, Corrected reprint of the 1992 edition
    • MACLANE, S. AND MOERDIJK, I. 1994. Sheaves in Geometry and Logic. Universitext. Springer, New York. A first introduction to topos theory, Corrected reprint of the 1992 edition.
    • (1994) Sheaves in Geometry and Logic
    • MACLANE, S.1    MOERDIJK, I.2
  • 25
    • 23944503050 scopus 로고    scopus 로고
    • Modular Specification and Verification of Object-Oriented Programs
    • Springer
    • MÜLLER, P. 2002. Modular Specification and Verification of Object-Oriented Programs. Lecture Notes in Computer Science, vol. 2262, Springer.
    • (2002) Lecture Notes in Computer Science , vol.2262
    • MÜLLER, P.1
  • 26
    • 34548453076 scopus 로고    scopus 로고
    • Abstract predicates and mutable ADTs in Hoare type theory
    • Tech. Rep. TR-14-06, Harvard University
    • NANEVSKI, A., AHMED, A., MORRISETT, G., AND BIRKEDAL, L. 2006. Abstract predicates and mutable ADTs in Hoare type theory. Tech. Rep. TR-14-06, Harvard University.
    • (2006)
    • NANEVSKI, A.1    AHMED, A.2    MORRISETT, G.3    BIRKEDAL, L.4
  • 27
    • 33750236160 scopus 로고    scopus 로고
    • Towards imperative modules: Reasoning about invariants and mutable state
    • NAUMANN, D. AND BARNETT, M. 2006. Towards imperative modules: Reasoning about invariants and mutable state. Theor. Comput. Sci. 365, 143-168.
    • (2006) Theor. Comput. Sci , vol.365 , pp. 143-168
    • NAUMANN, D.1    BARNETT, M.2
  • 28
    • 35048852049 scopus 로고    scopus 로고
    • Resources, concurrency and local reasoning
    • Proceedings of the 15th International Conference on Concurrency Theory CONCUR, London, Springer
    • O'HEARN, P. W. 2004. Resources, concurrency and local reasoning. In Proceedings of the 15th International Conference on Concurrency Theory (CONCUR) (London). Lecture Notes in Computer Science, vol. 3170. Springer, 49-67.
    • (2004) Lecture Notes in Computer Science , vol.3170 , pp. 49-67
    • O'HEARN, P.W.1
  • 30
    • 34548447075 scopus 로고    scopus 로고
    • Separation and information hiding (work in progress)
    • version of O'Hearn et al
    • O'HEARN, P. W., YANG, H., AND REYNOLDS, J. C. 2003. Separation and information hiding (work in progress). Extended version of O'Hearn et al. [2004].
    • (2003) Extended
    • O'HEARN, P.W.1    YANG, H.2    REYNOLDS, J.C.3
  • 31
    • 0033420437 scopus 로고    scopus 로고
    • The logic of bunched implications
    • Jun
    • O'HEARN, P. AND PYM, D. J. 1999. The logic of bunched implications. Bull. Symb. Logic 5, 2 (Jun.).
    • (1999) Bull. Symb. Logic , vol.5 , pp. 2
    • O'HEARN, P.1    PYM, D.J.2
  • 33
    • 34548395390 scopus 로고    scopus 로고
    • PITTS, A. M. 2001. Categorical logic. In Handbook of Logic in Computer Science, 5: Algebraic and Logical Structures, S. Abramsky et al., eds. Clarendon Press, Oxford, UK. Chapter 2.
    • PITTS, A. M. 2001. Categorical logic. In Handbook of Logic in Computer Science, volume 5: Algebraic and Logical Structures, S. Abramsky et al., eds. Clarendon Press, Oxford, UK. Chapter 2.
  • 34
    • 34548435563 scopus 로고    scopus 로고
    • Errata and remarks for the semantics and proof theory of the logic of bunched implications
    • PYM, D. J. 2004. Errata and remarks for the semantics and proof theory of the logic of bunched implications. Addendum to Pym [2002]. http://www.cs.bath.ac.uk/~pym/.
    • (2002) Addendum to Pym
    • PYM, D.J.1
  • 35
    • 0344994313 scopus 로고    scopus 로고
    • The Semantics and Proof Theory of the Logic of Bunched Implications
    • Kluwer
    • PYM, D. 2002. The Semantics and Proof Theory of the Logic of Bunched Implications. Applied Logics Series, vol. 26. Kluwer.
    • (2002) Applied Logics Series , vol.26
    • PYM, D.1
  • 36
    • 2042469457 scopus 로고    scopus 로고
    • Possible worlds and resources: The semantics of BI
    • PYM, D. J., O'HEARN, P. W., AND YANG, H. 2004. Possible worlds and resources: The semantics of BI. Theor. Comput. Sci. 315, 1, 257-305.
    • (2004) Theor. Comput. Sci , vol.315 , Issue.1 , pp. 257-305
    • PYM, D.J.1    O'HEARN, P.W.2    YANG, H.3
  • 38
    • 0004233425 scopus 로고    scopus 로고
    • Operating Systems Concepts
    • 5th ed, Addison-Wesley, Reading, MA
    • SILBERSCHATZ, A. AND GALVIN, P. 1998. Operating Systems Concepts, 5th ed. World Student Series. Addison-Wesley, Reading, MA.
    • (1998) World Student Series
    • SILBERSCHATZ, A.1    GALVIN, P.2
  • 39
    • 34548411721 scopus 로고    scopus 로고
    • Local reasoning for stateful programs. Ph.D. thesis, University of Illinois, UrbanaChampaign
    • YANG, H. 2001. Local reasoning for stateful programs. Ph.D. thesis, University of Illinois, UrbanaChampaign.
    • (2001)
    • YANG, H.1


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