English
Related papers

Related papers: Controlled Owicki-Gries Concurrency: Reasoning abo…

200 papers

Cyber-physical systems (CPS) integrate sensing, computing, communication and actuation capabilities to monitor and control operations in the physical environment. A key requirement of such systems is the need to provide predictable…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-29 Hyoseung Kim

The proposed framework provides a general model of concurrent imperative programming. Programs are modeled as formal languages and concurrency as an interleaving (or shuffle) operator. This yields a simple and elegant algebra of programs.…

Programming Languages · Computer Science 2012-09-11 Stephan van Staden

The adoption of high-performance multi-core platforms in avionics and automotive systems introduces significant challenges in ensuring predictable execution, primarily due to shared resource interferences. Many existing approaches study…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Mohamed Amine Khelassi , Felix Suchert , Abderaouf Amalou , Benjamin Lesage , Anika Christmann , Robin Hapka , Jeronimo Castrillon , Mihail Asavoae , Mathieu Jan , Claire Pagetti , Selma Saidi

We propose CHRONOS, a hardware-assisted framework that decouples the cryptographic setup required for private gradient aggregation from the active training phase. CHRONOS executes a once-per-epoch server-relayed Diffie-Hellman key exchange…

Cryptography and Security · Computer Science 2026-05-01 Hung Dang

Concurrency control algorithms are key determinants of the performance of in-memory databases. Existing algorithms are designed to work well for certain workloads. For example, optimistic concurrency control (OCC) is better than…

Databases · Computer Science 2021-06-16 Jiachen Wang , Ding Ding , Huan Wang , Conrad Christensen , Zhaoguo Wang , Haibo Chen , Jinyang Li

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

Rapid CMOS device size reduction resulted in billions of transistors on a chip have led to integration of many cores leading to many challenges such as increased power dissipation, thermal dissipation, occurrence of transient faults and…

Hardware Architecture · Computer Science 2023-04-12 Shashikiran Venkatesha , Ranjani Parthasarathi

Iterative learning control (ILC) is a control strategy for repetitive tasks wherein information from previous runs is leveraged to improve future performance. Optimization-based ILC (OB-ILC) is a powerful design framework for constrained…

Systems and Control · Electrical Eng. & Systems 2022-05-27 Dominic Liao-McPherson , Efe C. Balta , Alisa Rupenyan , John Lygeros

Research on distributed machine learning algorithms has focused primarily on one of two extremes - algorithms that obey strict concurrency constraints or algorithms that obey few or no such constraints. We consider an intermediate…

Machine Learning · Computer Science 2013-07-31 Xinghao Pan , Joseph E. Gonzalez , Stefanie Jegelka , Tamara Broderick , Michael I. Jordan

Grid computing (GC) systems are large-scale virtual machines, built upon a massive pool of resources (processing time, storage, software) that often span multiple distributed domains. Concurrent users interact with the grid by adding new…

Programming Languages · Computer Science 2014-04-02 Carlos Alberto Ramírez Restrepo , Jorge A. Pérez , Jesús Aranda , Juan Francisco Díaz-Frias

As AI regulations around the world intensify their focus on system safety, contestability has become a mandatory, yet ill-defined, safeguard. In XAI, "contestability" remains an empty promise: no formal definition exists, no algorithm…

Computers and Society · Computer Science 2025-06-03 Catarina Moreira , Anna Palatkina , Dacia Braca , Dylan M. Walsh , Peter J. Leihn , Fang Chen , Nina C. Hubig

Concurrency is vital for our critical software to meet modern performance requirements, yet concurrency bugs are notoriously difficult to detect and reproduce. Controlled Concurrency Testing (CCT) can make bugs easier to expose by enabling…

Operating Systems · Computer Science 2025-05-01 Jiacheng Xu , Dylan Wolff , Xing Yi Han , Jialin Li , Abhik Roychoudhury

Concurrent revisions is a concurrency control model designed to guarantee determinacy, meaning that the outcomes of programs are uniquely determined. This paper describes an Isabelle/HOL formalization of the model's operational semantics…

Logic in Computer Science · Computer Science 2019-12-23 Roy Overbeek

Compartmentalization effectively prevents initial corruption from turning into a successful attack. This paper presents O2C, a pioneering system designed to enforce OS kernel compartmentalization on the fly. It not only provides immediate…

Operating Systems · Computer Science 2024-01-12 Zicheng Wang , Tiejin Chen , Qinrun Dai , Yueqi Chen , Hua Wei , Qingkai Zeng

Although the emergence of the programmable smart contract makes blockchain systems easily embrace a wider range of industrial areas, how to execute smart contracts efficiently becomes a big challenge nowadays. Due to the existence of…

Databases · Computer Science 2019-05-20 Shuaifeng Pang , Xiaodong Qi , Zhao Zhang , Cheqing Jin , Aoying Zhou

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

Physical human-robot interaction (pHRI) integrates the benefits of human operator and a collaborative robot in tasks involving physical interaction, with the aim of increasing the task performance. However, the design of interaction…

Robotics · Computer Science 2020-08-13 Yusuf Aydin , Ozan Tokatli , Volkan Patoglu , Cagatay Basdogan

Robotic applications require the integration of various modalities, encompassing perception, control of real robots and possibly the control of simulated environments. While the state-of-the-art robotic software solutions such as ROS 2…

Robotics · Computer Science 2023-06-19 Vincent Berenz , Felix Widmaier , Simon Guist , Bernhard Schölkopf , Dieter Büchler

Concurrent objects form the foundation of many applications that exploit multicore architectures and their importance has lead to informal correctness arguments, as well as formal proof systems. Correctness arguments (as found in the…

Programming Languages · Computer Science 2024-10-18 Constantin Enea , Eric Koskinen

Several propositions were done to provide adapted concurrency control to object-oriented databases. However, most of these proposals miss the fact that considering solely read and write access modes on instances may lead to less parallelism…

Databases · Computer Science 2010-03-26 Carmelo Malta , José Martinez