Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.13533 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913948507308032 |
|---|---|
| author | Gupta, Priyam |
| author_facet | Gupta, Priyam |
| contents | Static verification provides strong correctness guarantees for code; however, fully specifying programs for static verification is a complex, burdensome process for users. Gradual verification was introduced to make this process easier by supporting the verification of partially specified programs. The only currently working gradual verifier, Gradual C0, successfully verifies heap manipulating programs, but lacks expressiveness in its specification language. This paper describes the design and implementation of an extension to Gradual C0 that supports unfolding expressions, which allow more intuitive specifications of recursive heap data structures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_13533 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Increasing the Expressiveness of a Gradual Verifier Gupta, Priyam Programming Languages Static verification provides strong correctness guarantees for code; however, fully specifying programs for static verification is a complex, burdensome process for users. Gradual verification was introduced to make this process easier by supporting the verification of partially specified programs. The only currently working gradual verifier, Gradual C0, successfully verifies heap manipulating programs, but lacks expressiveness in its specification language. This paper describes the design and implementation of an extension to Gradual C0 that supports unfolding expressions, which allow more intuitive specifications of recursive heap data structures. |
| title | Increasing the Expressiveness of a Gradual Verifier |
| topic | Programming Languages |
| url | https://arxiv.org/abs/2507.13533 |