# US 2010/0251209 A1 · Generating Validation Test Suites

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0251209 A1
- Document ID: US20100251209A1
- Status: Published application
- Kind: A1
- Application number: 12/415,963
- Filed: 2009-03-31
- Published: 2010-09-30
- Earliest claimed: 2009-03-31
- Assignees: Fujitsu Limited
- Inventors: Praveen K. Murthy
- Web page: https://patentgrep.com/patent/US20100251209A1

## CPC

- G06F 11/3684: {for test design, e.g. generating new test cases}
- G06F 11/263: Generation of test inputs, e.g. test vectors, patterns or sequences {; with adaptation of the tested hardware for testability with external testers}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one embodiment, a method includes accessing a modeling language representation of a system under test. The representation includes one or more Message Sequence Charts (MSCs). One or more of the MSCs includes one or more conditional constructs including at least one or more guards or one or more loops. The method includes generating one or more use scenarios based on the modeling language representation and generating one or more validation test suites based on the one or more use scenarios.

## Claims

### Claim 1

A method comprising:
using one or more computer systems, accessing a modeling language representation of a system under test, the representation comprising one or more Message Sequence Charts (MSCs), one or more of the MSCs comprising one or more conditional constructs including at least one or more guards or one or more loops;
using the computer systems, generating one or more use scenarios based on the modeling language representation; and
using the computer systems, generating one or more validation test suites based on the one or more use scenarios.

### Claim 2 (depends on 1)

The method of claim 1, wherein one or more of the one or more conditional constructs are mathematically similar to one or more Alternatives, Options, Breaks, Parallels, Critical Regions, or Loops specified in Unified Modeling Language (UML).

### Claim 3 (depends on 1)

The method of claim 1, wherein one or more of the MSCs are hierarchically arranged MSCs.

### Claim 4 (depends on 1)

The method of claim 1, wherein one or more of the MSCs are deterministic.

### Claim 5 (depends on 1)

The method of claim 1, wherein one or more of the MSCs are non-deterministic.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating one or more use scenarios comprises identifying and generating one or more use scenarios for every MSC in a directed graph.

### Claim 7 (depends on 6)

The method of claim 6, wherein identifying every MSC in a directed graph comprises identifying and generating one or more use scenarios for every combination of two or more of the MSCs in the order indicated in the directed graph.

### Claim 8 (depends on 6)

The method of claim 6, wherein generating one or more use scenarios for every MSC in a directed graph comprises using a postman algorithm to generate a postman tour of the directed graph.

### Claim 9 (depends on 6)

The method of claim 6, wherein generating one or more use scenarios for every MSC in the directed graph comprises identifying and generating use scenarios for every possible complete path through the directed graph.

### Claim 10 (depends on 1)

The method of claim 1, wherein generating one or more use scenarios comprises generating one or more use scenarios that test every transition between the MSCs.

### Claim 11 (depends on 10)

The method of claim 10, wherein one or more of the validation test suites are operable to keep track of which transitions are actually visited during execution of the validation test suite.

### Claim 12 (depends on 1)

The method of claim 1, wherein one or more of the validation test suites are operable to act as a state machine to interact with the system under test according to one or more of the use scenarios.

### Claim 13 (depends on 1)

The method of claim 1, wherein the system under test comprises hardware, software, or a combination of hardware and software.

### Claim 14 (depends on 1)

The method of claim 1, wherein the system under test comprises a finite state machine (FSM).

### Claim 15

One or more computer-readable tangible storage media encoding software that is operable when executed to:
access a modeling language representation of a system under test, the representation comprising one or more Message Sequence Charts (MSCs), one or more of the MSCs comprising one or more conditional constructs including at least one or more guards or one or more loops;
generate one or more use scenarios based on the modeling language representation; and
generate one or more validation test suites based on the one or more use scenarios.

### Claim 16 (depends on 15)

The media of claim 15, wherein one or more of the one or more conditional constructs are mathematically similar to one or more Alternatives, Options, Breaks, Parallels, Critical Regions, or Loops specified in Unified Modeling Language (UML).

### Claim 17 (depends on 15)

The media of claim 15, wherein one or more of the MSCs are hierarchically arranged MSCs.

### Claim 18 (depends on 15)

The media of claim 15, wherein one or more of the MSCs are deterministic.

### Claim 19 (depends on 15)

The media of claim 15, wherein one or more of the MSCs are non-deterministic.

### Claim 20 (depends on 15)

The media of claim 15, wherein the software being operable to generate one or more use scenarios comprises the software being operable to identify and generate one or more use scenarios for every MSC in a directed graph.

### Claim 21 (depends on 20)

The media of claim 20, wherein the software being operable to identify every MSC in a directed graph comprises the software being operable to identify and generate one or more use scenarios for every combination of two or more of the MSCs in the order indicated in the directed graph.

### Claim 22 (depends on 20)

The media of claim 20, wherein the software being operable to generate one or more use scenarios for every MSC in a directed graph comprises the software being operable to use a postman algorithm to generate a postman tour of the directed graph.

### Claim 23 (depends on 20)

The media of claim 20, wherein the software being operable to generate one or more use scenarios for every MSC in the directed graph comprises the software being operable to identify and generate use scenarios for every possible complete path through the directed graph.

### Claim 24 (depends on 15)

The media of claim 15, wherein the software being operable to generate one or more use scenarios comprises the software being operable to generate one or more use scenarios that test every transition between the MSCs.

### Claim 25 (depends on 24)

The media of claim 24, wherein the software being operable to generate one or more use scenarios that test every transition between the MSCs comprises the software being operable to keep track of which transitions are actually visited during execution of the software.

### Claim 26 (depends on 15)

The media of claim 15, wherein one or more of the validation test suites are operable to act as a state machine to interact with the system under test according to one or more of the use scenarios.

### Claim 27 (depends on 15)

The media of claim 15, wherein the system under test comprises hardware, software, or a combination of hardware and software.

### Claim 28 (depends on 15)

The media of claim 15, wherein the system under test comprises a finite state machine (FSM).
