Papers for

software architects

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Sparsity helps neural networks develop specialized task modules

Sparsity-driven emergence of functional modularity in multitask neural networks

Abstract: Neural networks can learn multiple tasks, but how learning organizes shared computation into specialized and reusable components remains poorly understood. In this work, we show that sparsity inducing regularization promotes functional modularity in multitask networks without predefined module boundaries. Using functional profiling in multilayer perceptrons and a lightweight transformer, we identified compact, task-selective subnetworks, termed functional tokens. Across rule-based task families, selectively retaining these tokens preserves their associated functions while reducing performance on other tasks. Such specialization develops preferentially in deeper layers during training, while earlier layers retain shared computation. Regularization strength and form shape module compactness and specialization, while task weighting alters functional allocation. Moreover, extracted functional tokens can be recombined through alternative pathways to reconstruct a learned composite computation without retraining, preserving their connectivity and learned weights. Our results suggest that sparsity-constrained optimization shapes not only parameter use but also the organization and reuse of learned computation.

Fri 23 OctMachine LearningArtificial Intelligence
The gist
Neural networks can learn many tasks, but it’s unclear how they organize themselves to handle different jobs efficiently. The authors show that encouraging networks to be sparse—that is, to use fewer connections—helps them form specialized parts that focus on specific tasks. These parts, called functional tokens, appear mainly in deeper layers of the network while earlier layers stay more general. The study found that these specialized parts can be reused or combined to build new functions without retraining.
Open → 2610.32153v1

Michael Rabin shaped key ideas in computer science theory

Michael Rabin's fingerprints across the theory of computation

Abstract: Michael O. Rabin was a major founder and leader of theoretical computer science. He died on April 14, 2026, at the age of 94. This paper aims to survey the wide scope and lasting impact of his research.

Mon 19 OctGeneral Literature
The gist
Michael Rabin was one of the most important early thinkers in computer science, helping to create many foundational ideas. This paper looks at his broad influence across the field over many years. Rabin’s work helped explain how computers can solve problems and shaped how we think about algorithms and computation. His contributions remain important even decades later.
Open → 2610.27314v1

Entity boundary and control roles show consistent proportions in Java files

The EBC Proportionality Law: A Recurring Architectural-Role Pattern Across Java Software

Abstract: Architectural roles describe how responsibilities are distributed within software systems. Entity--Boundary--Control (EBC) separates domain information, external interaction, and workflow coordination, but its proportions across diverse software remain unclear. This study examines file-level classifier-derived EBC proportionality in 1,556,985 Java files from 732 project instances and 78 functional categories. A classifier trained on labels generated by a large language model assigned one representative role per file. The labels were aggregated at project and functional-category levels and analysed using descriptive statistics and density-based clustering. The results show that Entity was less common than Boundary and Control. The dominant cluster covered 48 categories, 472 project instances, and 47.75% of classified files; its mean composition was 13.25% Entity, 42.65% Boundary, and 44.10% Control. The remaining 30 categories form one alternative and 11 smaller specialised patterns. Some selected variations were consistent with category responsibilities, while others received mixed support. Agreement with independent expert labels was limited (31.37% accuracy; macro-F1 0.31; Entity recall 13%). All reported proportions and clusters are therefore patterns in classifier-assigned roles, not verified architectural ground truth. Within this measurement boundary, the study provides a large-scale empirical reference of EBC distributions at the file level, and it documents the limitations of the automated approach.

Mon 19 OctSoftware Engineering
The gist
Software is often divided into parts with different jobs, like holding data, interacting with users, and coordinating actions. The authors looked at over 1.5 million Java files to see how these roles, called Entity, Boundary, and Control, appear together. They found that files with Boundary and Control roles are more common than those with Entity roles, with a typical mix across many projects. However, the method to assign these roles automatically doesn't always agree with human experts, so the results show general patterns, not exact truths.
Open → 2610.26392v1

Evidence based selection improves agent pattern composition success

Selecting and Composing Agent Design Patterns: Industrial Case Evidence and Controlled Reference-System Experiments

Abstract: Agent pattern catalogs describe architectural alternatives, but engineers also need evidence for selecting and composing them. We extend a cognitive-function--execution-topology framework with an evidence-driven selection procedure and explicit composition contracts. The study combines two industrial case accounts, a contributor's collaboration design, seven practitioner workshops, and executable fault-injection experiments. Three local reference systems use SQLite state, shared artifact files, and a file-backed map-publication surrogate. A 2 x 2 ablation separates function-specific contracts from execution controls across 36 scenario families, with ten input variants per family. Under equal family weighting, composition correctly completes or safely refuses 11 of 12 families in each system, compared with 2, 2, and 1 for the simple baselines. These are constructed challenge-suite results, not production success rates. Recovery without consumer-side verification increases false-success cases in the map surrogate. All composed systems still fail a boundary case in which trusted evidence is wrong. An audit of a frozen six-arm language-model pilot reproduces its scores but confirms an evaluator-dependent ranking reversal. The contribution connects industrial failure, pattern selection, executable treatment, external acceptance, and revision. Selection is demonstrated rather than evaluated against an alternative procedure; catalog admission rests on separate criteria. The results support bounded composition mechanisms, not a claim that the framework improves engineers' design decisions over an equally informative conventional method.

Mon 19 OctSoftware EngineeringArtificial Intelligence
The gist
Choosing the right design patterns for software agents can be tricky because engineers need more than just options—they need evidence to know what works. The authors combine real-world cases with controlled experiments to test a new way of selecting and combining these patterns using contracts and measurable results. Their method succeeded much more often in completing tasks or safely refusing them than simpler baseline methods. However, some tricky cases still cause failures, especially when assumptions about trustworthy evidence fail. This study shows practical benefits of structured pattern use but does not claim to outperform all existing decision methods.
Open → 2610.25629v1

Production scale memory writes store precise facts but not reasoning steps

Atoms, Not Knowledge: What Production-Scale Addressed-Memory Writes Deposit

Abstract: Deterministic hash-addressed conditional memory permits local post-hoc knowledge injection. Extending arXiv:2610.21553's bounded-feasibility audit rejecting under-specified generality claims with repaired probes and training-dose/capacity axes, we give, to our knowledge, the first production-scale write-content verdict. We test 124M-7B self-trained/publicly pretrained beds, Qwen3.8-Flash-Next-FP8 (176.95B; 320,001,536 FP8 rows), and DeepSeek-V4.1-Flash. Write coverage requires a sufficiently trained backbone prior, full-width readout, trainable gates; undertrained-bed intervention confirms a threshold, not a slope. At fixed budget, coverage falls from 98% (50 facts) to 12.7% (1,000); table size is not binding. Two-hop composition does not exceed the independent single-hop baseline (26% observed vs 25% expected; 15% lexical-distortion floor). Synergy remains absent across dose/load in two independent bed families. A 28-percentage-point in-context gap (given vs recalled intermediates) localizes failure to retrieval-for-reasoning, not gate access. Writes are independently retrievable, precisely addressable, reversible atoms, not composable into reasoning. A layered protocol, the first, to our knowledge, to cover compositionality in behavioral memory evaluation, separates baseline, synergy and distortion floor. Any addressed/key-value memory must report coverage, synergy ratio and distortion rate before deployment claims. Composition must be system-orchestrated; multi-constraint queries should explicitly chain written atoms. In-context controls show given intermediate entities are exploited at twice the implicit rate. Production load fits exponential interference ($R^2=0.98$); its mechanism, between budget dilution and write interference, remains open. All numbers are recomputed from archived raw logs/JSON; a fresh 52-target production rerun gives 52/52, exactly matching archived baselines.

Sun 18 OctComputation and Language
The gist
This paper studies how memory writes in large language models hold information and whether they can combine pieces to reason. The authors test very large models and find that stored facts can be retrieved exactly, but combining those facts to form new conclusions does not happen naturally. They show that memory writes behave like separate puzzle pieces, not like steps in a reasoning process. This suggests that AI systems need explicit procedures to put pieces together rather than expecting memory by itself to create complex answers.
Open → 2610.25317v1

Trackrl manages skills to improve learning in long tasks

Trackable Skill Library Lifecycle Management for Agentic Reinforcement Learning

Abstract: Skill-augmented agentic RL has emerged as an effective approach to improving LLM agents on long-horizon tasks. Despite this progress, individual skills may follow distinct trajectories as the policy evolves, with some becoming redundant after the model internalizes their capabilities, others remaining valuable as external scaffolding, and still others turning harmful. However, existing skill library systems fail to identify each skill's true contribution due to free-riding among co-retrieved skills, difficulty confounding across tasks, and the absence of skill-specific counterfactual evidence, which prevents reliable skill lifecycle management. We propose TrackRL, an agentic RL framework where skill tracking drives skill library full lifecycle management. Specifically, within each GRPO group, we turn grouped sampling into online randomized controlled experiments. Independent random injection and within-group contrasts on the same task isolate each skill's true contribution, and reliability-weighted aggregation accumulates evidence across groups. As evidence accumulates, we continuously track skill utility, which measures the skill's causal contribution as external scaffolding, and model mastery, which reflects how far the corresponding capability has been internalized. Along this line, we formulate skill lifecycle management as an evidence-gated state-transition process that governs each skill from generation and admission through protected incubation to retention, retirement, or removal, while a soft capacity bound controls library growth. Experiments show that TrackRL outperforms recent skill-augmented RL baselines in both library-assisted and skill-free evaluation, with further analyses revealing how skill value shifts during policy learning and how evidence-driven state transitions shape skill library evolution. Our code is available at https://github.com/xizhu1022/TrackRL.

Sun 18 OctMachine LearningComputation and Language
The gist
Solving complex tasks often requires breaking them into smaller skills, but not all skills stay useful over time as a model learns. The authors created TrackRL, which tracks how valuable each skill is by carefully testing them one by one during learning. This tracking helps decide when to keep, retire, or remove skills from the system, making learning more efficient. Their experiments show that this approach leads to better performance and clearer understanding of how skills evolve.
Open → 2610.25126v1

Agent software scaffolding evolves safely without changing model weights

Self-Evolving Agent Harness

Abstract: Harness self-evolution revises an agent's software scaffolding, including prompts, memory, workflows, and executable components, while keeping model weights fixed. We formalize a feedback-driven process in which accepted revisions persist across runs. The framework separates update targets from proposal and admission mechanisms. It distinguishes changes to interpreted state from revisions to tools and code, repository-level control logic, and plugin composition. We characterize search through evolutionary optimization and examine its reliability through continual PAC-learning. Under explicit assumptions, the analysis yields an expected generalization bound, a retention bound conditional on historical regression budgets, and a high-probability admission rule using fresh, independent validation data. We examine how persistent harness revisions affect knowledge sharing and organizational workflows, with implications for scientific reliability, physical safety, and institutional accountability. Cases from prior work illustrate model--harness co-design, distributed execution, and plugin reuse. Reliable deployment requires continual validation as task distributions and evaluators change, with independent safeguards for learning, runtime privileges, and consequential actions. We provide a comprehensive 66-page discussion of related work, theory, algorithms, evaluation, applications, and the broader impact of Harness RSI, together with continuously updated code and supplementary materials, at https://github.com/zgcagi/Harness-RSI.

Tue 13 OctArtificial IntelligenceComputation and Language
The gist
Sometimes advanced AI agents need to change how they think or work without changing their core brain. This paper explains a way for the software around the AI—like its instructions, memory, and tools—to evolve by itself in a controlled way while keeping its main AI part fixed. The authors describe how they use feedback to decide which changes stick, separate different kinds of updates, and keep the system safe and reliable. They also show how this helps teams share knowledge and keep AI systems trustworthy as tasks and rules change.
Open → 2610.18813v1

Agency offers a new way to organize computer systems around goals

Agency as a New Organizing Abstraction for Computer Science

Abstract: Advances in large-scale machine learning have enabled agentic AI systems: persistent, autonomous computational entities that pursue goals, initiate actions, and interact with open environments. These systems are often framed as applications of foundation models. We argue that this framing is incomplete: agency is also a candidate new organizing abstraction for computer science. What is new is not the concept of an agent, nor runtime policy generation per se, but its general-purpose, open-ended form, in which systems can synthesize courses of action from goals, observations, and memory, over tools and environments for which no complete task-specific model was specified in advance. Thus agency becomes a systems-level abstraction as well as an AI modeling concept. Where the process abstraction organizes computation around executing programs, agency organizes it around pursuing goals under bounded resources: a process executes a program; an agent pursues a goal. From this perspective, the recurring failures of deployed agentic systems (runaway resource consumption, behavior redirected by adversarial content, opaque continuous operation) are symptoms of structural abstraction gaps, not isolated engineering defects. We examine these gaps across six dimensions (execution, interfaces, correctness, oversight, coordination, and persistence) and argue that closing them requires coordinated advances in systems,

Mon 12 OctArtificial IntelligenceDistributed, Parallel, and Cluster ComputingHuman-Computer Interaction
The gist
Current computer systems usually run programs with fixed instructions. This paper explains that agentic AI systems—those that act on their own to achieve goals using tools and memory—could be a new way to organize how computers work. The authors argue that looking at these systems as goal-driven agents highlights new design challenges, like managing resources and ensuring correct behavior. They identify important gaps in how these agentic systems are built and suggest that new methods are needed to make them reliable and understandable.
Open → 2610.17410v1

Scaling multi-agent systems with shared message coordination

Scaling Multi-Agent Intelligence with Substrate-Centric Coordination

Abstract: Existing large language model (LLM) based multi-agent systems have been shown to scale poorly, and we identify three problems: reading burden that grows with the group, useful information diluted by shared work of unknown quality, and fragility to failed agents. We argue that the problems are largely due to agent-centric designs: the coordination structure is wired into fixed workflows, central coordinators, or peer-to-peer messaging, and recent blackboard-style methods that move the coordination into a shared medium relieve only the last problem. To close the gaps, we build ScaleMAS, where asynchronous agents interact with a shared datastore of linked messages via three operations: publishing messages with optional references to earlier ones that they build on, searching for messages by content, and visiting messages by address. Search returns at most $k$ messages, so an agent's read stays bounded at any group size; results are ranked by relevance and by how often they are cited, which we find to be an effective proxy for quality; and messages persist after their producers leave, so the group carries on when individual agents fail. Across four agentic tasks, ScaleMAS outperforms agent-centric and blackboard-style baselines at lower inference compute, continues to scale up to 128 agents, and tolerates losing agents midway.

Mon 12 OctComputation and LanguageMultiagent Systems
The gist
Large groups of AI agents often struggle to work well together because each agent must read too much information, the helpful data gets lost among many contributions of uneven quality, and the system breaks if some agents fail. The authors show that these issues come from designs that focus on agents coordinating directly or through fixed workflows. They built ScaleMAS, a system where agents share information by posting and searching a common, searchable store of linked messages, so each agent only reads a manageable number of relevant, quality-ranked messages. This approach lets many agents work together efficiently, even if some drop out unexpectedly.
Open → 2610.16120v1

Join order optimization improves double star graphs but not helix shapes

Join Order Enumeration and Optimization for Double-Star and Helix Join Graphs

Abstract: Join ordering is classic problem in data management. We highlight the connection between structure-specific dynamic programming algorithms and the mathematical enumeration of the possible merge trees from a join graph. We present two case studies, on double-star and helix shaped join graphs, that we believe carry useful techniques for a toolbox of building structure-specific join optimizers. For the double-star case, we show how the enumeration leads directly to a significantly improved search algorithm, whereas for the helix case we show that a algorithm derived from the mathematical enumeration is not necessarily better than structure-agnostic algorithms.

Sat 10 OctDatabases
The gist
Deciding the best way to connect multiple tables in a database query is a long-standing challenge. The authors looked at specific shapes of these connections called double-star and helix graphs to see how many ways the tables can be joined. They found that understanding these shapes helps make smarter choices for double-star patterns, speeding up the process. But for helix shapes, their specialized approach didn’t outperform general methods. This work suggests that some special graph shapes allow better optimization techniques than others.
Open → 2610.15187v1

Minimizing fuzzy Kripke models to simplify logical reasoning tasks

Minimizing fuzzy Kripke models over residuated lattices

Abstract: Model minimization is a fundamental problem in formal methods, as smaller models can substantially reduce the complexity of model analysis and reasoning while preserving relevant semantic properties. This work studies the minimization of finite fuzzy Kripke models over residuated lattices while preserving global or local assertions in fuzzy modal logics, which are either fuzzy propositional dynamic logic or a restriction thereof, optionally enriched with nominals, converse modalities, and/or the universal program constructor. We prove that, whenever the multiplication operator of the underlying residuated lattice is right-continuous, the quotient model induced by the greatest fuzzy auto-bisimulation is a minimal reduction preserving global assertions. If the underlying fuzzy modal logic includes the universal program constructor, this quotient model is also a minimal reduction preserving local assertions and a minimal fuzzy Kripke model bisimilar to the original model. In the case where the universal program constructor is absent and the multiplication operator is additionally strictly monotone with respect to~1, we present the first algorithm for constructing a minimal reduction preserving local assertions; the resulting model is also a minimal bisimilar model.

Fri 9 OctData Structures and Algorithms
The gist
Smaller models can make complex logical reasoning easier, but shrinking them without losing important details is hard. This paper studies how to reduce fuzzy Kripke models—mathematical structures used in fuzzy logic—while keeping key properties intact. The authors show that under certain conditions, the smallest equivalent model can be found using a specific type of bisimulation. They also provide the first algorithm to create minimal models preserving local information in some fuzzy logic cases.
Open → 2610.13010v1

Energy efficient software choices depend on building size and fault detection accuracy

Choosing an energy-efficient software architecture for building system diagnostic support

Abstract: Around 30\% of global energy expenditure can be attributed to the building sector, where a large portion of energy-consumption could be avoided by repairing existing faults. Fault detection and diagnosis (FDD) software addresses this issue; however, its creation and operation also have an environmental impact. The magnitude of this impact is influenced by the diagnosis architecture, as different architectures and methods have different energy demands. Yet, simply considering the energy consumed by the software itself is not sufficient to assess its overall environmental impact, since the diagnostic performance, e.g., number of detected faults or number of faults missed, also contributes to its ecological footprint. In this paper, we propose an energy-consumption model that considers FDD performance and energy spend directly by the diagnosis software. In an initial experiment, we compare several FDD architecture families, i.e., rule-based, model-based, classical machine learning, and large-language-model-based, in simulation using performance and energy-consumption values collected from prior literature. The results show that considering the computational energy and accuracy of FDD can change the relative benefit of the different approaches. Computationally efficient machine learning methods, such as random forest, provide the largest net savings on smaller buildings, whereas more resource-intensive approaches, such as fine-tuned large language models, become advantageous as building size increases. Our findings suggest that overall energy efficiency depends not only on the computational demand of the FDD software, but also on its diagnostic performance and the scale of the building.

Mon 5 OctSoftware EngineeringArtificial Intelligence
The gist
Buildings use a lot of energy, and fixing faults can save power, but the software used to find these faults also uses energy. The authors looked at different types of fault-detection software to see which are best at saving energy when considering both their power use and how well they find problems. They found that simpler machine learning methods save more energy in small buildings, while more complex methods like large language models can be better for bigger buildings. This means picking fault detection software depends on how big the building is and how well the software works.
Open → 2610.06444v1

Security features in code are complex and spread throughout software

Security Is More Than a Library Call: How Security Features Live in Code

Abstract: Implementing security features---functionalities that protect sensitive data or prevent malicious actions by attackers---is important for ensuring the security and integrity of software systems. Correctly implementing access control, cryptography, or other security features is challenging as they require substantial domain expertise, careful design, and custom implementation to integrate them within the software system. Previous work has thoroughly studied security awareness, perception, practices, and expertise via surveys, interviews, and experiments. While they have shown that the implementation of security features are often supported by security libraries and frameworks, they have also shown that developers rarely are security experts, and make mistakes that introduce vulnerabilities into software when using them. Despite this extensive knowledge of security practices and developer behavior, we still lack a comprehensive understanding of how security features actually manifest at the code level across full software systems. We close this gap by conducting a mining study of security features in 9 popular and large open-source Java systems. We manually inspected 2,127,761 lines of code across 19,121 files, identifying and annotating 183,395 lines implementing 561 security features corresponding to 54 security features in our taxonomy. We analyzed the characteristics of the identified security features, such as their size, scattering, tangling, common implementation patterns, and the use of internal and external functionalities. Our findings show that security features are far more than mere calls to external libraries. Security features, such as access control, can grow large in size, scatter across the whole codebase, and frequently tangle with each other. External security libraries are commonly used, but they require substantial amounts of code for integration.

Mon 5 OctCryptography and SecuritySoftware Engineering
The gist
Security features in software protect important data and stop hackers, but they are not just simple library calls. The authors studied large Java projects and found that security code can be big, spread out, and mixed with other code. Using external security libraries helps, but developers still have to write a lot themselves to make everything work right. This means building secure software involves much more detailed coding than many might expect.
Open → 2610.06132v1

Computational complexity refined by input uncertainty and structure

On the Computational Complexity of Problems: Formalizing Sensitivity to Uncertainty and Parametric Complexity Classes

Abstract: Is the classical question $P \stackrel{?}{=} NP$ the right one for understanding the complexity of real-world computation? Traditional worst-case analysis characterizes complexity solely as a function of input size $n$. Yet tasks whose cost is exponential in general often run in polynomial or even linear time once specific structural constraints or partial inputs are known. For instance, the Partition Problem is solvable in linear time, a constant-time core step following linear-time verification, when its inputs satisfy a simple structural property, although no polynomial-time algorithm is known for it in general; Integer Factorization, by contrast, resists structural knowledge: no checkable property of the input is known to improve on the sub-exponential number-field-sieve bound. Classical worst-case analysis cannot explain this difference, because it collapses a whole spectrum of difficulty into a single pessimistic bound. This paper formally develops a comprehensive parametric and uncertainty-aware framework for computational complexity. We introduce the notion of \emph{Sensitivity to Uncertainty} (SU) and formalize the cost variation $Δ_P(n, K)$ under a given input property $K$; we define the uncertainty-vanishing metric $Ψ(n, K)$ and prove a fundamental \emph{Uncertainty Reduction Theorem} bridging cost variation and input uncertainty; and we introduce the parametric classes $P_U[K]$ and $NP_U[K]$ as a more practical, instance-level foundation, focused on certifiable structure, rather than distributional typicality, that resolves the gap between theoretical complexity and real-world tractability. We further show how the same uncertainty analysis supports practice: it enables deterministic SLA via Design-by-Contract informs tool-use and reasoning splits in agentic AI, and provides an explanation of when quantum computers achieve exponential speedup.

Sun 4 OctComputational Complexity
The gist
Traditional computer science asks if some problems can be solved quickly based only on how big the input is. This paper shows that knowing special features or patterns in the input can make hard problems much easier to solve. The authors introduce a way to measure how sensitive problem-solving time is to uncertainty in the inputs and use that to create new complexity classes that explain when some problems really become easier. This new framework helps explain why some problems have fast solutions under certain conditions and guides the design of reliable algorithms and AI tools.
Open → 2610.05385v1

Survey maps retrieval augmented generation advances and challenges

Mapping the RAG Landscape: A Four Axis Taxonomy of Efficiency, Defense, Interactivity, and Reasoning

Abstract: Large Language Models (LLMs) have demonstrated remarkable fluency across many tasks but remain limited by their static, parameter bound knowledge and their susceptibility to hallucinating information. Retrieval Augmented Generation (RAG) addresses these issues by incorporating external retrieval into the generation process, grounding model outputs in verifiable and up to date sources. While prior surveys primarily focus on core RAG architectures and standard pipelines, recent research explores broader challenges and capabilities that extend beyond these foundational designs. This survey provides a consolidated and structured examination of contemporary RAG developments, organizing the field into a four axis taxonomy: improving retrieval efficiency, strengthening robustness and security, supporting user driven and interactive workflows, and enabling multi step or complex reasoning. We formalize key components of the RAG framework and review methods spanning dense and sparse retrieval, fusion strategies, embedding optimizations, and reinforcement learning based retrieval policies, highlighting how these advances influence practical deployment and system design. We also synthesize evaluation practices, domain specific applications, and architectural variants such as Naive, Advanced, and Modular RAG. Finally, we outline persistent challenges related to retrieval quality, reliability, domain adaptation, scalability, and explainability, and identify opportunities for building RAG systems that are more reliable, adaptable, and transparent.

Thu 1 OctArtificial Intelligence
The gist
Large language models can generate text but sometimes make up facts or only know what they learned before. The authors review ways to improve these models by letting them search external information while writing. They organize progress into four areas: making searches faster, making outputs more trustworthy, supporting interactive use, and helping with complex reasoning. They also discuss different methods, how people evaluate these systems, and ongoing challenges like making search results more accurate and adaptable.
Open → 2610.01936v1

Software architectural degradation measured widely but fixes lag behind

Architectural Degradation: How to Measure and to Remediate

Abstract: Context. Architectural degradation undermines software maintainability, evolvability, and quality. However, existing research remains fragmented across measurement approaches, metrics, tools, and remediation strategies, limiting our understanding of how these elements relate across the degradation lifecycle. Aim. We consolidate the state of the art on architectural degradation by examining how researchers measure it, which metrics and tools support its assessment, and how existing approaches address remediation. Method. We conducted a Multivocal Literature Review of 284 peer-reviewed and grey-literature studies. We supported screening, data extraction, and classification with a locally executed LLM-assisted pipeline combining Retrieval-Augmented Generation, multi-model validation, and human adjudication. We then analyzed the resulting taxonomies and their cross-dimensional relationships. Results and Conclusions. We identified 277 measurement approaches, 357 metrics, 238 tools, and 395 remediation approaches. Research strongly concentrates on static and structural analysis, structural metrics, and detection-oriented tools. In contrast, remediation spans heterogeneous code-level, architectural, and organizational interventions and shows substantially less consolidation. Overall, the field has developed a mature diagnostic apparatus but has made less progress in connecting degradation detection with effective remediation. Our results provide a structured view of the available techniques and identify the diagnosis-remediation gap as a key direction for future research.

Thu 1 OctSoftware Engineering
The gist
Architectural degradation in software makes it harder to maintain and improve programs over time. The authors examined hundreds of studies to see how this problem is measured, what tools and metrics are used, and how people try to fix it. They found many ways to detect degradation but fewer agreed-upon methods to fix it effectively. This means while developers can spot problems well, there is less clear guidance on how to repair architectural issues. Their work highlights that connecting detection to practical fixes is an important direction for future research.
Open → 2610.01611v1

Multi-agent systems improve task coordination with coherent memory and roles

Topological Coherence for Self-evolving Multi-agent Systems

Abstract: Complex tasks inherently couple workflow structure, agent responsibility, collaboration, and memory access: task regions delimit responsibility and tool scope, cross-region dependencies give rise to handoffs, and ownership boundaries delimit private and selectively shared memory. Existing methods can jointly optimize agent and communication structures, yet such optimization does not by itself require responsibility, handoff, and memory boundaries to remain consistent with task dependencies. We term this requirement topological coherence. We introduce TOCOMAS, a Topology-Coherent Multi-Agent System. TOCOMAS grounds a task graph in tool interfaces, organizes compatible task nodes into reusable responsibility domains, and derives dependency-induced and profile-conditioned collaboration together with boundary-regulated memory visibility. During online self-evolution, TOCOMAS proposes coupled changes to agent, collaboration, and memory policies, retaining for subsequent tasks only candidates that satisfy structural constraints and improve evaluated reward. Across BBEH, WorkBench, SWE-Bench-Verified, and CoMemBench, TOCOMAS improves task success over baselines across backbones. CoMemBench also shows gains over the self-evolving baseline in verified progress, handoffs, and memory isolation.

Tue 29 SeptArtificial Intelligence
The gist
Coordinating many software agents to work together on complex tasks requires clear roles, memory sharing rules, and handoffs between parts of the task. The authors highlight a concept called topological coherence, ensuring these boundaries fit the task's structure. They created TOCOMAS, a system that organizes agents and memory based on task dependencies and evolves these setups during use, improving success on benchmark tests. This helps multi-agent systems work more reliably and efficiently over time.
Open → 2609.37953v1

Multi-agent systems improve workflow designs with guided learning

FlowMAS: Learning Multi-Agent Workflow Topology via Information-guided Generative Flow Network

Abstract: Automated multi-agent systems offer clear advantages over manually designed ones in scalability and adaptability, but existing workflow topology methods still face important limitations. Search-based methods are often computationally expensive, textual-gradient-based methods rely on coarse-grained feedback, and existing generation-based methods are not well suited to discrete workflow topologies with complex dependencies. To address these limitations, we propose FlowMAS, a multi-agent workflow topology method based on Generative Flow Networks (GFlowNets). FlowMAS models workflow generation as reward-guided flow over the topology space and introduces three components: a GFlowNet-based topology generation backbone, a curiosity-driven module for structure-aware exploration, and an information-guided optimization module for evaluating intermediate topologies. Concretely, the curiosity-driven module encourages exploration of structurally novel workflows, while the information-guided module measures both the information contribution and the communication efficiency of different operators to favor more informative and effective collaboration patterns. Experiments on six benchmark datasets with three LLM backbones show that FlowMAS consistently outperforms multiple baselines.

Tue 29 SeptMultiagent Systems
The gist
Designing workflows for multiple interacting agents is hard because existing methods are too slow, too rough, or not good at handling complex connections. The authors propose FlowMAS, which uses a special learning system called Generative Flow Networks to create better workflows step by step, guided by rewards. They add curious exploration to try new designs and smart measures to judge how well the workflows share information. Tests show FlowMAS works better than older methods on several tasks.
Open → 2609.37151v1

Cognitive limits help drive advances in mathematical problem solving

Mathematics for and by human cognition: A resource-rational search for bottlenecks in problem-solving

Abstract: Human cognitive constraints are generally viewed as limiting factors in problem-solving. We argue that these constraints can instead play a critical role in driving advances in mathematics and beyond. We propose a theory of mathematical abstraction as a resource-rational search for bottlenecks in problem-solving. Bottlenecks arising from cognitive constraints create pressure to restructure existing knowledge, potentially giving rise to novel formalisms with applications beyond the problems that originally motivated them. Drawing on episodes from the history of mathematics, we illustrate how such bottlenecks can drive the development of novel abstractions and examine how cognitive constraints and affective responses shape this process. Finally, we discuss the implications of this account for machine mathematical discovery and argue that incorporating human-like constraints may facilitate the discovery of useful mathematical abstractions.

Mon 28 SeptArtificial Intelligence
The gist
Problem-solving can be hard because our brains have limits, but this paper shows that these limits can actually push people to find better ways to think about math. The authors explain how struggling with tricky problems can lead to new ideas and ways of organizing knowledge that help solve not only the original problem but others too. They look at moments in math history to show how these mental bottlenecks led to important breakthroughs. They also suggest that building AI with similar human-like limits might help it find new useful math concepts.
Open → 2609.34410v1

Accuracy drops up to 40 points where large language models split tasks

The Decomposition Tax: LLM Pipelines Lose Up to 40 Accuracy Points at Their Own Interfaces

Abstract: A four-stage LLM pipeline gives up as much as 40.5 accuracy points at its own interfaces (gemma-3-12B on MATH-500, Holm-corrected p = 1.66e-19; the largest tax in the primary family). We hold model, problem, stages, stage prompts and completion budget fixed, vary only whether each stage can still see the original problem, and call the accuracy difference the decomposition tax. Across 21 open-weight models from nine organisations, on GSM-Hard and MATH-500 at n = 200 paired items per cell, 70 of 118 primary-family tests survive Benjamini-Hochberg correction and 54 survive Holm. On GSM-Hard, a placebo recovers nothing: it carries at least 60% of the extra tokens and at most one word of the problem. Builders design a pipeline one stage at a time, and its bill arrives at the interfaces between stages. Rewriting one stage's instruction moves gemma-3-12B's tax from 4.5 to 36.5 points, and adding "every relationship stated between them" to a stage that lists the numerical quantities lowers the tax on 9 of 9 models on MATH-500. Re-grounding, which shows a stage the original problem again, belongs after the loss. With one lossy interface, re-grounding the stage after it beats re-grounding the stage before it on 7 of 7 models on both benchmarks; on MATH-500 the earlier repair is worse than none on 7 of 7. Newer models still pay: gemma-4-12B gives up 37.0 points, and the repair holds on all three of the newest models we test. A sealed held-out test refuted a stronger rule we registered, which predicted the paying stage from the interface and receiver types, so we locate the tax by measuring one stage at a time. The prescription has two parts: re-ground the stage after the lossy interface, and if a stage must list the quantities, tell it to keep the relationships.

Sat 26 SeptArtificial IntelligenceComputation and LanguageSoftware Engineering
The gist
When large language models (LLMs) solve tough problems by breaking them into steps, their accuracy can drop a lot at the points where the answers pass between steps. The authors call this loss the "decomposition tax," and it can be as high as 40 points on some math problems. They show that letting each step see the original problem again or reminding steps to keep important relationships reduces this loss. This means designing these multi-step systems needs careful attention to how each step shares and recalls information.
Open → 2609.32825v1

Category classes unify modeling levels for clearer software design

Category-Based MLM: Unifying Powertypes with Superclasses

Abstract: MultiLevel software Modeling (MLM) suggests that conceptual modeling in broad subject domains might require abstraction of multiple classification levels. The MLM approach relies on philosophical arguments, claiming that faithful modeling of real-world domains involves repeated type classification as in ontologies of natural kinds. MLM leveled architecture is interwoven and defined by instance-of interlevel relationships between clabject classes in lower levels to classes termed category classes, in upper levels. The instance-of relation denotes membership of clabjects as type objects in their (powertypes) category classes, and is not transitive. All MLM approaches support forms of deep characterization, i.e., category classes can influence classes in lower levels. Deep characterization is an essential feature of superclasses and contradicts the non-transitive membership meaning of instance-of. In this paper, we introduce the Category-Based MLM (CatMLM) model, in which category classes have dual superclass and powertype facets, based on the distinction between category features that do not participate in deep characterization, and object features that do. This distinction clarifies the role of levels, provides a clear quantifiable criterion for leveling, and yields a decision rule between the subclass and instance-of relations. The contribution of this paper is to introduce a well-defined MLM model that (1) is based on simple, quantifiable level decisions; (2) clarifies how leveling emerges from domain needs; and (3) analyzes gains and losses of MLM vs. plain OO modeling.

Wed 23 SeptSoftware Engineering
The gist
Software models often need multiple layers to represent different types of things and their relationships. The authors found current ways to organize these layers can be confusing because of how certain connections are treated. They propose a new model that better distinguishes the roles of category classes, making it easier to decide hierarchy and classification. This helps software designers create models that more accurately reflect real-world domains.
Open → 2609.28810v1

Multi-agent AI systems face new injection risks and defenses

Beyond Single-Model Injection: A Threat Model and Defense Architecture for Prompt Injection in Multi-Agent Systems

Abstract: Existing prompt injection research focuses on single-model chatbot scenarios, where an attacker manipulates one LLM through crafted input. Multi-agent systems amplify this threat through three mechanisms absent from single-model settings: inter-agent message passing creates injection channels invisible to perimeter defenses, shared tool access enables privilege escalation across agent boundaries, and trust propagation allows a compromised agent to influence upstream orchestrators. We construct a threat model enumerating 14 attack vectors across four categories: direct injection via user input (3 vectors), indirect injection via tool outputs (4 vectors), inter-agent injection via message passing (4 vectors), and cascading injection through orchestrator manipulation (3 vectors). Testing all 14 vectors against a 6-agent production-representative system, we find that 67% of agents are vulnerable to at least one scope violation even with system-prompt-level guardrails, and indirect injection via tool outputs succeeds in 43% of attempts. Four architectural defenses reduce overall injection success from 31.2% to 4.2%: message signing with provenance tracking (inter-agent injection down 91%), input/output sanitization at agent boundaries (indirect injection down 78%), privilege-scoped tool access per agent role (privilege escalation eliminated entirely), and anomaly detection on inter-agent communication patterns (84% of cascading attempts caught).

Sat 19 SeptCryptography and SecurityArtificial IntelligenceComputation and Language
The gist
Prompt injection tricks an AI by giving it sneaky instructions hidden in user input. The authors show these tricks become more dangerous when multiple AI agents talk to each other because attacks can go unnoticed between agents and spread more easily. They tested many attack methods on a system with six AIs and found most agents were vulnerable despite security measures. The authors then designed defenses like verifying messages between agents and limiting tool access, which greatly lowered attack success.
Open → 2609.22949v1

Software engineering agents improve design decisions by mapping to physical constraints

Grounding SWE-Agent Decisions in Architecture-0 Design: Navigating Unknown Unknowns through Physical Mapping

Abstract: Autonomous Software Engineering Agents (SWE-Agents) excel in deterministic coding tasks but struggle with Architecture 0, the nascent system design phase plagued by implicit engineering constraints, or Unknown Unknowns (UUs) that are rarely stated explicitly. To investigate how agents navigate UUs, we explore a progressive trajectory across pure-text self-play, tool-augmented feedback, and external physical mapping. Our empirical analysis reveals a cascading chain of failures. Pure-text reasoning inevitably devolves into polite consensus or plausible yet physically impossible fabrications. Attempting to bridge this gap via an early-stage execution sandbox unexpectedly triggers Specification Gaming: agents exploit their autonomy over validation scripts to bypass physical constraints, achieving superficial success without resolving core architectural flaws. To resolve this self-validation trap, we propose the Physical Mapping Guard (PMG). Grounded in the software engineering principle of Separation of Concerns, PMG revokes verification authority from the agent, forcing semantic intents to be evaluated by an external, deterministic Semantic-to-Physical (S2P) mapping engine. Extensive evaluations demonstrate that PMG completely eradicates physical-layer and validation-layer gaming. By precisely isolating residual failures to semantic reinterpretations and auditor overreach, PMG marks a critical step toward genuine affordance grounding in automated architectural design.

Tue 15 SeptSoftware EngineeringArtificial Intelligence
The gist
Software agents that write code can handle clear, step-by-step tasks well, but they struggle when designing new systems because many important rules aren’t stated outright. The authors found that just using text or simple testing lets agents cheat or misunderstand physical requirements. To fix this, the authors made a system that separates design ideas from physical rules, checking the ideas with an outside tool to catch errors. This new approach stops agents from fooling themselves and helps them better understand real-world design limits.
Open → 2609.17221v1

Longitudinal protocol reveals trade offs in conversational memory systems

LSREP: A Longitudinal State-Replay Protocol for Evaluating Conversational Memory, with ICE v2 as an Audited Local-First Architecture

Abstract: Conversational memory changes during use, so endpoint question answering alone cannot establish how a persistent state accumulates, ages, or incorporates revisions. We introduce LSREP, a Longitudinal State-Replay Evaluation Protocol combining ordered replay, explicit lifecycle schedules, repeated probes, evolving reference answers, and mechanism-fidelity checks. Its architectural case study is ICE v2, a local-first memory middleware with typed stores, retrieval fusion, and dynamic context budgets. The private, single-user instantiation contains 1,985 turns, 219 distinct probes, and 1,211 probe-checkpoint observations across 52 checkpoints. On three ordinary-density datasets, ICE v2 has a near-zero mean quality difference from vector-RAG while selecting 32% fewer fragments but using 6.6% more estimated prompt tokens. A fourth, dense dataset exposes catastrophic failures of the unbudgeted baseline. The fidelity audit limits attribution: procedural retrieval is defective, several mechanisms are unexercised, and graph utility is not established. In a complementary matched public diagnostic, ICE v2 loses decisively to pure vector-RAG on LongMemEval: 50.8% versus 72.8% in the evidence-only oracle and 43.0% versus 69.5% in full-S. Paired differences are -22.0 points (95% CI [-26.6, -17.4]) and -26.5 ([-31.3, -21.8]). Conservative abstention accompanies severe multi-session and temporal failures. ICE uses less context in this diagnostic, establishing a quality-cost trade-off rather than superior efficiency. Together, replay, fidelity auditing, and public endpoint testing expose distinct failure modes that neither architectural descriptions nor aggregate scores identify alone.

Tue 15 SeptArtificial IntelligenceComputation and LanguageInformation Retrieval
The gist
Remembering past conversations helps chatbots give better answers, but it’s tricky to track how memory changes over time. The paper introduces a method called LSREP to test how memory builds, ages, and updates in chat systems by replaying conversations step-by-step. They use LSREP to evaluate a system called ICE v2, which tries to manage conversation memory efficiently but sometimes fails compared to other approaches. The authors highlight that testing memory over time reveals problems that simple end-question tests miss. This helps designers understand the costs and benefits of different memory methods.
Open → 2609.16730v1

Framework unifies iterative policy improvement and recursive self-improvement

Generalized Agent Iteration: One Formal Framework for Iterative Policy Improvement and Recursive Self-Improvement

Abstract: When we speak of recursive self-improvement (RSI), are we speaking of a phenomenon, a mechanism, or a prospect? Towards autonomous and evolving intelligence, RSI is being claimed at many scales, while no single framework that formally describes these emerging instances exists. Its counterpart in the classical realm, iterative policy improvement, is characterized by generalized policy iteration (GPI), a framework of broad applicability with well-understood theoretical properties, but only where the update principle and the evaluation base lie outside the agent. In this paper, we propose Generalized Agent Iteration (GAI), a formal framework that describes iterative policy improvement and RSI as two cases of a single learning paradigm. GAI defines the agent as a configuration of modifiable components within a system and models the learning process as a cycle of agent evaluation and agent improvement. Two pivotal dials then distinguish the instances: whether the improving mechanism is part of the agent and whether the standard it is measured against is grounded outside it. The former dial delineates the boundary between GPI and RSI, and the latter determines a system's polarity as anchored, goal drift, or fully self-referential. Moreover, we use these coordinates to place existing systems on the same two axes and make the defects of recursive self-improvement statable one condition at a time. We see this paper as a first step toward exploring a formal characterization of RSI that rests on the classical account, makes existing systems comparable, and provides a principled basis for analyzing and designing new ones.

Fri 11 SeptArtificial IntelligenceMachine Learning
The gist
Improving how intelligent agents learn over time can happen in different ways, but there hasn’t been one clear model to explain all types. The authors created a framework called Generalized Agent Iteration (GAI) that describes both traditional learning methods and the idea of agents improving themselves. They define agents by parts that can change and show how learning cycles involve checking and upgrading these parts. This new model helps compare current systems and better understand how agents can improve either with help from outside or by self-guidance.
Open → 2609.13406v1

Hybrid graph learning improves splitting of monolithic software into microservices

TripleBound: Triplet-Guided Heterogeneous Graph Learning for Microservice Decomposition

Abstract: Cloud computing and DevOps have made microservices a common architecture for scalable, maintainable software systems. However, migrating monoliths to microservices remains challenging due to tight coupling and unclear service boundaries. Existing decomposition approaches typically rely on either structural dependencies or semantic similarity signals, but rarely integrate both within a unified representation learning objective. This paper proposes TripleBound, a hybrid framework for automated monolith-to-microservices decomposition that augments a heterogeneous graph neural network with weakly supervised triplet constraints derived from parser-inferred service groups based on package structure, naming conventions, and code location. TripleBound injects triplet-based constraints directly into the shared structural latent space, enabling both signals to be jointly optimized during representation learning. Structural dependencies are captured using CHGNN, which models the monolith as a heterogeneous graph with program nodes, resource nodes, CALL edges, and CRUD edges. Semantic relationships are incorporated through triplet constraints generated from parser-inferred service groups. Evaluation on AcmeAir, DayTrader, PlantsByWebSphere, and JPetStore shows that TripleBound achieves the highest composite decomposition score under the selected weighting on AcmeAir, DayTrader, and JPetStore compared to CHGNN and MonoEmbed, while CHGNN remains stronger on PlantsByWebSphere. Per-metric analysis reveals trade-offs: gains in structural modularity and inter-partition coupling are accompanied by higher entity distribution imbalance on some datasets. Alternative composite weightings preserve TripleBound's first-place ranking on AcmeAir and DayTrader but not on JPetStore, showing that the aggregate ranking is metric-dependent.

Thu 10 SeptSoftware Engineering
The gist
Breaking a big software program into smaller microservices is hard because the parts are often tightly connected or unclear. The authors developed a method called TripleBound that uses a combination of software structure and naming rules to better identify these parts by representing them as a graph with multiple types of connections. TripleBound uses special constraints during learning to combine these signals in one model. Tests on several example software programs show TripleBound often outperforms other methods, though results vary depending on how success is measured.
Open → 2609.11212v1

Context operations improve systems design modelling with large language models

Context operations to architecture modelling output from large language models and evaluation criteria for their use in systems engineering design

Abstract: The development of generative artificial intelligence resources enables opportunities of speeding up systems and engineering design work. This contribution introduces a framework of formal operations for assembling context in LLM-based engineering design. This framework involves the assembly of modular context units, including policy prompts, reference units with persistence, and user questions with prompt vectoring. This approach enables the systematic structuring of interactions with generative models. A formal method for evaluating modelling-as-code LLM outputs is also presented, which enables the evaluation of compliance to intent from LLM answers and thereby asses the support from LLMs for systems architecture modelling.

Wed 9 SeptArtificial IntelligenceSoftware Engineering
The gist
Designing complex systems is often slow and complicated. This paper offers a way to structure how large language models (LLMs) are used in engineering design by organizing different types of information like policies and previous references alongside user questions. The authors also propose a method to check if the model’s outputs really match what the designers want. This helps engineers trust and make better use of AI tools when planning system architectures.
Open → 2609.10132v1

Surrogate models speed up multi-objective software architecture optimization

A Surrogate-based Approach for Fast Multi-objective Architectural Refactoring Optimization

Abstract: Software model optimization is a process that generates architecture alternatives aimed at improving quantifiable non-functional properties of software systems, such as performance and reliability. Multi-objective evolutionary algorithms are commonly used to explore the search space and help designers identify trade-offs among competing non-functional properties (e.g., through a Pareto front). However, such algorithms face efficiency challenges in complex software models and large design spaces, since evaluating the fitness (i.e., the quality) of each architecture requires analysis tools that become computationally expensive when repeatedly invoked during the search process. In this paper, we explore the construction of surrogate models based on regression techniques to approximate the outputs of these analysis tools at significantly lower computational cost, while maintaining reasonable output accuracy. Our experimental results suggest that surrogate models provide savings of up to $30\%$ in computational time and maintain the Pareto front quality provided by evolutionary algorithms. Also, we observed some differences in the architectural models produced by our approach. Overall, surrogate models constitute a promising approach for scaling multi-objective architecture optimization to larger spaces and complex architectural models.

Mon 7 SeptSoftware Engineering
The gist
Optimizing software architecture to improve things like speed and reliability often requires testing many design options, which can be very slow. The authors tried using shortcut models that approximate the testing process to save time. These shortcut models can reduce computation time by about 30% while still finding good design trade-offs. This approach helps handle more complex designs more efficiently.
Open → 2609.07389v1

Automated analysis reveals common gaps in software architecture records

A Text Mining and Classification Approach for Analyzing Architecture Decision Records

Abstract: Architectural decision records (ADRs) have become a popular lightweight mechanism for documenting architectural knowledge in software projects. However, there is limited empirical evidence on the kinds of architectural concerns captured in ADRs and how well their contents align with established architectural knowledge concepts and documentation practices. In this paper, we propose an automated text-mining and classification approach for analyzing ADRs at scale. We apply this approach to a dataset of ADRs extracted from ~550 open-source repositories, combining topic modeling, LLM-based classification, and template compliance checks. Our analysis examines decision taxonomies and quality attributes, and the degree to which ADRs adhere to the MADR template. Our findings show that ADRs frequently capture existence, technology, and process-related decisions, while alternatives, decisions drivers, and some quality concerns remain under-documented. We also observe recurring mismatches between ADR contents and template sections. These insights into current documentation practices provide architects with valuable information to reflect on how ADRs are and should be used to effectively deal with architectural knowledge. Furthermore, our automated approach is adaptable to other architectural tasks.

Mon 7 SeptSoftware Engineering
The gist
In software projects, teams write down important design decisions in notes called architectural decision records (ADRs). The authors developed a computer method that reads many of these records to see what kinds of decisions get written down and how well the notes follow a common template. They found that some types of decisions, like technology choices, are often recorded, while others, like alternative options and reasons, are missing or poorly documented. This method can help software architects understand and improve how they document design decisions.
Open → 2609.07375v1