ACM Transactions on Programming Languages and Systems · 2008 · 23 citations · 35 references
ComputingComputer ScienceComputer SystemsAlgorithmsFormal MethodsProgramming LanguagesData-flow AnalysisDeductive VerificationGarbage CollectionMemory HierarchyMemory ModelingCopying Garbage CollectionGarbage Collection AlgorithmsHeap ModelingMemory Model SemanticsPartial CorrectnessSeparation Logic
We present a programming language, model, and logic appropriate for implementing and reasoning about a memory management system. We state semantically what is meant by correctness of a copying garbage collector, and employ a variant of the novel separation logics to formally specify partial correctness of Cheney's copying garbage collector in our program logic. Finally, we prove that our implementation of Cheney's algorithm meets its specification using the logic we have given and auxiliary variables.
35
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM · 1969 · 3.9K citations · Full text
Separation logic: a logic for shared mutable data structures
John Reynolds · 2003 · 2.2K citations
George C. Necula · 1997 · 1.8K citations
An axiomatic proof technique for parallel programs I
Susan Owicki, David Gries · Acta Informatica · 1976 · 1K citations
Trevor Jim, J. Greg Morrisett, Dan Grossman et al. · 2002 · 618 citations