Folding an e-graph in pure egglog
2026-07-03T08:51:58Z•cdf25b9a8446c83c70a1156f46f5b746a1f05fe8efe05d13c6d33f7d37f7c4b5
CBMCCopilotCrucibleKaniLLM-generated codeRustSMTWhat4adversarial robustnessbisimulationformal verificationhuman-in-the-loopmemory-safetymodel checkingprogram synthesisprogramming-by-exampleruntime verificationsafety-critical systemssoftware assuranceunsafe codeverifiable literate programmingvulnerability discovery
What happened
This silver record aggregates several 2026 PL/verification papers with clear security and assurance relevance: (1) "Folding an e-graph in pure egglog" presents a catamorphism (general fold) for e-graphs in egglog, improving memoized recursive analyses (implementation/optimisation relevance). (2) "Trustworthy Runtime Verification via Bisimulation" (CopilotVerifier) describes generating SMT-backed bisimulation proofs (using Crucible and What4) that compiled Copilot C monitors are behaviorally equivalent to their DSL semantics and either crash identically or are crash-free — enabling stronger,aud
Why it matters
A reviewed impact interpretation has not been published for this record.
Evidence and limitations
- Source ID
- arxiv_cs_pl
- Record identifier
- cdf25b9a8446c83c70a1156f46f5b746a1f05fe8efe05d13c6d33f7d37f7c4b5
- Enrichment time
- 2026-07-03T08:51:58Z
- 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.