CN103440199B - Test bootstrap technique and device - Google Patents
Test bootstrap technique and device Download PDFInfo
- Publication number
- CN103440199B CN103440199B CN201310378925.5A CN201310378925A CN103440199B CN 103440199 B CN103440199 B CN 103440199B CN 201310378925 A CN201310378925 A CN 201310378925A CN 103440199 B CN103440199 B CN 103440199B
- Authority
- CN
- China
- Prior art keywords
- interbehavior
- information
- node
- weights
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
One test bootstrap technique and device are provided.Wherein, a kind of test bootstrap technique, including: receiving the information of user and the alternative events of system under test (SUT), described user includes ID, interbehavior information and time of origin with the information of alternative events;Using the interbehavior chain data of the user of reception and user described in the information updating of the alternative events of system under test (SUT), the interbehavior chain data of described user include the set of the interbehavior information of the described user of the sequential polymerization according to time of origin;Producing, by the interbehavior chain data of multiple users being compared with the personal behavior model built in advance, the recommendation interbehavior information that described user has not carried out, described personal behavior model includes the set of the interbehavior chain data to be measured of system under test (SUT);Send the recommendation interbehavior information of described ID and generation.
Description
Technical field
The application relates to a kind of test bootstrap technique and device, particularly relates to a kind of by analyzing user and quilt
The interbehavior of examining system provides the technology that test guides to the personnel participating in test.
Background technology
Random test is the conventional means of a kind of system testing, is that opposed configuration tests (Structured
Effectively supplementing Test).Under the scene being such as difficult to the Internet, applications that full automation covers, at random
The process of test still needs to manpower intervention.
Generally employing following two random testing method:
1, exploratory testing (Explore Test)
Exploratory testing refers to a kind of test of design simultaneously and the test thought performing test.For accelerating iteration
Frequency, internet industry and enterprise can use the method opinion to varying degrees.
These methods are the freest and efficient relative to structuring test (Structured Test), but due to
Test cases indefinite, it is impossible to effectively decompose and cooperate to relatively Large Groups, has path covering the most complete
Risk, also can pay the extra cost that path covers repeatedly, and this type of cost will be aobvious with the increase of test colony
Write and rise.Similar with tradition random test, exploratory testing also is difficult to efficient application under multiple person cooperational.
2, model-based testing (Model-Based Test)
Model-based testing refers to the circulation according to system, constructs state model and checkpoint, automation
Ground control system circulates between checkpoint, reaches the purpose of the random test of high covering.
This kind of method can efficiently automatically go through the execution route of system, but it is relatively costly to build model, and
Test verification (Test Oracle) is difficult to pervasively cover sorts of systems demand.Under some complex scenes,
Remain a need for by manually test result being judged.
Summary of the invention
It is an object of the invention to provide a kind of test bootstrap technique and device, by user and tested system
The interbehavior of system is analyzed to provide test to guide the personnel participating in test such that it is able to effectively
Support that many people carry out random test to each execution route of system under test (SUT), in the random test that many people are carried out
Coverage rate that middle realization is good and harmony.
According to an aspect of the present invention, it is provided that a kind of test bootstrap technique, including: receive user with tested
The information of the alternative events of system, described user includes ID, mutual row with the information of alternative events
For information and time of origin;Use described in the information updating of the user of reception and the alternative events of system under test (SUT)
The interbehavior chain data of user, it is suitable that the interbehavior chain data of described user include according to time of origin
The set of the interbehavior information of the described user of sequence polymerization;By by the interbehavior chain number of multiple users
The recommendation that described user has not carried out is produced with the personal behavior model built in advance mutual according to comparing
Behavioural information, described personal behavior model includes the set of the interbehavior chain data to be measured of system under test (SUT);
Send the recommendation interbehavior information of described ID and generation.
Preferably, described by by the interbehavior chain data of multiple users and the user behavior built in advance
Model is compared to produce the step of the recommendation interbehavior information that described user has not carried out and is included: will
The interbehavior chain data of the plurality of user are as the interbehavior chain covered and described user behavior mould
The set of the interbehavior chain data to be measured in type is compared, and is not coated to obtain in described user model
The interbehavior chain data to be measured of lid, first described by described uncovered interbehavior chain to be measured
The interbehavior information that user has not carried out is as described recommendation interbehavior information.
Preferably, if getting interbehavior chain number to be measured uncovered in multiple described user model
According to, then select that there is follow-up interbehavior letter from the interbehavior chain high priority data to be measured got
First described in the interbehavior chain data to be measured of breath, and the interbehavior chain data to be measured that will select
The interbehavior information that user has not carried out is as described recommendation interbehavior information.
Preferably, the first described user in described uncovered interbehavior chain to be measured is not yet being held
In the process as described recommendation interbehavior information of the interbehavior information of row, for including as recommendation
Interbehavior information is transmitted across but is not received the interbehavior chain number to be measured of described interbehavior information
According to, not preferentially as the interbehavior chain data to be measured considering recommendation.
Preferably, also include: build interbehavior tree based on described personal behavior model, and to described
Each node of interbehavior tree gives actual weights and interim weights, wherein, for any node, with
The number of its child node correspondingly gives the actual weights of equivalence and interim weights.
Preferably, described by by the interbehavior chain data of multiple users and the user behavior built in advance
Model is compared to produce the step of the recommendation interbehavior information that described user has not carried out and is included: from
Described interbehavior tree is searched corresponding with the interbehavior information in the interbehavior chain data of described renewal
Node, and the node that the interbehavior information of described reception is corresponding is carried out the fall power of interim weights;As
The node that the interbehavior information of fruit reception is corresponding has child node, then from the interbehavior information pair received
In the child node of the node answered, select the interbehavior to be measured letter of the child node corresponding to interim maximum weight
Cease as described recommendation interbehavior information, and the child node of described selection is carried out the fall of interim weights
Power;If node corresponding to interbehavior information received does not has a child node, then to find with described
Each corresponding node of interbehavior information in the interbehavior chain data updated carries out the fall of actual weights
Power.
Preferably, do not receive described interbehavior believe as recommending interbehavior information to be transmitted across
The node that breath is corresponding, after exceeding the scheduled time, increases its interim weights.
Preferably, described for any node, with the number of its child node correspondingly give actual weights and
The process of interim weights includes: to any node, the actual weights that the number giving its child node adds 1 and
Interim weights, and node carried out actual weights or interim weights drops in the process weighed, general described
Actual weights or the interim weights of described node subtract 1, or weigh the node actual weights of increase described temporarily
In the process of the weights of value, actual weights or the interim weights of described node are added 1.
Preferably, described test bootstrap technique is implemented as the background service of test application.
According to a further aspect in the invention, it is provided that a kind of test guide, including: interface unit, use
In the information of the alternative events receiving user and system under test (SUT), and send mark and the recommendation of described user
Interbehavior information, the information of described user and alternative events include ID, interbehavior information and
Time of origin;Updating block, is used for the alternative events of user and the system under test (SUT) using interface unit to receive
Information updating described in the interbehavior chain data of user, the interbehavior chain data of described user include by
The set of interbehavior information of described user according to the sequential polymerization of time of origin;Recommendation unit, is used for
Produce by the interbehavior chain data of multiple users are compared with the personal behavior model built in advance
The recommendation interbehavior information that raw described user has not carried out, and send described user by interface unit
Mark and described recommendation interbehavior information, what described personal behavior model included system under test (SUT) treats test cross
The set of behavioral chain data mutually.
Preferably, it is recommended that unit is using mutual as covered for the interbehavior chain data of the plurality of user
The set of behavioral chain and the interbehavior chain data to be measured in described personal behavior model is compared, to obtain
Take interbehavior chain data to be measured uncovered in described user model, and by described uncovered
The interbehavior information that first described user in interbehavior chain to be measured has not carried out is handed over as described recommendation
Behavioural information mutually.
Preferably, if recommendation unit get in multiple described user model uncovered to be measured alternately
Behavioral chain data, then recommendation unit has at most from the interbehavior chain high priority data to be measured selection got
The interbehavior chain data to be measured of follow-up interbehavior information, and the interbehavior chain to be measured that will select
The interbehavior information that first described user in data has not carried out is believed as described recommendation interbehavior
Breath.
Preferably, it is recommended that unit is for including not receiving as recommending interbehavior information to be transmitted across
The interbehavior chain data to be measured of described interbehavior information, preferential as consider recommendation to be measured alternately
Behavioral chain data.
Preferably, it is recommended that unit builds interbehavior tree based on described personal behavior model, and to described
Each node of interbehavior tree gives actual weights and interim weights, wherein, for any node, with
The number of its child node correspondingly gives the actual weights of equivalence and interim weights.
Preferably, it is recommended that unit is by by the interbehavior chain data of multiple users and the use built in advance
Family behavior model compares to produce the process recommending interbehavior information that described user has not carried out
In, search and the interbehavior information the interbehavior chain data of described renewal from described interbehavior tree
Corresponding node, and the node that the interbehavior information of described reception is corresponding is carried out the fall of interim weights
Power;If node corresponding to interbehavior information received has child node, then recommendation unit is from receiving
In the child node of the node that interbehavior information is corresponding, select the child node corresponding to interim maximum weight
Interbehavior information to be measured is as described recommendation interbehavior information, and enters the child node of described selection
The fall power of the interim weights of row;If node corresponding to interbehavior information received does not has child node, then
Each interbehavior information in the recommendation unit interbehavior chain data with described renewal to finding is corresponding
Node carries out the fall power of actual weights.
Preferably, it is recommended that unit does not receives described friendship to as recommending interbehavior information to be transmitted across
The node that behavioural information is corresponding mutually, after exceeding the scheduled time, increases its interim weights.
Preferably, it is recommended that for any node described in unit, the number with its child node correspondingly gives reality
The process of border weights and interim weights includes: to any node, give the reality that the number of its child node adds 1
Border weights and interim weights, and recommendation unit is at described actual weights or the interim weights of carrying out node
In the process of fall power, actual weights or the interim weights of described node are subtracted 1, it is recommended that unit is described right
Node increases in the process of actual weights or the interim weights of weights, by the actual weights of described node or face
Time weights add 1.
Preferably, described test guide is implemented as the background service of test application.
Accompanying drawing explanation
Will be become by the description carried out below in conjunction with the accompanying drawings, the above and other purpose of the present invention and feature
Obtain clearer, wherein:
Fig. 1 is the system illustrating the test bootstrap technique for realizing the exemplary embodiment according to the present invention
Signal Organization Chart;
Fig. 2 illustrates exemplary system under test (SUT) state circulation;
Fig. 3 is the flow chart of the test bootstrap technique illustrating the exemplary embodiment according to the present invention;
Fig. 4 is the logic diagram of the test guide illustrating the exemplary embodiment according to the present invention;
Fig. 5 is the example of the interbehavior tree illustrating the exemplary embodiment structure according to the present invention.
Detailed description of the invention
Hereinafter, with reference to the accompanying drawings to describe embodiments of the invention in detail.
Fig. 1 is the system illustrating the test bootstrap technique for realizing the exemplary embodiment according to the present invention
Signal Organization Chart.
With reference to Fig. 1, in described schematic framework, multiple users perform random test to system under test (SUT),
User is recorded in running log or the test log of system under test (SUT) to the test operation that system under test (SUT) performs
In.Can design to be specifically designed to and perform user to test the front end services guided.This front end services is to institute
State daily record and perform the process as cleaned, by the information record of user and the alternative events of system under test (SUT) in daily record
In warehouse.Such as, every information record in daily record warehouse may be expressed as (time, session, action),
I.e. (time, session id or ID, behavior).Here " behavior " describes interactive information.
Guide to realize real-time test, when front end services is inserted into every daily record in daily record warehouse,
The information of user and the alternative events of system under test (SUT), described user is extracted from described newly inserted journal entries
ID, interbehavior information and time of origin is included with the information of alternative events.Hereafter, before described
End service is drawn with the test that the information of the alternative events of system under test (SUT) calls present invention proposition with the user of extraction
Guiding method.
The test bootstrap technique of the exemplary embodiment according to the present invention is receiving described user and tested system
After the information of the alternative events of system, use the interbehavior chain data of user described in the information updating received,
The interbehavior chain data of described user include that the described user's of the sequential polymerization according to time of origin is mutual
The set of behavioural information.Hereafter, by by the interbehavior chain data of multiple users and the use built in advance
Family behavior model compares to produce the recommendation interbehavior information that described user has not carried out, and to
Described front end services provides described ID and the recommendation interbehavior information of generation.Hereafter, before described
Described recommendation interbehavior information can be supplied to the user of test by end service.Can for system under test (SUT) in advance
Structure user's interbehavior chain to be tested builds described personal behavior model, described personal behavior model
Set including the interbehavior chain data to be measured of system under test (SUT).
The test bootstrap technique of the present invention can be embodied as background service or the subprocess of described front end services.Root
According to the preferred embodiments of the present invention, described background service, can be to institute when producing recommendation interbehavior information
State the interbehavior information execution optimization process that user has not carried out;On the other hand, described front end services can
The recommendation interbehavior information providing background service performs optimization and processes or optimization process further.
Fig. 2 illustrates exemplary system under test (SUT) state circulation.Figure 2 illustrates web application as example,
But present disclosure applies equally to relate to other application systems that user is mutual, as any mutual with database
Application system, relate to the application system etc. of State Transferring.
With reference to Fig. 2, A, B divide table to indicate three different Interactive Web Pages with C, L1~L6 indicates respectively
User accesses the interbehavior of these three webpage by web page interlinkage, and described interbehavior is in Web page system
Show as web page interlinkage.The webpage of L1~L6 creates six daily records alternately.Wherein, user passes through network address
(interbehavior L1) opens webpage A, then clicks on first page internal chaining (interbehavior L2) at webpage A
After enter the Web page another state in A, then by linking (interbehavior between the first page in webpage A
L3) webpage B is accessed.Hereafter, the interbehavior of user produces Liang Ge branch, and one is to lead to from webpage B
Crossing second page internal chaining (L4) and return webpage A, another is to link (L5) between webpage B is by page three
Access webpage C and return webpage A by linking (L6) between page four in webpage C.In described state
Journal entries is produced during circulation.Described front end services from described mutual the journal entries of generation carry
Take the information at family and the alternative events of system under test (SUT), and the test bootstrap technique proposed by the present invention
User for test provides test boot scheme.
Fig. 3 is the flow chart of the test bootstrap technique illustrating the exemplary embodiment according to the present invention.Such as,
The test guide that can be proposed by the present invention or background service realize the exemplary enforcement according to the present invention
The test bootstrap technique of example.
For example, it is assumed that the personal behavior model built in advance include interbehavior chain to be measured (A1, A2,
A3), (A1, A2, A4, A5) and (A1, A3, A6).Moreover, it is assumed that user 1 executed
Interbehavior A1, and user 2 performs A1 and A3.Hereafter, user 1 performs A2.
With reference to Fig. 3, in step S310, receive the information of user and the alternative events of system under test (SUT), described
User includes ID, interbehavior information and time of origin with the information of alternative events.Aforesaid
In example, the user of reception includes (user 1, A2, access with the information of the alternative events of system under test (SUT)
Time 4).
In step S320, the user of reception is used to use with described in the information updating of the alternative events of system under test (SUT)
The interbehavior chain data at family, the interbehavior chain data of described user include the order according to time of origin
The set of the interbehavior information of the described user of polymerization.In aforesaid example, update for user 1 and hand over
Behavioral chain data (A1, A2) mutually.
In step S330, by by the interbehavior chain data of multiple users and the user behavior built in advance
Model compares to produce the recommendation interbehavior information that described user has not carried out, described user behavior
Model includes the set of the interbehavior chain data to be measured of system under test (SUT).
Specifically, using the interbehavior chain data of the plurality of user as the interbehavior chain covered with
The set of the interbehavior chain data to be measured in described personal behavior model is compared, to obtain described use
Interbehavior chain data to be measured uncovered in the model of family.Then, uncovered test cross is treated by described
The interbehavior information that first described user in behavioral chain has not carried out mutually is as described recommendation interbehavior
Information.In aforesaid example, by by the interbehavior chain data of the two user with build in advance
Personal behavior model is compared, determine interbehavior chain (A1, A2, A3) to be measured and (A1, A2,
A4, A5) all it is not covered with.Now, can be using the interbehavior information of instruction A3 or A4 as institute
State recommendation interbehavior information.
According to an alternative embodiment of the invention, if getting in multiple described user model uncovered
Interbehavior chain data to be measured, then have at most from the interbehavior chain high priority data to be measured selection got
The interbehavior chain data to be measured of follow-up interbehavior information, and the interbehavior chain to be measured that will select
The interbehavior information that first described user in data has not carried out is believed as described recommendation interbehavior
Breath.In aforesaid example, can prioritizing selection have follow-up interbehavior information to be measured alternately
Behavioral chain data (A1, A2, A4, A5), the A4 that the most first described user is had not carried out as
Recommend interbehavior information.
Additionally, for including not receiving described mutual row as recommending interbehavior information to be transmitted across
For the interbehavior chain data to be measured of information, the interbehavior chain data to be measured preferentially do not recommended as consideration.
Introduced below according to another preferred embodiment of the invention in the process of step S330.Preferred according to this
Embodiment, during building personal behavior model, is additionally based upon described personal behavior model and builds mutual
Behavior tree, and each node of described interbehavior tree is given actual weights and interim weights, wherein,
For any node, correspondingly give the actual weights of equivalence and interim weights with the number of its child node.
Such as, to any node, the weights that the number of its child node adds 1 are given.It is to say, to each leaf
Node (without the node of any child node) imparting value is the actual weights of 1 and interim weights, saves other
Point gives the sum actual weights that add 1 of its child node and interim weights.
According to described preferred embodiment, in step S330, search and described renewal from described interbehavior tree
Interbehavior chain data in the corresponding node of interbehavior information, and the mutual row to described reception
The fall power of interim weights is carried out for the node that information is corresponding;If the joint that the interbehavior information received is corresponding
Point has child node, then, from the child node of node corresponding to interbehavior information received, select correspondence
In the interbehavior information to be measured of child node of maximum weight as described recommendation interbehavior information, and
Child node to described selection carries out the fall power of interim weights;If the interbehavior information received is corresponding
Node does not have child node, then to each mutual row in the interbehavior chain data with described renewal found
The fall power of actual weights is carried out for the corresponding node of information.
Wherein, it is not carried out to its interbehavior recommended (it is to say, user does not abide by for user
From guiding, perform and there is no recommended interbehavior, thus deviate boot scheme) situation, according to
The preferred embodiments of the present invention, do not receive described friendship to as recommending interbehavior information to be transmitted across
The node that behavioural information is corresponding mutually, after exceeding the scheduled time, increases its interim weights.Can be as required
Arrange and adjust the described scheduled time, such as 3 minutes, 5 minutes or 10 minutes etc..Additionally, can be to more
Executed friendship in the path to be measured performed the most completely in long time (such as 1 hour, 2 hours etc.)
The node that behavior is corresponding mutually all increases its interim weights, thus can recommend described to the new user participating in test
Interbehavior chain data to be measured.
As example, node carried out actual weights or interim weights drops in the process weighed described, can
Actual weights or the interim weights of described node are subtracted 1;Described to the node actual weights of increase or interim
In the process of weights, actual weights or the interim weights of described node are added 1.
Fig. 5 shows basis personal behavior model and structure in step S320 structure in aforesaid example
Build the interbehavior tree that root node is A1, wherein, by each node, be labelled with the actual power of this node
Value.The interbehavior A1 due to user 1 executed, and user 2 performs A1 and A3, therefore,
The interim weights of root node A1 become 6, and on the A1-A3 of path, the interim weights of node A3 are 1, its
The interim weights of his node are equal with its actual weights.Now, in step S330, hold in response to user 1
Row A2, the interim weights of the node A2 on the A1-A2 of path become 3.Owing to this A2 node has son
Node A3 and A4, and the interim weights of A4 are 2, more than the interim weights 1 of this A3, so selecting
A4 is as described recommendation interbehavior information, and A4 carries out fall power (becoming 1) of interim weights.
Hereafter, if there being user 3 to perform interbehavior A1, due to facing of its child node A2 and A3
Time weights be respectively 3 and 1, so in step S330, A2 still can be selected as the mutual row recommended
For.
Assuming after recommending interbehavior A4 to user 1, user 1 is not carried out the mutual of recommendation
Behavior A4, but perform interbehavior A3.So, in step S320, the mutual of user 1 is updated
Behavioral chain data, obtain (A1, A2, A3);In step S330, the A3's on corresponding path
Interim weights reduce to 0.Owing to this A3 has been leaf node, not there is child node, therefore, by this path
The actual weights of all node A1, A2 and A3 on A1-A2-A3 cut 1 respectively.Due to predetermined
Time (such as 5 minutes) in, recommended interbehavior A4 is not performed, therefore, by A4's
Interim weights add 1, the value (i.e. 2) before becoming.
It can be seen that the present invention test bootstrap technique the random test that many people participate in can be guided and
Coordinate, and boot scheme is optimized, can effectively support that each of system under test (SUT) is held by many people
Walking along the street footpath carries out random test, realizes good coverage rate and harmony in the random test that many people are carried out.
In step S340, send the recommendation interbehavior information of described ID and generation.
Fig. 4 is the logic diagram of the test guide illustrating the exemplary embodiment according to the present invention.
With reference to Fig. 4, include interface unit according to the test guide of the exemplary embodiment of the present invention
410, updating block 420 and recommendation unit 430.
Interface unit 410 is for the information of user with the alternative events of system under test (SUT), and sends described use
The recommendation interbehavior information that the mark at family and recommendation unit 430 produce.Described user and alternative events
Information includes ID, interbehavior information and time of origin.
Updating block 420 is used for the alternative events of user and the system under test (SUT) using interface unit 410 to receive
Information updating described in the interbehavior chain data of user, the interbehavior chain data of described user include by
The set of interbehavior information of described user according to the sequential polymerization of time of origin.
Recommendation unit 430 is for by by the interbehavior chain data of multiple users and the user built in advance
Behavior model compares to produce the recommendation interbehavior information that described user has not carried out, and passes through
Interface unit 410 sends mark and described recommendation interbehavior information, the described user behavior of described user
Model includes the set of the interbehavior chain data to be measured of system under test (SUT).Specifically, it is recommended that unit 430 will
The interbehavior chain data of the plurality of user are as the interbehavior chain covered and described user behavior mould
The set of the interbehavior chain data to be measured in type is compared, and is not coated to obtain in described user model
The interbehavior chain data to be measured of lid, and first by described uncovered interbehavior chain to be measured
The interbehavior information that described user has not carried out is as described recommendation interbehavior information.
According to a preferred embodiment of the invention, it is recommended that if unit 430 gets multiple described user model
In uncovered interbehavior chain data to be measured, then it is excellent from the interbehavior chain data to be measured got
First select the interbehavior chain data to be measured with follow-up interbehavior information, and by selection
The interbehavior information that first described user in interbehavior chain data to be measured has not carried out pushes away as described
Recommend interbehavior information.
According to another preferred embodiment of the invention, it is recommended that if unit 430 gets multiple described user
Interbehavior chain data to be measured uncovered in model, then it is for including as recommending interbehavior letter
Breath is transmitted across but is not received the interbehavior chain data to be measured of described interbehavior information, the most preferentially makees
For considering the interbehavior chain data to be measured recommended.
Further embodiment according to the present invention, it is recommended that unit 430 is additionally operable to based on described user behavior
Model construction interbehavior tree, and each node of described interbehavior tree is given actual weights with interim
Weights, wherein, for any node, with the actual weights that the number of its child node correspondingly gives equivalence
With interim weights.Such as, to any node, actual weights that the number giving its child node adds 1 and facing
Time weights.It is to say, be the reality of 1 to each leaf node (without the node of any child node) imparting value
Border weights and interim weights, actual weights that the sum giving its child node to other each nodes adds 1 and facing
Time weights.
In producing the process recommending interbehavior information that described user has not carried out, it is recommended that unit 430
Search corresponding to the interbehavior information the interbehavior chain data of described renewal from described interbehavior tree
Node, and the node that the interbehavior information of described reception is corresponding is carried out interim weights fall power.
If node corresponding to interbehavior information that interface unit 410 receives has child node, then recommendation unit
430, from the child node of node corresponding to interbehavior information received, select corresponding to maximum weight
The interbehavior information to be measured of child node is as described recommendation interbehavior information, and to described selection
Child node carries out the fall power of interim weights;If node corresponding to interbehavior information received does not has son
Node, the then each mutual row in the recommendation unit 430 interbehavior chain data with described renewal to finding
The fall power of actual weights is carried out for the corresponding node of information.
Recommendation unit 430 also can not receive described friendship to as recommending interbehavior information to be transmitted across
The node that behavioural information is corresponding mutually, after exceeding the scheduled time, increases its interim weights.
Recommendation unit 430 is carrying out actual weights or interim weights drops in the process weighed to node, can be by
Actual weights or the interim weights of described node subtract 1;Node increased actual weights or interim weights
In process, actual weights or the interim weights of described node are added 1.
Described test guide can be implemented as the background service of test application.
From above-mentioned referring to the drawings to the description of the exemplary embodiment of the present invention it can be seen that the survey of the present invention
The interbehavior of user Yu system under test (SUT) can be analyzed to participating in test by examination bootstrap technique and device
Personnel/user provides test to guide such that it is able to effectively support many people each execution road to system under test (SUT)
Footpath carries out random test, realizes good coverage rate and harmony in the random test that many people are carried out.This
Outward, the recommendation interbehavior letter optimized can also be produced according to the behavior of the characteristic of interbehavior chain and user
Breath.
It may be noted that according to the needs implemented, can each step described in this application is split as more
Step, it is possible to the part operation of two or more steps or step is combined into new step, to realize
The purpose of the present invention.
Above-mentioned the method according to the invention can realize in hardware, firmware, or is implemented as being storable in
Software in record medium (such as CD ROM, RAM, floppy disk, hard disk or magneto-optic disk) or computer
Code, or the original storage being implemented through network download can at long-range record medium or nonvolatile machine
Read in medium and will be stored in the computer code in local recording medium, thus method described here
Use all-purpose computer, application specific processor or able to programme or specialized hardware (such as ASIC can be stored in
Or FPGA) record medium on such software process.Be appreciated that computer, processor,
Microprocessor controller or programmable hardware include the storage group that can store or receive software or computer code
Part (such as, RAM, ROM, flash memory etc.), when described software or computer code are by computer, place
When reason device or hardware access and execution, it is achieved processing method described here.Additionally, work as all-purpose computer
Accessing when the code of the process that realization is shown in which, all-purpose computer is converted to use by the execution of code
In the special-purpose computer performing the process being shown in which.
Although show and describing the present invention with reference to preferred embodiment, but those skilled in the art should managing
Solve, in the case of without departing from the spirit and scope of the present invention being defined by the claims, can be to these
Embodiment carries out various modifications and alterations.
Claims (18)
1. a test bootstrap technique, including:
Receive the information bag of the information of user and the alternative events of system under test (SUT), described user and alternative events
Include ID, interbehavior information and time of origin;
Use the interbehavior of the user of reception and user described in the information updating of the alternative events of system under test (SUT)
Chain data, the interbehavior chain data of described user include the described use of the sequential polymerization according to time of origin
The set of the interbehavior information at family;
By the interbehavior chain data of multiple users are compared with the personal behavior model built in advance
Producing the recommendation interbehavior information that described user has not carried out, described personal behavior model includes tested
The set of the interbehavior chain data to be measured of system, described personal behavior model is by pre-for system under test (SUT)
First build user's interbehavior chain to be tested to build;
Send the recommendation interbehavior information of described ID and generation.
Test bootstrap technique the most as claimed in claim 1, it is characterised in that described by by multiple use
The interbehavior chain data at family compare to produce described user still with the personal behavior model built in advance
The step of unenforced recommendation interbehavior information includes:
Using the interbehavior chain data of the plurality of user as the interbehavior chain covered and described user
The set of the interbehavior chain data to be measured in behavior model is compared, to obtain in described user model
Uncovered interbehavior chain data to be measured,
The mutual row that first described user in described uncovered interbehavior chain to be measured is had not carried out
For information as described recommendation interbehavior information.
Test bootstrap technique the most as claimed in claim 2, it is characterised in that if getting multiple institute
State interbehavior chain data to be measured uncovered in user model, then from the interbehavior to be measured got
Chain high priority data selects the interbehavior chain data to be measured with follow-up interbehavior information, and
The interbehavior information that first described user in the interbehavior chain data to be measured that will select has not carried out is made
For described recommendation interbehavior information.
Test bootstrap technique the most as claimed in claim 3, it is characterised in that by described uncovered
Interbehavior chain to be measured in the interbehavior information that has not carried out of first described user as described recommendation
In the process of interbehavior information, for including not receiving as recommending interbehavior information to be transmitted across
To the interbehavior chain data to be measured of described interbehavior information, the most preferentially as considering that recommends treats test cross
Behavioral chain data mutually.
Test bootstrap technique the most as claimed in claim 1, also include: based on described personal behavior model
Structure interbehavior tree, and give actual weights and interim power to each node of described interbehavior tree
Value, wherein, for any node, with the number of its child node correspondingly give equivalence actual weights and
Interim weights.
Test bootstrap technique the most as claimed in claim 5, it is characterised in that described by by multiple use
The interbehavior chain data at family compare to produce described user still with the personal behavior model built in advance
The step of unenforced recommendation interbehavior information includes:
Search and the interbehavior information the interbehavior chain data of described renewal from described interbehavior tree
Corresponding node, and the node that the interbehavior information of described reception is corresponding is carried out the fall of interim weights
Power;
If node corresponding to interbehavior information received has child node, then from the interbehavior received
In the child node of the node that information is corresponding, select corresponding to interim maximum weight child node to be measured alternately
Behavioural information is as described recommendation interbehavior information, and weighs the child node of described selection temporarily
The fall power of value;
If node corresponding to interbehavior information received does not has a child node, then to find with described
Each corresponding node of interbehavior information in the interbehavior chain data updated carries out the fall of actual weights
Power.
Test bootstrap technique the most as claimed in claim 5, it is characterised in that to as recommending mutual row
It is transmitted across for information but is not received the node that described interbehavior information is corresponding, exceeded the scheduled time
After, increase its interim weights.
Test bootstrap technique the most as claimed in claim 5, it is characterised in that described for any node,
The process correspondingly giving actual weights and interim weights with the number of its child node includes: to any node,
Actual weights that the number giving its child node adds 1 and interim weights, and,
In node being carried out actual weights or the process of power drops in weights, by the reality of described node temporarily
Weights or interim weights subtract 1,
In node is increased the process of weights of actual weights or interim weights, by the reality of described node
Weights or interim weights add 1.
9. the test bootstrap technique as according to any one of claim 1~8, it is characterised in that described survey
Examination bootstrap technique is implemented as the background service of test application.
10. a test guide, including:
Interface unit, for receiving the information of user and the alternative events of system under test (SUT), and sends described
The mark of user and recommend interbehavior information, the information of described user and alternative events include ID,
Interbehavior information and time of origin;
Updating block, is used for the information of the alternative events of user and the system under test (SUT) using interface unit to receive
Updating the interbehavior chain data of described user, the interbehavior chain data of described user include according to generation
The set of the interbehavior information of the described user of the sequential polymerization of time, described personal behavior model passes through
Build user's interbehavior chain to be tested in advance to build for system under test (SUT);
Recommendation unit, for by by the interbehavior chain data of multiple users and the user's row built in advance
Compare for model and produce the recommendation interbehavior information that described user has not carried out, and by connecing
Mouth unit sends mark and described recommendation interbehavior information, the described personal behavior model bag of described user
Include the set of the interbehavior chain data to be measured of system under test (SUT).
11. test guide as claimed in claim 10, it is characterised in that recommendation unit is by described
The interbehavior chain data of multiple users are as in the interbehavior chain covered and described personal behavior model
The set of interbehavior chain data to be measured compare, uncovered to obtain in described user model
Interbehavior chain data to be measured, and first described by described uncovered interbehavior chain to be measured
The interbehavior information that user has not carried out is as described recommendation interbehavior information.
12. test guide as claimed in claim 11, it is characterised in that if recommendation unit obtains
Get interbehavior chain data to be measured uncovered in multiple described user model, then recommendation unit is from obtaining
What the interbehavior chain high priority data to be measured got selected to have follow-up interbehavior information treats test cross
First described user in behavioral chain data, and the interbehavior chain data to be measured that will select not yet holds mutually
The interbehavior information of row is as described recommendation interbehavior information.
13. test guide as claimed in claim 12, it is characterised in that recommendation unit is for bag
Include as recommend interbehavior information be transmitted across but do not receive described interbehavior information to be measured alternately
Behavioral chain data, not preferentially as the interbehavior chain data to be measured considering recommendation.
14. test guide as claimed in claim 10, it is characterised in that recommendation unit is based on institute
State personal behavior model and build interbehavior tree, and each node of described interbehavior tree is given real
Border weights and interim weights, wherein, for any node, with the number correspondingly imparting etc. of its child node
The actual weights of value and interim weights.
15. test guide as claimed in claim 14, it is characterised in that recommendation unit is being passed through
The interbehavior chain data of multiple users are compared with the personal behavior model built in advance and produces institute
State in the process recommending interbehavior information that user has not carried out,
Search and the interbehavior information the interbehavior chain data of described renewal from described interbehavior tree
Corresponding node, and the node that the interbehavior information of described reception is corresponding is carried out the fall of interim weights
Power;
If node corresponding to interbehavior information received has child node, then recommendation unit is from receiving
In the child node of the node that interbehavior information is corresponding, select the child node corresponding to interim maximum weight
Interbehavior information to be measured is as described recommendation interbehavior information, and enters the child node of described selection
The fall power of the interim weights of row;
If node corresponding to interbehavior information received does not has child node, then recommendation unit is to finding
The interbehavior chain data with described renewal in each corresponding node of interbehavior information carry out actual power
The fall power of value.
16. test guide as claimed in claim 14, it is characterised in that recommendation unit is to conduct
Recommend interbehavior information to be transmitted across but do not receive the node that described interbehavior information is corresponding, super
After spending the scheduled time, increase its interim weights.
17. test guide as claimed in claim 14, it is characterised in that right described in recommendation unit
In any node, the process correspondingly giving actual weights and interim weights with the number of its child node includes:
To any node, actual weights that the number giving its child node adds 1 and interim weights, and
Recommendation unit in carrying out actual weights or the process of power drop in weights temporarily to node, by described joint
Actual weights or the interim weights of point subtract 1,
Recommendation unit in increasing the process of weights of actual weights or interim weights to node, by described joint
Actual weights or the interim weights of point add 1.
The 18. test guides as according to any one of claim 10~17, it is characterised in that institute
State test guide and be implemented as the background service of test application.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310378925.5A CN103440199B (en) | 2013-08-27 | 2013-08-27 | Test bootstrap technique and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310378925.5A CN103440199B (en) | 2013-08-27 | 2013-08-27 | Test bootstrap technique and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103440199A CN103440199A (en) | 2013-12-11 |
CN103440199B true CN103440199B (en) | 2016-08-31 |
Family
ID=49693890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310378925.5A Active CN103440199B (en) | 2013-08-27 | 2013-08-27 | Test bootstrap technique and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103440199B (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105426365B (en) * | 2014-08-01 | 2018-11-02 | 阿里巴巴集团控股有限公司 | Distinguish the method and device of interbehavior |
CN106155658B (en) * | 2015-04-08 | 2019-03-05 | 广州四三九九信息科技有限公司 | The behavior tree editing machine realized based on U3D Plugin Mechanism |
CN108369590B (en) * | 2015-12-11 | 2020-10-09 | 华为技术有限公司 | Recommendation system, device and method for guiding self-service analysis |
CN106899441B (en) * | 2017-03-16 | 2019-09-03 | 网易(杭州)网络有限公司 | Malfunctioning node localization method and system |
CN109961313B (en) * | 2017-12-26 | 2020-12-01 | 苏州跃盟信息科技有限公司 | Information pushing method and information pushing device |
CN110647459B (en) * | 2018-06-27 | 2023-04-25 | 阿里巴巴集团控股有限公司 | Application testing method and device |
CN109614318A (en) * | 2018-11-14 | 2019-04-12 | 金色熊猫有限公司 | Automated testing method, device, electronic equipment and computer-readable medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103116540A (en) * | 2013-01-23 | 2013-05-22 | 电子科技大学 | Dynamic symbolic execution method and device thereof based on overall situation super block dominator graph |
CN105208780A (en) * | 2015-10-10 | 2015-12-30 | 江苏比微曼智能科技有限公司 | Positioning jig for inserting installation |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7480899B2 (en) * | 2004-03-22 | 2009-01-20 | International Business Machines Corporation | Method and apparatus for autonomic test case feedback using hardware assistance for code coverage |
-
2013
- 2013-08-27 CN CN201310378925.5A patent/CN103440199B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103116540A (en) * | 2013-01-23 | 2013-05-22 | 电子科技大学 | Dynamic symbolic execution method and device thereof based on overall situation super block dominator graph |
CN105208780A (en) * | 2015-10-10 | 2015-12-30 | 江苏比微曼智能科技有限公司 | Positioning jig for inserting installation |
Also Published As
Publication number | Publication date |
---|---|
CN103440199A (en) | 2013-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103440199B (en) | Test bootstrap technique and device | |
CN110781321B (en) | Multimedia content recommendation method and device | |
US7080052B2 (en) | Method and system for sample data selection to test and train predictive algorithms of customer behavior | |
US7660459B2 (en) | Method and system for predicting customer behavior based on data network geography | |
CN107862022B (en) | Culture resource recommendation system | |
CN108108821A (en) | Model training method and device | |
US8825701B2 (en) | Method and system of management of queries for crowd searching | |
CN106803190A (en) | A kind of ad personalization supplying system and method | |
CN106250403A (en) | Customer loss Forecasting Methodology and device | |
CN109460514A (en) | Method and apparatus for pushed information | |
CN102760128A (en) | Telecommunication field package recommending method based on intelligent customer service robot interaction | |
CN109582849A (en) | A kind of Internet resources intelligent search method of knowledge based map | |
CN107818334A (en) | A kind of mobile Internet user access pattern characterizes and clustering method | |
CN111522733A (en) | Crowdsourcing tester recommending and crowdsourcing testing method and electronic device | |
CN110264277A (en) | Data processing method and device, medium and the calculating equipment executed by calculating equipment | |
CN110175264A (en) | Construction method, server and the computer readable storage medium of video user portrait | |
CN107153702A (en) | A kind of data processing method and device | |
CN105426392A (en) | Collaborative filtering recommendation method and system | |
CN109075987A (en) | Optimize digital assembly analysis system | |
KR102119518B1 (en) | Method and system for recommending product based style space created using artificial intelligence | |
US20160342899A1 (en) | Collaborative filtering in directed graph | |
US20200311761A1 (en) | System and method for analyzing the effectiveness and influence of digital online content | |
CN106919946A (en) | A kind of method and device of audience selection | |
Aziz et al. | Boarding House Renting Price Prediction Using Deep Neural Network Regression on Mobile Apps | |
CN113158032A (en) | Information pushing method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |