论文信息 - An Introduction to Context Logic

An Introduction to Context Logic

This paper provides a gentle introduction to Context Logic. It contains work previously published with Calcagno [1,2], and is based on Gardner's notes for her course on Local Reasoning about Data Update at the Appsem PhD summer school [3] and Zarfaty's thesis [4].

Philippa Gardner | Uri Zarfaty

[1] Étienne Lozes,et al. Elimination of spatial connectives in static spatial logics , 2005, Theor. Comput. Sci..

[2] Peter W. O'Hearn,et al. The Logic of Bunched Implications , 1999, Bulletin of Symbolic Logic.

[3] Peter W. O'Hearn,et al. Shape Analysis for Composite Data Structures , 2007, CAV.

[4] Peter W. O'Hearn,et al. Resources, concurrency, and local reasoning , 2007 .

[5] Peter W. O'Hearn,et al. Possible worlds and resources: the semantics of BI , 2004, Theor. Comput. Sci..

[6] Philippa Gardner,et al. Context logic as modal logic: completeness and parametric inexpressivity , 2007, POPL '07.

[7] Alex K. Simpson,et al. Computational Adequacy in an Elementary Topos , 1998, CSL.

[8] Peter W. O'Hearn,et al. Local Reasoning about Programs that Alter Data Structures , 2001, CSL.

[9] Peter W. O'Hearn,et al. Local Action and Abstract Separation Logic , 2007, 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007).

[10] Philippa Gardner,et al. Local Reasoning about Data Update , 2007, Electron. Notes Theor. Comput. Sci..

[11] Luca Cardelli,et al. TQL: A Query Language for Semistructured Data Based on the Ambient Logic , 2003 .

[12] Philippa Gardner,et al. Local Reasoning About Tree Update , 2006, MFPS.

[13] Philippa Gardner,et al. Context logic and tree update , 2005, POPL '05.

[14] Luca Cardelli,et al. Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.