Tootfinder

... one of the main causes of the fall of the Roman Empire was that,
lacking zero, they had no way to indicate successful termination of
their C programs.
-- Robert Firth

In light of the political killings in Minnesota, remember what Trump did, #minnesota

Trump Administration Abandoning Efforts to Combat White Supremacist and Far-Right Terrorism and Violence
Since Trump returned to office in January, several government programs to combat domestic terrorism from white supremacists, militias, and other radicalized far-right extremists have been curtailed or abandoned. Public safety, civil liberties, and national security will suffer.

My largest remaining NSF grant, which was awarded by a competitive process on the recommendation of national experts, was terminated yesterday. The money would have paid for PhD students to invent better AI systems for everyday people who need programs written for them but can't or won't write them themselves. I'm sad that the rate of progress we make will slow down significantly, because all our progress is made public for everyone to benefit from. That's what

Whow, that hits our vulnerability management hard:
#ITSecurity

Linear programs help to find optimal solutions based on a set of constrains. I used {ompr} before, but the new package {tidyLP} looks promising and integrates with the tidyverse. #rstats #linearprograms #optimization

GitHub - colin-fraser/tidyLP: Tidy Linear Programs
Tidy Linear Programs. Contribute to colin-fraser/tidyLP development by creating an account on GitHub.

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
E. Alper Yildirim
https://arxiv.org/abs/2506.09892

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
We consider linear and semidefinite programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT relaxation), and the Shor relaxation combined with the RLT relaxation (SDP-RLT relaxation). By incorporating the first-order optimality conditions, a quadratic program can be formulated as an optimization problem with complementarity constraints. We investigate the effect of incorporating optimality conditions on the strength of the RLT and SDP-RLT …

This https://arxiv.org/abs/2503.02768 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csPL_…

Denotational Semantics for Probabilistic and Concurrent Programs
We develop a denotational model for probabilistic and concurrent imperative programs, a class of programs with standard control flow via conditionals and while-loops, as well as probabilistic actions and parallel composition. Whereas semantics for concurrent or randomized programs in isolation is well studied, their combination has not been thoroughly explored and presents unique challenges. The crux of the problem is that interactions between control flow, probabilistic actions, and concurrent…

President Trump signs an EO scrapping or revising several Biden- and Obama-era cybersecurity programs, including for AI security and post-quantum cryptography (Eric Geller/Cybersecurity Dive)
https://www.cybersecuritydive.com/news/tru

Trump scraps Biden software security, AI, post-quantum encryption efforts in new executive order
The White House accused the Biden administration of trying to “sneak problematic and distracting issues into cybersecurity policy.” 

Properties of UTxO Ledgers and Programs Implemented on Them
Polina Vinogradova (Input Output Global), Alexey Sorokin (Input Output Global)
https://arxiv.org/abs/2506.05832

Properties of UTxO Ledgers and Programs Implemented on Them
Trace-based properties are the gold standard for program behaviour analysis. One of the domains of application of this type of analysis is cryptocurrency ledgers, both for the purpose of analyzing the behaviour of the ledger itself, and any user-defined programs called by it, known as smart contracts. The (extended) UTxO ledger model is a kind of ledger model where all smart contract code is stateless, and additional work must be done to model stateful programs. We formalize the application of …

They blame immigrants so you won't blame billionaires.
They are enriching themselves by stealing $TRILLIONS in federal programs that help average citizens through the "One Big Bill"...
...then blaming immigrants for 'a lack of funding for Americans'.
#trump #billionaires

Nexstar has deleted references to DEI and data on its workforce composition from its site; it is interested in acquisitions that are subject to FCC approval (Matthew Keys/The Desk)
https://thedesk.net/2025/05/nexstar-ends-dei-programs-policies/

Scoop: Nexstar pulls back on DEI programs amid FCC lobbying efforts
The broadcaster removed references to its diversity, equity and inclusiveness programs from its website and social media profiles.

For a long time, it was thought that smart charging required the charging point to be made ‘smart’. However, the significant growth of smart charging – including in Europe – lies in car connectivity. This creates the best and most logical user experience and makes a fleet of EVs grid-responsive.

WeaveGrid and Rivian Collaborate to Deliver Advanced Grid-Integrated Charging Solutions | WeaveGrid
The new collaboration will enable Rivian drivers to participate in utility managed charging programs that support grid reliability and decarbonization.

Trump White House puts preschool funding first on its list of "woke programs" to be eliminated.
https://www.whitehouse.gov/wp-content/uploads/2025/05/Cuts-to-Woke-Programs-Fact-Sheet.pdf

The Effects of GitHub Copilot on Computing Students' Programming Effectiveness, Efficiency, and Processes in Brownfield Programming Tasks
Md Istiak Hossain Shihab, Christopher Hundhausen, Ahsun Tariq, Summit Haque, Yunhan Qiao, Brian Mulanda
https://arxiv.org/abs/2506.10051

The Effects of GitHub Copilot on Computing Students' Programming Effectiveness, Efficiency, and Processes in Brownfield Programming Tasks
When graduates of computing degree programs enter the software industry, they will most likely join teams working on legacy code bases developed by people other than themselves. In these so-called brownfield software development settings, generative artificial intelligence (GenAI) coding assistants like GitHub Copilot are rapidly transforming software development practices, yet the impact of GenAI on student programmers performing brownfield development tasks remains underexplored. This paper i…

Inference on the value of linear programs
Leonard Goff, Eric Mbakop
https://arxiv.org/abs/2506.06776 https://arxiv.org/pdf/2506.06776…

Inference on the value of linear programs
This paper studies inference on the value of linear programs (LPs) when both the objective function and constraints are possibly unknown and must be estimated from data. We show that many inference problems in partially identified models can be reformulated in this way. Building on Shapiro (1991) and Fang and Santos (2019), we develop a pointwise valid inference procedure for the value of LPs. We modify this pointwise inference procedure to construct one-sided inference procedures that are unif…

Congratulations on the retirement of Bill Curry after 13 years as head of the Bermuda Institute of Ocean Sciences, following an already amazing, full career at Wood's Hole Oceanographic Insitution where he was a leader in marine geology, #climate and #carbon cycling research.

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
https://arxiv.org/abs/2506.07574

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
In this work, we give two results that put new limits on distributed quantum advantage in the context of the LOCAL model of distributed computing. First, we show that there is no distributed quantum advantage for any linear program. Put otherwise, if there is a quantum-LOCAL algorithm $\mathcal{A}$ that finds an $α$-approximation of some linear optimization problem $Π$ in $T$ communication rounds, we can construct a classical, deterministic LOCAL algorithm $\mathcal{A}'$ that finds an $α$-ap…

Defense Secretary Pete Hegseth was quickly met with sharp questions and criticism Tuesday
by lawmakers who pressed him about his early moves to deploy troops to Los Angeles,
fire key military leaders
and purge diversity programs.
They expressed bipartisan frustration that Congress has not yet gotten a full defense budget from the Trump administration.
“Your tenure as secretary has been marked by endless chaos,”
Rep. Rosa DeLauro, D-Conn., told Hegseth.

Hegseth faces Democrats in Congress for first time since Signal leaks
Defense Secretary Pete Hegseth has been met with sharp questions and criticism by lawmakers who demanded details on his moves to deploy troops to Los Angeles. Lawmakers also expressed bipartisan frustration Tuesday that Congress doesn't yet have a full defense budget from the Trump administration. The hearing before the House Appropriations defense subcommittee was the first time lawmakers have been able to challenge Trump’s defense chief directly. After persistent questioning about the cost …

A look at Amsterdam's failed experiment to create a fair welfare AI system that would evaluate every welfare applicant in the city for potential fraud (MIT Technology Review)
https://www.technologyreview.com/2025/06/1

Inside Amsterdam’s high-stakes experiment to create fair welfare AI
The Dutch city thought it could break a decade-long trend of implementing discriminatory algorithms. Its failure raises the question: can these programs ever be fair?

AstroQ: Automated Scheduling of Cadenced Astronomical Observations
Jack Lubin, Erik A. Petigura, Velibor V. Mi\v{s}i\'c, Judah Van Zandt, Luke B. Handley
https://arxiv.org/abs/2506.08195

AstroQ: Automated Scheduling of Cadenced Astronomical Observations
Astronomy relies heavily on time domain observations. To maximize the scientific yield of such observations, astronomers must carefully match the observational cadence to the phenomena of interest. This presents significant scheduling challenges for observatories with multiple large programs, each with different cadence needs. To address this challenge, we developed AstroQ, an automated framework for scheduling cadenced observations. We tested this on a suite of Doppler exoplanet programs at Ke…

Russel Vought meets my definition of pure evil, through and through.
"Russell Vought, Director of the Office of Management and Budget, told appropriators last week that the administration is seeking to take “an analytical look” at Aids prevention and instead prioritize funding for “life-saving treatment” for sufferers as part of its scaling back of PEPFAR."
White House says it will spare some Aids programs that were on the chopping block | The Independent
https://www.independent.co.uk/news/world/americas/us-politics/white-house-aids-prevention-funding-b2767327.html

Forward and Backward Simulations for Partially Observable Probability
Chris Chen, Annabelle McIver, Carroll Morgan
https://arxiv.org/abs/2506.08437 https:/…

Forward and Backward Simulations for Partially Observable Probability
Data refinement is the standard extension of a refinement relation from programs to datatypes (i.e. a behavioural subtyping relation). Forward/backward simulations provide a tractable method for establishing data refinement, and have been thoroughly studied for nondeterministic programs. However, for standard models of mixed probability and nondeterminism, ordinary assignment statements may not commute with (variable-disjoint) program fragments. This (1) invalidates a key assumption underlying …

Choreographic Quick Changes: First-Class Location (Set) Polymorphism
Ashley Samuelson, Andrew K. Hirsch, Ethan Cecchetti
https://arxiv.org/abs/2506.10913 h…

Choreographic Quick Changes: First-Class Location (Set) Polymorphism
Choreographic programming is a promising new paradigm for programming concurrent systems where a developer writes a single centralized program that compiles to individual programs for each node. Existing choreographic languages, however, lack critical features integral to modern systems, like the ability of one node to dynamically compute who should perform a computation and send that decision to others. This work addresses this gap with $λ_{QC}$, the first typed choreographic language with \e…

Reward Models Enable Scalable Code Verification by Trading Accuracy for Throughput
Gabriel Orlanski, Nicholas Roberts, Aws Albarghouthi, Frederic Sala
https://arxiv.org/abs/2506.10056

Reward Models Enable Scalable Code Verification by Trading Accuracy for Throughput
The standard paradigm for solving coding tasks via large language models (LLMs) is to generate-then-rank programs, where the latter step uses a verifier in the ranking process. The growing consensus is that a comprehensive verifier (e.g., a full test suite) should be prioritized over an outcome reward model (ORM) whenever possible, with little consideration given to the trade-offs involved. We aim to challenge this assumption by systematically exploring the tradeoff between speed and accuracy. …

This https://arxiv.org/abs/2501.05616 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_qu…

Validating Quantum State Preparation Programs
One of the key steps in quantum algorithms is to prepare an initial quantum superposition state with different kinds of features. These so-called state preparation algorithms are essential to the behavior of quantum algorithms, and complicated state preparation algorithms are difficult to develop correctly and effectively. This paper presents Pqasm: a high-assurance framework implemented with the Coq proof assistant, allowing us to certify our Pqasm tool to correctly reflect quantum program beh…

Pseudorandom bits for non-commutative programs
Chin Ho Lee, Emanuele Viola
https://arxiv.org/abs/2506.01832 https://arxiv.org/pdf/250…

Pseudorandom bits for non-commutative programs
We obtain new explicit pseudorandom generators for several computational models involving groups. Our main results are as follows: 1. We consider read-once group-products over a finite group $G$, i.e., tests of the form $\prod_{i=1}^n g_i^{x_i}$ where $g_i\in G$, a special case of read-once permutation branching programs. We give generators with optimal seed length $c_G \log(n/\varepsilon)$ over any $p$-group. The proof uses the small-bias plus noise paradigm, but derandomizes the noise to av…

This https://arxiv.org/abs/2504.13398 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csCR_…

Insecurity Through Obscurity: Veiled Vulnerabilities in Closed-Source Contracts
Most blockchains cannot hide the binary code of programs (i.e., smart contracts) running on them. To conceal proprietary business logic and to potentially deter attacks, many smart contracts are closed-source and employ layers of obfuscation. However, we demonstrate that such obfuscation can obscure critical vulnerabilities rather than enhance security, a phenomenon we term insecurity through obscurity. To systematically analyze these risks on a large scale, we present SKANF, a novel EVM byteco…

This https://arxiv.org/abs/2505.20896 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLG_…

How Do Transformers Learn Variable Binding in Symbolic Programs?
Variable binding -- the ability to associate variables with values -- is fundamental to symbolic computation and cognition. Although classical architectures typically implement variable binding via addressable memory, it is not well understood how modern neural networks lacking built-in binding operations may acquire this capacity. We investigate this by training a Transformer to dereference queried variables in symbolic programs where variables are assigned either numerical constants or other …

Tell Alpert Medical School of Brown University to End Animal Use #AnimalRights

Tell Alpert Medical School of Brown University to End Animal Use
The medical school uses live pigs to train emergency medicine residents when 95 percent of surveyed programs use only human-based methods

This https://arxiv.org/abs/2410.00117 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csRO_…

An Overview of the Burer-Monteiro Method for Certifiable Robot Perception
This paper presents an overview of the Burer-Monteiro method (BM), a technique that has been applied to solve robot perception problems to certifiable optimality in real-time. BM is often used to solve semidefinite programming relaxations, which can be used to perform global optimization for non-convex perception problems. Specifically, BM leverages the low-rank structure of typical semidefinite programs to dramatically reduce the computational cost of performing optimization. This paper discus…

Notes on applicative matching logic
Laurentiu Leustean
https://arxiv.org/abs/2506.10088 https://arxiv.org/pdf/2506.10088

Notes on applicative matching logic
Matching logic (ML) was developed by Grigore Roşu and collaborators as a logic for defining the formal semantics of programming languages and for specifying and reasoning about the behavior of programs. These lecture notes present basic definitions and results on applicative matching logic (AML), a functional variant of ML introduced recently by Xiaohong Chen and Grigore Roşu. They can be used as an introductory text in the theory of AML. Monk's textbook on mathematical logic has an enormous …

Exploring metrics for analyzing dynamic behavior in MPI programs via a coupled-oscillator model
Ayesha Afzal, Georg Hager, Gerhard Wellen
https://arxiv.org/abs/2506.02792

Exploring metrics for analyzing dynamic behavior in MPI programs via a coupled-oscillator model
We propose a novel, lightweight, and physically inspired approach to modeling the dynamics of parallel distributed-memory programs. Inspired by the Kuramoto model, we represent MPI processes as coupled oscillators with topology-aware interactions, custom coupling potentials, and stochastic noise. The resulting system of nonlinear ordinary differential equations opens a path to modeling key performance phenomena of parallel programs, including synchronization, delay propagation and decay, bottle…

Prompt Variability Effects On LLM Code Generation
Andrei Paleyes, Radzim Sendyka, Diana Robinson, Christian Cabrera, Neil D. Lawrence
https://arxiv.org/abs/2506.10204

Prompt Variability Effects On LLM Code Generation
Code generation is one of the most active areas of application of Large Language Models (LLMs). While LLMs lower barriers to writing code and accelerate development process, the overall quality of generated programs depends on the quality of given prompts. Specifically, functionality and quality of generated code can be sensitive to user's background and familiarity with software development. It is therefore important to quantify LLM's sensitivity to variations in the input. To this end we prop…

Ciekawostka: #Windows 95 (a w niektórych przypadkach i nowsze wersje) miały niezbyt optymalną obsługę stanu bezczynności — wpadały w pętlę nieprzerwanego sprawdzania, czy mają coś do zrobienia ("busy loop"), niepotrzebnie grzejąc procesor. Oczywiście, można było to obejść, instalując program, którego jedynym zadaniem było wykrywanie tego stanu i przejmowanie obsługi bezczynności przy wykorz…

This https://arxiv.org/abs/2504.07732 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csPL_…

Efficient Formal Verification of Quantum Error Correcting Programs
Quantum error correction (QEC) is fundamental for suppressing noise in quantum hardware and enabling fault-tolerant quantum computation. In this paper, we propose an efficient verification framework for QEC programs. We define an assertion logic and a program logic specifically crafted for QEC programs and establish a sound proof system. We then develop an efficient method for handling verification conditions (VCs) of QEC programs: for Pauli errors, the VCs are reduced to classical assertions t…

Comprehensive Radio Monitoring of the Black Hole X-ray Binary Swift J1727.8$-$1613 during its 2023$-$2024 Outburst
Andrew K. Hughes, Francesco Carotenuto, Thomas D. Russell, Alexandra J. Tetarenko, James C. A. Miller-Jones, Arash Bahramian, Joe S. Bright, Fraser J. Cowie, Rob Fender, Mark A. Gurwell, Jasvinderjit K. Khaulsay, Anastasia Kirby, Serena Jones, Elodie Lescure, Michael McCollough, Richard M. Plotkin, Ramprasad Rao, Saeqa D. Vrtilek, David R. A. Williams-Baldwin, Callan M. Wo…

Comprehensive Radio Monitoring of the Black Hole X-ray Binary Swift J1727.8$-$1613 during its 2023$-$2024 Outburst
This work presents comprehensive multi-frequency radio monitoring of the black hole low-mass X-ray binary Swift J1727.8$-$1613, which underwent its first recorded outburst after its discovery in August 2023. Through a considerable community effort, we have coalesced the data from multiple, distinct observing programs; the light curves include ${\sim} 10$ months and 197 epochs of monitoring from 7 radio facilities with observing frequencies ranging from (approximately) 0.3$-$230GHz. The primary …

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
Yuhang Cai, Michael Lindsey
https://arxiv.org/abs/2506.09711

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
We present an optimization framework that exhibits dimension-independent convergence on a broad class of semidefinite programs (SDPs). Our approach first regularizes the primal problem with the von Neumann entropy, then solve the regularized problem using dual gradient ascent with respect to a problem-adapted norm. In particular, we show that the dual gradient norm converges to zero at a rate independent of the ambient dimension and, via rounding arguments, construct primal-feasible solutions i…

Replaced article(s) found for cs.LO. https://arxiv.org/list/cs.LO/new/
[1/1]:
AProVE: Modular Termination Analysis of Memory-Manipulating C Programs

The updated budget reiterated Trump’s pursuit of deep reductions for nearly every major federal agency,
reserving its steepest cuts for foreign aid,
medical research,
tax enforcement
and a slew of anti-poverty programs, including rental assistance.
The White House restated its plan to seek a $33 billion cut at the Department of Housing and Urban Development, for example,
and another $33 billion reduction at the Department of Health and Human Services.

Trump Officials Unveil Budget Cuts to Aid for Health, Housing and Research
The new blueprint shows that a vast array of education, health, housing and labor programs would be hit, including aid for college and cancer research.

CSS Minecraft
There is NO JavaScript on this page. All the logic is made 100% with pure HTML & CSS. For the best performance, please close other tabs and running programs.
😲 https://benjaminaster.com/css-minecraft/

CSS Minecraft
A Minecraft clone made with pure HTML & CSS – no JavaScript.

If you need any more proof that they are about the elimination of any alternative lifestyles—here you go. This is absolutely disgusting behaviour by the administration.
https://www.nytimes.com/2025/05/30/health/trump-hiv-cuts.html

Execution-Aware Program Reduction for WebAssembly via Record and Replay
Doehyun Baek, Daniel Lehmann, Ben L. Titzer, Sukyoung Ryu, Michael Pradel
https://arxiv.org/abs/2506.07834 …

Execution-Aware Program Reduction for WebAssembly via Record and Replay
WebAssembly (Wasm) programs may trigger bugs in their engine implementations. To aid debugging, program reduction techniques try to produce a smaller variant of the input program that still triggers the bug. However, existing execution-unaware program reduction techniques struggle with large and complex Wasm programs, because they rely on static information and apply syntactic transformations, while ignoring the valuable information offered by the input program's execution behavior. We presen…

RFK Jr.’s chronic disease agency would eliminate or reduce funding for some prevention programs | STAT
https://www.statnews.com/2025/06/07/rfk-jr-administration-for-healthy-america-chronic-disease-budget-documents/?utm_campaign=rss

TTrace: Lightweight Error Checking and Diagnosis for Distributed Training
Haitian Jiang, Shaowei Zhu, Zhen Zhang, Zhenyu Song, Xinwei Fu, Zhen Jia, Yida Wang, Jinyang Li
https://arxiv.org/abs/2506.09280

TTrace: Lightweight Error Checking and Diagnosis for Distributed Training
Distributed training is essential for scaling the training of large neural network models, such as large language models (LLMs), across thousands of GPUs. However, the complexity of distributed training programs makes them particularly prone to silent bugs, which do not produce explicit error signal but lead to incorrect training outcome. Effectively detecting and localizing such silent bugs in distributed training is challenging. Common debugging practice using metrics like training loss or gr…

This https://arxiv.org/abs/2501.14380 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_qu…

Verifying Fault-Tolerance of Quantum Error Correction Codes
Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying the fault-tolerance property of complex QECC implementation is impractical due to the vast error combinations. This paper formalizes the fault-tolerance of QECC implementations within the language of quantum programs. By incorporating the techniques of quantum s…

Trump's budget eliminating funding for #IMLS --and so many other critical federal programs-- means we can't wait for court cases to proceed, but need to keep the pressure on our elected officials to stop this budgetary assault on our country. I just called my representative and senators and hope that you all will as well.

Refinements on higher order Weil-Oesterl\'e bounds via a Serre type argument
Emmanuel Hallouin, Philippe Moustrou, Marc Perret
https://arxiv.org/abs/2506.05212

Refinements on higher order Weil-Oesterlé bounds via a Serre type argument
Weil's theorem gives the most standard bound on the number of points of a curve over a finite field. This bound was improved by Ihara and Oesterlé for larger genus. Recently, Hallouin and Perret gave a new point of view on these bounds, that can be obtained by solving a sequence of semi-definite programs, and the two first steps of this hierarchy recover Weil's and Ihara's bounds. On the other hand, by taking into account arithmetic constraints, Serre obtained a refinement on Weil's bound. In …

Design of a visual environment for programming by direct data manipulation
Michel Adam (UBS, IRISA), Patrice Frison (UBS, IRISA), Moncef Daoud (UBS), Sabine Letellier Zarshenas (UBS)
https://arxiv.org/abs/2506.03720

Design of a visual environment for programming by direct data manipulation
The use of applications on computers, smartphones, and tablets has been considerably simplified thanks to interactive and dynamic graphical interfaces coupled with the mouse and touch screens. It is no longer necessary to be a computer specialist to use them. Paradoxically, the development of computer programs generally requires writing lines of code in a programming language whose syntax is particularly strict. This process poses many difficulties for programmers. We propose an original tool i…

Table-r1: Self-supervised and Reinforcement Learning for Program-based Table Reasoning in Small Language Models
Rihui Jin, Zheyu Xin, Xing Xie, Zuoyi Li, Guilin Qi, Yongrui Chen, Xinbang Dai, Tongtong Wu, Gholamreza Haffari
https://arxiv.org/abs/2506.06137

Table-r1: Self-supervised and Reinforcement Learning for Program-based Table Reasoning in Small Language Models
Table reasoning (TR) requires structured reasoning over semi-structured tabular data and remains challenging, particularly for small language models (SLMs, e.g., LLaMA-8B) due to their limited capacity compared to large LMs (LLMs, e.g., GPT-4o). To narrow this gap, we explore program-based TR (P-TR), which circumvents key limitations of text-based TR (T-TR), notably in numerical reasoning, by generating executable programs. However, applying P-TR to SLMs introduces two challenges: (i) vulnerabi…

This https://arxiv.org/abs/2506.01832 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csCC_…

Pseudorandom bits for non-commutative programs
We obtain new explicit pseudorandom generators for several computational models involving groups. Our main results are as follows: 1. We consider read-once group-products over a finite group $G$, i.e., tests of the form $\prod_{i=1}^n g_i^{x_i}$ where $g_i\in G$, a special case of read-once permutation branching programs. We give generators with optimal seed length $c_G \log(n/\varepsilon)$ over any $p$-group. The proof uses the small-bias plus noise paradigm, but derandomizes the noise to av…

1/ I like to think that I’m progressive and open minded but programs like #openhouse on #channel4 make me feel antiquated and inadequate. For the uninitiated, the programme helps couples who are interested in opening up their relationship, find other people to have

CETBench: A Novel Dataset constructed via Transformations over Programs for Benchmarking LLMs for Code-Equivalence Checking
Neeva Oza, Ishaan Govil, Parul Gupta, Dinesh Khandelwal, Dinesh Garg, Parag Singla
https://arxiv.org/abs/2506.04019

CETBench: A Novel Dataset constructed via Transformations over Programs for Benchmarking LLMs for Code-Equivalence Checking
LLMs have been extensively used for the task of automated code generation. In this work, we examine the applicability of LLMs for the related but relatively unexplored task of code-equivalence checking, i.e., given two programs, whether they are functionally equivalent or not. This is an important problem since benchmarking code equivalence can play a critical role in evaluating LLM capabilities for tasks such as code re-writing and code translation. Towards this end, we present CETBench - Code…

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
Lennart Sinjorgo, Renata Sotirov, Juan C. Vera
https://arxiv.org/abs/2506.08648

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
We consider the Lasserre hierarchy for computing bounds on the stability number of graphs. The semidefinite programs (SDPs) arising from this hierarchy involve large matrix variables and many linear constraints, which makes them difficult to solve using interior-point methods. We propose solving these SDPs using the alternating direction method of multipliers (ADMM). When the second level of the Lasserre hierarchy for a given graph is intractable for the ADMM, we consider an intermediate-level …

Brilliant! Save $150 billion at a cost of $135 billion…not counting legal costs, and real damage to lives and programs.
Elon Musk and DOGE’s Savings May Be Erased by New Costs

'"[…] Suppose you compile an #eBPF program on #kernel version 5.3, but it fails to run on 5.4.
Why? Because each kernel version ships with its own kernel headers, which define structs and memory layouts. […]
So if a certain struct field […] sits at a different offset in another OS or ke…

The Office of Civil Rights in the Department of Health and Human Services (HHS/OCR) used to do a fairly good job of protecting patient's sensitive information. They did this by enforcing the HIPAA security rules and penalties for non-compliance included fines, mandatory compliance programs, and CEO liability.
No longer.
HHS/OCR has now been weaponized to enforce anti-DEI initiatives of the current administration. Here is the recent headline from HHS/OCR:
"OCR Inve…

Automated Synthesis of Formally Verified Multi-Abstraction Function Summaries
Fanpeng Yang, Xu Ma, Shuling Wang, Xiong Xu, Qinxiang Cao, Naijun Zhan, Xiaofeng Li, Bin Gu
https://arxiv.org/abs/2506.09550

Automated Synthesis of Formally Verified Multi-Abstraction Function Summaries
Function summaries, which characterize the behavior of code segments (typically functions) through preconditions and postconditions, are essential for understanding, reusing, and verifying software, particularly in safety-critical domains like aerospace embedded systems. However, these mission-critical legacy code serving as a valuable reused asset often lacks formal specifications. It is challenging to automatically generate function summaries for C programs, due to the existence of complex fe…

Relative to any non-arithmetic set
Matthew Harrison-Trainor
https://arxiv.org/abs/2505.23613 https://arxiv.org/pdf/2505.23613

Relative to any non-arithmetic set
Given a countable structure $\mathcal{A}$, the degree spectrum of $\mathcal{A}$ is the set of all Turing degrees which can compute an isomorphic copy of $\mathcal{A}$. One of the major programs in computable structure theory is to determine which (upwards closed, Borel) classes of degrees form a degree spectrum. We resolve one of the major open problems in this area by showing that the non-arithmetic degrees are a degree spectrum. Our main new tool is a new form of unfriendly jump inversions wh…

Deepening divisions are threatening the fate of the sprawling bill,
which includes large tax cuts;
reductions to Medicaid, food assistance and clean energy programs;
and additional money for border security and the military.
They erupted online on Tuesday after Trump lashed out at an outspoken Republican opponent of the legislation
-- and as Elon Musk, the tech billionaire who recently left his governmental role leading the Department of Government Efficiency, …

Trump Pressures Divided G.O.P. to Back Policy Bill
The president is pressing Republicans in the Senate to unite quickly behind sprawling legislation that carries his domestic agenda, but the measure’s opponents have a powerful new ally: Elon Musk.

This https://arxiv.org/abs/2409.08704 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csRO_…

QueryCAD: Grounded Question Answering for CAD Models
CAD models are widely used in industry and are essential for robotic automation processes. However, these models are rarely considered in novel AI-based approaches, such as the automatic synthesis of robot programs, as there are no readily available methods that would allow CAD models to be incorporated for the analysis, interpretation, or extraction of information. To address these limitations, we propose QueryCAD, the first system designed for CAD question answering, enabling the extraction o…

3D Holographic Flow Cytometry Measurements of Microalgae: Strategies for Angle Recovery in Complex Rotation Patterns
Francesca Borrelli, Giusy Giugliano, Emilie Houliez, Jaromir Behal, Daniele Pirone, Leonilde Roselli, Angela Sardo, Valerio Zupo, Maria Costantini, Lisa Miccio, Pasquale Memmolo, Vittorio Bianco, Pietro Ferraro
https://

3D Holographic Flow Cytometry Measurements of Microalgae: Strategies for Angle Recovery in Complex Rotation Patterns
Marine ecosystems are in the spotlight, because environmental changes are threatening biodiversity and ecological functions. In this context, microalgae play key ecological roles both in planktonic and benthic ecosystems. Consequently, they are considered indispensable targets for global monitoring programs. However, due to a high spatial and temporal variability and to difficulties of species identification (still relying on microscopy observations), the assessment of roles played by these com…

Linguine: A Natural-Language Programming Language with Formal Semantics and a Clean Compiler Pipeline
Lifan Hu
https://arxiv.org/abs/2506.08396 https://

Linguine: A Natural-Language Programming Language with Formal Semantics and a Clean Compiler Pipeline
Linguine is a natural-language-inspired programming language that enables users to write programs in a fluent, controlled subset of English while preserving formal semantics. The language introduces anaphoric constructs, such as pronoun variables (e.g., "it", "them"), that are statically resolved through referent-tracking analysis combined with a Hindley-Milner-style type system. Each pronoun is guaranteed to be unambiguous and well-typed at compile time. The Linguine compiler pipeline includ…

Statisticians Training STEM Educators in Statistics Methods and Pedagogy: A Case Study of Instructor Training in Bayesian Methods
Mine Dogucu, Jingchen Hu, Amy H Herring
https://arxiv.org/abs/2505.02298

Statisticians Training STEM Educators in Statistics Methods and Pedagogy: A Case Study of Instructor Training in Bayesian Methods
Educating the next generation of scientists in statistical methodology is an important task. Educating their instructors in statistical content knowledge and pedagogical knowledge is as important and provides an indirect impact of students' learning. Statisticians are in a place to lead train-the-trainer (TTT) programs in different methods. We present our instructor training program in Bayesian methods as an effective case study of a TTT model. In addition to describing the details of the struc…

Software Portability for Computer Algebra
Arthur C. Norman, Stephen M. Watt
https://arxiv.org/abs/2506.01864 https://arxiv.org/pdf/25…

Software Portability for Computer Algebra
We have been involved in the creation of multiple software systems for computer algebra, including Reduce, Maple, Axiom and Aldor as well as a number of smaller specialised programs. We relate observations on how the meaning of software portability has changed over time and how it continues to evolve. We describe how the systems with which we have first-hand experience have achieved portability, how the central issues have changed over time and the challenges that remain.

Disentangling Barriers to Welfare Program Participation with Semiparametric and Mixed Effect Approaches
Lei Bill Wang, Sooa Ahn
https://arxiv.org/abs/2506.03457

Disentangling Barriers to Welfare Program Participation with Semiparametric and Mixed Effect Approaches
This paper examines why eligible households do not participate in welfare programs. Under the assumption that there exist some observed fully attentive groups, we model take-up as a two-stage process: attention followed by choice. We do so with two novel approaches. Drawing inspiration from the demand estimation for stochastically attentive consumers literature, Approach I is semiparametric with a nonparametric attention function and a parametric choice function. It uses fully attentive househo…

This https://arxiv.org/abs/2408.02211 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csGR_…

SceneMotifCoder: Example-driven Visual Program Learning for Generating 3D Object Arrangements
Despite advances in text-to-3D generation methods, generation of multi-object arrangements remains challenging. Current methods exhibit failures in generating physically plausible arrangements that respect the provided text description. We present SceneMotifCoder (SMC), an example-driven framework for generating 3D object arrangements through visual program learning. SMC leverages large language models (LLMs) and program synthesis to overcome these challenges by learning visual programs from ex…

Convergent transcriptomic and neuroimaging signature of Autism Spectrum Disorder
Elisa Ferrari (Scuola Normale Superiore), Alessandra Retico (INFN), Alessandro Cellerino (Scuola Normale Superiore), Davide Bacciu (University of Pisa)
https://arxiv.org/abs/2505.23776

Convergent transcriptomic and neuroimaging signature of Autism Spectrum Disorder
Autism Spectrum Disorder (ASD) is a multi-factorial neurodevelopmental disorder, whose causes are still poorly understood. Effective therapies to reduce all the heterogeneous symptoms of the disorder do not exists yet, but behavioural programs started at a very young age may improve the quality of life of the patients. For this reason, many efforts have been dedicated to the research of a reliable biomarker for early diagnosis. Machine learning approaches to distinguish ASDs from healthy contro…

Spirit of the West, "Darkhouse", *1988*:
> We're watching the right hand
> Not watching the left hand
> Soon we'll be watching the world turn
> With no hands at all
> We're really amazing
> This trail we are blazing
> Burning the bridge between our rise and fall....
> We used to dig! lift! heave!
> Now "we" has turned to "it"
> Programs! computes!
> But hardly u…

This https://arxiv.org/abs/2505.15053 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

Owicki--Gries Logic for Timestamp Semantics
Whereas an extension with non-interference of Hoare logic for sequential programs Owicki--Gries logic ensures the correctness of concurrent programs on strict consistency, it is unsound to weak memory models adopted by modern computer architectures and specifications of programming languages. This paper proposes a novel non-interference notion and provides concurrent program logic sound to timestamp semantics corresponding to a weak memory model that allows delays in the effects of store instru…

"We think of generating source code from a prompt as an AI-powered feature of modern IDEs, but the general problem has a rich history in research efforts and domain-specific programming systems." Join William Benton at this year's Berlin Buzzwords to hear him talk about the history of program synthesis, its relationship to the history of AI, and the lessons we can learn from it today.
Learn more:

Human Attention During Localization of Memory Bugs in C Programs
Emory Smith, Robert Wallace, Matthew Robison, Yu Huang, Collin McMillan
https://arxiv.org/abs/2506.00693

Human Attention During Localization of Memory Bugs in C Programs
This paper presents a study of human visual attention during localization of memory bugs in C. Human visual attention refers to the mechanical processes by which we selectively process and prioritize information. Visual attention is important to study because it is central to what information people (who are sighted) use to solve a particular problem. Meanwhile, memory bugs are among the most common types of bugs in C programs that manifest as a variety of program faults. In this paper, we stud…

The C.B.O. estimate is all but certain to inflame debate within the G.O.P. about the spending bill.
The nonpartisan Congressional Budget Office said Wednesday that the broad Republican bill to cut taxes and slash some federal programs
👉would add $2.4 trillion to the already soaring national debt over the next decade,
in an analysis that was all but certain to inflame concerns that President Trump’s domestic agenda would lead to excessive government borrowing.
The C.B.O…

Trump’s Policy Bill Would Add $2.4 Trillion to Debt, Budget Office Says
The estimate from the nonpartisan Congressional Budget Office is all but certain to inflame an already intense debate inside the G.O.P. about the fiscal consequences of its bill to enact President Trump’s agenda.

This https://arxiv.org/abs/2404.10304 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csSE_…

LLM-Powered Test Case Generation for Detecting Bugs in Plausible Programs
Detecting tricky bugs in plausible programs, those that pass existing test suites yet still contain bugs, remains a significant challenge in software testing. To address this problem, we propose TrickCatcher, an LLM-powered approach to generating test cases for uncovering bugs in plausible programs. TrickCatcher operates in three stages: First, it uses an LLM to generate program variants based on the program under test (PUT) and its specification. Second, it employs an LLM to construct an input…

Pearl: Automatic Code Optimization Using Deep Reinforcement Learning
Djamel Rassem Lamouri, Iheb Nassim Aouadj, Smail Kourta, Riyadh Baghdadi
https://arxiv.org/abs/2506.01880

Pearl: Automatic Code Optimization Using Deep Reinforcement Learning
Compilers are crucial in optimizing programs and accelerating their execution. However, optimizing programs automatically using compilers is not trivial. Recent work has attempted to use reinforcement learning (RL) to solve this problem. It has limitations though. Current methods either do not support the optimization of general loop nests or can only be used to optimize loop nests seen during training. In this paper, we propose Pearl, a novel framework that uses deep reinforcement learning to …

This https://arxiv.org/abs/2505.17371 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLG_…

An End-to-End Approach for Child Reading Assessment in the Xhosa Language
Child literacy is a strong predictor of life outcomes at the subsequent stages of an individual's life. This points to a need for targeted interventions in vulnerable low and middle income populations to help bridge the gap between literacy levels in these regions and high income ones. In this effort, reading assessments provide an important tool to measure the effectiveness of these programs and AI can be a reliable and economical tool to support educators with this task. Developing accurate a…

Paraconsistent Relations as a Variant of Kleene Algebras
Juliana Cunha, Alexandre Madeira, Lu\'is S. Barbosa
https://arxiv.org/abs/2506.05840 https://

Paraconsistent Relations as a Variant of Kleene Algebras
Kleene algebras (KA) and Kleene algebras with tests (KAT) provide an algebraic framework to capture the behavior of conventional programming constructs. This paper explores a broader understanding of these structures, in order to enable the expression of programs and tests yielding vague or inconsistent outcomes. Within this context, we introduce the concept of a paraconsistent Kleene Algebra with tests (PKAT), capable of capturing vague and contradictory computations. Finally, to establish the…

This https://arxiv.org/abs/2405.17492 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csSE_…

StatWhy: Formal Verification Tool for Statistical Hypothesis Testing Programs
Statistical methods have been widely misused and misinterpreted in various scientific fields, raising significant concerns about the integrity of scientific research. To mitigate this problem, we propose a tool-assisted method for formally specifying and automatically verifying the correctness of statistical programs. In this method, programmers are required to annotate the source code of the statistical programs with the requirements for these methods. Through this annotation, they are reminde…

This https://arxiv.org/abs/2505.23328 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_…

PyTICS: An Iterative Method for Photometric Lightcurve Intercalibration using Comparison Stars
Intensive reverberation mapping monitoring programs combine ground-based photometric observations from different telescopes, requiring intercalibration of lightcurves to reduce systematic instrumental differences. We present a new iterative algorithm to calibrate photometric time-series data of active galactic nuclei (AGN) using 100s of comparison stars on the same images, building upon the established method of ensemble photometry. The algorithm determines telescope-specific and epoch-specific…

Worst-Case Symbolic Constraints Analysis and Generalisation with Large Language Models
Daniel Koh, Yannic Noller, Corina S. Pasareanu, Adrians Skapars, Youcheng Sun
https://arxiv.org/abs/2506.08171

Worst-Case Symbolic Constraints Analysis and Generalisation with Large Language Models
Large language models (LLMs) have been successfully applied to a variety of coding tasks, including code generation, completion, and repair. However, more complex symbolic reasoning tasks remain largely unexplored by LLMs. This paper investigates the capacity of LLMs to reason about worst-case executions in programs through symbolic constraints analysis, aiming to connect LLMs and symbolic reasoning approaches. Specifically, we define and address the problem of worst-case symbolic constraints a…

The Trump administration has dealt a sharp blow to work on H.I.V. vaccines, terminating a $258 million program whose work was instrumental to the search for a vaccine.
Officials from the H.I.V. division of the National Institutes of Health delivered the news on Friday to the program’s two leaders, at Duke University and the Scripps Research Institute.
Both teams were collaborating with numerous other research partners.
The work was broadly applicable to a wide range of treatm…

Trump Administration Ends Program Critical to Search for an H.I.V. Vaccine
The termination is the latest in a series of cuts to H.I.V. research and programs to prevent the disease.

This https://arxiv.org/abs/2208.11392 has been replaced.
link: https://scholar.google.com/scholar?q=a

Data-driven stabilization of switched and constrained linear systems
We consider the design of state feedback control laws for both the switching signal and the continuous input of an unknown switched linear system, given past noisy input-state trajectories measurements. Based on Lyapunov-Metzler inequalities, we derive data-dependent bilinear programs whose solution directly returns a provably stabilizing controller and ensures $\mathcal{H}_2$ or $\mathcal{H}_{\infty}$ performance. We further present relaxations that considerably reduce the computational cost, …

This https://arxiv.org/abs/2502.13033 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

Classical notions of computation and the Hasegawa-Thielecke theorem
In the spirit of the Curry-Howard correspondence between proofs and programs, we define and study a syntax and semantics for classical logic equipped with a computationally involutive negation, using a polarised effect calculus. A main challenge in designing a denotational semantics is to accommodate both call-by-value and call-by-name evaluation strategies, which leads to a failure of associativity of composition. Building on the work of the third author, we devise the notion of dialogue duplo…

This https://arxiv.org/abs/2504.08118 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_…

Tilsotua: Reproducing Slitmask Sky Positions for use with the LRIS Multislit Archive
We present tilsotua, a code that calculates sky positions of the slits from Low-Resolution Imaging Spectrograph (LRIS) slitmasks used in multislit observations. Raw data for the Keck/LRIS spectrograph does not include information about the sky positions of the slitmask targets, making it difficult to use beyond the scope of the original programs. tilsotua translates slit coordinates from the mask design files in the mask milling machine frame to sky coordinates. tilsotua also shifts the origina…

This https://arxiv.org/abs/2311.15919 has been replaced.
link: https://scholar.google.com/scholar?q=a

What Monads Can and Cannot Do with a Few Extra Pages
The delay monad provides a way to introduce general recursion in type theory. To write programs that use a wide range of computational effects directly in type theory, we need to combine the delay monad with the monads of these effects. Here we present a first systematic study of such combinations. We study both the coinductive delay monad and its guarded recursive cousin, giving concrete examples of combining these with well-known computational effects. We also provide general theorems stati…

This https://arxiv.org/abs/2410.18042 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csPL_…

Charon: An Analysis Framework for Rust
With the explosion in popularity of the Rust programming language, a wealth of tools have recently been developed to analyze, verify, and test Rust programs. Alas, the Rust ecosystem remains relatively young, meaning that every one of these tools has had to re-implement difficult, time-consuming machinery to interface with the Rust compiler and its cargo build system, to hook into the Rust compiler's internal representation, and to expose an abstract syntax tree (AST) that is suitable for analy…

This https://arxiv.org/abs/2506.01626 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

Safety, Relative Tightness and the Probabilistic Frane Rule
Probabilistic separation logic offers an approach to reasoning about imperative probabilistic programs in which a separating conjunction is used as a mechanism for expressing independence properties. Crucial to the effectiveness of the formalism is the frame rule, which enables modular reasoning about independent probabilistic state. We explore a semantic formulation of probabilistic separation logic, in which the frame rule has the same simple formulation as in separation logic, without furthe…

Tech-ASan: Two-stage check for Address Sanitizer
Yixuan Cao, Yuhong Feng, Huafeng Li, Chongyi Huang, Fangcao Jian, Haoran Li, Xu Wang
https://arxiv.org/abs/2506.05022

Tech-ASan: Two-stage check for Address Sanitizer
Address Sanitizer (ASan) is a sharp weapon for detecting memory safety violations, including temporal and spatial errors hidden in C/C++ programs during execution. However, ASan incurs significant runtime overhead, which limits its efficiency in testing large software. The overhead mainly comes from sanitizer checks due to the frequent and expensive shadow memory access. Over the past decade, many methods have been developed to speed up ASan by eliminating and accelerating sanitizer checks, how…

This https://arxiv.org/abs/2502.03956 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLO_…

POPACheck: A Model Checker for Probabilistic Pushdown Automata
We present POPACheck, the first model checking tool for probabilistic Pushdown Automata (pPDA) supporting temporal logic specifications. POPACheck provides a user-friendly probabilistic modeling language with recursion that automatically translates into Probabilistic Operator Precedence Automata (pOPA). pOPA are a class of pPDA that can express all the behaviors of probabilistic programs: sampling, conditioning, recursive procedures, and nested inference queries. On pOPA, POPACheck can solve re…

PyTICS: An Iterative Method for Photometric Lightcurve Intercalibration using Comparison Stars
Roberta Vieliute, Juan V. Hern\'andez Santisteban, Keith Horne
https://arxiv.org/abs/2505.23328

PyTICS: An Iterative Method for Photometric Lightcurve Intercalibration using Comparison Stars
Intensive reverberation mapping monitoring programs combine ground-based photometric observations from different telescopes, requiring intercalibration of lightcurves to reduce systematic instrumental differences. We present a new iterative algorithm to calibrate photometric time-series data of active galactic nuclei (AGN) using 100s of comparison stars on the same images, building upon the established method of ensemble photometry. The algorithm determines telescope-specific and epoch-specific…

Solsmith: Solidity Random Program Generator for Compiler Testing
Lantian Li, Zhihao Liu, Zhongxing Yu
https://arxiv.org/abs/2506.03909 https://

Solsmith: Solidity Random Program Generator for Compiler Testing
Smart contracts are computer programs that run on blockchain platforms, with Solidity being the most widely used language for their development. As blockchain technology advances, smart contracts have become increasingly important across various fields. In order for smart contracts to operate correctly, the correctness of the compiler is particularly crucial. Although some research efforts have been devoted to testing Solidity compilers, they primarily focus on testing methods and do not addres…

Safety, Relative Tightness and the Probabilistic Frane Rule
Janez Ignacij Jereb, Alex Simpson
https://arxiv.org/abs/2506.01626 https://

Safety, Relative Tightness and the Probabilistic Frane Rule
Probabilistic separation logic offers an approach to reasoning about imperative probabilistic programs in which a separating conjunction is used as a mechanism for expressing independence properties. Crucial to the effectiveness of the formalism is the frame rule, which enables modular reasoning about independent probabilistic state. We explore a semantic formulation of probabilistic separation logic, in which the frame rule has the same simple formulation as in separation logic, without furthe…

This https://arxiv.org/abs/2504.05424 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csSE_…

Speculative Automated Refactoring of Imperative Deep Learning Programs to Graph Execution
Efficiency is essential to support ever-growing datasets, especially for Deep Learning (DL) systems. DL frameworks have traditionally embraced deferred execution-style DL code -- supporting symbolic, graph-based Deep Neural Network (DNN) computation. While scalable, such development is error-prone, non-intuitive, and difficult to debug. Consequently, more natural, imperative DL frameworks encouraging eager execution have emerged but at the expense of run-time performance. Though hybrid approach…

Thread and Memory-Safe Programming with CLASS
Lu\'is Caires (Instituto Superior T\'ecnico)
https://arxiv.org/abs/2505.20848 https://

Thread and Memory-Safe Programming with CLASS
CLASS is a proof-of-concept general purpose linear programming language, flexibly supporting realistic concurrent programming idioms, and featuring an expressive linear type system ensuring that programs (1) never misuse or leak stateful resources or memory, (2) never deadlock, and (3) always terminate. The design of CLASS and the strong static guarantees of its type system originates in its Linear Logic and proposition-as-types foundations. However, instead of focusing on its theoretical found…

Beyond C/C : Probabilistic and LLM Methods for Next-Generation Software Reverse Engineering
Zhuo Zhuo, Xiangyu Zhang
https://arxiv.org/abs/2506.03504 http…

Beyond C/C++: Probabilistic and LLM Methods for Next-Generation Software Reverse Engineering
This proposal discusses the growing challenges in reverse engineering modern software binaries, particularly those compiled from newer system programming languages such as Rust, Go, and Mojo. Traditional reverse engineering techniques, developed with a focus on C and C++, fall short when applied to these newer languages due to their reliance on outdated heuristics and failure to fully utilize the rich semantic information embedded in binary programs. These challenges are exacerbated by the limi…

LEGO-Compiler: Enhancing Neural Compilation Through Translation Composability
Shuoming Zhang, Jiacheng Zhao, Chunwei Xia, Zheng Wang, Yunji Chen, Xiaobing Feng, Huimin Cui
https://arxiv.org/abs/2505.20356

LEGO-Compiler: Enhancing Neural Compilation Through Translation Composability
Large language models (LLMs) have the potential to revolutionize how we design and implement compilers and code translation tools. However, existing LLMs struggle to handle long and complex programs. We introduce LEGO-Compiler, a novel neural compilation system that leverages LLMs to translate high-level languages into assembly code. Our approach centers on three key innovations: LEGO translation, which decomposes the input program into manageable blocks; breaking down the complex compilation p…

This https://arxiv.org/abs/2405.04860 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csSE_…

Quantum Concolic Testing
This paper presents the first concolic testing framework explicitly designed for quantum programs. The framework introduces quantum constraint generation methods for quantum control statements that quantify quantum states and offers a symbolization method for quantum variables. Based on this framework, we generate path constraints for each concrete execution path of a quantum program. These constraints guide the exploration of new paths, with a quantum constraint solver determining outcomes to …

This https://arxiv.org/abs/2301.06136 has been replaced.
link: https://scholar.google.com/scholar?q=a

Quantitative Verification with Neural Networks
We present a data-driven approach to the quantitative verification of probabilistic programs and stochastic dynamical models. Our approach leverages neural networks to compute tight and sound bounds for the probability that a stochastic process hits a target condition within finite time. This problem subsumes a variety of quantitative verification questions, from the reachability and safety analysis of discrete-time stochastic dynamical models, to the study of assertion-violation and terminatio…

An Efficient Implementation of Guard-Based Synchronization for an Object-Oriented Programming Language
Shucai Yao (Huawai Technologies Canada), Emil Sekerinski (McMaster University)
https://arxiv.org/abs/2505.20850

An Efficient Implementation of Guard-Based Synchronization for an Object-Oriented Programming Language
In the shared variable model of concurrency, guarded atomic actions restrict the possible interference between processes by regions of atomic execution. The guard specifies the condition for entering an atomic region. That is a convenient model for the specification and verification of concurrent programs, but has eschewed efficient execution so far. This article shows how guarded atomic actions, when attached to objects, can be implemented highly efficiently using a combination of coroutines, …

Forcrat: Automatic I/O API Translation from C to Rust via Origin and Capability Analysis
Jaemin Hong, Sukyoung Ryu
https://arxiv.org/abs/2506.01427 https:/…

Forcrat: Automatic I/O API Translation from C to Rust via Origin and Capability Analysis
Translating C to Rust is a promising way to enhance the reliability of legacy system programs. Although the industry has developed an automatic C-to-Rust translator, C2Rust, its translation remains unsatisfactory. One major reason is that C2Rust retains C standard library (libc) function calls instead of replacing them with functions from the Rust standard library (Rust std). However, little work has been done on replacing library functions in C2Rust-generated code. In this work, we focus on re…

This https://arxiv.org/abs/2503.02817 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csSE_…

Open Source at a Crossroads: The Future of Licensing Driven by Monetization
The widespread adoption of open source libraries and frameworks can be attributed to their licensing. Open Source Software Licenses (OSS licenses) ensure that software can be sold or distributed as part of aggregate programs from various sources without requiring a royalty or fee. The quality of such code rivals that of commercial software, with open source libraries forming large parts of the supply chain for critical commercial systems in industry. Despite this, most open source projects rely…