Deny-guarantee reasoning

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

Volumn 5502, Issue , 2009, Pages 363-377

  Dodds, Mike ^a   Feng, Xinyu ^b   Parkinson, Matthew ^a   Vafeiadis, Viktor ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT PROGRAM; LIFE-TIME; PARALLEL COMPOSITION; PROOF SYSTEM; REAL SYSTEMS; SEPARATION LOGIC;

EID: 67650134633     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00590-9_26     Document Type: Conference Paper

References (12)

1. Bornat, R., Calcagno, C., O'Hearn, P., Parkinson, M.: Permission accounting in separation logic. In: POPL 2005, pp. 259-270. ACM Press, New York (2005) (Pubitemid 40493983)
2. Boyland, J.: Checking interference with fractional permissions. In: Cousot, R. (ed.) SAS 2003. LNCS, vol. 2694, pp. 55-72. Springer, Heidelberg (2003)
3. Calcagno, C., O'Hearn, P.W., Yang, H.: Local action and abstract separation logic. In: LICS 2007, pp. 366-378. IEEE Computer Society, Los Alamitos (2007)
4. Dodds, M., Feng, X., Parkinson, M., Vafeiadis, V.: Deny-guarantee reasoning (extended version and formalization in Isabelle). Technical Report UCAM-CL-TR-736, University of Cambridge (2009), http://www.cl.cam.ac.uk/ techreports/UCAM-CL-TR-736.html
5. 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) (Pubitemid 350259491)
6. Feng, X., Shao, Z.: Modular verification of concurrent assembly code with dynamic thread creation and termination. In: ICFP 2005, pp. 254-267. ACM Press, New York (2005) (Pubitemid 43907051)
7. 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)
8. Haack, C., Hurlin, C.: Separation logic contracts for a java-like language with fork/join. In: Meseguer, J., Roşu, G. (eds.) AMAST 2008. LNCS, vol. 5140, pp. 199-215. Springer, Heidelberg (2008)
9. 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)
10. Jones, C.B.: Tentative steps toward a development method for interfering programs. ACM Trans. Program. Lang. Syst. 5(4), 596-619 (1983)
11. Jones, C.B.: Annoted bibliography on rely/guarantee conditions (2007), http://homepages.cs.ncl.ac.uk/cliff.jones/ftp-stuff/rg-hist.pdf
12. 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)