CN107133168A - A kind of sequence of events Fault Locating Method - Google Patents

A kind of sequence of events Fault Locating Method Download PDF

Info

Publication number
CN107133168A
CN107133168A CN201710278374.3A CN201710278374A CN107133168A CN 107133168 A CN107133168 A CN 107133168A CN 201710278374 A CN201710278374 A CN 201710278374A CN 107133168 A CN107133168 A CN 107133168A
Authority
CN
China
Prior art keywords
excitation
test
sequence
correct
error event
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
Application number
CN201710278374.3A
Other languages
Chinese (zh)
Other versions
CN107133168B (en
Inventor
裴大茗
王建峰
晏裕生
吴美熹
孙孟阳
汪浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
INTRODUCTION OF TECHNOLOGY RESEARCH & ECONOMY DEVELOPMENT INSTITUTE
Original Assignee
INTRODUCTION OF TECHNOLOGY RESEARCH & ECONOMY DEVELOPMENT INSTITUTE
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by INTRODUCTION OF TECHNOLOGY RESEARCH & ECONOMY DEVELOPMENT INSTITUTE filed Critical INTRODUCTION OF TECHNOLOGY RESEARCH & ECONOMY DEVELOPMENT INSTITUTE
Priority to CN201710278374.3A priority Critical patent/CN107133168B/en
Publication of CN107133168A publication Critical patent/CN107133168A/en
Application granted granted Critical
Publication of CN107133168B publication Critical patent/CN107133168B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/3668Software testing
    • G06F11/3672Test management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/3668Software testing
    • G06F11/3672Test management
    • G06F11/3688Test management for test execution, e.g. scheduling of test suites

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Monitoring And Testing Of Exchanges (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)

Abstract

The invention discloses a kind of sequence of events Fault Locating Method, the localization method is applied in test system, a plurality of test event train excitation is triggered one by one, triggering result is obtained, correct excitation set and false activation set are obtained according to triggering result, the safe value set of system is calculated according to the correct excitation set, encouraged according to safe value set and error checking, additional testing sequence of events is generated, event of failure sequence positioning is carried out, error event sequence is obtained.Event of failure sequence positioning analysis is carried out using safe value set and error checking excitation, rapidly and accurately event of failure sequence positioned.

Description

A kind of sequence of events Fault Locating Method
Technical field
The present invention relates to software test field, more particularly to a kind of sequence of events Fault Locating Method.
Background technology
In software test, when sequence of events test case triggers software error, it is necessary to which tester finds out triggering system The error event sequence for failure of uniting, in the prior art, software test personnel are searched using the method tested one by one causes failure Error event sequence, efficiency is low, the method for needing the error event sequence in a kind of fast and accurately assignment test excitation badly.
The content of the invention
It is an object of the invention to provide the method for the error event sequence in a kind of excitation of fast and accurately assignment test.
To achieve the above object, the invention provides following scheme:
A kind of sequence of events Fault Locating Method, the localization method is applied in test system, the localization method bag Include:
According to the test result in the test system, obtaining may error event sequence sets;
According to the possible error event sequence sets, the error event sequence that intensity is t is obtained;It is t according to the intensity Error event sequence, obtain a plurality of test and excitation;
The a plurality of test and excitation is triggered one by one, triggering result is obtained;
Judge it is described triggering result whether mistake, if it is, by correspondence trigger result mistake test and excitation be added to mistake By mistake in excitation set M;Otherwise, the correspondence triggering correct test and excitation of result is added in correct excitation set N;
Calculated according to the correct excitation set N, obtain the safe value set of the test system;
Corresponding mistake in every test and excitation in the false activation set M is positioned according to the safe value set Sequence of events, the error event sequence is stored in error event sequence sets H by mistake, exports the error event sequence sets H.
Optionally, described to be calculated according to the correct excitation set N, the safe value set for obtaining the test system is specific Including:
If the correct excitation has k event;
K is filtered out from the correct excitation set N>T correct excitation, obtains new correct excitation set N ';
Corresponding i-th of event is correctly encouraged to the i-th+t by every in the new correct excitation set N ' is described The sequence of event is stored into the safe value set, is obtained the safe value set, is worked as k>During t, i value is 0,1, 2 ..., k-1.
Optionally, positioned according to the safe value set in every test and excitation in the false activation set M Corresponding error event sequence is specifically included:
If the false activation is T;
The false activation T is initialized, it is 1 integer for arriving k to obtain set A, the set A;
Judge whether the intensity of the set A is more than t, if it is, proceeding;Otherwise, using the safe value set In each element replace each element in the set A one by one, position the error event sequence in the set A, obtain described in Error event sequence;
The set A is divided into t+1 mutually disjoint set A1,A2,...,At+1
Using the set A1,A2,...,At+1In set AjElement on the false activation correspondence position is replaced For the safety value, the excitation of t+1 bars additional testing is obtained;
When occurring additional testing excitation triggering mistake described in m bars in test process, additional testing excitation described in m bars is obtained Occur simultaneously corresponding set of factors A ';
According to the new test and excitation T ' of the set of factors A ' generations;
Perform the new test and excitation T ', judge triggering result whether mistake, if it is, by the new test and excitation T ' carry out aforesaid operations;Otherwise, an optional additional testing excitation carries out above-mentioned behaviour from additional testing excitation described in m bars Make.
The specific embodiment provided according to the present invention, the invention discloses following technique effect:The invention discloses one kind Applied to the event failure sequence localization method in test system, the result triggered according to test and excitation obtains correct test and excitation With error checking excitation, safe value set is obtained according to correct test and excitation, according to error checking excitation and safety value positioning point Analysis, fast and accurately obtains corresponding error event sequence in every test and excitation.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment The accompanying drawing needed to use is briefly described, it should be apparent that, drawings in the following description are only some implementations of the present invention Example, for those of ordinary skill in the art, without having to pay creative labor, can also be according to these accompanying drawings Obtain other accompanying drawings.
Fig. 1 is a kind of flow chart of sequence of events Fault Locating Method of the invention;
Fig. 2 is the method flow diagram for calculating safe value set;
Fig. 3 is the flow chart of method for positioning analyzing.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.It is based on Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made Embodiment, belongs to the scope of protection of the invention.
It is an object of the invention to provide the method for the error event sequence in a kind of excitation of fast and accurately assignment test.
In order to facilitate the understanding of the purposes, features and advantages of the present invention, it is below in conjunction with the accompanying drawings and specific real Applying mode, the present invention is further detailed explanation.
As shown in figure 1, a kind of sequence of events Fault Locating Method, the localization method is applied in test system, it is described Localization method includes:
Step 100:According to the test result in the test system, obtaining may error event sequence sets;
Step 200:According to the possible error event sequence sets, the error event sequence that intensity is t is obtained;According to described Intensity is t error event sequence, obtains a plurality of test and excitation;
Step 300:The a plurality of test and excitation is triggered one by one, the test and excitation is input in test system, obtained Result must be triggered;
Step 400:Judge it is described triggering result whether mistake, if it is, perform step 500;Otherwise, step 600 is performed;
Step 500:The test and excitation of correspondence triggering result mistake is added in false activation set M;
Step 600:The correspondence triggering correct test and excitation of result is added in correct excitation set N;
Step 700:Calculated according to the correct excitation set N, obtain the safe value set of the test system;
Step 800:Positioned according to the safe value set in every test and excitation in the false activation set M Corresponding error event sequence, the error event sequence is stored in error event sequence sets H, exports the error event Sequence sets H.
Optionally, as shown in Fig. 2 described calculate according to the correct excitation set N, the safety of the test system is obtained Value set is specifically included:
Step 701:If the correct excitation has k event, the test and excitation being made up of k event;
Step 702:K is filtered out from the correct excitation set N>T correct excitation, obtains new correct excitation set N′;
Step 703:Corresponding i-th of event is correctly encouraged extremely by every in the new correct excitation set N ' is described The sequence of i-th+t events is stored into the safe value set, is obtained the safe value set, is worked as k>During t, i value is 0,1,2 ..., k-1.
Optionally, as shown in figure 3, according to the safe value set positions every in the false activation set M Corresponding error event sequence is specifically included in test and excitation:
Step 801:If the false activation is T;
Step 802:The false activation T is initialized, it is 1 integer for arriving k to obtain set A, the set A;
Step 803:Judge whether the intensity of the set A is more than t, if it is, performing step 805;Otherwise, step is performed 804;
Step 804:Each element in the set A is replaced using each element in the safe value set one by one, positioned Error event sequence in the set A, obtains the error event sequence;
Step 805:The set A is divided into t+1 mutually disjoint set A1,A2,...,At+1
Step 806:Using the set A1,A2,...,At+1In set AjBy on the false activation correspondence position Element replaces with the safety value, obtains the excitation of t+1 bars additional testing;
Step 807:When occurring additional testing excitation triggering mistake described in m bars in test process, additional described in m bars survey is obtained Try the corresponding set of factors A ' of common factor of excitation;
Step 808:According to the new test and excitation T ' of the set of factors A ' generations;
Step 809:Perform the new test and excitation T ', judge triggering result whether mistake, if it is, perform step 810;Otherwise, step 811 is performed;
Step 810:The new test and excitation T ' is re-executed into step 801;
Step 811:An optional additional testing excitation re-executes 801 from additional testing excitation described in m bars.
The embodiment of each in this specification is described by the way of progressive, and what each embodiment was stressed is and other Between the difference of embodiment, each embodiment identical similar portion mutually referring to.For system disclosed in embodiment For, because it is corresponded to the method disclosed in Example, so description is fairly simple, related part is said referring to method part It is bright.
Specific case used herein is set forth to the principle and embodiment of the present invention, and above example is said The bright method and its core concept for being only intended to help to understand the present invention;Simultaneously for those of ordinary skill in the art, foundation The thought of the present invention, will change in specific embodiments and applications.In summary, this specification content is not It is interpreted as limitation of the present invention.

Claims (3)

1. a kind of sequence of events Fault Locating Method, the localization method is applied in test system, it is characterised in that described fixed Position method includes:
According to the test result in the test system, obtaining may error event sequence sets;
According to the possible error event sequence sets, the error event sequence that intensity is t is obtained;According to the mistake that the intensity is t Sequence of events, obtains a plurality of test and excitation by mistake;
The a plurality of test and excitation is triggered one by one, triggering result is obtained;
Judge it is described triggering result whether mistake, if it is, by correspondence trigger result mistake test and excitation be added to mistake swash Encourage in set M;Otherwise, the correspondence triggering correct test and excitation of result is added in correct excitation set N;
Calculated according to the correct excitation set N, obtain the safe value set of the test system;
Corresponding wrong thing in every test and excitation in the false activation set M is positioned according to the safe value set Part sequence, the error event sequence is stored in error event sequence sets H, exports the error event sequence sets H.
2. a kind of sequence of events Fault Locating Method according to claim 1, it is characterised in that described according to described correct Encourage set N to calculate, obtain the safe value set of the test system, specifically include:
If the correct excitation has k event;
K is filtered out from the correct excitation set N>T correct excitation, obtains new correct excitation set N ';
Corresponding i-th of event is correctly encouraged to the i-th+t events by every in the new correct excitation set N ' is described Sequence store into the safe value set, obtain the safe value set, work as k>During t, i value is 0,1, 2 ..., k-1.
3. a kind of sequence of events Fault Locating Method according to claim 1, it is characterised in that according to the safety value collection Corresponding error event sequence in every test and excitation in the positioning false activation set M is closed to specifically include:
If the false activation is T;
The false activation T is initialized, it is 1 integer for arriving k to obtain set A, the set A;
Judge whether the intensity of the set A is more than t, if it is, proceeding;Otherwise, using in the safe value set Each element replaces each element in the set A one by one, positions the error event sequence in the set A, obtains the mistake Sequence of events;
The set A is divided into t+1 mutually disjoint set A1,A2,...,At+1
Using the set A1,A2,...,At+1In set AjElement on the false activation correspondence position is replaced with into institute Safety value is stated, the excitation of t+1 bars additional testing is obtained;
When occurring additional testing excitation triggering mistake described in m bars in test process, the common factor of additional testing excitation described in m bars is obtained Corresponding set of factors A ';
According to the new test and excitation T ' of the set of factors A ' generations;
Perform the new test and excitation T ', judge triggering result whether mistake, if it is, the new test and excitation T ' is entered Row aforesaid operations;Otherwise, an optional additional testing excitation carries out aforesaid operations from additional testing excitation described in m bars.
CN201710278374.3A 2017-04-25 2017-04-25 Event sequence fault positioning method Active CN107133168B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710278374.3A CN107133168B (en) 2017-04-25 2017-04-25 Event sequence fault positioning method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710278374.3A CN107133168B (en) 2017-04-25 2017-04-25 Event sequence fault positioning method

Publications (2)

Publication Number Publication Date
CN107133168A true CN107133168A (en) 2017-09-05
CN107133168B CN107133168B (en) 2020-08-11

Family

ID=59716610

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710278374.3A Active CN107133168B (en) 2017-04-25 2017-04-25 Event sequence fault positioning method

Country Status (1)

Country Link
CN (1) CN107133168B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108959091A (en) * 2018-07-06 2018-12-07 哈尔滨工业大学 A kind of sequence of events Fault Locating Method for supporting constraint
CN110658798A (en) * 2018-06-29 2020-01-07 株洲中车时代电气股份有限公司 Synchronous test system and method for transmission control unit of rail transit vehicle

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7379846B1 (en) * 2004-06-29 2008-05-27 Sun Microsystems, Inc. System and method for automated problem diagnosis
CN101482596A (en) * 2009-01-06 2009-07-15 南京大学 Fast fault recognition method for multifactor industrial system
CN103455417A (en) * 2013-07-20 2013-12-18 中国科学院软件研究所 Markovian model based software error positioning system and error positioning method
CN106230638A (en) * 2016-08-08 2016-12-14 海南大学 A kind of cloud service test based on event and adjustment method and system
US20170075800A1 (en) * 2014-04-08 2017-03-16 Iyuntian Co., Ltd. Method, apparatus, and device for locating a software failure

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7379846B1 (en) * 2004-06-29 2008-05-27 Sun Microsystems, Inc. System and method for automated problem diagnosis
CN101482596A (en) * 2009-01-06 2009-07-15 南京大学 Fast fault recognition method for multifactor industrial system
CN103455417A (en) * 2013-07-20 2013-12-18 中国科学院软件研究所 Markovian model based software error positioning system and error positioning method
US20170075800A1 (en) * 2014-04-08 2017-03-16 Iyuntian Co., Ltd. Method, apparatus, and device for locating a software failure
CN106230638A (en) * 2016-08-08 2016-12-14 海南大学 A kind of cloud service test based on event and adjustment method and system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110658798A (en) * 2018-06-29 2020-01-07 株洲中车时代电气股份有限公司 Synchronous test system and method for transmission control unit of rail transit vehicle
CN108959091A (en) * 2018-07-06 2018-12-07 哈尔滨工业大学 A kind of sequence of events Fault Locating Method for supporting constraint
CN108959091B (en) * 2018-07-06 2021-06-25 哈尔滨工业大学 Event sequence fault positioning method supporting constraint

Also Published As

Publication number Publication date
CN107133168B (en) 2020-08-11

Similar Documents

Publication Publication Date Title
Liu et al. A specification-based approach to testing polymorphic attributes
CN104123219B (en) Method and device for testing software
CN106250631A (en) Fault diagnosis method based on fault-test correlation matrix
CN105138461A (en) Interface testing method and device for application program
Jolly et al. Automated unit testing of a SCADA control software: an industrial case study based on action research
CN104021248A (en) FMECA analysis method of aviation onboard mechanical products
CN106529834A (en) Method and system for evaluating nuclear power plant safety state and nuclear power plant device
CN109858152B (en) Method for predicting residual fatigue life of composite material containing initial delamination damage
CN107133168A (en) A kind of sequence of events Fault Locating Method
CN108595336A (en) A kind of computer software testing system based on Ethernet
CN105468517A (en) Statistical error positioning method based on reduction of black-box test case
CN104133768A (en) Program code review method and program code review device
CN106526367A (en) Electronic equipment testing method and device
CN102622295B (en) Self-adapting software defect positioning method based on predicate execution information analysis
CN107145417A (en) A kind of outer plug-in card installation site method of calibration and device
Nagamoto et al. Locating a faulty interaction in pair-wise testing
CN105956191A (en) Data migration method and system
CN106844119A (en) A kind of detection method of equipment, device and system
CN103838871B (en) A kind of method of calibration of nuclear power station security level DCS S-VDU procedure file
CN105653445B (en) A kind of implementation method for meeting DO 178C test results
CN105868099A (en) Branch submit difference detection method and device
CN107943635A (en) A kind of test method of storage device, device and medium
CN106875015B (en) A kind of airplane fault diagnostic method and system
US20140281719A1 (en) Explaining excluding a test from a test suite
CN104461565B (en) A kind of optical module test parameter collocation method and system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant