Notice of Pre-AIA or AIA Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
Response to Amendments / Arguments
Regarding the rejection(s) of claims under 35 USC 103:
Applicant’s arguments, filed 07/15/2026, in view of the amended claims, have been fully considered and are not persuasive.
Applicant first argues that "Yu's process of walking through a reduced graph where each node is a call is structurally different from walking through a graph of blocks and extracting function calls within each block." This is not persuasive. The claims do not recite that the directed graph is unreduced, that no nodes are removed prior to the random walk, or that a block must contain more than one function call. Yu expressly teaches that the graph traversed at block 420 is the graph produced at block 410 "The graph walking step 420 traverses the graphs produced by 410" ([0057]) and that the nodes of that graph are instruction blocks, as Yu states that block 410 "identifies nodes (instruction blocks) that end with a function call" ([0056]). Yu's reduction is disclosed as a post-processing operation performed upon the extracted control-flow graph that preserves "essential graph structures" ([0056]), not as the generation of a distinct graph. Accordingly, the walked graph is the claimed directed graph, and its nodes correspond to blocks of instructions.
Secondly, Applicant argues that "Yu does not teach per-function directed graphs of code blocks. Rather, Yu creates control flow graphs (CFGs), reduces a CFG to a functional call graph, and walks through the reduced graph to collect system call sequences." Yu teaches that block 410 "starts from running a binary analysis tool to extract a control-flow graph (CFG) for each function in the input program binary," and that "each node in the CFG represent a block of program instructions that end with an execution-flow change," where each edge "indicate[s] potential execution flows from one node to another" ([0055]). Yu therefore discloses a graph that is per-function, that is directed, and whose nodes are code blocks.
Applicant's arguments are not persuasive with respect to the limitation “Wherein each sentence is generated by, for each node visited during the random walk”. Yu teaches that block 420 "performs random walks starting from each system-call node up to a user-specified length for up to a user-specified times to collect system-call sequences" ([0057]). Yu further teaches, "extracts system-call sequences corresponding to paths including only system-call nodes in those graphs" ([0057]).
Applicant's arguments are not persuasive with respect to the limitation “Extracting one or more function calls invoked within a block corresponding to the node”. The claim recites "one or more function calls," which is satisfied by a single function call. Yu teaches identification of the call invoked within each instruction block, stating that block 410 "identifies nodes (instruction blocks) that end with a function call, and further identifies if such nodes are a function call to another user function, or to a system call" ([0056]). Yu thus expressly associates each node with the block of instructions it represents and extracts the function call invoked within that block.
Applicant's arguments are not persuasive with respect to the limitation “Forming the sentence as an ordered sequence of function names”. Yu teaches that "Each system-call-sequence corpus contains one or more system-call sequence consisting of a variable number of names of system calls up to the length specified for random walks in 420" ([0058]), and that the call nodes are "labeled by names of call targets" with "their program-logic relations" preserved ([0056]). Yu further characterizes the resulting sequence as a sentence, stating that an example sequence "is similar to a natural language sentence, while each word in the sentence is the name of a system call" ([0044]). The sequences are therefore ordered.
Therefore, the identified claim language is considered to be taught by the combination, and the rejection is maintained. Further, since Applicant has not argued the dependent claims, their rejections are likewise maintained.
DETAILED ACTION
This is a reply to the arguments filed on 07/15/2026, in which, claims 1-20 are pending. Claims 1, and 11 are independent.
When making claim amendments, the applicant is encouraged to consider the references in their entireties, including those portions that have not been cited by the examiner and their equivalents as they may most broadly and appropriately apply to any particular anticipated claim amendments.
Claim Rejections - 35 USC § 103
In the event the determination of the status of the application as subject to AIA 35 U.S.C. 102 and 103 (or as subject to pre-AIA 35 U.S.C. 102 and 103) is incorrect, any correction of the statutory basis (i.e., changing from AIA to pre-AIA ) for the rejection will not be considered a new ground of rejection if the prior art relied upon, and the rationale supporting the rejection, would be the same under either status.
The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness rejections set forth in this Office action:
A patent for a claimed invention may not be obtained, notwithstanding that the claimed invention is not identically disclosed as set forth in section 102, if the differences between the claimed invention and the prior art are such that the claimed invention as a whole would have been obvious before the effective filing date of the claimed invention to a person having ordinary skill in the art to which the claimed invention pertains. Patentability shall not be negated by the manner in which the invention was made.
Claims 1-2, 6-12 and 16-20 are rejected under 35 U.S.C. 103 as being unpatentable over Shuang et al. (CN 113434858 A, referred to as Shuang), in view of Yu et al. (US 20220050895 A1, referred to as Yu) in further view of Klic et al. (US 20140258990 A1, referred to as Klic).
In reference to claim 1, A computer-implemented method for binary file analysis (Shuang: [0024]-[0029] Provides for a computer-implemented method for analyzing binary files (malware).) Receiving, by a computer system, a binary file, wherein the binary file comprises executable code; (Shuang: [0004], [0007], [0027] and [0047] Provides for analyzing received PE (portable executable) files.) Generating, by the computer system, assembly code from the binary file, wherein the assembly code comprises a sequence of instructions that can be executed on an other computing system (Shuang: [0004], [0007], [0027] and [0047] Provides for generating assembly code from binary files using a disassembly tool.) Identifying, by the computer system, one or more blocks in the assembly code, wherein each block of the one or more blocks comprises one or more instructions (Shuang: [0027], [0034], [0052] and [0055] Provides for parsing the assembly code to construct a control flow graph, which involves identifying code structures like functions as well as identifying code blocks within the assembly code.) Generating, by the computer system, a directed graph for each function of the one or more functions, wherein the directed graph comprises possible execution paths through the one or more blocks of the function (Shuang: [0027]-[0034] and [0055] Provides for generating a control flow graph, which is a type of directed graph representing possible execution paths.) Determining, by the computer system using the directed graph, one or more execution paths through the one or more blocks (Shuang: [0027] and [0052]-[0055] Provides for extracting execution paths from the control flow graph.)
Generating, by the computer system, one or more sentences representing the one or more execution paths through the one or more blocks (Shuang: [0027]-[0034] and [0052]-[0055] Provides that assembly code sequence semantic features are combined with the control flow graph structure features as the basis of the classification of the malware family.) Determining, by the computing system using a language model, a vector representation for each sentence of the one or more sentences (Shuang: [0009], [0028]-[0032] and [0049]-[0052] Provides for using an LSTM model (a type of language model) to create vector representations of code sequences.) Wherein the computer system comprises a processor and memory (Shuang: [0004]-[0007] Provides for the method requiring a computer system with processor and memory to perform the computations and data processing described.) Shuang does not explicitly disclose identifying, by the computer system, one or more functions in the assembly code, wherein each function of the one or more functions comprises one or more instructions, identifying by the computer system, one or more blocks within the one or more functions in the assembly code, wherein determining the one or more execution paths comprises performing a random walk through the directed graph, wherein each sentence is generated by, for each node visited during the random walk, extracting one or more function calls invoked within a block corresponding to the node and forming the sentence as an ordered sequence of function names. However, Yu discloses:
Identifying, by the computer system, one or more functions in the assembly code, wherein each function of the one or more functions comprises one or more instructions; (Yu: [0046] and [0055]-[0057] identifying functions and their calls within the extracted CFG, which teaches identifying functions in assembly code. Yu [0056] further provides that where call targets are unavailable.)
Identifying, by the computer system, one or more blocks within the one or more functions in the assembly code (Yu: [0055]-[0057] Provides for each node in the “CFG” represents a block of program instructions that end with an execution-flow change, where possible edges include functions calls. Yu [0056] further provides that block 410 expressly associates each node with a block of instructions within the function.) Wherein determining the one or more execution paths comprises performing a random walk through the directed graph (Yu: [0055]-[0057] Provides for performing random walks through the graph to determine execution paths. Yu [0057] further provides that the graph traversed by the random walk is the same directed graph of instruction blocks generated at block 410, and that Yu [0056] intervening reduction is a post-processing operation performed upon that graph.)
The sentences comprising function calls collected from nodes visited during the random walk (Yu: [0056]-[0058] Provides for collecting function calls (system calls and user function calls) from nodes visited during random walk traversals, generating sequences that represent function call patterns.)
Wherein each sentence is generated by, for each node visited during the random walk (Yu: [0057]-[0058] Provides that block 420 and block 420 each sequence is assembled from contributions of the nodes visited during the walk.)
Extracting one or more function calls invoked within a block corresponding to the node (Yu: [0056] Provides that block 410 extracting the function call invoked within the block of instructions corresponding to each node.)
Forming the sentence as an ordered sequence of function names (Yu: [0044], [0056] and [0058] Provides that the preserved call nodes are labeled by names of call targets and that such a sequence. Yu therefore provides for forming an ordered sequence of function names constituting a sentence.)
deduplicating, by the computer system at least one sentence of the one or more sentences, wherein the at least one sentence is generated by performing the random walk through a recursive function of the one or more functions or a plurality of functions of the one or more functions, wherein the plurality of functions produce substantially identical behaviors (Yu: [0042]-[0057] and [0073]-[0075] Provides for handling recursive functions in the exact same way as described in the claim, reducing redundancy in the representation of program behavior.)
To detect the at least one sentence (Yu: [0057]-[0058] Provides for detecting/collecting sentences (sequences) through the two-layer walking strategy.)
Determining that the at least one sentence is the substantially identical to another sentence of the one or more sentences except for a difference in a count of repeated function calls (Yu: [0057]-[0065] Provides for similarity-based comparison between sequences where near-identical sequences (differing only in repetition count) would be close in embedding space.)
Wherein the random walk is performed without executing the binary file (Yu: [0022]-[0027] Provides for static binary analysis without runtime execution.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Yu, which teaches identifying functions and blocks within functions in assembly code and performing random walks through a control flow graph to determine execution paths. One of ordinary skill in the art would recognize the ability to incorporate function-level analysis and random walk-based path exploration into Shuang's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to the effectiveness of the malware classification system.
Shaung in view of Yu do not explicitly teach wherein the one or more heuristics comprise at least detecting a stack frame in the assembly code to identify the start of the one or more functions. However, Klic teaches:
Wherein the one or more heuristics comprise at least detecting a stack frame in the assembly code to identify the start of the one or more functions (Klic: [0026] and [0034] Provides for identifying functions in the code by determining function boundaries. Klic [0025] and [0033] Further provides for using stack frames with call instruction addresses and using the exception handling table to detect function boundaries including start offsets.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which together provide a computer-implemented method for binary file analysis with function-level analysis and random walk-based execution path exploration, with the teachings of Klic, which introduces stack frame detection as a heuristic for identifying function boundaries in assembly code. One of ordinary skill in the art would recognize the ability to incorporate Klic's stack frame detection technique into the combined binary analysis system to improve the accuracy of function identification. One of ordinary skill in the art would be motivated to make this modification in order to enhance the precision of function boundary detection in complex binary files.
In reference to claim 2, The method of claim 1, further comprising: determining, by the computing system using vector representations, a classification of the binary file, wherein the classification indicates that the file is malicious or that the file is not malicious (Shuang: [0026] and [0054]-[0057] Provides for using vector representations to classify binary files into malware families. Yu: [0076]-[0078] Provides for using the generated vector representations (in the form of provenance graphs) for intrusion detection.)
In reference to claim 6, The method of claim 1, wherein identifying the one or more functions in the assembly code comprises determining a target address of a call instruction (Shuang: [0054]-[0056] Provides for processing the assembly code to identify "call relationships" which are used as edges in the control flow graph. Yu: [0056] Provides for the process of identifying function calls and determining their target addresses.)
In reference to claim 7, The method of claim 1, wherein identifying the one or more code blocks comprises identifying a branching instruction (Shuang: [0027]-[0028] Provides for constructing a control flow graph where the edges represent "jump relationships" between nodes. Yu: [0055] Provides for identifying code blocks and their boundaries based on changes in execution flow.)
In reference to claim 8, The method of claim 7, wherein the branching instruction comprises a jump instruction (Shuang: [0026]-[0028] Provides for “jump relationships" in the context of constructing the control flow graph. Yu: [0055] Provides for jump instructions as a type of branching instruction used to identify changes in execution flow and, by extension, code block boundaries.)
In reference to claim 9, The method of claim 1, wherein identifying the one or more code blocks comprises identifying an address of a call instruction (Shuang: [0055] Provides for processing the assembly code to identify "call relationships" which are used as edges in the control flow graph. Yu: [0056] Provides for the process of identifying code blocks (nodes in the CFG) based on function calls.)
In reference to claim 10, The method of claim 1, further comprising: determining, by the computing system using the vector representation, a clustering of the binary file, wherein the clustering indicates a similarity of the binary file to a second binary file (Shuang: [0026], [0029] and [0034] Provides for using vector representations of binary files (based on both semantic and structural features) to classify them into malware families. Yu: [0059]-[0066] Provides for creating vector representations (embeddings) of system call sequences, with the property that similar sequences have similar vector representations.)
In reference to claim 11, A computing system comprising for binary file analysis comprising: a non-transitory computer-readable storage medium with instructions encoded thereon; and one or more processors (Shuang: [0024]-[0029] Provides for a computer-implemented method for analyzing binary files (malware).) Receive, by a computer system, a binary file, wherein the binary file comprises executable code;
Shuang: [0004], [0007], [0027] and [0047] Provides for analyzing received PE (portable executable) files. Generate, by the computer system using a decompiler, assembly code from the binary file, wherein the assembly code comprises a sequence of instructions that can be executed on an other computing system (Shuang: [0004], [0007], [0027] and [0047] Provides for generating assembly code from binary files using a disassembly tool.) Identify, by the computer system, one or more blocks in the assembly code, wherein each block of the one or more blocks comprises one or more instructions (Shuang: [0027], [0034], [0052] and [0055] Provides for parsing the assembly code to construct a control flow graph, which involves identifying code structures like functions as well as identifying code blocks within the assembly code.) Generating, by the computer system, a directed graph for each function of the one or more functions, wherein the directed graph comprises possible execution paths through the one or more blocks of the function (Shuang: [0027]-[0034] and [0055] Provides for generating a control flow graph, which is a type of directed graph representing possible execution paths.) Determining, by the computer system using the directed graph, one or more execution paths through the one or more blocks (Shuang: [0027] and [0052]-[0055] Provides for extracting execution paths from the control flow graph.)
Generating, by the computer system, one or more sentences representing the one or more execution paths through the one or more blocks (Shuang: [0027]-[0034] and [0052]-[0055] Provides that assembly code sequence semantic features are combined with the control flow graph structure features as the basis of the classification of the malware family.) Determining, by the computing system using a language model, a vector representation for each sentence of the one or more sentences (Shuang: [0009], [0028]-[0032] and [0049]-[0052] Provides for using an LSTM model (a type of language model) to create vector representations of code sequences.) Wherein the computer system comprises a processor and memory (Shuang: [0004]-[0007] Provides for the method requiring a computer system with processor and memory to perform the computations and data processing described.) Shuang does not explicitly disclose identifying, by the computer system, one or more functions in the assembly code, wherein each function of the one or more functions comprises one or more instructions, identifying by the computer system, one or more blocks within the one or more functions in the assembly code, wherein determining the one or more execution paths comprises performing a random walk through the directed graph, wherein each sentence is generated by, for each node visited during the random walk, extracting one or more function calls invoked within a block corresponding to the node and forming the sentence as an ordered sequence of function names. However, Yu discloses:
Identifying, by the computer system, one or more functions in the assembly code, wherein each function of the one or more functions comprises one or more instructions; (Yu: [0046] and [0055]-[0057] identifying functions and their calls within the extracted CFG, which teaches identifying functions in assembly code. Yu [0056] further provides that where call targets are unavailable.)
Identifying, by the computer system, one or more blocks within the one or more functions in the assembly code (Yu: [0055]-[0057] Provides for each node in the “CFG” represents a block of program instructions that end with an execution-flow change, where possible edges include functions calls. Yu [0056] further provides that block 410 expressly associates each node with a block of instructions within the function.) Wherein determining the one or more execution paths comprises performing a random walk through the directed graph (Yu: [0055]-[0057] Provides for performing random walks through the graph to determine execution paths. Yu [0057] further provides that the graph traversed by the random walk is the same directed graph of instruction blocks generated at block 410, and that Yu [0056] intervening reduction is a post-processing operation performed upon that graph.)
The sentences comprising function calls collected from nodes visited during the random walk (Yu: [0056]-[0058] Provides for collecting function calls (system calls and user function calls) from nodes visited during random walk traversals, generating sequences that represent function call patterns.)
Wherein each sentence is generated by, for each node visited during the random walk (Yu: [0057]-[0058] Provides that block 420 and block 420 each sequence is assembled from contributions of the nodes visited during the walk.)
Extracting one or more function calls invoked within a block corresponding to the node (Yu: [0056] Provides that block 410 extracting the function call invoked within the block of instructions corresponding to each node.)
Forming the sentence as an ordered sequence of function names (Yu: [0044], [0056] and [0058] Provides that the preserved call nodes are labeled by names of call targets and that such a sequence. Yu therefore provides for forming an ordered sequence of function names constituting a sentence.)
deduplicating, by the computer system at least one sentence of the one or more sentences, wherein the at least one sentence is generated by performing the random walk through a recursive function of the one or more functions or a plurality of functions of the one or more functions, wherein the plurality of functions produce substantially identical behaviors (Yu: [0042]-[0057] and [0073]-[0075] Provides for handling recursive functions in the exact same way as described in the claim, reducing redundancy in the representation of program behavior.)
To detect the at least one sentence (Yu: [0057]-[0058] Provides for detecting/collecting sentences (sequences) through the two-layer walking strategy.)
Determining that the at least one sentence is the substantially identical to another sentence of the one or more sentences except for a difference in a count of repeated function calls (Yu: [0057]-[0065] Provides for similarity-based comparison between sequences where near-identical sequences (differing only in repetition count) would be close in embedding space.)
Wherein the random walk is performed without executing the binary file (Yu: [0022]-[0027] Provides for static binary analysis without runtime execution.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Yu, which teaches identifying functions and blocks within functions in assembly code and performing random walks through a control flow graph to determine execution paths. One of ordinary skill in the art would recognize the ability to incorporate function-level analysis and random walk-based path exploration into Shuang's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to the effectiveness of the malware classification system.
Shaung in view of Yu do not explicitly teach wherein the one or more heuristics comprise at least detecting a stack frame in the assembly code to identify the start of the one or more functions. However, Klic teaches:
Wherein the one or more heuristics comprise at least detecting a stack frame in the assembly code to identify the start of the one or more functions (Klic: [0026] and [0034] Provides for identifying functions in the code by determining function boundaries. Klic [0025] and [0033] Further provides for using stack frames with call instruction addresses and using the exception handling table to detect function boundaries including start offsets.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which together provide a computer-implemented method for binary file analysis with function-level analysis and random walk-based execution path exploration, with the teachings of Klic, which introduces stack frame detection as a heuristic for identifying function boundaries in assembly code. One of ordinary skill in the art would recognize the ability to incorporate Klic's stack frame detection technique into the combined binary analysis system to improve the accuracy of function identification. One of ordinary skill in the art would be motivated to make this modification in order to enhance the precision of function boundary detection in complex binary files.
In reference to claim 12, The computing system of claim 11, wherein the instructions are further configured to cause the computing system to: determine, using vector representations, a classification of the binary file, wherein the classification indicates that the file is malicious or that the file is not malicious. (Shuang: [0026] and [0054]-[0057] Provides for using vector representations to classify binary files into malware families. Yu: [0076]-[0078] Provides for using the generated vector representations (in the form of provenance graphs) for intrusion detection.)
In reference to claim 16, The computing system of claim 11, wherein to identify the one or more functions in the assembly code, the instructions are configured to cause the computing system to determine a target address of a call instruction. (Shuang: [0054]-[0056] Provides for processing the assembly code to identify "call relationships" which are used as edges in the control flow graph. Yu: [0056] Provides for the process of identifying function calls and determining their target addresses.)
In reference to claim 17, The computing system of claim 11, wherein to identify the one or more code blocks, the instructions are configured to cause the computing system to identify a branching instruction. (Shuang: [0027]-[0028] Provides for constructing a control flow graph where the edges represent "jump relationships" between nodes. Yu: [0055] Provides for identifying code blocks and their boundaries based on changes in execution flow.)
In reference to claim 18, The computing system of claim 17, wherein the branching instruction comprises a jump instruction. (Shuang: [0026]-[0028] Provides for “jump relationships" in the context of constructing the control flow graph. Yu: [0055] Provides for jump instructions as a type of branching instruction used to identify changes in execution flow and, by extension, code block boundaries.)
In reference to claim 19, The computing system of claim 11, wherein to identify the one or more code blocks, the instructions are configured to cause the computing system to identify an address of a call instruction. (Shuang: [0055] Provides for processing the assembly code to identify "call relationships" which are used as edges in the control flow graph. Yu: [0056] Provides for the process of identifying code blocks (nodes in the CFG) based on function calls.)
In reference to claim 20, The computing system of claim 11, wherein the instructions are further configured to cause the computing system to: determine, using the vector representation, a clustering of the binary file, wherein the clustering indicates a similarity of the binary file to a second binary file. (Shuang: [0026], [0029] and [0034] Provides for using vector representations of binary files (based on both semantic and structural features) to classify them into malware families. Yu: [0059]-[0066] Provides for creating vector representations (embeddings) of system call sequences, with the property that similar sequences have similar vector representations.)
Claim Rejections - 35 USC § 103
In the event the determination of the status of the application as subject to AIA 35 U.S.C. 102 and 103 (or as subject to pre-AIA 35 U.S.C. 102 and 103) is incorrect, any correction of the statutory basis (i.e., changing from AIA to pre-AIA ) for the rejection will not be considered a new ground of rejection if the prior art relied upon, and the rationale supporting the rejection, would be the same under either status.
The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness rejections set forth in this Office action:
A patent for a claimed invention may not be obtained, notwithstanding that the claimed invention is not identically disclosed as set forth in section 102, if the differences between the claimed invention and the prior art are such that the claimed invention as a whole would have been obvious before the effective filing date of the claimed invention to a person having ordinary skill in the art to which the claimed invention pertains. Patentability shall not be negated by the manner in which the invention was made.
Claims 3 and 13 are rejected under 35 U.S.C. 103 as being unpatentable over Shuang et al. (CN 113434858 A, referred to as Shuang), in view of Yu et al. (US 20220050895 A1, referred to as Yu) in further view of Klic et al. (US 20140258990 A1, referred to as Klic) in even further view of Svore et al. (US 20100332498 A1, referred to as Svore).
In reference to claim 3, Shuang in view of Yu do not explicitly disclose determining that a sentence of the one or more sentence is the same as another sentence of the one or more sentences; and deleting the sentence. However, Svore discloses: The method of claim 1, wherein generating the one or more sentences comprises: determining that a sentence of the one or more sentences is the same as another sentence of the one or more sentences; and deleting the sentence (Svore: [0002] and [0011] Provides for determining duplicate sentences and removing the one or more duplicate sentences.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks and functions in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Svore, which teaches determining duplicate sentences and removing them. One of ordinary skill in the art would recognize the ability to incorporate duplicate sentence detection and removal into the sentence generation process of Shuang and Yu's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to eliminate redundant information and reduce computational overhead.
In reference to claim 13, Shuang in view of Yu do not explicitly disclose determining that a sentence of the one or more sentence is the same as another sentence of the one or more sentences; and deleting the sentence. However, Svore discloses: The computing system of claim 11, wherein to generate the one or more sentences, the instructions are configured to cause the computing system to: determine that a sentence of the one or more sentence is the same as another sentence of the one or more sentences; and delete the sentence.
(Svore: [0002] and [0011] Provides for determining duplicate sentences and removing the one or more duplicate sentences.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks and functions in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Svore, which teaches determining duplicate sentences and removing them. One of ordinary skill in the art would recognize the ability to incorporate duplicate sentence detection and removal into the sentence generation process of Shuang and Yu's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to eliminate redundant information and reduce computational overhead.
Claim Rejections - 35 USC § 103
In the event the determination of the status of the application as subject to AIA 35 U.S.C. 102 and 103 (or as subject to pre-AIA 35 U.S.C. 102 and 103) is incorrect, any correction of the statutory basis (i.e., changing from AIA to pre-AIA ) for the rejection will not be considered a new ground of rejection if the prior art relied upon, and the rationale supporting the rejection, would be the same under either status.
The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness rejections set forth in this Office action:
A patent for a claimed invention may not be obtained, notwithstanding that the claimed invention is not identically disclosed as set forth in section 102, if the differences between the claimed invention and the prior art are such that the claimed invention as a whole would have been obvious before the effective filing date of the claimed invention to a person having ordinary skill in the art to which the claimed invention pertains. Patentability shall not be negated by the manner in which the invention was made.
Claims 4-5 and 14-15 are rejected under 35 U.S.C. 103 as being unpatentable over Shuang et al. (CN 113434858 A, referred to as Shuang), in view of Yu et al. (US 20220050895 A1, referred to as Yu) in further view of Klic et al. (US 20140258990 A1, referred to as Klic) in further view of Dai et al. (“Efficient Virus Detection Using Dynamic Instruction Sequences”, referred to as Dai).
In reference to claim 4, Shuang in view of Yu do not explicitly disclose determining that a sentence comprises a sequence of adjacent instructions, wherein each instruction in the sequence of adjacent instructions is the same; and removing repeated instructions from the sequence of adjacent instructions. However, Dai discloses: The method of claim 1, wherein generating the one or more sentences comprises: determining that a sentence comprises a sequence of adjacent instructions, wherein each instruction in the sequence of adjacent instructions is the same; and removing repeated instructions from the sequence of adjacent instructions (Dai: Section 4 Fig. 4 Provides for duplicated code being removed to produce abstract assembly.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks and functions in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Dai, which teaches identifying and removing duplicated code to produce abstract assembly. One of ordinary skill in the art would recognize the ability to incorporate the removal of repeated adjacent instructions into the sentence generation process of Shuang and Yu's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to simplify the code representation, reduce redundancy in the analysis, and focus on the essential structure of the code.
In reference to claim 5, Shuang in view of Yu do not explicitly disclose wherein identifying one or more functions in the assembly code comprises identifying a stack frame. However, Dai discloses:
The method of claim 1, wherein identifying one or more functions in the assembly code comprises identifying a stack frame (Dai: Section 4 Provides for a stack frame that is represented by a pointer to the memory address of the frame.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks and functions in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Dai, which teaches identifying stack frames in assembly code. One of ordinary skill in the art would recognize the ability to incorporate stack frame identification into the function identification process of Shuang and Yu's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to gain deeper insights into the structure and behavior of functions within the assembly code.
In reference to claim 14, Shuang in view of Yu do not explicitly disclose determining that a sentence comprises a sequence of adjacent instructions, wherein each instruction in the sequence of adjacent instructions is the same; and removing repeated instructions from the sequence of adjacent instructions. However, Dai discloses: The computing system of claim 11, wherein to generate the one or more sentences, the instructions are configured to cause the computing system to: determine that a sentence comprises a sequence of adjacent instructions, wherein each instruction in the sequence of adjacent instructions is the same; and remove repeated instructions from the sequence of adjacent instructions. (Dai: Section 4 Fig. 4 Provides for duplicated code being removed to produce abstract assembly.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks and functions in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Dai, which teaches identifying and removing duplicated code to produce abstract assembly. One of ordinary skill in the art would recognize the ability to incorporate the removal of repeated adjacent instructions into the sentence generation process of Shuang and Yu's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to simplify the code representation, reduce redundancy in the analysis, and focus on the essential structure of the code.
In reference to claim 15, Shuang in view of Yu do not explicitly disclose wherein identifying one or more functions in the assembly code comprises identifying a stack frame. However, Dai discloses:
The computing system of claim 11, wherein to identify one or more functions in the assembly code, the instructions are configured to cause the computing system to identify a stack frame. (Dai: Section 4 Provides for a stack frame that is represented by a pointer to the memory address of the frame.)
It would have been obvious to one of ordinary skill in the art before the effective filing date of the claimed invention to modify the teachings of Shuang in view of Yu, which teaches a computer-implemented method for binary file analysis including generating assembly code from binary files, identifying blocks and functions in the assembly code, generating a directed graph of execution paths, and using a language model to create vector representations of code sequences, with the teachings of Dai, which teaches identifying stack frames in assembly code. One of ordinary skill in the art would recognize the ability to incorporate stack frame identification into the function identification process of Shuang and Yu's binary analysis method. One of ordinary skill in the art would be motivated to make this modification in order to gain deeper insights into the structure and behavior of functions within the assembly code.
Conclusion
The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. See PTO-892.
Applicant’s amendment necessitated the new ground(s) of rejection presented in this office action. Accordingly, THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a).
A shortened statutory period for reply to this final action is set to expire THREE MONTHS from the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH shortened statutory period, then the shortened statutory period will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, will the statutory period for reply expire later than SIX MONTHS from the mailing date of this final action.
Any inquiry concerning this communication or earlier communications from the examiner should be directed to AIDAN EDWARD SHAUGHNESSY whose telephone number is (703)756-1423. The examiner can normally be reached on Monday-Friday from 7:30am to 5pm.
If attempts to reach the examiner by telephone are unsuccessful, the examiner’s supervisor, Jeffrey Nickerson, can be reached at telephone number (469) 295-9235. The fax phone number for the organization where this application or proceeding is assigned is 571-273-8300.
Information regarding the status of an application may be obtained from Patent Center and the Private Patent Application Information Retrieval (PAIR) system. Status information for published applications may be obtained from Patent Center or Private PAIR. Status information for unpublished applications is available through Patent Center and Private PAIR for authorized users only. Should you have questions about access to the Private PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free).
Examiner interviews are available via telephone, in-person, and video conferencing using a USPTO supplied web-based collaboration tool. To schedule an interview, applicant is encouraged to use the USPTO Automated Interview Request (AIR) Form at https://www.uspto.gov/patents/usptoautomated-interview-request-air-form.
/A.E.S./Examiner, Art Unit 2432
/Jeffrey Nickerson/Supervisory Patent Examiner, Art Unit 2432