IP Library Granted Patent US 8,010,844
Granted Patent B2
US 8,010,844 · App. 12/037,985 · Granted Aug 30, 2011

File mutation method and system using file section information and mutation rules

Assignee: Electronics and Telecommunications Research Institute
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,010,844
App. No.
12/037,985
Granted
Aug 30, 2011
Kind
B2
Abstract

Provided are a file mutation method and a system using file section information and mutation rules. The file mutation system includes: a file section information extraction module obtaining file section information with respect to a sample file of a known file format; a file section information production module producing file section information with respect to a sample file of an unknown format; a mutation rule production module receiving a user input that a mutation rule is applied and producing a mutation rule, the mutation rule defining a mutation function that is to be applied to each data type; and a file mutation module receiving the sample file and producing a plurality of test case files that are created by mutating the sample file through the file section information processed in the file section information extraction module and the file section information production module and the mutation rule from the mutation rule production module.

Claims (65)

1. A file mutation system using file section information and a mutation rule, the system comprising:

a file section information extraction module extracting file section information from a sample file when the sample file includes a known formatted file section;

a file section information production module producing file section information from the sample file when the sample file includes an unknown formatted file section;

a mutation rule production module receiving mutation information from a user input and producing the mutation rule that comprises at least one data type and at least one corresponding mutation function to be applied in accordance to the data type,

wherein the file section information has at least one type value selected from the group consisting of integers, strings, and binary data,

wherein the data type of the mutation rule has a type value identical to that of the file section information and the data type of the mutation rule is a foreign introduced key from the user input which is used to direct mutation of the file section information in accordance to the corresponding mutation function,

wherein the mutation function is selected from the group consisting of a random value insertion, an integer overflow data set, a buffer overflow data set, and a special string data set; and

a file mutation module receiving the extracted and/or produced file section information of the sample file and producing test case files by mutating the extracted and/or produced file section information of the sample file using the mutation rule from the mutation rule production module.

2. The file mutation system of claim 1 , wherein the file section information production module produces file section information based on information that a user defines for the unknown formatted file section of the sample file and edits the produced file format information.

3. The file mutation system of claim 1 , wherein the mutation rule production module edits the produced mutation rule.

4. The file mutation system of claim 1 , wherein the file section information extraction module comprises:

an input process module receiving and loading the sample file into an internal memory;

a file type identifier accessing the internal memory and determining whether a file type of the sample file can be processed or not;

a plurality of interpreters receiving the sample file from the file type identifier to interpret the known formatted file section of the sample file using file format information of a corresponding file type, the interpreters being provided a number corresponding to processable file types; and

an output processor recording contents interpreted by the interpreter.

5. The file mutation system of claim 4 , wherein the interpreter and the file type identifier are realized in a plug-in form.

6. The file mutation system of claim 1 , wherein the file section information production module comprises:

an input processor receiving and loading section information user input into an internal memory;

a converter receiving the section information user input from the input processor and standardizing file section information into a format in accordance to the section information user input; and

an output processor recording the standardized file section information as file section information.

7. The file mutation system of claim 1 , wherein the mutation rule production module comprises:

an input processor receiving and loading mutation information into an internal memory;

a converter standardizing the mutation information into an appropriate format for the mutation rule; and

an output processor recording the standardized mutation information.

8. The file mutation system of claim 1 , wherein the file mutation module comprises:

an input processor receiving and loading the sample file into an internal memory;

a file section information interpreter receiving the extracted and/or produced file section information and loading the extracted and/or produced file section information into the internal memory;

a mutation rule interpreter receiving and interpreting the mutation rule and loading the interpreted mutation rule into the internal memory;

a mutation selector receiving the extracted and/or produced file section information and the interpreted mutation rule and selecting the interpreted mutation rule to be applied with respect to the extracted and/or produced file section information;

a mutation applier applying a mutation method to execute a mutation of the extracted and/or produced file section information in accordance to the mutation rule; and

an output processor recording the execution mutation result of the extracted and/or produced file section information into least one of the test case files.

9. The file mutation system of claim 8 , wherein the mutation applier executes file mutation on the extracted and/or produced file section of the sample file.

10. A file mutation method using file section information and a mutation rule, comprising:

obtaining file section information from a sample file when the sample file has a known formatted file section;

producing file section information from the sample file when the sample file has an unknown formatted file section;

producing a mutation rule to mutate the obtained and/or produced file section information of the file sample, wherein the mutation rule comprises at least one data type and at least one corresponding mutation function to be applied in accordance to the data type,

wherein the file section information has at least one type value selected from the group consisting of integers, strings, and binary data,

wherein the data type of the mutation rule has a type value identical to that of the file section information and the data type of the mutation rule is a foreign introduced key from a user input which is used to direct mutation of the file section information in accordance to the corresponding mutation function,

wherein the mutation function is selected from the group consisting of a random value insertion, an integer overflow data set, a buffer overflow data set, and a special string data set; and

receiving the sample file as an input to produce a plurality of test case files from the mutated obtained and/or produced file section information of the sample file.

11. The file mutation method of claim 10 , further comprising editing previously-produced file format information of the sample file after obtaining or the producing of the file section information.

12. The file mutation method of claim 10 , further comprising editing the mutation rule or a previously-produced mutation rule after the producing of the mutation rule.

13. The file mutation method of claim 12 , wherein producing the mutation rule comprises:

loading mutation information to a memory in a mutation rule production module;

receiving mutation information to standardize a format of the mutation rule; and

recording the mutation information for the standardized format of the mutation rule.

14. The file mutation method of claim 10 , wherein obtaining file section information comprises:

loading the sample file to an internal memory of an file section information extraction module;

accessing the internal memory and identifying what file type corresponds to the obtained file section information of the sample file;

calling an interpreter corresponding to the identified file type of the obtained file section information of the sample file;

interpreting the obtained file section information of file section of the sample file by an interpreter; and

recording contents interpreted by the interpreter on an output processor as file section information.

15. The file mutation method of claim 10 , wherein producing the produced file section information comprises:

loading user input associated with the unknown formatted file section to a memory in a file section information production module;

receiving the user input to standardize the unknown formatted file section of the sample file into the produced file section information having a format in accordance to the user input; and

recording the produced file section information of the sample file.

16. The file mutation method of claim 10 , wherein producing of the produced file section information and the mutation rule comprises:

receiving and loading the sample file to an internal memory;

receiving and loading the unknown formatted file section from the internal memory to interpret the unknown formatted file section;

receiving and loading the mutation rule from the internal memory to interpret the mutation rule;

receiving the interpreted unknown formatted file section, the interpreted mutation rule and the sample file;

executing mutation of the known formatted file section and/or the unknown formatted file section of the file sample according to the mutation rule; and

recording the executed mutation of the known formatted file section and/or the unknown formatted file section of the file sample as at least one of the test case files.

17. The file mutation method of claim 10 , wherein the file section information comprises an ADDR field representing a starting address of the known formatted file section and/or the unknown formatted file section of the sample file, a LENGTH field representing a section size of the known formatted file section and/or the unknown formatted file section of the sample file, an ID field representing an original number that indicates the known formatted file section and/or the unknown formatted file section of the sample file, and a TYPE field representing a type of data used in the known formatted file section and/or the unknown formatted file section of the sample file.

18. The file mutation method of claim 10 , wherein the mutation rule comprises a type filed serving as a foreign key and a mutation data field representing a mutation method that is to be applied to the type field of the known formatted file section and/or the unknown formatted file section of the sample file.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2008
From: LEE, DONG HYUN; CHOI, DAE SIK; LEE, DO HOON
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 020565/0434 →
Priority Claims (1)
KR 10-2007-0055104 · Jun 5, 2007 · national
Continuity (1)
Related Publication 20080307006A1 · Dec 11, 2008