Abstract:Scenario-based specifications (SBSs), such as UML interaction models, offer an intuitive and visual way of describing design requirements, and are playing an increasingly important role in the design of software systems. This paper presents an approach to timing analysis of SBSs expressed by UML interaction models. The approach considers more general and expressive timing constraints in UML sequence diagrams (SDs), and gives a solution to the reachability analysis, constraint conformance analysis and bounded delay analysis problems, which reduces these problems into linear programs. With the synchronous interpretation of the SD compositions, the timing analysis algorithms in the approach form a decision procedure for a class of SBSs where any loop in any path is time-independent of the other parts in the path. These algorithms are also a semi-decision procedure for general SBSs with both the synchronous and asynchronous composition semantics. The approach also supports bounded timing analysis of SBSs, which investigates all the paths in the bound limit one by one, and performs the timing analysis for each finite path by linear programming. A tool prototype has been developed to support this approach. Copyright © 2010 John Wiley & Sons, Ltd.(This paper presents a linear programming-based approach to timing analysis of scenario-based specifications (SBSs) expressed by UML interaction models. With more general and expressive timing constraints in UML sequence diagrams, the algorithms in the approach solve the problems of the reachability, constraint conformance and bounded delay analysis of SBSs. These algorithms form a decision procedure for the loop-unlimited SBSs where any loop in any path is time-independent of the other parts in the path, and a semi-decision procedure for general SBSs.)

Runtime Verification of Java Programs for Scenario-Based Specifications

UML interaction model-driven runtime verification of Java programs.

UML Behavior Diagram Driven Tool for Runtime Verification of Java Programs

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

Model-based Runtime Verification Framework

UML Activity Diagram Based Testing of Java Concurrent Programs for Data Race and Inconsistency

Jasmine: A Tool for Model-Driven Runtime Verification with UML Behavioral Models

SDT: A Scenario Specification-Oriented Runtime Testing Tool

Runtime Verification on Abstract Finite State Models

Scenario-Based Specifications Verification for Component-Based Embedded Software Designs

Runtime Verification of Robots Collision Avoidance Case Study.

Verifying Compositional Designs for Scenario-Based Timing Specifications

Scenario-Based Consistency Verification of Component-Based Real-Time System Designs

Accelerated Runtime Verification of LTL Specifications with Counting Semantics

UML Activity Diagram-Based Automatic Test Case Generation for Java Programs

A Fault Injection and Formal Verification Framework Based on UML Sequence Diagrams

Verification Framework for UML-Based Design of Embedded Systems.

Timing Analysis of Scenario-Based Specifications Using Linear Programming.

Game-based Monitors for a Scenario-Based Specification in Open Environments

Verifying Programs Using Abstraction and Theorem Proving.

Simulating Software Behavior Based on UML Activity Diagram