The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 06, 2007

Filed:

Sep. 17, 2003
Applicants:

Attila Bicsak, Helsinki, FI;

Ákos Kiss, Szeged, HU;

Gábor Lehotai, Sarosd, HU;

Rudolf Ferenc, Szeged, HU;

Tibor Gyimóthy, Szeged, HU;

Inventors:

Attila Bicsak, Helsinki, FI;

Ákos Kiss, Szeged, HU;

Gábor Lehotai, Sarosd, HU;

Rudolf Ferenc, Szeged, HU;

Tibor Gyimóthy, Szeged, HU;

Assignee:

Nokia Corporation, Espoo, FI;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/45 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method and a device for abstracting instruction sequences in a computer program. First, a control flow graph of the program is generated and analysed in order to detect multiple occurrences of a same instruction sequence (). Then, a function including the longest sequence common to at least two instruction sequences from a plurality of sequences having a common instruction sequence of equal or shorter length compared to the longest sequence is created (). Finally, the original occurrences of the instruction sequences in the plurality of sequences with a reference to a proper position in the newly created function are deleted and a reference to a proper position in the created function inserted instead ().


Find Patent Forward Citations

Loading…