Gillian, Part II: Real-World Verification for JavaScript and C-Reference-Cited by-同舟云学术

Gillian, Part II: Real-World Verification for JavaScript and C

Published:2021 Issue: Volume: Page:827-850
ISSN:0302-9743
Container-title:Computer Aided Verification
language:
Short-container-title:

Author:

Maksimović Petar,Ayoun Sacha-Élie,Santos José Fragoso,Gardner Philippa

Abstract

AbstractWe introduce verification based on separation logic to Gillian, a multi-language platform for the development of symbolic analysis tools which is parametric on the memory model of the target language. Our work develops a methodology for constructing compositional memory models for Gillian, leading to a unified presentation of the JavaScript and C memory models. We verify the JavaScript and C implementations of the AWS Encryption SDK message header deserialisation module, specifically designing common abstractions used for both verification tasks, and find two bugs in the JavaScript and three bugs in the C implementation.

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-030-81688-9_38

Reference48 articles.

1. Amazon Web Services: AWS Encryption SDK: C Implementation. https://github.com/aws/aws-encryption-sdk-c (2020)

2. Amazon Web Services: AWS Encryption SDK: JS Implementation. https://github.com/aws/aws-encryption-sdk-javascript (2020)

3. Amazon Web Services: AWS Encryption SDK: Message Format. https://docs.aws.amazon.com/encryption-sdk/latest/developer-guide/message-format.html (2020)

4. Appel, A.W., Blazy, S.: Separation Logic for Small-Step Cminor. In: TPHOL (2007)

5. Barnett, M., Chang, B.E., DeLine, R., Jacobs, B., Leino, K.R.M.: Boogie: A Modular Reusable Verifier for Object-Oriented Programs. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.P. (eds.) FMCO (2005)

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Symbolic Debugging with Gillian;Proceedings of the 1st ACM International Workshop on Future Debugging Techniques;2023-07-17

2. A Formal CHERI-C Semantics for Verification;Tools and Algorithms for the Construction and Analysis of Systems;2023