Tootfinder

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 …

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.” 

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/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…

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

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.

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

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

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…

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…

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…

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.

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…

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/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…

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…

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 …

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 …

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

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.

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…

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.

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.

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.

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…

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/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…

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.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…

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…

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

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…

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…

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…

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.

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…

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

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…

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.

'"[…] 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…

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…

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…

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…

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…

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…

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

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…

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…

Whow, that hits our vulnerability management hard:
#ITSecurity

"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:

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…

Testing Paradox May Explain Increased Observed Prevalence of Bacterial STIs among MSM on HIV PrEP: A Modeling Study
Laura M\"uller, Piklu Mallick, Antonio B. Mar\'in-Carballo, Philipp D\"onges, Robyn J. N. Kettlitz, Carolina J. Klett-Tammen, Mirjam Kretzschmar, Viola Priesemann, Seba Contreras
https://arxiv.org/abs…

Testing Paradox May Explain Increased Observed Prevalence of Bacterial STIs among MSM on HIV PrEP: A Modeling Study
HIV pre-exposure Prophylaxis (PrEP) has become essential for global HIV control, but its implementation coincides with rising bacterial STI rates among men who have sex with men (MSM). While risk-compensation behavioral changes like reduced condom use are frequently reported, we examine whether intensified asymptomatic screening in PrEP programs creates surveillance artifacts that could be misinterpreted. We developed a compartmental model to represent the simultaneous spread of HIV and chlamyd…

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…

Critics of DEI often argue, that these programs promote hires purely on ethnicity, gender or sexual orientation while the qualification gets neglected.
If this was truely the case, then I would agree with them. These distinctive features should not play a role. However, the reality was (and apparently still is), that these factors do play a role and DEI measurements are an instrument to battle these, not to intensify them. The following example shows this best:
In 1942 - 1945 Nav…

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/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…

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…

Those who are alive today because they received vaccinations, breathed clean air, drank clean water... don't know that is why they are alive.
And all those hundreds of thousands of USA citizens that will die due to this administration killing life saving health care programs and life saving environmental and food safety policy won't know they died due to who we chose to elect. But they will still be dead.

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…

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…

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…

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…

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…

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…

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…

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 …

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/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…

Donald #Trump is NOT preventing #WorldWar3 by giving #Russia a win in #Ukraine, backing out o…

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…

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, …

New NIH notice stating that grants cannot be awarded or renewed or continued to any institutions with DEI programs
#Research #Science #Funding #Grants #NIH

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…

Donald #Trump is NOT preventing #WorldWar3 by giving #Russia a win in #Ukraine, backing out o…