The use of program profiling for software maintenance with applications to the year 2000 problem
- 1 November 1997
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSOFT Software Engineering Notes
- Vol. 22 (6) , 432-449
- https://doi.org/10.1145/267896.267925
Abstract
This paper describes new techniques to help with testing and debugging, using information obtained from path profiling. A path profiler instruments a program so that the number of times each different loop-free path executes is accumulated during an execution run, With such an instrumented program, each run of the program generates a path spectrum for the execution-a distribution of the paths that were executed during that run. A path spectrum is a finite, easily obtainable characterization of a program's execution on a dataset, and provides a behavior signature for a run of the program. Our techniques are based on the idea of comparing path spectra from different runs of the program. When different runs produce different spectra, the spectral differences can be used to identify paths in the program along which control diverges in the two runs. By choosing input datasets to hold all factors constant except one, the divergence can be attributed to this factor. The point of divergence itself may not be the cause of the underlying problem, but provides a starting place for a programmer to begin his exploration. One application of this technique is in the "Year 2000 Problem" (i.e., the problem of fixing computer systems that use only 2-digit year fields in date-valued data). In this context, pnth- spectrum comparison provides a heuristic for identifying paths in a progmm that are good can- didates for being date-dependent computations. The application of path-spectrum Comparison to a number of other software-maintenance issues is also discussed. 1. Introduction The worldfaces cataclysmic breakdown at the turn of the millennium!Keywords
This publication has 10 references indexed in Scilit:
- Relative debuggingCommunications of the ACM, 1996
- EELPublished by Association for Computing Machinery (ACM) ,1995
- Speeding up slicingACM SIGSOFT Software Engineering Notes, 1994
- Irisblenden-IOL bei Traumatischer Aniridie*Klinische Monatsblätter für Augenheilkunde, 1994
- Efficiently counting program events with support for on-line queriesACM Transactions on Programming Languages and Systems, 1994
- ATOMPublished by Association for Computing Machinery (ACM) ,1994
- ATOMACM SIGPLAN Notices, 1994
- Interprocedural slicing using dependence graphsACM Transactions on Programming Languages and Systems, 1990
- Selecting Software Test Data Using Data Flow InformationIEEE Transactions on Software Engineering, 1985
- The program dependence graph in a software development environmentPublished by Association for Computing Machinery (ACM) ,1984