Abstract:We present a new approach to check for commutativity in concurrent programs from their state-chart graphs. A set of operations are commutative if changing the order of their execution on an object does not affect the abstract state of the object and returns the same response. Concurrent operations that commute at object-level can be executed concurrently at transaction-level, which boosts performance while preserving the appearance of atomicity and isolation. Utilizing object-level commutativity in transactional execution enables the reuse of existing non-blocking programming techniques for thread-level synchronization. In our approach, we generate state-chart graphs by tracking data on the atomic instructions invoked on the concurrent object during model checking and represent the atomic instructions as states in a state-transition representation. Considering the non-deterministic nature of concurrent programs, we determine commutativity by exhaustively searching for identical object states captured at a thread-level granularity across all thread interleavings. With this methodology, a user can not only verify commutativity among operations, but also can visually check ways in which methods commute at object-level, which is an edge over current state-of-the-art tools. The object-level commutative information helps in identifying faulty implementations and performance improvement considerations. We use the graph database, Neo4j, to represent object states as nodes that further assists the user to check for concurrency properties using Cypher queries.

Compositional Verification of Concurrent Objects in UML Models

Verifying Compositional Designs for Scenario-Based Timing Specifications

Model checking dynamic UML consistency

Compositional Model-Checking for Real-Time Systems

Compositional Reasoning for Shared-variable Concurrent Programs.

Formalizing UML State Machines for Automated Verification -- A Survey

Formalizing UML State Machines for Automated Verification – A Survey

Verification Framework for UML-Based Design of Embedded Systems.

A Formal Approach for Modeling and Verification of Distributed Systems.

Bounded Model Checking of Compositional Processes

Uml State Machine Diagram Driven Runtime Verification Of Java Programs For Message Interaction Consistency

Analysis of Commutativity with State-Chart Graph Representation of Concurrent Programs

An Operational Semantics for UML State Machines in Model Checking Context

Survey on Modeling and Verification Techniques of Composable Embedded Software

Composite-Level Conflict Detection in UML Model Versioning

AlgebraicSystems: Compositional Verification for Autonomous System Design

A compositional simulation framework for Abstract State Machine models of Discrete Event Systems

Compositional verification of termination-preserving refinement of concurrent programs

An approach for design and formal verification of safety-critical software

Well-formedness and typing rules for UML Composite Structures

UML interaction model-driven runtime verification of Java programs.