Choose, Don't Label: Multiple-Choice Query Synthesis for Program Disambiguation
2026-04-13T08:52:02Z•0da1f6547fd5b1f61942321d3639e216785555c2eddf8b20cabb8d898adbd2a4
CIRCVNDP refutation','SuperDP'Hoare triplesLLM-assisted verificationPetri netsQuanBench+RocqSocratesactive learningbenchmarkscoinductionconcurrency verificationcontract satisfactiondeadlock analysisdifferential privacyexecution traceformal verificationhardware-software contractsmultiple-choice queriesprogram synthesisquantum code generationrelative bisimulationside-channel analysistracing/debugging
What happened
Collection of recent research (Apr 2026) on program synthesis, verification, debugging, and evaluation tooling. Key contributions: (1) Socrates — an active-learning multiple-choice query synthesis method for program disambiguation using Hoare-triple clusters; (2) a deductive, coinductive proof system formalized in Rocq for proving hardware-software contract satisfaction (side‑channel/leakage abstractions); (3) advocacy and design notes for trace‑based debuggers that present execution history for program exploration; (4) CIR+CVN — a specification-driven pipeline that has LLMs synthesize an un-
Why it matters
A reviewed impact interpretation has not been published for this record.
Evidence and limitations
- Source ID
- arxiv_cs_pl
- Record identifier
- 0da1f6547fd5b1f61942321d3639e216785555c2eddf8b20cabb8d898adbd2a4
- Enrichment time
- 2026-04-13T08: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.