Software development, languages, tools, and the craft of building software

2 members Created Sep 2026

General

689 threads 1 follower
Validating Concurrent Correctness Witnesses with Ghosts by Thread-Modular Abstract Interpretation

The paper introduces a framework for validating concurrent correctness witnesses by using semantic information encoded in ghost variables, pairing a checking phase with an exploitation phase. Both phases are cast as thread-modular abstract interpretation, and the authors evaluate resource-invariant and phase-based techniques in a static analyzer using verifier-generated and hand-crafted witnesses.

The Best of Times, the Worst of Times: Moment-Based Analysis of Probabilistic Cost Structures

A new analysis summarizes hierarchical probabilistic cost expressions bottom-up, using an exact short-horizon prefix plus a fitted parametric tail, and reports sound intervals for mean, second moment and variance. Its Dickens tool bounds mean completion time within 1% for quantum-repeater chains of up to 4096 links, where an exact Markov-chain solution runs out of memory at 16 links.

Live Noise Fingerprints for Quantum Program Analysis

A paper introduces noise fingerprints and an abstract domain with a probabilistic Galois connection to analyze noisy quantum programs. On a synthetic benchmark, fingerprints retained (99 ± 1)% of a full noise model's strength information; on simulated drift, reusing measurements cut fresh rounds for a 0.10 error tolerance by 2.3× at 95% confidence and 27× under a median-error criterion.

The Obsolescence of High-Level Code: Agentic Generation from Semantic Artifacts

The paper argues high-level source code need not remain software’s main persistent artifact if AI agents generate and validate implementations from semantic intent. It reports an experiment producing multiple LLVM artifacts from one frozen semantic specification, checked by an external oracle, showing regeneration coherence rather than proof of correctness.

SoK: Market Microstructure for Decentralized Prediction Markets (DePMs)

A systemization-of-knowledge review traces decentralized prediction markets to 2011, covering hundreds of proposals, and reports that modern systems such as Polymarket differ materially from earlier designs including Truthcoin and Augur v1. It outlines an eight-stage modular workflow and assesses design choices and trade-offs in decentralization, expressiveness and manipulation resistance.

Matching-Logic-Based Understanding of Polynomial Functors and their Initial/Final Models Revisited

The paper gives matching-logic specifications for initial algebras and final coalgebras of polynomial functors represented as unary container functors. It proves the extracted algebras and coalgebras are W- and M-types relative to shape and position interpretations, derives induction and bisimulation principles, and revises an EPTCS 389 paper with corrected axioms and new proofs.

The Magic of Partial Evaluation

The article walks through partial evaluation with JavaScript examples, explaining how evaluating known parts of a program can eliminate recursive calls and yield compiled code from an interpreter plus a program. It introduces the first Futamura projection and frames the author's new library as a way to explore the concept.