SearcharxivSearch

arXiv subjects

Zhongxin Liu

Publications and source records attributed to Zhongxin Liu.

At least 19 recordsLinked to original sources

SWE-Universe: Scale Real-World Verifiable Environments to Millions

We propose SWE-Universe, a scalable and efficient framework for automatically constructing real-world software engineering (SWE) verifiable environments from GitHub pull requests (PRs). To overcome the prevalent challenges of automatic building, such as low production yield, weak verifiers, and prohibitive cost, our framework utilizes a building agent powered by an efficient custom-trained model. This agent employs iterative self-verification and in-loop hacking detection to ensure the reliable generation of high-fidelity, verifiable tasks. Using this method, we scale the number of real-world multilingual SWE environments to a million scale (807,693). We demonstrate the profound value of our environments through large-scale agentic mid-training and reinforcement learning. Finally, we applied this technique to Qwen3-Max-Thinking and achieved a score of 75.3% on SWE-Bench Verified. Our work provides both a critical resource and a robust methodology to advance the next generation of coding agents.

cs.SE

Distributed Multiconsensus Control of BESSs Based on Centrality of Eigenvectors

Secondary control and the State-of-Charge (SoC) balance control are important control objectives for battery energy storage systems (BESSs). In this brief, a communication weight allocation method based on the centrality of eigenvectors is designed for a connected and directed graph, which results in the adjacency matrix having a given eigenvector. Subsequently, a distributed secondary voltage controller and an SoC balancing controller are designed for droop-controlled BESSs to achieve voltage leader-following multiconsensus and SoC balancing, respectively. It is worth mentioning that under the designed voltage secondary control scheme, only a single leader is needed to achieve voltage multiconsensus control. In addition, the capacity information/droop coefficient does not need to be transmitted in the communication network to achieve power sharing according to capacity and SoC balance. For SoC balance control, the control gain is also well analyzed to ensure stability. The relevant simulations verify the effectiveness of the designed scheme.

eess.SY

Design of Economic Dispatch Schemes of An Isolated BESS Network Based on Distributed Discrete-time PI+Rest Consensus

Battery energy storage systems (BESSs) are widely integrated into smart grids. For an isolated BESS network, however, capacity degradation and power loss of battery units increase operating costs. To alleviate this problem, two distributed economic dispatch (ED) schemes with discrete-time dynamics are developed in this paper, thus obtaining the optimal output power vector and ensuring supply-demand balance while considering dynamic line loss and capacity constraints. It is worth mentioning that proportional-integral protocols with reset mechanisms (PI+R protocols) are introduced into these schemes which can greatly improve the consensus rate and control accuracy. Specifically, a marginal cost (MC) consensus controller and an average power mismatch estimator are the core components of each scheme, where these two are coupled to each other. In this regard, the difference between the two schemes is that for the MC consensus controllers, one involves incorporating the estimated average power mismatch feedback term into the closed-loop system error to design the PI+R protocol, while the other does not. In addition, regarding to each PI+R protocol, the integral term is reset to 0 when the proportional term experiences zero crossing, in order to accelerate the convergence rate and reduce overshoot. The effectiveness, conditions under which the reset mechanism works, and stability of these schemes are all well analyzed. Finally, some simulation cases are designed and compared with an existing solution. From the simulation results, it can be seen that the designed second scheme greatly improves the performance of the previous scheme in consensus rate, convergence rate, BESS/agent plug and play, load switching, and wide area system application.

eess.SY

SynH-Rank: Quality-Aware Code Search via Diverse Data Synthesis and Hierarchical Ranking Training

Code search enhances developer productivity by enabling efficient code reuse. Current code search systems often use a retrieve-then-rerank pipeline, where rerankers focus on modeling semantic relevance between queries and code. However, these rerankers overlook critical non-functional qualities like execution speed, memory usage, and maintainability, which are essential for practical software development. Studies reveal developers expect results to maintain high coding standards and satisfy specific needs, such as resource optimization, highlighting the importance of quality-aware code search. Achieving quality-aware code search faces two major challenges: the scarcity of quality-annotated datasets for effective training and the limitations of standard contrastive learning objectives, which fail to capture the ordinal relationships among high-quality, low-quality, and irrelevant code. Although contrastive learning excels in distinguishing relevant from irrelevant code, its binary objective does not support nuanced quality distinctions. To address these challenges, we propose SynH-Rank, a quality-aware code reranking framework that combines LLM-driven diverse data synthesis with hierarchical ranking training. SynH-Rank employs a three-level labeling scheme to explicitly model the hierarchy: high-quality relevant > low-quality relevant > irrelevant. Additionally, we introduce a new benchmark with 4,209 pairs and two novel metrics: Quality Preference Accuracy (QPA) for assessing prioritization of high-quality code and Multi-Condition Accuracy (MCA) for evaluating performance under complex constraints. Experimental results show SynH-Rank improves QPA by 20.15\% over backbone models and outperforms standard relevance-only contrastive training by 15.80\%, while simultaneously enhancing traditional relevance metrics and multi-condition generalizability.

cs.SE

Gradient-extrapolation-based distributed mirror descent algorithm for multi-cluster aggregative games

This paper studies a class of multi-cluster aggregative games characterized by the coexistence of cooperation and competition, where each agent's cost function depends on its own strategy and the aggregate of all agents' strategies. To address the Nash equilibrium seeking problem for such games in the non-Euclidean setting, a distributed mirror descent algorithm with gradient extrapolation is proposed over time-varying intra-cluster and inter-cluster networks. The mirror descent framework employs a general Bregman divergence as the distance measure, providing greater flexibility than Euclidean-based methods, while gradient extrapolation exploits historical gradient information to improve convergence performance. Under the restricted strong monotonicity characterized by the Bregman divergence, the convergence of the proposed algorithm is established, and it achieves the $\mathcal{O}(1/k)$ convergence rate with the appropriately selected step-size and parameters. Finally, the effectiveness of the proposed algorithm is verified by an example on the demand response of energy systems.

cs.GT

RealisticTritonBench: A Benchmark for Triton-Kernel Generation in Real-World AI Frameworks

In modern AI frameworks, GPU kernels are key to overall system performance. Combining usability, portability, and near-handwritten CUDA performance, Triton is widely adopted for implementing GPU kernels. Recent advances show the potential of large language models (LLMs) to automatically generate Triton kernels, reducing the manual effort required from expert kernel developers. Several benchmarks evaluate LLM-generated Triton kernels. However, they suffer from three key limitations: (1) they restrict tasks to PyTorch-to-Triton translation, failing to reflect the diversity and complexity of real-world Triton tasks; (2) they evaluate only individual-kernel performance rather than end-to-end performance, the core criterion for real-world deployment in AI frameworks; and (3) they rely on manually written evaluation scripts for individual kernels, which may contain flaws that models can exploit to bypass correctness checks and obtain inflated scores. To address these limitations, we introduce RealisticTritonBench, the first benchmark to derive Triton kernel generation tasks from real-world pull requests in popular AI frameworks, enabling realistic, production-like evaluation. RealisticTritonBench systematically extracts PRs that modify Triton kernels from popular open-source AI frameworks and transforms them into generation tasks with concrete engineering contexts. Each task takes a natural language requirement as input and requires a corresponding Triton kernel implementation, with a complete and reproducible evaluation environment. Unlike prior benchmarks focused on isolated kernel performance, RealisticTritonBench integrates generated kernels into their original frameworks and evaluates them using end-to-end tests, enabling a more faithful assessment. We evaluate leading LLMs on RealisticTritonBench and find that they still struggle with real-world Triton kernel generation tasks.

cs.SE

Agentic Software Issue Resolution with Large Language Models: A Survey

Software issue resolution aims to address real-world issues in software repositories based on natural language descriptions provided by users, and represents a key aspect of software maintenance. With the rapid development of large language models (LLMs) in reasoning and generation, LLM-based approaches have made significant progress in automated software issue resolution. However, resolving real-world software issues is inherently complex and requires long-horizon reasoning, iterative exploration, and feedback-driven decision-making, which demand agentic capabilities beyond conventional single-step approaches. Recently, LLM-based agentic systems have emerged as a promising research direction for software issue resolution, accompanied by rapid growth in the relevant literature. Advances in agentic software issue resolution can not only greatly improve the efficiency and quality of software maintenance, but also provide a realistic environment for evaluating the reasoning, planning, and execution capabilities of agentic systems, thereby bridging artificial intelligence and software engineering. This work presents a systematic survey of 242 recent studies at the forefront of research on LLM-based agentic software issue resolution. It outlines the general workflow of the task and establishes a taxonomy across three dimensions: benchmarks, techniques, and empirical studies. Furthermore, it highlights reinforcement learning as an increasingly important training paradigm for agentic systems in software engineering. Finally, it summarizes key challenges and outlines promising directions for future research.

cs.SE

Doc2Feat-Bench: Evaluating Documentation-Driven Feature Addition

Documentation changes in mature software projects often describe newly introduced or modified behavior. This makes them a natural basis for documentation-driven feature addition, where software engineering agents implement features from public-facing documentation updates. However, existing benchmarks for agentic software development primarily rely on issue reports written for maintainer coordination and often contain implementation-level details. Motivated by this observation, this work introduces Doc2Feat-bench, a benchmark for documentation-driven feature addition. Doc2Feat-bench consists of 634 tasks across 10 mature open-source software projects, involving about 114k code changes in total. Each task pairs a documentation change with the corresponding implementation and developer-written tests, enabling evaluation of whether a software engineering agent can implement the feature described by the documentation diff. The benchmark is constructed through a five-phase pipeline, starting from release notes, and offers broad coverage across libraries, developer tools, and frameworks while preserving real-world development settings. To facilitate lightweight and reliable evaluation under limited resources, we further curate a human-validated subset named Doc2Feat-bench Verified. It contains 114 high-quality instances whose task clarity and evaluation validity are manually verified. We use Doc2Feat-bench to assess a range of state-of-the-art software engineering agents with two widely used scaffolds. Experimental results show that despite significant token consumption, the best task success rate remains as low as 37.72% (OpenHands with Qwen3-Coder-480B). Our analysis reveals that software engineering agents face key challenges in performing cross-file edits, understanding existing code modules, and correctly interpreting documentation semantics.

cs.SE

Effective and Efficient Context Retrieval via Partial Dependency Graph for Repository-Level Code Generation

LLM-based repository-level code generation aims to generate code using the context available in a software repository, requiring LLMs to reason over complex code dependencies. Due to limited context windows and insufficient repository-specific understanding, LLMs typically rely on retrieval-augmented generation (RAG) to incorporate relevant code. Early RAG approaches primarily employ similarity-based retrieval, which often fails to retrieve code snippets that the target function depends on. Recent work introduces graph-based retrieval to model such dependencies, but typically relies on manually designed rules and static global graphs, leading to limited flexibility and high construction and maintenance costs. In contrast, human developers collect helpful context by implicitly constructing a partial dependency graph and iteratively inspecting along it. Inspired by this behavior, we propose DyRetriever, an efficient context retrieval method via partial dependency graphs. DyRetriever uses an LLM to first select a set of entry-point functions and then perform multi-hop reasoning along the code dependency graph. During multi-hop reasoning, it uses the LLM's semantic understanding to validate whether a function can help generate the target function, eliminating manually designed rules and enabling flexibility across scenarios. Instead of statically constructing a global dependency graph, DyRetriever builds a partial graph on demand and discards it after use, reducing construction and maintenance costs. We integrate DyRetriever with a similarity-based code retriever to build DyCoder and evaluate it on CoderEval and DevEval. Experimental results show that DyCoder achieves relative Pass@1 improvements of 25.63% and 59.73% on CoderEval and DevEval, respectively, compared with existing RAG-based methods, while being 7.4x faster than baselines based on static dependency graph construction.

cs.SE

A Marginal Cost Consensus Scheme with Reset Mechanism for Distributed Economic Dispatch in BESSs

Battery energy storage systems (BESSs) are often integrated into the smart grid as the key equipment for valley filling and peak suppression. However, the internal power consumption and capacity degradation of battery cells can not be ignored. In addition, there are certain electric trading between the owner of the grid-connected BESSs and the electric company (EC). Therefore, an expenditure function for grid-connected BESSs is constructed in this paper, in which internal power consumption, capacity degradation and power trading are covered while meeting the balance of power supply and demand. On this basis, the Karush-Kuhn-Tucker (KKT) condition of the function is summarized as the consensus problem of marginal cost (MC) converging to time-phased electricity price. Thus, we plan to design a distributed MC consensus scheme for economic dispatch (ED) in BESSs based on multi-agent systems (MASs) on a small-time scale. In view of the low control accuracy and response speed of the existing distributed proportional protocol, this paper proposes a distributed ED (DED) scheme with reset mechanism based on a proportional integral (PI) control. When the proportional term encounters zero crossing, the integral term of the control scheme is reset to 0, which ensures that the signs of the two are aligned, thus accelerating MCs convergence and restraining overshoot. Parameter conditions for consensus, regularity and Zeno-free behavior are given through the relevant theoretical analysis. Several simulation cases are designed to verify the designed DED algorithm.

eess.SY

Distributed Power Allocation Scheme with Prescribed Performance and Intermittent Dynamics for BESSs with Discharge Rate Constraints in Microgrids

The State-of-Charge (SoC) is an important parameter of a battery energy storage system (BESS), and its balance problem is also an issue worth studying in a multi-BESS network. Recently, some researchers have proposed a power allocation method, claiming that as long as the power sharing state and SoC balance state can be obtained in real-time, it can not only maintain supply and demand balance, but also ensure that any BESS will not exit early due to insufficient energy storage. Considering this, we are attempting to design {a distributed dynamic average tracking algorithm} based on multi-agent systems (MASs) with prescribed transient and steady state performance to estimate the power sharing and SoC balance states \textcolor{blue}{of} a BESSs network with dynamic load in a distributed manner. Two versions of the solution are designed here, where one is event triggered and the other is self triggered. These two schemes ensure the performance of the estimators under intermittent communication to varying degrees, \textcolor{blue}{respectively}. In each constructed estimation scheme, prescribed performance control (PPC) method is implemented to ensure the expected steady-state and dynamic performance, which is encapsulated in a performance function. Thus, it achieves almost zero error estimation of the fast time-varying {power} sharing and the SoC balance states. In addition, consensus and average tracking performance are decoupled, which provides convenience for \textcolor{blue}{parameters} tuning. Finally, to verify the results of \textcolor{blue}{the} theoretical analysis, some cases are studied and relevant simulations are performed on a 4 bus system.

eess.SY

Distributed Secondary Frequency Control and SoC Balance for Droop-Controlled BESSs with A Unified SoC Relative Variation Rate

The State of Charge (SoC) balance, power sharing, and frequency restoration are common control objectives of battery energy storage systems (BESSs). However, the SoC balance scheme induced by the power allocation through existing droop controllers can cause the capacity parameters of battery cells to be unequal to the droop coefficient, which is the result of battery capacity degradation. Under this limitation, previous capacity based droop controllers and the secondary controllers no longer suitable to address the imprecise power sharing and frequency restoration caused by this problem. Therefore, a power allocation scheme based on the current SoC level ratio is designed to induce a new droop controller and ensure that the SoC simultaneously drops to 0. In order to restore frequency in a distributed manner and obtain SoC level ratio, a distributed nominal frequency controller, SoC average estimator, and power sharing controller are designed based on multi-agent systems (MASs) in both asymptotic and finite time manners. In the asymptotic scheme, the steady-state performance of the SoC estimator is adjustable, and power sharing and frequency restoration are zero errors. In the finite time scheme, the influence of parameters on convergence time is well analyzed, and some conservative calculation methods are provided. Several time-domain simulation examples are designed on an improved IEEE57 bus system to verify the distribution of asymptotic and finite time schemes.

eess.SY

A PI+R Control Scheme Based on Multi-agent Systems for Economic Dispatch in Isolated BESSs

Battery energy storage systems (BESSs) are widely used in smart grids. However, power consumed by inner impedance and the capacity degradation of each battery unit become particularly severe, which has resulted in an increase in operating costs. The general economic dispatch (ED) algorithm based on marginal cost (MC) consensus is usually a proportional (P) controller, which encounters the defects of slow convergence speed and low control accuracy. In order to solve the distributed ED problem of the isolated BESS network with excellent dynamic and steady-state performance, we attempt to design a proportional integral (PI) controller with a reset mechanism (PI+R) to asymptotically promote MC consensus and total power mismatch towards 0 in this paper. To be frank, the integral term in the PI controller is reset to 0 at an appropriate time when the proportional term undergoes a zero crossing, which accelerates convergence, improves control accuracy, and avoids overshoot. The eigenvalues of the system under a PI+R controller is well analyzed, ensuring the regularity of the system and enabling the reset mechanism. To ensure supply and demand balance within the isolated BESSs, a centralized reset mechanism is introduced, so that the controller is distributed in a flow set and centralized in a jump set. To cope with Zeno behavior and input delay, a dwell time that the system resides in a flow set is given. Based on this, the system with input delays can be reduced to a time-delay free system. Considering the capacity limitation of the battery, a modified MC scheme with PI+R controller is designed. The correctness of the designed scheme is verified through relevant simulations.

eess.SY

A Distributed PI+Reset Scheme for Discrete-Time Economic Dispatch of A Grid-connected BESS Network

This article investigates the discrete-time economic dispatch (ED) problem of a battery energy storage system (BESS) network with an energy router (ER). The continuous increase in operational cost of a BESS network is caused by the internal power consumption and capacity degradation of each battery. In addition, the transaction amount of purchasing or selling electricity from the utility grid (UG) also becomes one of the sources that constitute this cost. Therefore, in order to address this ED problem and reduce costs, we design a distributed solution based on discrete-time multi-agent systems (MAS) with a novel proportional integral (PI) controller. In this scheme, a marginal cost (MC) consensus controller is designed to drive the inverter. In addition, a consensus controller is designed to estimate the average power mismatch, resulting in a routing algorithm based on this. Compared with existing distributed schemes with proportional (P) controllers, using a PI controller with a reset mechanism ensures that the integral term accumulates from 0 when the proportional term changes sign. Driven by this method, the convergence speed of the scheme is accelerated, while the control accuracy is also improved without causing significant overshoot. Provided the enabling conditions for the reset mechanism and analyzed the algorithm performance under SoC level constraints. The related simulation cases verify the effectiveness and progressiveness of the designed algorithm.

eess.SY

A Distributed Cluster Economic Dispatch Scheme for Cross-regional Microgrids Induced by Well-designed Communication Weights

A large-scale microgrid typically consists of several cross-regional subgrids aggregated by a virtual power plant (VPP). However, current consensus based schemes can-not guarantee the feature of differential demand between subgrids. Thus, distributed cluster consensus control induced by communication weights is investigated in this paper to solve the ED problem of a large-scale microgrid, which can achieve the expected cluster via well-designed communication weights. A communication weight matrix design method for a directed and connected graph based on eigenvector centrality is designed, which enables the adjacency matrix of the communication network to have a given leading eigenvector and allows agents in each cluster to have the same eigenvector center value. Based on this, a distributed cluster ED scheme, namely a leader-follower cluster consensus controller, is designed to drive marginal cost (MC) to achieve multiconsensus, thus allocating power among DGs. In addition, the power deficit of each subgrid collected by a VPP can be allocated to utility grids according to predetermined ratios, thus maintaining power supply-demand balance of each subgrid. For this scheme, it should be emphasized that the weighted network used is directed and connected; meanwhile, leader information only can be accessed by a few clusters. Correspondingly, relevant simulations are attached to verify the effectiveness of the designed scheme.

eess.SY

Distributed Cooperative Control of BESSs in AC and DC Hybrid Microgrid and Its Energy Internet Paradigm

An AC and DC hybrid microgrid, which inherits advantages of AC and DC microgrids and discards some disadvantages, is considered to be the most promising power network structure and gradually applied in the community. Usually, the AC subgrid and the DC subgrid are interconnected by Bidirectional Interlink Power Converters (BILPCs). Besides, in view of the different droop characteristics of AC subgrid and the DC subgrid, it is necessary to design a suitable distributed secondary controller for an AC and DC hybrid microgrid. Accordingly, this paper proposes a flexible and scalable distributed control framework for an AC and DC hybrid battery energy storage system (ADHB) with BILPCs in an Energy Internet (EI) paradigm. An ADHB governed by multi agent systems via a cloud server can reach the State-of-Charge balance, proportional power sharing, frequency and voltage restoration. The proposed control framework provides the group play-and-plug by adding or removing an inter-MASs interaction link. For a single BILPC in an ADHB, active/reactive power, frequency and voltage are adjusted by an AC BESS. For the parallel BILPCs in EI, a decentralized secondary control scheme is proposed. Communication delay issues and stability are analysed. Then, the relevant simulation results verify the correctness of the proposed scheme.

eess.SY

Inside the Skill Market: From Software Engineering Activities to Reusable Agent Skills

Software engineering (abbrev. SE) has continuously evolved through increasingly powerful forms of reuse, from source code and libraries to components and services. Recent advances in AI agents have introduced a potentially new reusable artifact: skills. Emerging agent skill repositories and marketplaces enable developers to package, share, and reuse SE expertise as reusable skills. This trend raises a fundamental question: what SE activities are being encapsulated into reusable skills? Existing studies primarily focus on a broad range of skills acquisition, safety, or benchmarking, while lacking a systematic understanding of SE-specific skills and their coverage across the software development lifecycle. To address this gap, we conduct the first large-scale empirical study of SE skills in public repositories and marketplaces. We collect and analyze a large corpus of SE skills, examining the activities they encapsulate, lifecycle coverage, evolution characteristics, and evaluation mechanisms. Our findings reveal that SE activities are increasingly becoming reusable artifacts via skills and suggest promising research opportunities for skill recommendation and engineering-oriented structuring, as well as the need for mechanisms to encapsulate high-context SE activities into reusable skills. Overall, our study provides the first activity-centric characterization of SE skills and reveals how SE activities are increasingly being transformed into reusable skills. These findings offer new insights into skill reuse, ecosystem development, and the future of agent-centric SE.

cs.SE

An Iterative Test-and-Repair Framework for Competitive Code Generation

Large language models (LLMs) have made remarkable progress in code generation, but competitive programming remains a challenge. Recent training-based methods have improved code generation by using reinforcement learning (RL) with execution feedback. The more recent framework CURE further incorporates test generation into the training process, jointly training a Coder and a Tester within a single model. At inference time, the Coder generates many candidate programs, and the Tester generates tests from the problem description. The candidate who passes the most of the generated tests is selected as the final answer. However, CURE has two critical limitations. First, the Tester never reads any candidate code, so its tests often fail to expose implementation-specific bugs. Second, the Coder generates every candidate from scratch and never learns to fix a buggy program based on a failed test. To address these limitations, we propose FixAudit, which approaches competitive code generation from a new perspective: starting from a single initial candidate, it iteratively improves the candidate through a targeted test-and-repair debugging cycle. The framework trains one shared model with two specialized roles through four stages: the Fixer, which repairs the current candidate based on a failing test, and the Auditor, which reads the candidate code to generate new tests that expose its remaining bugs. We evaluate FixAudit on three benchmarks: APPS, CodeContests, and xCodeEval. Applied to a 7B model, the framework surpasses the average performance of the larger 32B baseline within the same model family under the zero-shot setting. Compared to strong baselines built on the same 7B base model, FixAudit improves average Pass@1 by 35.1% to 36.8% and average AvgPassRatio by 7.1% to 24.5%.

cs.SE