English

SEAL: Symbolic Execution with Separation Logic (Competition Contribution)

Software Engineering 2026-02-09 v2

Abstract

SEAL is a static analyser for the verification of programs that manipulate unbounded linked data structures. It is based on separation logic to represent abstract memory states and, unlike other separation-logic-based approaches, it employs a general-purpose separation logic solver Astral for satisfiability and entailment checking, which itself is based on translation to SMT. This design results in a modular architecture intended to be easier to extend and to combine with reasoning in other theories. Although still a prototype, SEAL achieved competitive results in the LinkedLists base category and was one of only four analysers capable of verifying programs with unbounded lists. We believe that the tool's extensibility, combined with further development, can lead to significant improvements in future competitions.

Keywords

Cite

@article{arxiv.2602.05703,
  title  = {SEAL: Symbolic Execution with Separation Logic (Competition Contribution)},
  author = {Tomáš Brablec and Tomáš Dacík and Tomáš Vojnar},
  journal= {arXiv preprint arXiv:2602.05703},
  year   = {2026}
}

Comments

6 pages, accepted to SV-COMP 2026

R2 v1 2026-07-01T09:37:59.153Z