Using cross-entropy to test executable logic code

Details Using cross-entropy to test executable logic code Using cross-entropy to test executable logic code

2007-10-17

2011-11-08

Dao, Thuy (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S104000, C717S132000, C706S046000, C709S224000

Reexamination Certificate

active

08056059

ABSTRACT:
A method for detecting the occurrence of rare events in an executable logic code includes assigning a first probability of a chance of traversal of one or more decision paths, in which each path connects two decision points defined by execution of the logic code. As a result of execution of the logic code, the decision paths traversed are evaluated to determine whether said traversal conforms to a predefined performance function. The performance function defines a goal to be achieved pursuant to the execution of the logic code. A second probability is assigned to the chance of traversal of at least one of said one or more decision paths to increase the likelihood that the one or more decision paths are traversed in a subsequent execution of the logic code in a closer conformity with the predefined performance function.

REFERENCES:
patent: 6128773 (2000-10-01), Snider
patent: 7174554 (2007-02-01), Pierce et al.
patent: 7526751 (2009-04-01), Sundresh
patent: 7640537 (2009-12-01), Simkins
patent: 7783745 (2010-08-01), Bhargava et al.
patent: 2004/0254903 (2004-12-01), Heckerman et al.
“Cross-Entropy Based Testing”, Chockler et al., 2007, pp. 101-108, <http://ieeexplore.ieee.org/xpls/abs—all.jsp?arnumber=4401988>.
“Cross-entropy and rare events for maximal cut and partition problems”, R. Rubinstein, Jan. 2002, pp. 27-53, <http://delivery.acm.org/10.1145/520000/511444/p27-rubinstein.pdf>.
“Rare event simulation and combinatorial optimization using cross entropy: estimation of rare event probabilities using cross-entropy”, Homem-de-Mello et al., Dec. 2002, pp. 310-319, <http://delivery.acm.org/10.1145/1040000/1030499/p310-homem-de-mello.pdf>.
“Cross-entropy and estimation of probabilistic context-free grammars”, Corazza et al., Jun. 2006, pp. 335-342, <http://delivery.acm.org/10.1145/1230000/1220878/p335-corazza.pdf>.

Affiliated with

Also associated with

Rating

Using cross-entropy to test executable logic code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using cross-entropy to test executable logic code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using cross-entropy to test executable logic code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4305302