Sheaf-Cohomological Program Analysis: Unifying Bug Finding, Equivalence, and Verification via \v{C}ech Cohomology
2026-03-31T08:52:02Z•4b4a17ea22a1fd38a9e3eb36b682e2e32d3f2fdc59dcfbb437527c16ffabb490
CHCCRDTF*LLM-code-agentsLeanMVEETree-Sitterbenchmarksbinary-analysisbit-vectorsdecompilationexperimental-methodologyformal-verificationknowledge-graphprogram-analysisproperty-based-testingreplicated-data-typesreverse-engineeringtheorem-provingunsafe-rust
What happened
This collection is an arXiv CS feed (programming languages/PL) containing multiple research papers with direct relevance to program analysis, binary analysis, verification, and tooling. Highlights: (1) A sheaf-cohomology framework (Deppy) that models typing/bug-finding/equivalence via Čech cohomology, reporting 100% bug-detection recall (69% precision) and strong equivalence/spec results on Python benchmarks. (2) An evaluation that encodes binary-analysis problems as bit-vector CHCs and shows off‑the‑shelf CHC solvers solve ~59.5%–66.1% of binary-derived benchmarks, arguing binary-derived CHCs
Why it matters
A reviewed impact interpretation has not been published for this record.
Evidence and limitations
- Source ID
- arxiv_cs_pl
- Record identifier
- 4b4a17ea22a1fd38a9e3eb36b682e2e32d3f2fdc59dcfbb437527c16ffabb490
- Enrichment time
- 2026-03-31T08:52:02Z
- AI-assisted enrichment
- Yes
This record may overlap with other records. Its enrichment can be incomplete or wrong, and machine assistance was used. Validate consequential decisions against the linked source and your own environment.