PATENT CLAIM ANALYSIS

Application Number: 16005512
Application Type: Utility
Filing Date: 2018-06
Publication Date: 2019-12
Patent Classification: ["717", "168000"]

Abstract:
A method may include operating a program using an input that causes buffer overflow and determining minimum input length that causes buffer overflow and maximum input length that does not cause buffer overflow. The method may include operating program using first input that includes the maximum input length and second input that includes the minimum input length. The method may include collecting call/return pairs for each function of the program using the first and second input and determining, based on a difference between call/return pairs, a function that causes buffer overflow. The method may include determining whether a number of calls exceeds a threshold. In response to the number of calls exceeding the threshold, the method may include inserting a patch configured to prevent buffer overflow in a calling function.

Claim (Index 8):
A method, comprising:\n obtaining a binary program that is vulnerable to cause a buffer to overflow when the binary program is executed with an input that is at least as long as a minimum input length; determining the minimum input length that causes the buffer to overflow; determining a maximum input length that does not cause the buffer to overflow; executing the binary program using a first input having the maximum input length; executing the binary program using a second input having the minimum input length to cause the buffer to overflow; collecting first call/return pairs for a first plurality of functions of the binary program executed during the execution of the binary program using the first input; collecting second call/return pairs for a second plurality of functions of the binary program executed during the execution of the binary program using the second input; determining, based on a difference between the first call/return pairs and the second call/return pairs, a particular function that causes the buffer to overflow; and determining whether a number of calls to the particular function from other functions of the binary program exceeds a call threshold value; and\n in response to the number of calls to the particular function exceeding the call threshold value, insert a patch in a calling function of the binary program that calls the particular function, the patch including a bound configured to prevent the particular function, when called by the calling function, from causing the buffer to overflow.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 94.0
- Lexical Diversity: 2.50909
- Patent Class: 717.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['10570502', '11302530', '15154876', '13804056', '12775773']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.3337784730137995
- 35 USC 102 Novelty (BERT): 0.5019011479440534
- Combined Prediction Score: 0.3505907405068249
- Mean Citation Score: 186.33009
- Max Citation Score: 207.11345
- Similarity Product: 154.74274103015958

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test