Precision and the conjunction rule in concurrent separation logic

Electronic Notes in Theoretical Computer Science

Volumn 276, Issue 1, 2011, Pages 171-190

  Gotsman, Alexey ^a   Berdine, Josh ^b   Cook, Byron ^b,c  

^a IMDEA SOFTWARE INSTITUTE   (Spain)

^b MICROSOFT RESEARCH   (United States)

^c QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

concurrency; conjunction rule; precision; Separation logic

Indexed keywords

CONCURRENCY; CONJUNCTION RULE; DIRECT FORMULATION; HOARE LOGIC; MODULAR REASONING; PRECISION; PROGRAM STATE; SEMANTIC ANALYSIS; SEPARATION LOGIC; SEPARATION PROPERTY;

SEMANTICS;

FORMAL LOGIC;

EID: 80054953446     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2011.09.021     Document Type: Conference Paper

References (17)

1. Bornat, R., C. Calcagno, P. W. O'Hearn and M. Parkinson, Permission accounting in separation logic, in: POPL'05: Symposium on Principles of Programming Languages (2005), pp. 259-270.
2. Brookes, S. D., A semantics of concurrent separation logic, Theor. Comput. Sci. 375 (2007), pp. 227- 270, preliminary version appeared in CONCUR'04: Conference on Concurrency Theory.
3. Calcagno, C., D. Distefano and V. Vafeiadis, Compositional resource invariant synthesis, in: APLAS'09: Asian Symposium on Programming Languages and Systems (2009).
4. Calcagno, C., P. W. O'Hearn and H. Yang, Local action and abstract separation logic, in: LICS'07: Symposium on Logic in Computer Science (2007), pp. 366-378.
5. Cousot, P. and R. Cousot, Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, in: POPL'77: Symposium on Principles of Programming Languages (1977), pp. 238-252.
6. Cousot, P. and R. Cousot, Systematic design of program analysis frameworks, in: POPL'79: Symposium on Principles of Programming Languages (1979), pp. 269-282.
7. A. de Bruin Goto statements: Semantics and deduction systems Acta Inf. 15 1981 385 424
8. Gotsman, A., Logics and analyses for concurrent heap-manipulating programs (2009), phD Thesis. Technical Report UCAM-CL-TR-758, University of Cambridge Computer Laboratory.
9. Gotsman, A., J. Berdine, B. Cook and M. Sagiv, Thread-modular shape analysis, in: PLDI'07: Conference on Programming Languages Design and Implementation (2007), pp. 266-277. (Pubitemid 47630694)
10. Gotsman, A. and H. Yang, Modular verification of preemptive OS kernels, in: IFCP'11: International Conference on Functional Programming, 2011, to appear.
11. Hayman, J. and G. Winskel, Independence and concurrent separation logic, in: LICS'06: Symposium on Logic in Computer Science (2006), pp. 147-156. (Pubitemid 47130361)
12. P.W. O'Hearn Resources, concurrency and local reasoning Theor. Comput. Sci. 375 2007 271 307 preliminary version appeared in CONCUR'04: Conference on Concurrency Theory
13. P.W. O'Hearn, H. Yang, and J.C. Reynolds Separation and information hiding ACM Trans. Program. Lang. Syst. 31 2009 1 50 preliminary version appeared in POPL'04: Symposium on Principles of Programming Languages
14. Parkinson, M., R. Bornat and C. Calcagno, Variables as resource in Hoare logics, in: LICS'06: Symposium on Logic in Computer Science (2006), pp. 137-146. (Pubitemid 47130360)
15. Reynolds, J. C., Separation logic: A logic for shared mutable data structures, in: LICS'02: Symposium on Logic in Computer Science (2002), pp. 55-74.
16. H. Yang, O. Lee, J. Berdine, C. Calcagno, B. Cook, D. Distefano, and P. O'Hearn Scalable shape analysis for systems code CAV'08: Conference on Computer Aided Verification LNCS vol. 5123 2008
17. H. Yang, and P.W. O'Hearn A semantic basis for local reasoning FOSSACS'02: Conference on Foundations of Software Science and Computation Structures LNCS vol. 2303 2002 402 416