IP Library Granted Patent US 6,898,784
Granted Patent B1
US 6,898,784 · App. 09/663,568 · Granted May 24, 2005

Method and system for forming skeletons for generating verification systems

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,898,784
App. No.
09/663,568
Granted
May 24, 2005
Kind
B1
Abstract

A verification system for a procedure interface is generated by using formal specifications of the procedure interface and generating test suites. The test suites are generated from the formal specifications and templates or skeletons which are used to generate an element of a verification system. The skeletons are generated based on decomposition of test suits.

Claims (76)

1. A method for forming a skeleton tool usable for generating a test suite for a verification system for verifying a Procedure Interface Under Test (PIUT), the method comprising the steps of:

decomposing existing test suites, the test suites having automatically generated components and manually developed components and being written in its test suite implementation language;

defining one or more standard schemes of procedure testing based on the decomposition of the test suites;

providing a skeleton description for each scheme in a skeleton definition language adapted to function as a directive for control of a transformation of the skeleton description into a skeleton tool; and

transforming the skeleton description for each scheme into a skeleton tool for generating the test suite of the scheme, wherein said transforming is controlled by said skeleton definition language.

2. The method as claimed in claim 1 , wherein

the decomposing step includes a step of identifying an invariant test suite part written in the test suite implementation language; and

the skeleton description providing step includes a step of creating an invariant test suite description based on the identified invariant test suite part.

3. The method as claimed in claim 1 , wherein

the decomposing step includes a step of identifying a skeleton parameter; and

the skeleton description providing step includes a step of creating a skeleton parameter identifier based on the identified skeleton parameter.

4. The method as claimed in claim 3 , wherein the skeleton parameter includes a text string or an integer.

5. The method as claimed in claim 3 , wherein the skeleton parameter includes an array of text strings or integers.

6. The method as claimed in claim 1 , wherein

the decomposing step includes a step of identifying a repetitive part of the test suite; and

the skeleton description providing step includes a step of creating a repetitor describing the identified repetitive part of the test suite.

7. The method as claimed in claim 6 , wherein the repetitor is written in a macro-language.

8. The method as claimed in claim 1 , wherein

the decomposing step includes a step of identifying a variant of the test suite; and

the skeleton description providing step includes a step of creating a variant descriptor describing the identified variants of the test suite.

9. The method as claimed in claim 8 , wherein the variant descriptor is written in a macro-language.

10. The method as claimed in claim 1 , wherein

the decomposing step includes a step of identifying a manually-developed component of the test suite; and

the skeleton description providing step includes a step of creating a slot descriptor describing a slot for receiving a component corresponding to the identified manually-developed component of the test suite.

11. The method as claimed in claim 10 , wherein the slot descriptor is written in a macro-language.

12. The method as claimed in claim 10 , wherein the slot descriptor provides rigorously defined semantics for manual slot filling.

13. The method as claimed in claim 1 , wherein

the decomposing step includes a step of identifying an automatically-generated component of the test suite; and

the skeleton description providing step includes a step of creating a slot descriptor describing a slot for receiving a component corresponding to the identified automatically-generated component of the test suite.

14. The method as claimed in claim 13 , wherein the slot descriptor is written in a macro-language.

15. The method as claimed in claim 1 , wherein the defining step includes a step of separating procedure testing into different types, each type corresponding to each standard scheme, based on dependency of parameters.

16. The method as claimed in claim 1 , wherein the transforming step includes a step of creating a file containing values of skeleton parameters and components for slot filing.

17. A system for forming a skeleton tool usable for generating a test suite for a verification system for verifying a Procedure Interface Under Test (PIUT), the system comprising:

a decomposer for decomposing test suites, the test suites having automatically generated components and manually developed components and being written in its test suite implementation language, the decomposed test suites being used to define one or more standard schemes of procedure testing;

a skeleton describer for providing a skeleton description for each scheme in a skeleton definition language adapted to function as a directive for control of a transformation of the skeleton description into a skeleton tool; and

a skeleton transformer for transforming the skeleton description for each scheme into a skeleton tool for generating the test suite of the scheme, wherein the skeleton definition language controls the transforming.

18. The system as claimed in claim 17 , wherein the decomposer includes a feature identifier for identifying particular features of the test suites.

19. The system as claimed in claim 17 , wherein the skeleton describer includes a creator for creating parts of skeleton description based on the identified features of the test suites.

20. The system as claimed in claim 18 , wherein the feature identifier includes:

an invariant test suite part identifier for identifying an invariant test suite part written in the test suite implementation language;

a skeleton parameter identifier for identifying a skeleton parameter;

a repetitive part identifier for identifying a repetitive part of the test suite;

a variant identifier for identifying a variant of the test suite;

a manually-developed component identifier for identifying a manually-developed component of the test suite; and

an automatically-developed component identifier for identifying an automatically-generated component of the test suite.

21. The system as claimed in claim 20 , wherein the skeleton describer includes:

an invariant description creator for creating an invariant test suite description based on the identified invariant test suite part;

a parameter identifier creator for creating a skeleton parameter identifier based in the identified skeleton parameter;

a repetitor creator for creating a repetitor describing the identified repetitive part of the test suite;

a variant descriptor creator for creating a variant descriptor describing the identified variants of the test suite;

a first slot descriptor creator for creating a slot descriptor describing a slot for receiving a component corresponding to the identified manually-developed component of the test suite; and

a second slot descriptor creator for creating a slot descriptor describing a slot for receiving a component corresponding to the identified automatically-generated component of the test suite.

22. The system as claimed in claim 17 , wherein the scheme defining means has a function for separating procedure testing into different types, each type corresponding to each standard scheme, based on dependency of parameters.

23. A method for generating test suite sources for a verification system for verifying a Procedure Interface Under Test (PIUT), the method comprising steps of:

decomposing existing test suites, the test suites having automatically generated components and manually developed components and being written in its test suit implementation language;

defining one or more standard schemes of procedure testing based on the decomposition of the test suites;

providing a skeleton description for each scheme in a skeleton definition language adapted to function as a directive for control of a transformation of the skeleton description into a skeleton tool;

transforming the skeleton description for each scheme into a skeleton tool for generating the test suite of the scheme, wherein said transforming is controlled by said skeleton definition language;

generating a test suite template by executing the skeleton tool using a specification of the PIUT; and

filling the test suite template using manually written parts of the test suite to generate test suite sources.

24. The method as claimed in claim 23 further comprising a step of compiling the test suite sources into a test suite in implementation language.

25. A method for forming a skeleton tool usable for generating a test suite for a verification system for verifying a Procedure Interface Under Test (PIUT), the method comprising the steps of:

decomposing existing test suites, the test suites having automatically generated components and manually developed components and being written in its test suite implementation language;

defining one or more standard schemes of procedure testing based on the decomposition of the test suites;

providing a skeleton description for each scheme in a skeleton definition language adapted to function as a directive for control of a transformation of the skeleton description into a skeleton tool; and

transforming the skeleton description for each scheme into a skeleton tool for generating the test suite of the scheme, wherein said transforming is controlled by said skeleton definition language;

wherein:

the decomposing step includes:

a step of identifying an invariant test suite part written in the test suite implementation language; and

a step of identifying a manually-developed component of the test suite; and

the skeleton description providing step includes:

a step of creating an invariant test suite description based on the identified invariant test suite part; and

a step of creating a slot descriptor describing a slot for receiving a component corresponding to the identified manually-developed component of the test suite; and

the defining step includes:

a step of separating procedure testing into different types, each type corresponding to each standard scheme, based on dependency of parameters; and

a step of separating procedure testing into different types, each type corresponding to each standard scheme, based on sequences of testing of a group of procedures.

Assignments (5)
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032399/0442 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →