Precision-tuned runtime monitoring
AssigneeInternational Business Machines Corporation
InventorsPaul Ionescu, Iosif V. Onut, Omer Tripp
Life of this patent
Estimating the term…
Abstract
Preliminary program analysis of an executable may be performed. A security vulnerability level of a portion of the executable may be determined based on the preliminary program analysis. The security vulnerability level of the portion may be compared to a security vulnerability threshold. The precision of runtime monitoring of the portion may be tuned based on the comparison.
Claims18
A method comprising:
- performing, by a processor, preliminary program analysis of an executable;
- determining, by the processor and based on the preliminary program analysis, a security vulnerability level of a portion of the executable;
- comparing, by the processor, the security vulnerability level of the portion to a security vulnerability threshold;
- and
- tuning, by the processor, the precision of runtime monitoring of the portion based the comparing.
A system comprising a processor configured to perform a method comprising:
- performing, by the processor, shape analysis of an executable, wherein the shape analysis is restricted to analyzing execution prefixes of the executable;
- determining, by the processor and based on the preliminary program analysis, an execution-prefix length limit, wherein any execution prefixes with a length higher than the execution-prefix length limit are likely to exhibit a security vulnerability level below a security vulnerability threshold;
- storing, by the processor, the execution-prefix length limit in an oracle;
- accessing, by the processor, the oracle;
- and
- tuning, by the processor, runtime-monitoring of the executable to monitor prefixes with a prefix length lower than the prefix length limit with high precision and to monitor prefixes with a prefix length lower than the prefix length limit with low precision.
A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to:
- compute, in a first phase and in response to receiving an input comprising a code portion representing a program P having execution prefixes and further comprising an identification of a prefix length bound by n, a control flow graph G of the program P;
- apply a breadth first search traversal over the control flow graph G up to the limit of n to create a set S of finite execution prefixes of length less or equal to n;
- apply a shape analysis selected from a set of predefined analyses, over each of one or more path prefixes in the set S to determine a respective security status, wherein the selected shape analysis is applied over only the execution prefixes of the program P;
- record each mapping from an execution prefix to a respective security status as an Oracle O;
- in a second phase at runtime, apply the Oracle O, in an online enforcement algorithm utilizing information computed by the selected shape analysis to precisely monitor for security concerns along a given execution prefix in the set S of finite execution prefixes as the finite execution prefixes unfold, wherein all execution prefixes are enumerated and accounted for, and full coverage up to the limit of n is obtained;
- and
- perform conservative monitoring of the program P at runtime beyond a prefix of length n, by the oracle.
Dependencies are inferred from the claim text.