Frame rule for mutually recursive procedures manipulating pointers (2009)
AUTHORS:
Preoteasa Viorel
JOURNAL:
Theoretical Computer Science
VOLUME:
410
PAGES:
4216-4233
INTERNALPDF:
internalpdf/jPreoteasa09-frame.pdf
@article{ preoteasa2009, author = "Preoteasa, Viorel", publisher = "Elsevier", doi = "10.1016/j.tcs.2009.05.016", title = "Frame rule for mutually recursive procedures manipulating pointers", journal = "{Theoretical Computer Science}", number = "42", abstract = "Using a predicate transformer semantics of programs, we introduce statements for heap operations and separation logic operators for specifying programs that manipulate pointers. We prove a powerful Hoare total correctness rule for mutually recursive procedures manipulating pointers. The rule combines earlier proof rules for (mutually) recursive procedures with the frame rule for pointer programs. The theory, including the proofs, is implemented in the theorem prover PVS. In this implementation program variables and addresses can store values of almost any type of the theorem prover.", month = "Sep", volume = "410", flags = "copy", year = "2009", pdf = "jPreoteasa09-frame.pdf", pages = "4216-4233" }