Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-11-13
2007-11-13
Steelman, Mary (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S141000, C717S144000
Reexamination Certificate
active
10862048
ABSTRACT:
A method for determining changed code in a second program binary relative to a first or baseline program binary, where the second program is a different version of the first program, includes translating, responsive to symbol tables and/or control flow representations, machine addresses of both program binaries to symbols. The first and second program binaries are disassembled using the translated symbols. Differences between the two resulting disassemblies are determined, and a list of the differences is created. Differences between the program binaries can be determined by textually comparing the disassemblies, or alternatively, by determining the differences between the control flow representations of the programs. The list of differences can be presented to a user, or alternatively, can be passed to another process for further processing, such as test coverage analysis, code change analysis, or failure analysis, among other analyses.
REFERENCES:
patent: 3711863 (1973-01-01), Bloom
patent: 4667290 (1987-05-01), Goss et al.
patent: 4694420 (1987-09-01), Pettet et al.
patent: 4807182 (1989-02-01), Queen
patent: 4819233 (1989-04-01), Delucia et al.
patent: 4951195 (1990-08-01), Fogg, Jr. et al.
patent: 5146586 (1992-09-01), Nakano
patent: 5191646 (1993-03-01), Naito et al.
patent: 5241678 (1993-08-01), Futamura et al.
patent: 5265254 (1993-11-01), Blasciak et al.
patent: 5321828 (1994-06-01), Phillips et al.
patent: 5410648 (1995-04-01), Pazel
patent: 5428786 (1995-06-01), Sites
patent: 5446878 (1995-08-01), Royal
patent: 5450586 (1995-09-01), Kuzara et al.
patent: 5488714 (1996-01-01), Skidmore
patent: 5507030 (1996-04-01), Sites
patent: 5546586 (1996-08-01), Wetmore et al.
patent: 5615369 (1997-03-01), Holler
patent: 5675803 (1997-10-01), Preisler et al.
patent: 5732273 (1998-03-01), Srivastava et al.
patent: 5732275 (1998-03-01), Kullick et al.
patent: 5758061 (1998-05-01), Plum
patent: 5764992 (1998-06-01), Kullick et al.
patent: 5790858 (1998-08-01), Vogel
patent: 5802373 (1998-09-01), Yates et al.
patent: 5812855 (1998-09-01), Hiranandani et al.
patent: 5870607 (1999-02-01), Netzer
patent: 5946484 (1999-08-01), Brandes
patent: 5953006 (1999-09-01), Baker et al.
patent: 5966541 (1999-10-01), Agarwal
patent: 5974254 (1999-10-01), Hsu
patent: 5978588 (1999-11-01), Wallace
patent: 6018747 (2000-01-01), Burns et al.
patent: 6071316 (2000-06-01), Goossen et al.
patent: 6138270 (2000-10-01), Hsu
patent: 6151701 (2000-11-01), Humphreys et al.
patent: 6202199 (2001-03-01), Wygodny et al.
patent: 6282698 (2001-08-01), Baker et al.
patent: 6282701 (2001-08-01), Wygodny et al.
patent: 6360359 (2002-03-01), Matsuo
patent: 6370681 (2002-04-01), Dellarocas et al.
patent: 6393606 (2002-05-01), Davila et al.
patent: 6530044 (2003-03-01), Beeker et al.
patent: 6848078 (2005-01-01), Birsan et al.
patent: 0 286 361 (1988-10-01), None
patent: 0 372 835 (1988-12-01), None
patent: 0 403 415 (1990-12-01), None
patent: 90/01738 (1990-02-01), None
patent: 00/11549 (2000-03-01), None
patent: 00/54385 (2000-09-01), None
Baker, Brenda, “Deducing Similarities in Java Sources from Bytecodes”, article retrieved from google.com on Apr. 17, 2006.
“The Structure of the Java Virtual Machine”, Sun Microsystems, retrieved Apr. 17, 2006.
Lucas, Carine, Steyaert, Patrick, Mens, Kim, “Managing Software Evolution through Reuse Contracts,” Programming Technolog lab, Vrije Universiteit Brussel, IEEE, 1997, retrieved from IEEE database Sep. 4, 2002.
Rothermel, Gregg and Harrold, Mary Jean, “Selecting Tests and Identifying Test Coverage Requirements for Modified Software,” Department of Computer Science, Clemson University, ACM, 1994, retrieved from the ACM database Sep. 4, 2002.
Rothermel, Gregg and Harrold, Mary Jean, “A Safe, Efficient Regression Test Selection Technique,” ACM, 1997, retrieved from the ACM database Sep. 4, 2002.
Coppieters, K., “A Cross-Platform Binary Diff,”Dr. Dobb's Journal, pp. 32, 35-36 (May 1, 1995).
Ambras, J.P. et al., “Microscope: An Integrated Program Analysis Toolset,”Hewlett-Packard Journal, 4:71-82 (Aug. 1, 1988).
Feldman, S.I. and Brown, C.B. “IGOR: a system for program debugging via reversible execution,”Proceedings of the ACM SIGPLAN and SIGOPS Workshop on Parallel and Distributed Debugging, pp. 112-113 (1998).
Larus, J.R. “Abstract Execution: A Technique for Efficiently Tracing Programs,” fromSoftware Practice&Experience, GB (Chichester, John Wiley & Sons Ltd.) pp. 1241-1258 (Dec. 1, 1990).
“Productivity Tool for Online Tracing of an Assembly Listing Using a Per Trace File,”IBM Technical Disclosure Bulletin, (Nov. 1, 1987).
Ferrante, J., et al.,The Program Dependence Graph and Its Use in Optimization, pp. 320-349.
Johnson, R., et al.,Dependence-Based Program Analysis, pp. 78-89.
Aho, Alfred V.,Compilers, Principles, Techniques, and Tools, pp. 513-580.
Robert C. Bedichek, “Some Efficient Architecture Simulation Techniques,” Department of Computer Sciences, University of Washington, Usenix Conference, Jan. 1990.
Robert C. Bedicheck, “Talisman: Fast and Accurate Multicomputer Simulation,” 1985, Laboratory for Computer Science, Massachusetts Institute of Technology.
Colin Hunter, et al., “DOS at RISC,” Byte, Nov. 1989, pp. 361-368.
Anant Agarwal, et al., “ATUM: A New technique for Capturing Address Traces Using Microcode,” Proceedings of the 13thAnnual Symposium on Computer Architecture, Jun. 1986.
Kazuhito, Patch System, Patent Abstract of Japan (CD-ROM), Unexamined Applications, vol. 94, No. 11 (Nov. 8, 1994).
International Business Machines Corporation, Generic Methodology for Code Patching in Binary File, 802-803 (Jun. 1998).
Instruction Trace Apparatus. IBM Technical Disclosure Bulletin, 20(9): 1-3 (Feb. 1, 1978).
Rosen, Kenneth H., et al.,UNIX System V Release 4: An Introduction for New and Experienced Users, pp. 441-442, Osborne McGraw-Hill (1990).
Aho, Alfred V., et al., “Compilers—Principles, Techniques and Tools,” pp. 429-440 and 475-480, Addison-Wesley Publishing Company, (reprinted Mar. 1988).
Ammons, G., and Larus, J., “Improving Data-flow Analysis with Path Profiles,”ACM Sigplan Notices, US, Association for Computing Machinery, 33(5): 72-84 (1998).
Ball, T. and Larus, J.R., “Optimally Profiling and Tracing Programs,” Technical Report #1031, Rev. 1, Computer Sciences Department, University of Wisconsin—Madison, Sep. 1991.
Ayers Andrew E.
Metcalf Christopher D.
Witchel Emmett
Steelman Mary
VERITAS Operating Corporation
LandOfFree
Method for determining the degree to which changed code has... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining the degree to which changed code has..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the degree to which changed code has... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3846661