A Slicing-Based Approach For Locating Type Errors

Copyright [©] (2001) by Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distrubuted for profit or commericial advantage. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.

        The effectiveness of a type checking tool strongly depends on the accuracy of the positional information that is associated with type errors.
        We present an approach where the location associated with an error message e is defined as a slice Pe of the program being type checked.
        We show that this approach yields highly accurate positional information: Pe is a program that contains precisely those program constructs in P that caused error e. Semantically, we have the interesting property that type checking Pe is guaranteed to produce the same error e.
        Our approach is completely language-dependent, and has been implemented for a significant subset of Pascal.

By: T. B. Dinesh, Frank Tip

Published in: ACM Transactions on Software Engineering and Methodology , volume 10, (no 1), pages 5-55 in 2001

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .