Rooting for Efficiency: Mechanised Reasoning about Array-Based Trees in Separation Logic-Reference-Cited by-同舟云学术

Rooting for Efficiency: Mechanised Reasoning about Array-Based Trees in Separation Logic

Published:2024-01-09 Issue: Volume:17 Page:45-59
ISSN:
Container-title:Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs
language:
Short-container-title:

Author:

Zhao Qiyuan¹,Pîrlea George¹,Ang Zhendong¹,Mathur Umang¹,Sergey Ilya¹

Affiliation:

1. National University of Singapore, Singapore, Singapore

Funder

Singapore Ministry of Education

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3636501.3636944

Reference46 articles.

1. Andrew W. Appel . 2011 . Verified Software Toolchain - (Invited Talk) . In ESOP (LNCS , Vol. 6602). Springer, 1– 17 . https://doi.org/10.1007/978-3-642-19718-5_1 10.1007/978-3-642-19718-5_1 10.1007/978-3-642-19718-5_1 Andrew W. Appel. 2011. Verified Software Toolchain - (Invited Talk). In ESOP (LNCS, Vol. 6602). Springer, 1–17. https://doi.org/10.1007/978-3-642-19718-5_1 10.1007/978-3-642-19718-5_1

2. Andrew W. Appel . 2016 . Verified Functional Algorithms . Software Foundations. , Volume 3 (2016), Available at https://softwarefoundations.cis.upenn.edu/vfa-current/ Andrew W. Appel. 2016. Verified Functional Algorithms. Software Foundations., Volume 3 (2016), Available at https://softwarefoundations.cis.upenn.edu/vfa-current/

3. Andrew W. Appel. 2022. Coq's vibrant ecosystem for verification engineering (invited talk). In CPP. ACM 2-11. https://doi.org/10.1145/3497775.3503951 10.1145/3497775.3503951 10.1145/3497775.3503951

4. Andrew W. Appel. 2022. Coq's vibrant ecosystem for verification engineering (invited talk). In CPP. ACM 2-11. https://doi.org/10.1145/3497775.3503951 10.1145/3497775.3503951

5. Generalising tree traversals and tree transformations to DAGs: Exploiting sharing without the pain