Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1997-08-01
2000-06-20
Wright, Norman Michael
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
714 39, G06F 1300
Patent
active
060790318
ABSTRACT:
An error detection mechanism for detecting programming errors in a computer program. A component of the computer program, e.g., a procedure or function of the computer program, is analyzed to determine the effect of the component on resources used by the computer program. A component is analyzed by traversing the computer instructions, i.e., statements, of the component and tracking the state of resources used by the component as affected by the statements of the component. Each resource has a prescribed behavior represented by a number of states and transition between states. Violations in the prescribed behavior of a resource resulting from an emulated execution of the statements of the component are detected and reported as programming errors. Resources used by two or more components are modelled by modelling externals of the components. The effect of execution of a component on externals and resources of the component is determined by traversing one or more possible control flow paths through the component and tracking the use of each external and resource by each statement of each control flow path. Once the effect of execution of a component on externals and resources of the component is determined, a model of the component is created and used to model externals and resources of other components which invoke the modelled component.
REFERENCES:
patent: 5193180 (1993-03-01), Hastings
patent: 5253158 (1993-10-01), Suzuki et al.
patent: 5293629 (1994-03-01), Conley et al.
patent: 5355469 (1994-10-01), Sparks et al.
patent: 5613063 (1997-03-01), Eustace et al.
patent: 5615369 (1997-03-01), Holler
patent: 5943499 (1999-08-01), Gillies et al.
Austin et al., "Efficient Detection of All Pointer and Array Access Errors," ACM SIGPLAN, document No. 0-89791-662-x/94/0006, pp. 290-301 (1994).
Boris Beizer, Software Testing Techniques, 2nd Ed., Van Nostrand Reinhold, New York, NY., pp. 59-60, 70-77, 145 and 150-172 (1990).
Francois Bourdoncle, "Abstract Debugging of Higher-order Imperative Languages," ACM SIGPLAN, document No. 0-89791-598-4/93/0006/0046, pp. 46-55 (1993).
Chan et al., "AIDA--A Dynamic Data Flow Anomaly Detection System for Pascal Programs," Software Practice and Experience, vol. 17, No. 3, pp. 227-239 (Mar. 1987).
Richard A. Eyre-Todd, "The Detection of Dangling References in C++ Programs," ACM Letters on Programming Languages and Systems, vol. 2, Nos. 1-4, pp. 127-133 (Mar.-Dec. 1993).
Istvan Forgacs, "Double iterative Framework for Flow-Sensitive Interprocedural Data Flow Analysis," ACM Transactions on Software Engineering and Methodology, vol. 3, No. 1, pp. 29-55 (Jan. 1994).
Fosdick et al., "Data Flow Analysis in Software Reliability," Computing Surveys, vol. 8, No. 3, pp. 305-330 (Sep. 1976).
Frankl et al., "An Applicable of Data Flow Testing Criteria," IEEE Transactions on Software Engineering, vol. 14, No. 10, pp. 1483-1498 (Oct. 1988).
Fritzson et al., "Generalized Algorithmic Debugging and Testing," Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Ontario, Canada, pp. 317-326 (Jun. 26-28, 1991).
Rajiv Gupta, "Optimizing Array Bound Checks Using Flow Analysis," ACM Letters on Programming Languages and Systems, vol. 2, Nos. 1-4, pp. 135-150 (Mar.-Dec. 1993).
J. C. Huang, "Detection of Data Flow Anomaly Through Program Instrumentation," IEEE Transactions on Software Engineering, vol. SE-5, No. 3, pp. 226-236 (May 1979).
Bogdan Korel, "Automated Software Test Data Generation," IEEE Transactions on Software Engineering, vol. 16, No. 8, pp. 870-879 (Aug. 1990).
Laski et al., "A Data Flow Oriented Program Testing Strategy," IEEE Transactions on Software Engineering, vol. SE-9, No. 3, pp. 347-354 (May 1983).
Ogawa et al., "Anomaly Detection of Functional Programs Based on Global Dataflow Analysis," Systems and Computers in Japan, vol. 21, No. 2, pp. 11-22 (1990).
Bush William R.
Haley Matthew A.
Pincus Jonathan D.
Microsoft Corporation
Wright Norman Michael
LandOfFree
Computer process resource modelling method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer process resource modelling method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer process resource modelling method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1864245