Research output: Book/Report › Other report › Research
Reasoning About a Machine with Local Capabilities : Provably Safe Stack and Return Pointer Management - Technical Appendix Including Proofs and Details. / Skorstengaard, Lau; Devriese, Dominique; Birkedal, Lars.
2019.Research output: Book/Report › Other report › Research
}
TY - BOOK
T1 - Reasoning About a Machine with Local Capabilities
T2 - Provably Safe Stack and Return Pointer Management - Technical Appendix Including Proofs and Details
AU - Skorstengaard, Lau
AU - Devriese, Dominique
AU - Birkedal, Lars
PY - 2019/2/14
Y1 - 2019/2/14
N2 - We propose a calling convention for capability machines with local capabilities. The calling convention ensures local-state encapsulation and well-bracketed control flow. We use the calling convention in a hand-full of program examples and prove that they behave correctly. The correctness proofs use a logical relation that is also presented in this appendix. This is the technical appendix for the paper with the same name and authors accepted at ESOP18 and under review for TOPLAS.
AB - We propose a calling convention for capability machines with local capabilities. The calling convention ensures local-state encapsulation and well-bracketed control flow. We use the calling convention in a hand-full of program examples and prove that they behave correctly. The correctness proofs use a logical relation that is also presented in this appendix. This is the technical appendix for the paper with the same name and authors accepted at ESOP18 and under review for TOPLAS.
KW - cs.PL
M3 - Other report
BT - Reasoning About a Machine with Local Capabilities
ER -
ID: 44272253