关于具有本地能力的机器的推理:可证明安全的堆栈和返回指针管理-包括证明和细节的技术附录
Reasoning About a Machine with Local Capabilities: Provably Safe Stack and Return Pointer Management - Technical Appendix Including Proofs and Details
摘要:
我们提出了一个调用约定的能力机与本地能力。调用约定确保了本地状态封装和良好的括号控制流。我们使用的调用约定在一个手满的程序示例,并证明他们的行为正确。正确性证明使用的逻辑关系也在本附录中给出。这是在ESOP 18上接受的同名论文和作者的技术附录,并正在接受TOPLAS的审查。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。