Abstraction and refinement for local reasoning

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

Volumn 6217 LNCS, Issue , 2010, Pages 199-215

  Dinsdale Young, Thomas ^a   Gardner, Philippa ^a   Wheelhouse, Mark ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH-LEVEL ABSTRACTION; LEVELS OF ABSTRACTION; LOCAL REASONING; LOW LEVEL; PROGRAM STATE; PROGRAM VERIFICATION; SEPARATION LOGIC; WELL-ESTABLISHED TECHNIQUES;

ABSTRACTING; AUTOMATA THEORY;

FORMAL LOGIC;

EID: 77957052804     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15057-9_14     Document Type: Conference Paper

References (13)

1. Bornat, R., Calcagno, C., Yang, H.: Variables as resource in separation logic. In: Proceedings of MFPS XXI. ENTCS, vol. 155, pp. 247-276. Elsevier, Amsterdam (2006)
2. Calcagno, C., Gardner, P., Zarfaty, U.: Context logic and tree update. In: POPL 2005. SIGPLAN Not., vol. 40, pp. 271-282. ACM, New York (2005)
3. Calcagno, C., Gardner, P., Zarfaty, U.: Local reasoning about data update. Electron. Notes Theor. Comput. Sci. 172, 133-175 (2007)
4. Calcagno, C., O'Hearn, P.W., Yang, H.: Local action and abstract separation logic. In: LICS 2007, Washington, DC, USA, pp. 366-378. IEEE Computer Society, Los Alamitos (2007)
5. DeRoever, W., Engelhardt, K.: Data Refinement: Model-Oriented Proof Methods and Their Comparison. Cambridge University Press, Cambridge (1999)
6. Dinsdale-Young, T., Dodds, M., Gardner, P., Parkinson, M., Vafeiadis, V.: Concurrent abstract predicates. In: D'Hondt, T. (ed.) ECOOP 2010. LNCS, vol. 6183, pp. 504-528. Springer, Heidelberg (2010)
7. Dinsdale-Young, T., Gardner, P., Wheelhouse, M.: Abstract local reasoning. Technical report, Imperial College London, London, UK (2010), http://www.doc.ic.ac.uk/~td202/papers/alrfull.pdf
8. Gardner, P.A., Smith, G.D., Wheelhouse, M.J., Zarfaty, U.D.: Local Hoare reasoning about DOM. In: PODS 2008, pp. 261-270. ACM, New York (2008)
9. He, J., Hoare, C.A.R., Sanders, J.W.: Data refinement refined. In: Robinet, B., Wilhelm, R. (eds.) ESOP 1986. LNCS, vol. 213, pp. 187-196. Springer, Heidelberg (1986)
10. Hoare, C.A.R.: Proof of correctness of data representations. Acta Inf. 1(4), 271-281 (1972)
11. Mijajlović, I., Torp-Smith, N., O'Hearn, P.W.: Refinement and separation contexts. In: Lodaya, K., Mahajan, M. (eds.) FSTTCS 2004. LNCS, vol. 3328, pp. 421-433. Springer, Heidelberg (2004)
12. O'Hearn, P.W., Reynolds, J., Yang, H.: Local reasoning about programs that alter data structures. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, pp. 1-19. Springer, Heidelberg (2001)
13. Parkinson, M., Bierman, G.: Separation logic and abstraction. In: POPL 2005. SIGPLAN Not., vol. 40, pp. 247-258. ACM, New York (2005)