Extending separation logic with fixpoints and postponed substitution

Theoretical Computer Science

Volumn 351, Issue 2, 2006, Pages 258-275

  Sims, Élodie Jane ^a  

^a ECOLE POLYTECHNIQUE   (France)

Author keywords

Abstract interpretation; Fixpoint; Separation logic; Sp; Wlp

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; SEMANTICS;

FIXPOINT; SEPARATION LOGIC; SP; WLP;

FORMAL LOGIC;

EID: 31644437987     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.09.071     Document Type: Conference Paper

References (20)

1. P. Cousot, R. Cousot, Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, in: POPL'77, ACM Press, Los Angeles, CA, 1977, pp. 238-252.
2. P. Cousot, R. Cousot, Systematic design of program analysis frameworks, in: POPL'79, ACM Press, San Antonio, Texas, 1979, pp. 269-282.
3. P. Cousot, R. Cousot, Modular static program analysis, in: Lecture Notes in Computer Science, Vol. 2304, Springer, Berlin, 2002, pp. 159-178.
4. J.W. de Bakker Mathematical Theory of Program Correctness 1980 Prentice-Hall Englewood Cliffs, NJ
5. D.L. Detlefs, K.R.M. Leino, G. Nelson, J.B. Saxe, Extended static checking, Research Report 159, Compaq Systems Research, December, 1998.
6. E.W. Dijkstra A Discipline of Programming 1976 Prentice-Hall Englewood Cliffs, NJ
7. M.D. Ernst, A. Czeisler, W.G. Griswold, D. Notkin, Quickly detecting relevant program invariants, in: ICSE'00, Ireland, 2000, pp. 449-458.
8. C.A.R. Hoare An axiomatic basis for computer programming Comm. ACM 12 1969 576 580
9. S. Ishtiaq, P. O'Hearn, BI as an assertion language for mutable data structures, in: POPL'01, 2001, pp. 14-26.
10. P. Lam, V. Kuncak, M. Rinard, Generalized typestate checking for data structure consistency, in: VMCAI'05, 2005.
11. G.T. Leavens, A.L. Baker, C. Ruby, JML: a notation for detailed design, in: Behavioral Specifications of Businesses and Systems, 1999, pp. 175-188.
12. E. Moggi, Notions of computation and monads, in: Information and Computation, Vol. 93, 1991, pp. 55-92.
13. J.C. Reynolds, Separation logic: a logic for shared mutable data structures, in: LICS'02, IEEE Computer Society, Denmark, 2002, pp. 55-74.
14. M. Sagiv, T. Reps, and R. Wilhelm Parametric shape analysis via 3-valued logic 2002 ACM Transactions on Programming Languages and Systems
15. É.-J. Sims, Extending separation logic with fixpoints and postponed substitution, in: AMAST'04, Lecture Notes in Computer Science, Vol. 3116, Springer, Berlin, 2004, pp. 475-490.
16. P.R. Wilson, Uniprocessor garbage collection techniques, in: Proc. Internat. Workshop on Memory Management, Vol. 637, Saint-Malo, France, Springer, Berlin, 1992.
17. H. Yang, An example of local reasoning in BI pointer logic: the Schorr-Waite graph marking algorithm, in: SPACE'01, London, 2001.
18. H. Yang, O. Lee, K. Yi, Automatic verification of pointer programs using grammar-based shape analysis, in: ESOP'05, Edinburgh, 2005.
19. H. Yang, P. O'Hearn, A semantic basis for local reasoning, in: FoSSaCS'02, Lecture Notes in Computer Science, Springer, Berlin, 2002, pp. 402-416.
20. H. Yang, P. O'Hearn, J. Reynolds, Syntactic control of interference, in: POPL'04, Italy, ACM Press, New York, NY, 2004.