Polymorphic Bottom-Up Weighted Relational Programming
2026-05-18T08:52:00Z•bf7049665cf91954b9eb65160b7fc5ac36ab30bbf0488fdc1f371536372f8f3d
ClangGPU optimizationHeyLoHeyVLHydraLLMsPerfCodeBenchZ3benchmarkingcheckpoint-and-rollbackcode generationcode optimizationcompilationdeductive verifiermodel checkingparallelismperformance benchmarkingpolymorphismprobabilistic programsprogram verificationprogramming languagesrelational programmingsemiringKanrenstatic error recoveryverification conditions
What happened
This feed contains four PL/security-adjacent research items: (1) "Polymorphic Bottom-Up Weighted Relational Programming" introduces semiringKanren, a bottom-up weighted relational language and a correctness-proven compilation method to support polymorphism without monomorphization via equality patterns and large-enough instances. (2) "Caesar: A Deductive Verifier for Probabilistic Programs" presents Caesar, a deductive verifier built on HeyVL (a quantitative intermediate language based on HeyLo) that encodes probabilistic programs, specifications, and extensible proof rules; it emits VCs for Z
Why it matters
A reviewed impact interpretation has not been published for this record.
Evidence and limitations
- Source ID
- arxiv_cs_pl
- Record identifier
- bf7049665cf91954b9eb65160b7fc5ac36ab30bbf0488fdc1f371536372f8f3d
- Enrichment time
- 2026-05-18T08:52:00Z
- 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.