Concurrent separation logic and operational semantics

Electronic Notes in Theoretical Computer Science

Volumn 276, Issue 1, 2011, Pages 335-351

  Vafeiadis, Viktor ^a  

^a MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

Author keywords

concurrency; race condition; Separation logic; soundness

Indexed keywords

CONCURRENCY; OPERATIONAL SEMANTICS; PROGRAM LOGIC; RACE CONDITION; SEPARATION LOGIC; SOUNDNESS; SOUNDNESS PROOFS;

COMPUTER PROGRAMMING LANGUAGES; SEMANTICS;

FORMAL LOGIC;

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

References (20)

1. R. Bornat, C. Calcagno, P.W. O'Hearn, and M.J. Parkinson Permission accounting in separation logic POPL 2005 259 270
2. J. Boyland Checking interference with fractional permissions 10th SAS LNCS vol. 2694 2003 55 72
3. S. Brookes A semantics for concurrent separation logic Theor. Comput. Sci. 375 2007 227 270 (Pubitemid 46528652)
4. S. Brookes Fairness, resources, and separation Electr. Notes Theor. Comput. Sci. 265 2010 177 195
5. S. Brookes Variables as resource for shared-memory programs: Semantics and soundness Electr. Notes Theor. Comput. Sci. 158 2006 123 150
6. Calcagno, C., O'Hearn, P. W., Yang, H., Local action and abstract separation logic, in: LICS (2007), pp. 366-378.
7. T. Dinsdale-Young, M. Dodds, M. Parkinson, P. Gardner, and V. Vafeiadis Concurrent abstract predicates ECOOP LNCS vol. 6183 2010 504 528
8. Gotsman, A., "Logics and analyses for concurrent heap-manipulating programs," Ph.D. dissertation, University of Cambridge Computer Laboratory (2009), also available as Technical Report UCAM-CL-TR-758.
9. A. Gotsman, J. Berdine, B. Cook, N. Rinetzky, and M. Sagiv Local reasoning for storable locks and threads Z. Shao, APLAS LNCS vol. 4807 2007 19 37
10. Gotsman, A., Berdine, J., Cook, B., Precision and the conjunction rule in concurrent separation logic, in: MFPS, (2011).
11. C. Haack, M. Huisman, and C. Hurlin Reasoning about Java's reentrant locks G. Ramalingam, APLAS LNCS vol. 5356 2008 171 187
12. Hayman, J., Winskel, G., Independence and concurrent separation logic, in: LICS (2006), pp. 147-156. (Pubitemid 47130361)
13. A. Hobor, A.W. Appel, and F. Zappa Nardelli Oracle semantics for concurrent separation logic S. Drossopoulou, ESOP LNCS vol. 4960 2008 353 367
14. Jacobs, B., Piessens, F., Expressive modular fine-grained concurrency specification, in: POPL (2011).
15. P.W. O'Hearn Resources, concurrency and local reasoning Theor. Comput. Sci. 375 2007 271 307
16. Parkinson, M. J., Bornat, R., Calcagno, C., Variables as resource in Hoare logics, in: LICS (2006), pp. 137-146. (Pubitemid 47130360)
17. Vafeiadis, V., "Fine-grained concurrency verification," Ph.D. dissertation, University of Cambridge Computer Laboratory (2007), available as Technical Report UCAM-CL-TR-726.
18. V. Vafeiadis Concurrent separation logic and operational semantics (Isabelle proof) http://www.mpi-sws.org/~viktor/cslsound/ 2011
19. V. Vafeiadis, and M. Parkinson A marriage of rely/guarantee and separation logic L. Caires, V.T. Vasconcelos, CONCUR LNCS vol. 4703 2007 256 271
20. H. Yang, and P.W. O'Hearn A semantic basis for local reasoning M. Nielsen, U. Engberg, FoSSaCS LNCS vol. 2303 2002 402 416