Rule-based method for testing of programming segments

Details Rule-based method for testing of programming segments Rule-based method for testing of programming segments

1992-06-17

1994-03-22

Beausoliel, Jr., Robert W.

Excavating

395575, 395922, 371 291, G06F 1100

Patent

active

052971503

ABSTRACT:
A method for determining a set of f low paths in a code listing that are most likely to fail comprises the steps of: converting the code listing to a directed acyclic graph representation, the representation including nodes and directed edges, each node representing a basic block of unconditional code statements. The method loads, as facts into a knowledge base, representations of the nodes and edges, and unconditional statements from the basic blocks. The method also loads, as rules into the knowledge base, conditional statements and complexity indicator values for conditional and unconditional statements. Weights are assigned to each node based upon complexity indicator values for statements associated with the node. A determination is then made of a set of flow paths through the code listing, each path ranked in order of assigned weights, those flow paths with larger assigned weights being assumed as those paths most likely to fail.

REFERENCES:
patent: 4694420 (1987-09-01), Pettet et al.
patent: 4730315 (1988-03-01), Saito et al.
patent: 4833641 (1989-05-01), Lerner
patent: 4885717 (1989-12-01), Beck et al.
patent: 4964125 (1990-10-01), Kim
patent: 5020011 (1991-05-01), Stark et al.
patent: 5058033 (1991-10-01), Bonissone et al.
patent: 5107499 (1992-04-01), Lirov et al.
patent: 5168563 (1992-12-01), Shenoy et al.
"Software Analysis Test Tool", User's Guide, Release 2, Publication No. SC26-4678-01 International Business Machines Corporation 1990, 1991.

Affiliated with

Also associated with

Rating

Rule-based method for testing of programming segments does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rule-based method for testing of programming segments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rule-based method for testing of programming segments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-442840