Abstract:When an evolving program is modified to address issues related to thread synchronization, there is a need to confirm the change is correct, i.e., it does not introduce unexpected behavior. However, manually comparing two programs to identify the semantic difference is labor intensive and error prone, whereas techniques based on model checking are computationally expensive. To fill the gap, we develop a fast and approximate static analysis for computing synchronization differences of two programs. The method is fast because, instead of relying on heavy-weight model checking techniques, it leverages a polynomial-time Datalog-based program analysis framework to compute differentiating data-flow edges, i.e., edges allowed by one program but not the other. Although approximation is used our method is sufficiently accurate due to careful design of the Datalog inference rules and iterative increase of the required data-flow edges for representing a difference. We have implemented our method and evaluated it on a large number of multithreaded C programs to confirm its ability to produce, often within seconds, the same differences obtained by human; in contrast, prior techniques based on model checking take minutes or even hours and thus can be 10x to 1000x slower.

Shared-locking for Semantic Conflict Prevention in Real-Time Collaborative Programming

Semantic locking in real-time Internet-based collaborative graphics design systems

Maintaining Semantic Consistency in Real-Time Collaborative Graphics Editing Systems

Distributed Dynamic-Locking In Real-Time Collaborative Editing Systems

Locking Intention Preservation Based On Address Space Transformation Technique

A Late Join Approach for Distributed Dynamic-locking in Real-time Collaborative Editing Systems

Conflicts Classification and Solving for Collaborative Feature Modeling.

Preserving Consistency In Distributed Embedded Collaborative Editing Systems

Intelligent Locking in Collaborative Pattern Design Based on Forecast

Deadlock-Free Solution in Collaborative Workflow Environment

System forecast locking in collaborative pattern design

Online Shared Memory Dependence Reduction Via Bisectional Coordination

"Don't Step on My Toes": Resolving Editing Conflicts in Real-Time Collaboration in Computational Notebooks

Datalog-based Scalable Semantic Diffing of Concurrent Programs

A Program Logic for Concurrent Objects under Fair Scheduling.

Lock-Free Collaboration Support for Cloud Storage Services with Operation Inference and Transformation.

Operation-based Collaborative Data Sharing for Distributed Systems

Flexible Concurrency Control for Synchronized Collaborative Design

Automatic Fine-Grained Locking Generation for Shared Data Structures.

Collaborative model for concurrent product design

A Fine Granular Concurrency Control Mechanism for a Peer-to-Peer Cooperative Design Environment