论文信息 - Locality Refinement - 字舞流文

Locality Refinement

We study refinement in the setting of local reasoning. In particular, we explore general translations that preserve and that break locality.

Philippa Gardner | Thomas Dinsdale-Young | Mark Wheelhouse

[1] C. A. R. Hoare,et al. Data Refinement Refined , 1986, ESOP.

[2] Peter W. O'Hearn,et al. Local Action and Abstract Separation Logic , 2007, 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007).

[3] C. A. R. Hoare,et al. Proof of correctness of data representations , 1972, Acta Informatica.

[4] Philippa Gardner,et al. Context logic and tree update , 2005, POPL '05.

[5] Peter W. O'Hearn,et al. Blaming the client: on data refinement in the presence of pointers , 2009, Formal Aspects of Computing.

[6] Philippa Gardner,et al. Local Hoare reasoning about DOM , 2008, PODS.

[7] Peter W. O'Hearn,et al. Local Reasoning about Programs that Alter Data Structures , 2001, CSL.

[8] Viktor Vafeiadis,et al. Concurrent Abstract Predicates , 2010, ECOOP.

[9] Kai Engelhardt,et al. Data Refinement: Model-Oriented Proof Methods and their Comparison , 1998 .

[10] Gavin M. Bierman,et al. Separation logic and abstraction , 2005, POPL '05.