KR20120000320A - Method generating test case for program error check - Google Patents

Method generating test case for program error check Download PDF

Info

Publication number
KR20120000320A
KR20120000320A KR1020100060631A KR20100060631A KR20120000320A KR 20120000320 A KR20120000320 A KR 20120000320A KR 1020100060631 A KR1020100060631 A KR 1020100060631A KR 20100060631 A KR20100060631 A KR 20100060631A KR 20120000320 A KR20120000320 A KR 20120000320A
Authority
KR
South Korea
Prior art keywords
test
test case
checking
program error
regenerating
Prior art date
Application number
KR1020100060631A
Other languages
Korean (ko)
Inventor
박상현
Original Assignee
현대모비스 주식회사
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 현대모비스 주식회사 filed Critical 현대모비스 주식회사
Priority to KR1020100060631A priority Critical patent/KR20120000320A/en
Publication of KR20120000320A publication Critical patent/KR20120000320A/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/22Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
    • G06F11/26Functional testing
    • G06F11/263Generation of test inputs, e.g. test vectors, patterns or sequences ; with adaptation of the tested hardware for testability with external testers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models

Abstract

The present invention relates to a test case generation method for checking a program error. The test case generation method according to the present invention comprises the steps of constructing test information necessary for program error checking, and generating a plurality of test cases according to the configured test information. And regenerating the selected test case among the generated test cases based on the genetic algorithm.

Description

Method Generating Test Case For Program error check}

The present invention relates to a test case generation method for checking a program error, and more particularly, to a method for generating a test case for checking a program error.

Conventional test methods for checking a program error include a method by a software module, a manual test by a person, a method by a machine / software module, and the like.

The software module method is to implement each module in software based on test cases.

The manual test method is to check that the tester is working correctly according to the specifications according to the user's manual.

The method by the machine / software module can be simulated by the software module (e.g. the navigation program can be simulated by the driving according to the origin / destination setting or the entire system test or the GPS signal can be saved as a file and played back periodically every hour). Test method), so that the results of human manipulation can be saved so that they can be tracked when a bug occurs.

However, if the tester finds an error through random manipulation, it may be difficult to reproduce the error due to the limitation of memory that the tester can remember when the operation is difficult. Since the test by a program is often performed by arbitrary operations, very long input is required, and this can also be difficult to reproduce. Software module testing based on application design can lead to missing test cases due to unexpected events.

SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and an object thereof is to provide a test case generation method for program error checking, which generates a test case that can focus more on program error checking.

In order to achieve the above object, a test case generation method for a program error check according to an aspect of the present invention comprises the steps of configuring the test information required for the program error check; Generating a plurality of test cases according to the configured test information; And regenerating a selected test case among the generated test cases based on a genetic algorithm.

According to another aspect of the present invention, a method for generating a test case for checking a program error includes: configuring test information necessary for checking a program error; Generating a plurality of test cases according to the configured test information; Checking whether a test case in which an error occurs when checking the program error exists with the generated plurality of test cases; And, if present, selecting the test case in which the error occurs and regenerating the genetic algorithm based on the genetic algorithm.

According to the present invention, by automatically generating and testing a test case for checking a program error, the test cost can be reduced.

In particular, it is possible to generate various test cases, thereby improving the program stability.

In addition, test cases can be generated as close as possible to the nature of generating errors, thereby reducing test time and concentrating on error checking.

1 is a view for explaining a test case generation method according to an embodiment of the present invention.
2 and 3 are views for explaining the principle of operation of the present invention.

Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. And is intended to enable a person skilled in the art to readily understand the scope of the invention, and the invention is defined by the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that " comprises, " or "comprising," as used herein, means the presence or absence of one or more other components, steps, operations, and / Do not exclude the addition.

Hereinafter, a test case generation method for checking a program error according to an embodiment of the present invention will be described with reference to FIGS. 1 to 3. 1 is a view for explaining a test case generation method according to an embodiment of the present invention, Figures 2 and 3 are views for explaining the operation principle of the present invention.

The present invention relates to a method for generating a plurality of test cases and regenerating selected test cases through a test module based on a genetic algorithm to shorten test time and to concentrate on program error checking. .

Configure the test information needed to check for program errors.

As shown in Figure 1, 1. Create an event for program error checking based on the configured test information. For example, the test information is converted into similar assembly language statements such as TouchDown (x, y), TouchUp (x, y), KeyDown (KeyID), and KeyUp (KeyID) corresponding to the manipulation and key manipulation of the touch screen. Assemble statements generate multiple test cases that are reflected in the test procedure.

A plurality of test cases may be generated as shown in FIG. 2 when K.D presses a key, K.U presses a key, T.D presses a touch screen, and T.U presses a touch screen.

2. Send the generated event to the target machine to verify program performance.

3. On the target machine, the event handler executes the sent event.

4. Receive the test evaluation result obtained by the event executed by the event handler from the target machine, and confirm the success of program error checking by each test case based on the received test evaluation result. For example, when checking a program error with a plurality of generated test cases, it is determined whether an error has occurred by each test case.

Delete test cases that fail error checking (no errors), and select successful test cases. That is, a test case in which an error occurs when checking a program error is selected from the generated test cases. If all test cases have not failed, create a new plurality of test cases, and then repeat the creation and selection of test cases until the selected case occurs.

The selected test case is regenerated via at least one of gene crossing and mutation, as shown in FIG. 3. For example, a test procedure of a test case arranged in a gene sequencing manner is subjected to gene crossover and genetic mutation to regenerate the test case. Of course, it is possible to regenerate the test case by performing a gene mutation after the gene cross, or by performing a gene cross after the gene mutation. During this process, the test cases are refined by gene crossing and mutation until a short test case is generated that is error-testable to the extent that tests are easy to perform. The degree to which the test is easily performed means that the test can be performed more empirically or experimentally than the conventional product test process.

 As described above, the present invention can automatically generate and test a test case for program error checking, thereby reducing test costs, and in particular, various test cases can be generated to improve program stability. have.

In addition, test cases can be generated as close as possible to the nature of the error, reducing test time and focusing on error checking.

Although the configuration of the present invention has been described in detail with reference to the preferred embodiments and the accompanying drawings, this is only an example, and various modifications are possible within the scope without departing from the spirit of the present invention. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

Claims (6)

Configuring test information necessary for program error checking;
Generating a plurality of test cases according to the configured test information; And
Regenerating a selected test case among the generated test cases based on a genetic algorithm
Test case generation method for checking a program error comprising a.
The method of claim 1, wherein the generating of
Converting the test information into a pseudo assembly language statement; And
Generating the plurality of test cases in which the converted similar assembly language statements are reflected in a test procedure
Test case generation method for the program error checking that includes.
The method of claim 1, wherein the regenerating step,
Selecting a test case in which an error occurs when checking the program error with the generated test cases; And
Regenerating the selected test case through at least one of genetic crossing and mutation
Test case generation method for the program error checking that includes.
The method of claim 3, wherein regenerating in at least one manner comprises:
The test procedure of the test case arranged in the gene sequencing method
Gene crossing;
Genetic mutation;
Mutating the gene after the gene crossing; And
Regenerating the selected test case through any one of the steps of the gene crossing after the gene mutation
How to create test cases for in-program error checking.
Configuring test information necessary for program error checking;
Generating a plurality of test cases according to the configured test information;
Checking whether a test case in which an error occurs when checking the program error exists with the generated plurality of test cases; And
As a result of the check, if present, selecting the test case in which the error occurs and regenerating it based on a genetic algorithm
Test case generation method for checking a program error comprising a.
The method of claim 5,
If not, the test case generation method for the program error check further comprises the step of regenerating a plurality of test cases according to the configured test information.
KR1020100060631A 2010-06-25 2010-06-25 Method generating test case for program error check KR20120000320A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100060631A KR20120000320A (en) 2010-06-25 2010-06-25 Method generating test case for program error check

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100060631A KR20120000320A (en) 2010-06-25 2010-06-25 Method generating test case for program error check

Publications (1)

Publication Number Publication Date
KR20120000320A true KR20120000320A (en) 2012-01-02

Family

ID=45608219

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100060631A KR20120000320A (en) 2010-06-25 2010-06-25 Method generating test case for program error check

Country Status (1)

Country Link
KR (1) KR20120000320A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103605611A (en) * 2013-12-10 2014-02-26 浪潮电子信息产业股份有限公司 Test case optimization method based on genetic algorithm
US9916414B2 (en) 2013-04-22 2018-03-13 Samsung Electronics Co., Ltd. Apparatus and method for generating test cases for processor verification, and verification device
US11253073B2 (en) 2005-06-10 2022-02-22 The Lovesac Company Modular furniture system with storage base

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11253073B2 (en) 2005-06-10 2022-02-22 The Lovesac Company Modular furniture system with storage base
US9916414B2 (en) 2013-04-22 2018-03-13 Samsung Electronics Co., Ltd. Apparatus and method for generating test cases for processor verification, and verification device
CN103605611A (en) * 2013-12-10 2014-02-26 浪潮电子信息产业股份有限公司 Test case optimization method based on genetic algorithm

Similar Documents

Publication Publication Date Title
KR101410099B1 (en) Function Test Apparatus based on Unit Test Cases Reusing and Function Test Method thereof
US20120246612A1 (en) System and method for verification and validation of redundancy software in plc systems
CN102880546A (en) Software integration testing method and system based on extensible markup language (XML) database
WO2007001108A1 (en) System for providing feature-oriented software product line engineering environment
El Ariss et al. A systematic capture and replay strategy for testing complex gui based java applications
Cunha et al. PETTool: a pattern-based GUI testing tool
CN102831058B (en) Testing method and testing device
JP2019029015A (en) Interactive software program repair
CN108572892B (en) PowerPC multi-core processor-based offline test method and device
KR101337216B1 (en) Computer system and siglature verification server
KR20120000320A (en) Method generating test case for program error check
Barbosa et al. Verification and validation of (real time) COTS products using fault injection techniques
Alves et al. Formal validation and verification of space flight software using statechart-assertions and runtime execution monitoring
US8533544B2 (en) System for tree sequence testing of a device and method for tree sequence testing of a device in a test framework architecture
US20120239986A1 (en) Script execution with fallback
CN104008056A (en) Software testing method and device
JP5811859B2 (en) Source code static analysis device, system, method, and program therefor
Al-Kofahi et al. Fault localization for Make-Based build crashes
CN115034165A (en) Chip simulation verification method, system, equipment and storage medium
CN114925639A (en) Method for detecting consistency of simulation verification data of SOC (System on chip)
US20100293018A1 (en) Test Model Abstraction For Testability in Product Line Engineering
CN110795142A (en) Configuration file generation method and device
CN111290938A (en) Android semi-automatic testing method based on manual assistance
CN103593284A (en) Test method and test device
Hwang et al. Black-box testing tool of railwaysignalling system software with a focus on user convenience

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination