Gillian Debugging: Swinging Through the (Compositional Symbolic Execution) Trees, Extended Version
Preprint
Abstract
In recent years, compositional symbolic execution (CSE) tools have been growing in prominence and are becoming more and more applicable to real-world codebases. Still to this day, however, debugging the output of these tools remains difficult, even for specialist users. To address this, we introduce a debugging interface for symbolic execution tools, integrated with Visual Studio Code and the Gillian multi-language CSE platform, with strong focus on visualisation, interactivity, and intuitive representation of symbolic execution trees. We take care in making this interface tool-agnostic, easing its transfer to other symbolic analysis tools in future. We empirically evaluate our work with a user study, the results of which show the debugger's usefulness in helping early researchers understand the principles of CSE and verify fundamental data structure algorithms in Gillian.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- A Hybrid Approach to Semi-automated Rust VerificationProceedings of the ACM on Programming Languages, 2025
- Abstract Debugging with GobPie | Proceedings of the 2nd ACM International Workshop on Future Debugging Techniques2024
- The Prusti Project: Formal Verification for Rust2022
- Gillian, Part II: Real-World Verification for JavaScript and C2021
- Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic2020
- Gillian, part i: a multi-language platform for symbolic execution2020
- Separation logicCommunications of the ACM, 2019
- The Symbolic Execution Debugger (SED): a platform for interactive symbolic execution, debugging, verification and moreInternational Journal on Software Tools for Technology Transfer, 2018
- Deductive Software Verification – The KeY Book2016
- Viper: A Verification Infrastructure for Permission-Based Reasoning2015