CN103440199A - Method and device for guiding test - Google Patents
Method and device for guiding test Download PDFInfo
- Publication number
- CN103440199A CN103440199A CN2013103789255A CN201310378925A CN103440199A CN 103440199 A CN103440199 A CN 103440199A CN 2013103789255 A CN2013103789255 A CN 2013103789255A CN 201310378925 A CN201310378925 A CN 201310378925A CN 103440199 A CN103440199 A CN 103440199A
- Authority
- CN
- China
- Prior art keywords
- interbehavior
- information
- node
- weights
- chain data
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The device provides a method and device for guiding a test. The method for guiding the test comprises the step of receiving information of interaction events between a user and a system to be tested, wherein the information of the interaction events between the user and the system to be tested comprises user identification, interaction behavior information and occurrence time; the step of updating interaction behavior chain data of the user according to the received information of the interaction events between the user and the system to be tested, wherein the interaction behavior chain data comprise a set formed by aggregating the interaction behavior information of the user according to the sequence of the occurrence time; the step of comparing interaction behavior chain data of a plurality of users with a pre-built user behavior model to generate non-executed recommendation interaction behavior information of the users, wherein the user behavior model comprises a set of interaction behavior chain data to be tested of the system to be tested; the step of sending the user identification and the generated recommendation interaction behavior information.
Description
Technical field
The application relates to a kind of test bootstrap technique and device, relates in particular to a kind of interbehavior by analysis user and system under test (SUT) and the personnel that participate in test is provided to the technology of test guiding.
Background technology
Random test is a kind of conventional means of system testing, is effectively supplementing of relative structural testing (Structured Test).Under the scene of the internet, applications that for example is difficult to the full automation covering, the process of random test still needs manpower intervention.
Usually adopt following two kinds of random testing methods:
1, exploratory testing (Explore Test)
A kind of while design test and the test thought of carrying out test are made a general reference in exploratory testing.For accelerating iteration frequency, internet industry and enterprise can adopt the method opinion in varying degrees.
These methods are more free and efficient with respect to structuring test (Structured Test), but indefinite due to test cases, can't effectively decompose to having cooperated than Large Groups, there is path to cover infull risk, also can pay the extra cost that path covers repeatedly, this type of cost will significantly rise with the increase of test colony.Similar with traditional random test, exploratory testing also is difficult to efficient application under multiple person cooperational.
2, the test based on model (Model-Based Test)
Test based on model refers to the circulation according to system, constructs state model and checkpoint, and robotization ground control system circulates between checkpoint, reaches the purpose of the high random test covered.
This kind of method can be efficiently the execution route of Ergodic Theory automatically, but it is higher to build the model cost, and test verification (Test Oracle) is difficult to cover the sorts of systems demand pervasively.Under some complex scenes, still need to be by manually test result being judged.
Summary of the invention
The object of the present invention is to provide a kind of test bootstrap technique and device, the personnel that analyze participating in test by the interbehavior to user and system under test (SUT) provide the test guiding, thereby can effectively support many people to carry out random test to each execution route of system under test (SUT), realize good coverage rate and harmony in the random test of carrying out many people.
According to an aspect of the present invention, provide a kind of test bootstrap technique, comprising: receive the information of the alternative events of user and system under test (SUT), the information of described user and alternative events comprises user ID, interbehavior information and time of origin; The described user's of information updating of the user that use receives and the alternative events of system under test (SUT) interbehavior chain data, described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information; Compare to produce still unenforced recommendation interbehavior information of described user by the interbehavior chain data by a plurality of users and the user behavior model built in advance, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT); Send the recommendation interbehavior information of described user ID and generation.
Preferably, described by the interbehavior chain data by a plurality of users and the user behavior model built in advance compare to produce described user still the step of unenforced recommendation interbehavior information comprise: using described a plurality of users' interbehavior chain data as the interbehavior chain covered and the set of the interbehavior chain data to be measured in described user behavior model compare, to obtain interbehavior chain data to be measured not capped in described user model, using the first described user in described capped interbehavior chain to be measured still unenforced interbehavior information as described recommendation interbehavior information.
Preferably, if get interbehavior chain data to be measured not capped in a plurality of described user models, from the interbehavior chain high priority data to be measured got, select to have the interbehavior chain data to be measured of follow-up at most interbehavior information, and the first described user in the interbehavior chain data to be measured that will select still unenforced interbehavior information as described recommendation interbehavior information.
Preferably, the first described user using in described capped interbehavior chain to be measured still unenforced interbehavior information in the processing of described recommendation interbehavior information, for comprising as recommending interbehavior information to be sent out but do not receive the interbehavior chain data to be measured of described interbehavior information, preferential as considering the interbehavior chain data to be measured of recommending.
Preferably, also comprise: based on described user behavior model construction interbehavior tree, and give actual weights and interim weights to each node of described interbehavior tree, wherein, for arbitrary node, with the number of its child node, correspondingly give equivalent actual weights and interim weights.
Preferably, described by the interbehavior chain data by a plurality of users and the user behavior model built in advance compare to produce described user still the step of unenforced recommendation interbehavior information comprise: search the corresponding node of interbehavior information the interbehavior chain data with described renewal from described interbehavior tree, and corresponding node carries out the power of falling of interim weights to the interbehavior information of described reception; If node corresponding to interbehavior information received has child node, from the interbehavior information received the child node of corresponding node, selection as described recommendation interbehavior information, and is carried out the power of falling of interim weights corresponding to the interbehavior information to be measured of the child node of interim weights maximum to the child node of described selection; If node corresponding to interbehavior information received do not have child node, the corresponding node of each interbehavior information in interbehavior chain data that find and described renewal is carried out the power of falling of actual weights.
Preferably, to as recommending interbehavior information be sent out but do not receive node corresponding to described interbehavior information, after surpassing the schedule time, increase its interim weights.
Preferably, described for arbitrary node, the processing of correspondingly giving actual weights and interim weights with the number of its child node comprises: to arbitrary node, the number of giving its child node adds 1 actual weights and interim weights, and in the described processing of falling power of node being carried out to actual weights or interim weights, the actual weights of described node or interim weights are subtracted to 1, in the processing of the described weights that node increased to actual weights or interim weights, the actual weights of described node or interim weights are added to 1.
Preferably, described test bootstrap technique is implemented as the background service of Test Application.
According to a further aspect in the invention, a kind of test guiding device is provided, comprise: interface unit, for receiving the information of alternative events of user and system under test (SUT), and send described user's sign and recommend interbehavior information, the information of described user and alternative events comprises user ID, interbehavior information and time of origin; Updating block, for the described user's of information updating of the alternative events of the user that uses interface unit to receive and system under test (SUT) interbehavior chain data, described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information; Recommendation unit, for by the interbehavior chain data by a plurality of users and the user behavior model built in advance, comparing to produce still unenforced recommendation interbehavior information of described user, and send described user's sign and described recommendation interbehavior information by interface unit, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT).
Preferably, recommendation unit using described a plurality of users' interbehavior chain data as the interbehavior chain covered and the set of the interbehavior chain data to be measured in described user behavior model compare, to obtain in described user model capped interbehavior chain data to be measured, and the first described user in will the described interbehavior chain to be measured be capped still unenforced interbehavior information as described recommendation interbehavior information.
Preferably, if recommendation unit gets interbehavior chain data to be measured not capped in a plurality of described user models, recommendation unit selects to have the interbehavior chain data to be measured of follow-up at most interbehavior information from the interbehavior chain high priority data to be measured got, and the first described user in the interbehavior chain data to be measured that will select still unenforced interbehavior information as described recommendation interbehavior information.
Preferably, recommendation unit is for comprising as recommending interbehavior information to be sent out but do not receive the interbehavior chain data to be measured of described interbehavior information, preferential as considering the interbehavior chain data to be measured of recommending.
Preferably, recommendation unit is set based on described user behavior model construction interbehavior, and gives actual weights and interim weights to each node of described interbehavior tree, wherein, for arbitrary node, with the number of its child node, correspondingly give equivalent actual weights and interim weights.
Preferably, recommendation unit compares to produce in the still processing of unenforced recommendation interbehavior information of described user at the interbehavior chain data by by a plurality of users and the user behavior model built in advance, search the corresponding node of interbehavior information the interbehavior chain data with described renewal from described interbehavior tree, and corresponding node carries out the power of falling of interim weights to the interbehavior information of described reception; If node corresponding to interbehavior information received has child node, the child node of recommendation unit corresponding node from the interbehavior information received, selection as described recommendation interbehavior information, and is carried out the power of falling of interim weights corresponding to the interbehavior information to be measured of the child node of interim weights maximum to the child node of described selection; If node corresponding to interbehavior information received do not have child node, recommendation unit is carried out the power of falling of actual weights to the corresponding node of each interbehavior information in interbehavior chain data that find and described renewal.
Preferably, recommendation unit, to as recommending interbehavior information be sent out but do not receive node corresponding to described interbehavior information, after surpassing the schedule time, increases its interim weights.
Preferably, recommendation unit is described for arbitrary node, the processing of correspondingly giving actual weights and interim weights with the number of its child node comprises: to arbitrary node, the number of giving its child node adds 1 actual weights and interim weights, and recommendation unit is in the described processing of falling power of node being carried out to actual weights or interim weights, the actual weights of described node or interim weights are subtracted to 1, recommendation unit, in the processing of the described weights that node increased to actual weights or interim weights, adds 1 by the actual weights of described node or interim weights.
Preferably, described test guiding device is implemented as the background service of Test Application.
The accompanying drawing explanation
By the description of carrying out below in conjunction with accompanying drawing, above and other purpose of the present invention and characteristics will become apparent, wherein:
Fig. 1 illustrates the signal Organization Chart according to the system of the test bootstrap technique of exemplary embodiment of the present invention for realization;
Fig. 2 illustrates exemplary system under test (SUT) state circulation;
Fig. 3 is the process flow diagram illustrated according to the test bootstrap technique of exemplary embodiment of the present invention;
Fig. 4 is the logic diagram illustrated according to the test guiding device of exemplary embodiment of the present invention;
Fig. 5 is the example that the interbehavior tree built according to exemplary embodiment of the present invention is shown.
Embodiment
Below, describe with reference to the accompanying drawings embodiments of the invention in detail.
Fig. 1 illustrates the signal Organization Chart according to the system of the test bootstrap technique of exemplary embodiment of the present invention for realization.
With reference to Fig. 1, in described schematic framework, a plurality of users carry out random test to system under test (SUT), and the test operation that the user carries out system under test (SUT) is recorded in the running log or test log of system under test (SUT).Can design to be specifically designed to the user is carried out to the front end services that test guides.The processing that this front end services is carried out as cleaned described daily record, by the information recording of the alternative events of user and system under test (SUT) in the daily record warehouse.For example, every information recording in the daily record warehouse can be represented as (time, session, action), i.e. (time, session id or user ID, behavior).Here interactive information is described in " behavior ".
In order to realize real-time test guiding, when front end services is inserted into every daily record in the daily record warehouse, extract the information of the alternative events of user and system under test (SUT) from the journal entries of described new insertion, the information of described user and alternative events comprises user ID, interbehavior information and time of origin.After this, described front end services is called the test bootstrap technique of the present invention's proposition with the user who extracts with the information of the alternative events of system under test (SUT).
According to the test bootstrap technique of exemplary embodiment of the present invention after the information of the alternative events that receive described user and system under test (SUT), use the described user's of information updating who receives interbehavior chain data,, described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information.After this, compare to produce still unenforced recommendation interbehavior information of described user by the interbehavior chain data by a plurality of users and the user behavior model built in advance, and the recommendation interbehavior information of described user ID and generation is provided to described front end services.After this, described front end services can offer described recommendation interbehavior information the user of test.Can build in advance the user interactions behavioral chain that will test for system under test (SUT) and build described user behavior model, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT).
Test bootstrap technique of the present invention can be embodied as background service or the subprocess of described front end services.According to a preferred embodiment of the invention, described background service, can be to still unenforced interbehavior information and executing optimization process of described user when producing recommendation interbehavior information; On the other hand, the recommendation interbehavior information and executing optimization process that described front end services can provide background service or further optimization process.
Fig. 2 illustrates exemplary system under test (SUT) state circulation.Web application shown in Figure 2 is as example, but the present invention is equally applicable to relate to other application systems of user interactions, application system as mutual as any and database, relates to the application system of state conversion etc.
With reference to Fig. 2, A, B and three different Interactive Web Pages of C submeter indication, L1～L6 indicating user respectively accesses the interbehavior of these three webpages by web page interlinkage, and described interbehavior shows as web page interlinkage in Web page system.The webpage of L1～L6 has produced six daily records alternately.Wherein, the user opens webpage A by network address (interbehavior L1), then another state in the A that enters the Web page after webpage A clicks first page internal chaining (interbehavior L2), then by link (interbehavior L3) accessed web page B between the first page in webpage A.After this, user's interbehavior produces two branches, one is to return to webpage A from webpage B by second page internal chaining (L4), and another is to return to webpage A from webpage B by link (L5) accessed web page C between the 3rd page and by linking (L6) between the 4th page webpage C.In turning over journey, described state flow produces journal entries.Described front end services is extracted the information of the alternative events of user and system under test (SUT) from the described journal entries produced mutual, and the test bootstrap technique proposed by the present invention is that the user who tests provides the test boot scheme.
Fig. 3 is the process flow diagram illustrated according to the test bootstrap technique of exemplary embodiment of the present invention.The test guiding device that for example, can propose by the present invention or background service are realized the test bootstrap technique according to exemplary embodiment of the present invention.
For example, suppose that the user behavior model built in advance comprises interbehavior chain to be measured (A1, A2, A3), (A1, A2, A4, A5) and (A1, A3, A6).In addition, the interbehavior A1 that supposed user's 1 executed, and user 2 has carried out A1 and A3.After this, user 1 has carried out A2.
With reference to Fig. 3, at step S310, receive the information of the alternative events of user and system under test (SUT), the information of described user and alternative events comprises user ID, interbehavior information and time of origin.In aforesaid example, the information of the user of reception and the alternative events of system under test (SUT) comprises (user 1, A2, access time 4).
At step S320, the described user's of information updating of the user that use receives and the alternative events of system under test (SUT) interbehavior chain data, described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information.In aforesaid example, for user 1 upgrades interbehavior chain data (A1, A2).
At step S330, compare to produce still unenforced recommendation interbehavior information of described user by the interbehavior chain data by a plurality of users and the user behavior model built in advance, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT).
Particularly, using described a plurality of users' interbehavior chain data as the interbehavior chain covered and the set of the interbehavior chain data to be measured in described user behavior model compare, to obtain in described user model capped interbehavior chain data to be measured.Then, using the first described user in described capped interbehavior chain to be measured still unenforced interbehavior information as described recommendation interbehavior information.In aforesaid example, by the interbehavior chain data by these two users and the user behavior model built in advance, compare, determine that interbehavior chain to be measured (A1, A2, A3) and (A1, A2, A4, A5) do not have capped.Now, can be using the interbehavior information of indication A3 or A4 as described recommendation interbehavior information.
According to an alternative embodiment of the invention, if get interbehavior chain data to be measured not capped in a plurality of described user models, from the interbehavior chain high priority data to be measured got, select to have the interbehavior chain data to be measured of follow-up at most interbehavior information, and the first described user in the interbehavior chain data to be measured that will select still unenforced interbehavior information as described recommendation interbehavior information.In aforesaid example, can preferentially select to have the interbehavior chain data to be measured (A1, A2, A4, A5) of follow-up at most interbehavior information, wherein first described user still unenforced A4 as recommending interbehavior information.
In addition, for comprising as recommending interbehavior information to be sent out but do not receive the interbehavior chain data to be measured of described interbehavior information, preferential as considering the interbehavior chain data to be measured of recommending.
Below introduce according to another preferred embodiment of the invention the processing at step S330.According to the preferred embodiment, in the process that builds the user behavior model, also based on described user behavior model construction interbehavior tree, and each node to described interbehavior tree gives actual weights and interim weights, wherein, for arbitrary node, with the number of its child node, correspondingly give equivalent actual weights and interim weights.For example, to arbitrary node, the number of giving its child node adds 1 weights.That is to say, the actual weights that are 1 to each leaf node (without the node of any child node) value of giving and interim weights, the sum of other nodes being given to its child node adds 1 actual weights and interim weights.
According to described preferred embodiment, at step S330, search the corresponding node of interbehavior information the interbehavior chain data with described renewal from described interbehavior tree, and corresponding node carries out the power of falling of interim weights to the interbehavior information of described reception; If node corresponding to interbehavior information received has child node, from the interbehavior information received the child node of corresponding node, selection as described recommendation interbehavior information, and is carried out the power of falling of interim weights corresponding to the interbehavior information to be measured of the child node of weights maximum to the child node of described selection; If node corresponding to interbehavior information received do not have child node, the corresponding node of each interbehavior information in interbehavior chain data that find and described renewal is carried out the power of falling of actual weights.
Wherein, do not carry out to the interbehavior of its recommendation and (that is to say for the user, the user does not defer to guiding, carried out and there is no recommended interbehavior, thereby depart from boot scheme) situation, according to a preferred embodiment of the invention, to as recommending interbehavior information be sent out but do not receive node corresponding to described interbehavior information, after surpassing the schedule time, increase its interim weights.Can arrange as required and adjust the described schedule time, as 3 minutes, 5 minutes or 10 minutes etc.In addition, can all increase its interim weights to node corresponding to executed interbehavior in the path to be measured of not carrying out fully in the time longer (as 1 hour, 2 hours etc.), thereby can recommend described interbehavior chain data to be measured to the user of new participation test.
As example, in the described processing of falling power of node being carried out to actual weights or interim weights, the actual weights of described node or interim weights can be subtracted to 1; In the described processing that node is increased to actual weights or interim weights, the actual weights of described node or interim weights are added to 1.
Fig. 5 shows according to the user behavior model built at step S320 in aforesaid example and builds the interbehavior tree that root node is A1, wherein, and at the other actual weights that marked this node of each node.Due to user's 1 executed interbehavior A1, and user 2 carried out A1 and A3, therefore, the interim weights of root node A1 become 6, and the interim weights of the upper node A3 of path A 1-A3 are 1, the interim weights of other nodes equate with its actual weights.Now, at step S330, in response to user 1, carry out A2, the interim weights of the node A2 on path A 1-A2 become 3.Because this A2 node has child node A3 and A4, and the interim weights of A4 are 2, are greater than the interim weights 1 of this A3, thus select A4 as described recommendation interbehavior information, and A4 is carried out to interim weights power (becoming 1) falls.
After this, if there is user 3 to carry out interbehavior A1, because the interim weights of its child node A2 and A3 are respectively 3 and 1, so, at step S330, still can select A2 as the interbehavior of recommending.
Suppose after to user 1, having recommended interbehavior A4, user 1 does not carry out the interbehavior A4 recommended, but has carried out interbehavior A3.So, at step S320, upgrade user 1 interbehavior chain data, obtain (A1, A2, A3); At step S330, the interim weights of the A3 on corresponding path reduce to 0.Because this A3 has been leaf node, do not there is child node, therefore, all node A1, A2 on this path A 1-A2-A3 and the actual weights of A3 are cut respectively to 1.Due within predetermined time (as 5 minutes), recommended interbehavior A4 is not performed, and therefore, the interim weights of A4 is added to 1, the value before becoming (2).
Can find out, the random test that test bootstrap technique of the present invention can participate in many people guides and coordinates, and boot scheme is optimized, can effectively support many people to carry out random test to each execution route of system under test (SUT), realize good coverage rate and harmony in the random test of carrying out many people.
At step S340, send the recommendation interbehavior information of described user ID and generation.
Fig. 4 is the logic diagram illustrated according to the test guiding device of exemplary embodiment of the present invention.
With reference to Fig. 4, according to the test guiding device of exemplary embodiment of the present invention, comprise interface unit 410, updating block 420 and recommendation unit 430.
Interface unit 410 is for the information of the alternative events of user and system under test (SUT), and sends described user's sign and the recommendation interbehavior information that recommendation unit 430 produces.The information of described user and alternative events comprises user ID, interbehavior information and time of origin.
Updating block 420 is for the described user's of information updating of the alternative events of the user that uses interface unit 410 and receive and system under test (SUT) interbehavior chain data, and described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information.
Recommendation unit 430 compares to produce still unenforced recommendation interbehavior information of described user for the interbehavior chain data by by a plurality of users and the user behavior model built in advance, and send described user's sign and described recommendation interbehavior information by interface unit 410, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT).Particularly, recommendation unit 430 using described a plurality of users' interbehavior chain data as the interbehavior chain covered and the set of the interbehavior chain data to be measured in described user behavior model compare, to obtain in described user model capped interbehavior chain data to be measured, and the first described user in will the described interbehavior chain to be measured be capped still unenforced interbehavior information as described recommendation interbehavior information.
According to a preferred embodiment of the invention, if recommendation unit 430 gets interbehavior chain data to be measured not capped in a plurality of described user models, it selects to have the interbehavior chain data to be measured of follow-up at most interbehavior information from the interbehavior chain high priority data to be measured got, and the first described user in the interbehavior chain data to be measured that will select still unenforced interbehavior information as described recommendation interbehavior information.
According to another preferred embodiment of the invention, if recommendation unit 430 gets interbehavior chain data to be measured not capped in a plurality of described user models, it is for comprising as recommending interbehavior information to be sent out but do not receive the interbehavior chain data to be measured of described interbehavior information, preferential as considering the interbehavior chain data to be measured of recommending.
According to a preferred embodiment more of the present invention, recommendation unit 430 is also for setting based on described user behavior model construction interbehavior, and each node to described interbehavior tree gives actual weights and interim weights, wherein, for arbitrary node, with the number of its child node, correspondingly give equivalent actual weights and interim weights.For example, to arbitrary node, the number of giving its child node adds 1 actual weights and interim weights.That is to say, the actual weights that are 1 to each leaf node (without the node of any child node) value of giving and interim weights, the sum of giving its child node to other each nodes adds 1 actual weights and interim weights.
In producing the still processing of unenforced recommendation interbehavior information of described user, recommendation unit 430 is searched the corresponding node of interbehavior information the interbehavior chain data with described renewal from described interbehavior tree, and corresponding node carries out the power of falling of interim weights to the interbehavior information of described reception.If node corresponding to interbehavior information that interface unit 410 receives has child node, the child node of recommendation unit 430 corresponding node from the interbehavior information received, selection as described recommendation interbehavior information, and is carried out the power of falling of interim weights corresponding to the interbehavior information to be measured of the child node of weights maximum to the child node of described selection; If node corresponding to interbehavior information received do not have child node, the corresponding node of each interbehavior information in that find and the interbehavior chain data described renewal of 430 pairs of recommendation unit carries out the power of falling of actual weights.
Recommendation unit 430 also can, to as recommending interbehavior information be sent out but do not receive node corresponding to described interbehavior information, after surpassing the schedule time, increase its interim weights.
Recommendation unit 430, in the processing of falling power of node being carried out to actual weights or interim weights, can subtract 1 by the actual weights of described node or interim weights; In the processing that node is increased to actual weights or interim weights, the actual weights of described node or interim weights are added to 1.
Described test guiding device can be implemented as the background service of Test Application.
From above-mentioned, with reference to accompanying drawing, to the description of exemplary embodiment of the present invention, can find out, personnel/user that test bootstrap technique of the present invention and device can be analyzed participating in test the interbehavior of user and system under test (SUT) provides the test guiding, thereby can effectively support many people to carry out random test to each execution route of system under test (SUT), realize good coverage rate and harmony in the random test of carrying out many people.In addition, the recommendation interbehavior information that also can optimize according to the characteristic of interbehavior chain and user's behavior generation.
It may be noted that according to the needs of implementing, each step of describing in the application can be split as to more multi-step, also the part operation of two or more steps or step can be combined into to new step, to realize purpose of the present invention.
Above-mentioned the method according to this invention can be at hardware, in firmware, realize, perhaps be implemented as and can be stored in recording medium (such as CD ROM, RAM, floppy disk, hard disk or magneto-optic disk) in software or computer code, perhaps be implemented the original storage downloaded by network in remote logging medium or nonvolatile machine readable media and the computer code in being stored in the local record medium, thereby method described here can be stored in the use multi-purpose computer, such software on the recording medium of application specific processor or able to programme or specialized hardware (such as ASIC or FPGA) is processed.Be appreciated that, computing machine, processor, microprocessor controller or programmable hardware comprise can store or receive software or computer code memory module (for example, RAM, ROM, flash memory etc.), by computing machine, processor or hardware access and while carrying out, realize disposal route described here when described software or computer code.In addition, when the multi-purpose computer access is used for realizing the code in the processing shown in this, the execution of code is converted to multi-purpose computer for carrying out the special purpose computer in the processing shown in this.
Although with reference to preferred embodiment, mean and described the present invention, it should be appreciated by those skilled in the art that and can carry out various modifications and conversion to these embodiment in the situation that do not break away from the spirit and scope of the present invention that are defined by the claims.
Claims (18)
1. test bootstrap technique for one kind, comprising:
Receive the information of the alternative events of user and system under test (SUT), the information of described user and alternative events comprises user ID, interbehavior information and time of origin;
The described user's of information updating of the user that use receives and the alternative events of system under test (SUT) interbehavior chain data, described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information;
Compare to produce still unenforced recommendation interbehavior information of described user by the interbehavior chain data by a plurality of users and the user behavior model built in advance, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT);
Send the recommendation interbehavior information of described user ID and generation.
2. test bootstrap technique as claimed in claim 1, it is characterized in that, described by the interbehavior chain data by a plurality of users and the user behavior model built in advance compare to produce described user still the step of unenforced recommendation interbehavior information comprise:
Using described a plurality of users' interbehavior chain data as the interbehavior chain covered and the set of the interbehavior chain data to be measured in described user behavior model compare, to obtain in described user model capped interbehavior chain data to be measured,
Using the first described user in described capped interbehavior chain to be measured still unenforced interbehavior information as described recommendation interbehavior information.
3. test bootstrap technique as claimed in claim 2, it is characterized in that, if get interbehavior chain data to be measured not capped in a plurality of described user models, from the interbehavior chain high priority data to be measured got, select to have the interbehavior chain data to be measured of follow-up at most interbehavior information, and the first described user in the interbehavior chain data to be measured that will select still unenforced interbehavior information as described recommendation interbehavior information.
4. test bootstrap technique as claimed in claim 3, it is characterized in that, the first described user using in described capped interbehavior chain to be measured still unenforced interbehavior information in the processing of described recommendation interbehavior information, for comprising as recommending interbehavior information to be sent out but do not receive the interbehavior chain data to be measured of described interbehavior information, preferential as considering the interbehavior chain data to be measured of recommending.
5. test bootstrap technique as claimed in claim 1, also comprise: based on described user behavior model construction interbehavior tree, and give actual weights and interim weights to each node of described interbehavior tree, wherein, for arbitrary node, with the number of its child node, correspondingly give equivalent actual weights and interim weights.
6. test bootstrap technique as claimed in claim 5, it is characterized in that, described by the interbehavior chain data by a plurality of users and the user behavior model built in advance compare to produce described user still the step of unenforced recommendation interbehavior information comprise:
Search the corresponding node of interbehavior information the interbehavior chain data with described renewal from described interbehavior tree, and corresponding node carries out the power of falling of interim weights to the interbehavior information of described reception;
If node corresponding to interbehavior information received has child node, from the interbehavior information received the child node of corresponding node, selection as described recommendation interbehavior information, and is carried out the power of falling of interim weights corresponding to the interbehavior information to be measured of the child node of interim weights maximum to the child node of described selection;
If node corresponding to interbehavior information received do not have child node, the corresponding node of each interbehavior information in interbehavior chain data that find and described renewal is carried out the power of falling of actual weights.
7. test bootstrap technique as claimed in claim 5, is characterized in that, to as recommending interbehavior information be sent out but do not receive node corresponding to described interbehavior information, after surpassing the schedule time, increases its interim weights.
8. test bootstrap technique as claimed in claim 7, it is characterized in that, described for arbitrary node, the processing of correspondingly giving actual weights and interim weights with the number of its child node comprises: to arbitrary node, the number of giving its child node adds 1 actual weights and interim weights, and
In the described processing of falling power of node being carried out to actual weights or interim weights, the actual weights of described node or interim weights are subtracted to 1,
In the processing of the described weights that node increased to actual weights or interim weights, the actual weights of described node or interim weights are added to 1.
9. test bootstrap technique as described as any one in claim 1～8, is characterized in that, described test bootstrap technique is implemented as the background service of Test Application.
10. a test guiding device comprises:
Interface unit, for the information of the alternative events that receive user and system under test (SUT), and send described user's sign and recommend interbehavior information, and the information of described user and alternative events comprises user ID, interbehavior information and time of origin;
Updating block, for the described user's of information updating of the alternative events of the user that uses interface unit to receive and system under test (SUT) interbehavior chain data, described user's interbehavior chain data comprise the set according to the described user's of the sequential polymerization of time of origin interbehavior information;
Recommendation unit, for by the interbehavior chain data by a plurality of users and the user behavior model built in advance, comparing to produce still unenforced recommendation interbehavior information of described user, and send described user's sign and described recommendation interbehavior information by interface unit, described user behavior model comprises the set of the interbehavior chain data to be measured of system under test (SUT).
11. test guiding device as claimed in claim 10, it is characterized in that, recommendation unit using described a plurality of users' interbehavior chain data as the interbehavior chain covered and the set of the interbehavior chain data to be measured in described user behavior model compare, to obtain in described user model capped interbehavior chain data to be measured, and the first described user in will the described interbehavior chain to be measured be capped still unenforced interbehavior information as described recommendation interbehavior information.
12. test guiding device as claimed in claim 11, it is characterized in that, if recommendation unit gets interbehavior chain data to be measured not capped in a plurality of described user models, recommendation unit selects to have the interbehavior chain data to be measured of follow-up at most interbehavior information from the interbehavior chain high priority data to be measured got, and the first described user in the interbehavior chain data to be measured that will select still unenforced interbehavior information as described recommendation interbehavior information.
13. test guiding device as claimed in claim 12, it is characterized in that, recommendation unit is for comprising as recommending interbehavior information to be sent out but do not receive the interbehavior chain data to be measured of described interbehavior information, preferential as considering the interbehavior chain data to be measured of recommending.
14. test guiding device as claimed in claim 10, it is characterized in that, recommendation unit is set based on described user behavior model construction interbehavior, and give actual weights and interim weights to each node of described interbehavior tree, wherein, for arbitrary node, with the number of its child node, correspondingly give equivalent actual weights and interim weights.
15. test guiding device as claimed in claim 14, it is characterized in that, recommendation unit compares to produce in the still processing of unenforced recommendation interbehavior information of described user at the interbehavior chain data by by a plurality of users and the user behavior model built in advance
Search the corresponding node of interbehavior information the interbehavior chain data with described renewal from described interbehavior tree, and corresponding node carries out the power of falling of interim weights to the interbehavior information of described reception;
If node corresponding to interbehavior information received has child node, the child node of recommendation unit corresponding node from the interbehavior information received, selection as described recommendation interbehavior information, and is carried out the power of falling of interim weights corresponding to the interbehavior information to be measured of the child node of interim weights maximum to the child node of described selection;
If node corresponding to interbehavior information received do not have child node, recommendation unit is carried out the power of falling of actual weights to the corresponding node of each interbehavior information in interbehavior chain data that find and described renewal.
16. test guiding device as claimed in claim 14, is characterized in that, recommendation unit, to as recommending interbehavior information be sent out but do not receive node corresponding to described interbehavior information, after surpassing the schedule time, increases its interim weights.
17. test guiding device as claimed in claim 16, it is characterized in that, recommendation unit is described for arbitrary node, the processing of correspondingly giving actual weights and interim weights with the number of its child node comprises: to arbitrary node, the number of giving its child node adds 1 actual weights and interim weights, and
Recommendation unit, in the described processing of falling power of node being carried out to actual weights or interim weights, subtracts 1 by the actual weights of described node or interim weights,
Recommendation unit, in the processing of the described weights that node increased to actual weights or interim weights, adds 1 by the actual weights of described node or interim weights.
18. test guiding device as described as any one in claim 10～17 is characterized in that described test guiding device is 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 true CN103440199A (en) | 2013-12-11 |
| CN103440199B 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) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105426365A (en) * | 2014-08-01 | 2016-03-23 | 阿里巴巴集团控股有限公司 | Method and apparatus for distinguishing interactive behavior |
| CN106155658A (en) * | 2015-04-08 | 2016-11-23 | 广州四三九九信息科技有限公司 | The behavior tree editing machine realized based on U3D Plugin Mechanism |
| WO2017097103A1 (en) * | 2015-12-11 | 2017-06-15 | Huawei Technologies Co., Ltd. | Recommendation system, apparatus and method thereof to guide self-service analytic |
| CN106899441A (en) * | 2017-03-16 | 2017-06-27 | 网易（杭州）网络有限公司 | Malfunctioning node localization method and device |
| CN109614318A (en) * | 2018-11-14 | 2019-04-12 | 金色熊猫有限公司 | Automated testing method, device, electronic equipment and computer-readable medium |
| CN109961313A (en) * | 2017-12-26 | 2019-07-02 | 苏州跃盟信息科技有限公司 | A kind of information-pushing method and information push-delivery apparatus |
| CN110647459A (en) * | 2018-06-27 | 2020-01-03 | 阿里巴巴集团控股有限公司 | Application testing method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050210339A1 (en) * | 2004-03-22 | 2005-09-22 | International Business Machines Corporation | Method and apparatus for autonomic test case feedback using hardware assistance for code coverage |
| 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 |
-
2013
- 2013-08-27 CN CN201310378925.5A patent/CN103440199B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050210339A1 (en) * | 2004-03-22 | 2005-09-22 | International Business Machines Corporation | Method and apparatus for autonomic test case feedback using hardware assistance for code coverage |
| 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 |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105426365A (en) * | 2014-08-01 | 2016-03-23 | 阿里巴巴集团控股有限公司 | Method and apparatus for distinguishing interactive behavior |
| CN105426365B (en) * | 2014-08-01 | 2018-11-02 | 阿里巴巴集团控股有限公司 | Distinguish the method and device of interbehavior |
| CN106155658A (en) * | 2015-04-08 | 2016-11-23 | 广州四三九九信息科技有限公司 | The behavior tree editing machine realized based on U3D Plugin Mechanism |
| 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 |
| WO2017097103A1 (en) * | 2015-12-11 | 2017-06-15 | Huawei Technologies Co., Ltd. | Recommendation system, apparatus and method thereof to guide self-service analytic |
| CN108369590A (en) * | 2015-12-11 | 2018-08-03 | 华为技术有限公司 | For commending system, the devices and methods therefor for instructing Self-Service to analyze |
| CN106899441A (en) * | 2017-03-16 | 2017-06-27 | 网易（杭州）网络有限公司 | Malfunctioning node localization method and device |
| CN106899441B (en) * | 2017-03-16 | 2019-09-03 | 网易（杭州）网络有限公司 | Malfunctioning node localization method and system |
| CN109961313A (en) * | 2017-12-26 | 2019-07-02 | 苏州跃盟信息科技有限公司 | A kind of information-pushing method and information push-delivery apparatus |
| CN109961313B (en) * | 2017-12-26 | 2020-12-01 | 苏州跃盟信息科技有限公司 | Information pushing method and information pushing device |
| CN110647459A (en) * | 2018-06-27 | 2020-01-03 | 阿里巴巴集团控股有限公司 | Application testing method and 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103440199B (en) | 2016-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103440199A (en) | Method and device for guiding test | |
| US10191895B2 (en) | Adaptive modification of content presented in electronic forms | |
| US20170329856A1 (en) | Method and device for selecting data content to be pushed to terminal, and non-transitory computer storage medium | |
| CN110909182B (en) | Multimedia resource searching method, device, computer equipment and storage medium | |
| US20160132904A1 (en) | Influence score of a brand | |
| CN103678647A (en) | Method and system for recommending information | |
| CN104750754A (en) | Website industry classification method and server | |
| CN102521248A (en) | Network user classification method and device | |
| US20190197071A1 (en) | System and method for evaluating nodes of funnel model | |
| CN106603296A (en) | Log processing method and device | |
| CN105069077A (en) | Search method and device | |
| CN112258301B (en) | Commodity recommendation method, commodity recommendation device, commodity recommendation system, readable storage medium and electronic equipment | |
| CN107153702A (en) | A kind of data processing method and device | |
| CN111723083B (en) | User identity recognition method and device, electronic equipment and storage medium | |
| CN112669113A (en) | Product recommendation method and device, storage medium and electronic device | |
| CN105426392A (en) | Collaborative filtering recommendation method and system | |
| CN103595747A (en) | User-information recommending method and system | |
| CN105117482A (en) | Method and device for achieving website navigation | |
| CN110264283A (en) | A kind of popularization resource exhibition method and device | |
| CN112000866B (en) | Internet data analysis method, device, electronic device and medium | |
| US10521727B2 (en) | System, method, and storage medium for generating hypotheses in data sets | |
| CN104462241A (en) | Population property classification method and device based on anchor texts and peripheral texts in URLs | |
| CN106844553A (en) | Data snooping and extending method and device based on sample data | |
| Dennis et al. | Data mining approach for user profile generation on advertisement serving | |
| CN116225848A (en) | Log monitoring method, device, equipment and medium |
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 |