English
Related papers

Related papers: A Spin-based model checking for the simple concurr…

200 papers

Mamba selective state space models (SSMs) provide linear-time sequence modeling but remain sensitive to selective-scan chunk scheduling. We present COREY, a \emph{concept-and-feasibility} runtime scheduler that maps fixed-bin activation…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Bo Ma , Jinsong Wu , Weiqi Yan

Program verification on concurrent programs is a big challenge due to general undecidable results. Petri nets and its extensions are used in most works. However, existing verifiers based on Petri nets are difficult to be complete and…

Logic in Computer Science · Computer Science 2021-10-26 Ying Zhao , Jinhao Tan , Guoqiang Li

Large Language Models (LLMs) have revolutionized automated program repair (APR) but current benchmarks like SWE-Bench predominantly focus on userspace applications and overlook the complexities of kernel-space debugging and repair. The…

Software Engineering · Computer Science 2025-11-21 Kareem Shehada , Yifan Wu , Wyatt D. Feng , Adithya Iyer , Gryphon Kumfert , Yangruibo Ding , Zhiyun Qian

Memory consistency models (MCMs) are at the heart of concurrent programming. They represent the behaviour of concurrent programs at the chip level. To test these models small program snippets called litmus test are generated, which show…

Programming Languages · Computer Science 2018-08-30 Ruth Hoffmann , Özgür Akgün , Susmit Sarkar

In many robotic manipulation scenarios, robots often have to perform highly-repetitive tasks in structured environments e.g. sorting mail in a mailroom or pick and place objects on a conveyor belt. In this work we are interested in settings…

Robotics · Computer Science 2019-04-15 Fahad Islam , Oren Salzman , Maxim Likhachev

Large swaths of low-level system software building blocks originally implemented in C/C++ are currently being swapped for equivalent rewrites in Rust, a relatively more secure and dependable programming language. So far, however, no…

Operating Systems · Computer Science 2025-10-02 Elena Frank , Kaspar Schleiser , Romain Fouquet , Koen Zandberg , Christian Amsüss , Emmanuel Baccelli

Fund allocation has been an increasingly important problem in the financial domain. In reality, we aim to allocate the funds to buy certain assets within a certain future period. Naive solutions such as prediction-only or…

Machine Learning · Computer Science 2025-07-18 Fuyuan Lyu , Linfeng Du , Yunpeng Weng , Qiufang Ying , Zhiyan Xu , Wen Zou , Haolun Wu , Xiuqiang He , Xing Tang

Pre-trained models exhibit strong generalization to various downstream tasks. However, given the numerous models available in the model hub, identifying the most suitable one by individually fine-tuning is time-consuming. In this paper, we…

Machine Learning · Computer Science 2026-03-10 Tengxue Zhang , Biao Ouyang , Yang Shu , Xinyang Chen , Chenjuan Guo , Bin Yang

Typical schedulers in multi-tenancy environments make use of reactive, feedback-oriented mechanisms based on performance counters to avoid resource contention but suffer from detection lag and loss of performance. In this paper, we address…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-02 Girish Mururu , Sharjeel Khan , Bodhisatwa Chatterjee , Chao Chen , Chris Porter , Ada Gavrilovska , Santosh Pande

Code production is now a commodity; the bottleneck is knowing what to build and proving it works. We present the Kitchen Loop, a framework for autonomous, self-evolving software built on a unified trust model: (1) a specification surface…

Software Engineering · Computer Science 2026-03-27 Yannick Roy

Real-time control systems often require dedicated hardware and software, including real-time operating systems, while many systems are available for off-line computing, mainly based on standard system units (PCs), standard network…

Instrumentation and Detectors · Physics 2007-05-23 F. Acernese , F. Barone , R. De Rosa , R. Esposito , P. Mastroserio , L. Milano , S. Pardi , K. Qipiani , F. Silvestri , G. Spadaccini

Common implementations of core memory allocation components, like the Linux buddy system, handle concurrent allocation/release requests by synchronizing threads via spin-locks. This approach is clearly not prone to scale with large thread…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-22 Romolo Marotta , Mauro Ianni , Alessandro Pellegrini , Andrea Scarselli , Francesco Quaglia

State Machine Replication (SMR) is a fundamental approach to designing service with fault tolerance. However, its requirement for the deterministic execution of transactions often results in single-threaded replicas, which cannot fully…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-27 Gang Wu1 , Guodong Zhao , Yidong Song

We address the problem of model checking context-free specifications for probabilistic pushdown automata, which has relevant applications in the verification of recursive probabilistic programs. Operator Precedence Languages (OPLs) are an…

Logic in Computer Science · Computer Science 2025-02-06 Francesco Pontiggia , Ezio Bartocci , Michele Chiari

We present and verify template algorithms for lock-free concurrent search structures that cover a broad range of existing implementations based on lists and skiplists. Our linearizability proofs are fully mechanized in the concurrent…

Programming Languages · Computer Science 2024-05-24 Nisarg Patel , Dennis Shasha , Thomas Wies

Nowadays, the use of embedded operating systems in different embedded projects is subject to a tremendous growth. Embedded Linux is becoming one of those most popular EOSs due to its modularity, efficiency, reliability, and cost. One way to…

Operating Systems · Computer Science 2013-12-17 Pierre Olivier , Jalil Boukhobza

A significant increase in renewable energy production is necessary to achieve the UN's net-zero emission targets for 2050. Using power-electronic controllers, such as Phase Locked Loops (PLLs), to keep grid-tied renewable resources in…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Rahul Nellikkath , Andreas Venzke , Mohammad Kazem Bakhshizadeh , Ilgiz Murzakhanov , Spyros Chatzivasileiadis

Risk assessment of a robot in controlled environments, such as laboratories and proving grounds, is a common means to assess, certify, validate, verify, and characterize the robots' safety performance before, during, and even after their…

Robotics · Computer Science 2025-01-29 Linda Capito , Guillermo A. Castillo , Bowen Weng

Learning-based model predictive control has emerged as a powerful approach for handling complex dynamics in mechatronic systems, enabling data-driven performance improvements while respecting safety constraints. However, when computational…

Systems and Control · Electrical Eng. & Systems 2025-12-19 Mark Benazet , Francesco Ricca , Dario Bralla , Melanie N. Zeilinger , Andrea Carron

The Robot Operating System (ROS) is a popular robotics middleware framework. In the last years, it underwent a redesign and reimplementation under the name ROS~2. It now features QoS-configurable communication and a flexible layered…

Robotics · Computer Science 2021-05-19 Jan Staschulat , Ralph Lange , Dakshina Narahari Dasari