Concurrent abstract predicates

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6183 LNCS, Issue , 2010, Pages 504-528

  Dinsdale Young, Thomas ^a   Dodds, Mike ^b   Gardner, Philippa ^a   Parkinson, Matthew J ^b   Vafeiadis, Viktor ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT SPECIFICATIONS; CLIENT PROGRAMS; COMPOSITIONAL REASONING; DISJOINTNESS; LARGE COMPUTERS; PROGRAM LOGIC; SEPARATION LOGIC;

CONCURRENCY CONTROL; DATA STRUCTURES; OBJECT ORIENTED PROGRAMMING;

ABSTRACTING;

EID: 77955014696     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14107-2_24     Document Type: Conference Paper

References (23)

1. Bierhoff, K., Aldrich, J.: Modular typestate checking of aliased objects. In: OOPSLA, pp. 301-320 (2007)
2. Boyland, J.: Checking interference with fractional permissions. In: Cousot, R. (ed.) SAS 2003. LNCS, vol.2694. Springer, Heidelberg (2003)
3. Calcagno, C., Gardner, P., Zarfaty, U.: Local reasoning about data update. Festschrift Computation, Meaning and Logic: Articles dedicated to Gordon Plotkin, 172 (2007)
4. Calcagno, C., O'Hearn, P.W., Yang, H.: Local action and abstract separation logic. In: Symp. on Logic in Comp. Sci (LICS 2007), pp. 366-378 (2007)
5. Dinsdale-Young, T., Dodds, M., Gardner, P., Parkinson, M., Vafeiadis, V.: Concurrent abstract predicates. Technical Report 777, University of Cambridge Computer Laboratory (2010)
6. Dinsdale-Young, T., Gardner, P., Wheelhouse, M.: Local reasoning about a concurrent B*-list algorithm. Talk and unpublished report (2009), http://www.doc.ic.ac.uk/~pg/
7. Dinsdale-Young, T., Gardner, P., Wheelhouse, M.: Locality refinement. Technical Report DTR10-8, Imperial College London (2010)
8. Dodds, M., Feng, X., Parkinson, M., Vafeiadis, V.: Deny-guarantee reasoning. In: Castagna, G. (ed.) ESOP 2009. LNCS, vol.5502, pp. 363-377. Springer, Heidelberg (2009)
9. Feng, X.: Local rely-guarantee reasoning. In: POPL (2009)
10. Feng, X., Ferreira, R., Shao, Z.: On the relationship between concurrent separation logic and assume-guarantee reasoning. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol.4421, pp. 173-188. Springer, Heidelberg (2007)
11. Gotsman, A., Berdine, J., Cook, B., Rinetzky, N., Sagiv, M.: Local reasoning for storable locks and threads. In: Shao, Z. (ed.) APLAS 2007. LNCS, vol.4807, pp. 19-37. Springer, Heidelberg (2007)
12. Haack, C., Huisman, M., Hurlin, C.: Reasoning about Java's Reentrant Locks. In: Ramalingam, G. (ed.) APLAS 2008. LNCS, vol.5356, pp. 171-187. Springer, Heidelberg (2008)
13. Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Elsevier, Amsterdam (2008)
14. Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. TOPLAS 12(3), 463-492 (1990)
15. Hobor, A., Appel, A.W., Nardelli, F.Z.: Oracle semantics for concurrent separation logic. In: Drossopoulou, S. (ed.) ESOP 2008. LNCS, vol.4960, pp. 353-367. Springer, Heidelberg (2008)
16. Ishtiaq, S.S., O'Hearn, P.W.: BI as an assertion language for mutable data structures. In: POPL, pp. 14-26 (January 2001)
17. Jacobs, B., Piessens, F.: Modular full functional specification and verification of lock-free data structures. Technical Report CW 551, Katholieke Universiteit Leuven, Department of Computer Science (June 2009)
18. Jones, C.B.: Annoted bibliography on rely/guarantee conditions (2007), http://homepages.cs.ncl.ac.uk/cliff.jones/ftp-stuff/rg-hist.pdf
19. O'Hearn, P.W.: Resources, concurrency and local reasoning. TCS (2007)
20. Parkinson, M., Bornat, R., O'Hearn, P.: Modular verification of a non-blocking stack. In: POPL, pp. 297-302 (January 2007)
21. Parkinson, M.J., Bierman, G.M.: Separation logic and abstraction. In: POPL, pp. 247-258 (2005)
22. Pinto, P.: Reasoning about BLink trees. Advanced masters ISO project, Imperial College London (2010), Supervised by Dinsdale-Young, Gardner and Wheelhouse
23. Vafeiadis, V., Parkinson, M.: A marriage of rely/Guarantee and separation logic. In: Caires, L., Vasconcelos, V.T. (eds.) CONCUR 2007. LNCS, vol.4703, pp. 256-271. Springer, Heidelberg (2007)