Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-08-28
2007-08-28
Mizrahi, Diane D (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10862554
ABSTRACT:
Implementations of this invention provide a technology for generating a minimum delta between at least two program binaries. An implementation of this invention is given a source program (S) in a binary format and a target program (T) in a binary form. It constructs control flow graphs (CFGs) of each. It matches common blocks of the S's CFGs and T's CFGs. The blocks are matched based upon their content and their local neighborhoods. In addition, the register renaming problems is solved so that blocks can be fairly compared. This implementation of this invention produces an intermediate output, which is the content of unmatched blocks. It generates a set of edge edit operations for merging the unmatched blocks into S. The combination of the unmatched blocks and the edit operations is the delta. To patch S to produce a reconstructed copy of T, the delta is merged with S. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.
REFERENCES:
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5481722 (1996-01-01), Skinner
patent: 5630138 (1997-05-01), Raman
patent: 5710916 (1998-01-01), Barbara et al.
patent: 5774730 (1998-06-01), Aizikowitz et al.
patent: 5974254 (1999-10-01), Hsu
patent: 6018747 (2000-01-01), Burns et al.
patent: 6189116 (2001-02-01), Mongan et al.
patent: 6205444 (2001-03-01), Floratos et al.
patent: 6314562 (2001-11-01), Biggerstaff
patent: 6526574 (2003-02-01), Jones
patent: 6594822 (2003-07-01), Schweitz et al.
patent: 6860422 (2005-03-01), Hull et al.
patent: 7058941 (2006-06-01), Venkatesan et al.
patent: 2003/0084424 (2003-05-01), Reddy et al.
patent: 2004/0268219 (2004-12-01), Brown et al.
patent: 2006/0200796 (2006-09-01), Ota et al.
patent: 63208941 (1988-08-01), None
patent: 9016389 (1997-01-01), None
patent: WO 99/04336 (1999-01-01), None
“Identifying the Semantic and Textual Differences Between Two Versions of a Program”, Horwitz, S., Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun. 20, 1990, XP 002282918, pp. 234-245.
“Efficient Algorithms for Sorting and Synchronization”, Tridgell, A., Thesis submitted for the degree of Doctor of Philosophy at the Australian National University, XP 002211283, Apr. 2000, 115 pages.
“Differential Compression: A Generalized Solution for Binary Files”, Burns, R., Thesis submitted for the degree of Master of Science in Computer Science at the University of California, XP 002211282, Dec. 1996, 69 pages.
“A Cross-Platform Binary Diff”, Coppieters, K., Dr. Dobbs Journal, May 1, 1995, XP 000601152, pp. 32,35-36.
“Efficient comparison of program slices”, Horwitz et al., ACTA Informatica, vol. 28, No. 8, 1991, pp. 713-732.
“A graph theoretic approach to scene matching”, Laure Chipman, The University of Alabama in Huntsville, 1990.
“A Mechanism for Automatically and Dynamically Changing Software Components”, Maruyama et al. , NTT Software Libraries, 1997.
Sinha Saurabh
Venkatesan Ramarathnam
Lee & Hayes PLLC
Mizrahi Diane D
LandOfFree
Minimum delta generator for program binaries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Minimum delta generator for program binaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimum delta generator for program binaries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3852830