Points-to analysis by type inference of programs with structures and unions

B Steensgaard - … Construction: 6th International Conference, CC'96 …, 1996 - Springer
We present an interprocedural flow-insensitive points-to analysis algorithm based on
monomorphic type inference. The source language model the important features of C …

Physical type checking for C

S Chandra, T Reps - Proceedings of the 1999 ACM SIGPLAN-SIGSOFT …, 1999 - dl.acm.org
The effectiveness of traditional type checking in C is limited by the presence of type
conversions using type casts. Because the C standard allows arbitrary type conversions …

Debugging via run-time type checking

A Loginov, SH Yong, S Horwitz, T Reps - … , FASE 2001 Held as Part of the …, 2001 - Springer
This paper describes the design and implementation of a tool for C programs that provides
run-time checks based on type information. The tool instruments a program to monitor the …

Type partitioned dataflow analyses

E Ruf - US Patent 6,077,313, 2000 - Google Patents
Type partitioned dataflow analyses perform a dataflow analysis of a program by partitioning
the dataflow analysis into phases using types to help reduce costs attendant to the dataflow …

Coping with type casts in C

M Siff, S Chandra, T Ball, K Kunchithapadam… - ACM SIGSOFT Software …, 1999 - dl.acm.org
The use of type casts is pervasive in C. Although casts provide great flexibility in writing
programs, their use obscures the meaning of programs, and can present obstacles during …

Program generalization for software reuse: From C to C++

M Siff, T Reps - ACM SIGSOFT Software Engineering Notes, 1996 - dl.acm.org
We consider the problem of software generalization: Given a program component C, create
a parameterized program component C′ such that C′ is usable in a wider variety of …

Terminating polymorphic type inference program analysis

B Steensgaard - US Patent 6,014,518, 2000 - Google Patents
57 ABSTRACT A terminating polymorphic type inference program analysis helps to better
optimize, understand, and/or browse com puter programs. The analysis represents …

Pointer analysis by type inference for programs with structured memory objects and potentially inconsistent memory object accesses

B Steensgaard - US Patent 6,202,202, 2001 - Google Patents
5,689,665 11/1997 Mitsui et al......................... 345.34 affected by the identified store usages
as necessary so the 5,790,866 8/1998 Robison. Store usages are well-typed. When the …

Partitioning dataflow analyses using types

E Ruf - Proceedings of the 24th ACM SIGPLAN-SIGACT …, 1997 - dl.acm.org
We present a simple method for partitioning a dataflow analysis problem into a series of
related subproblems. We use type information (either declared by the programmer, or …

Pointer analysis by type inference combined with a non-pointer analysis

B Steensgaard - US Patent 6,072,950, 2000 - Google Patents
57 ABSTRACT A pointer analysis by type inference combined with a non-pointer analysis
helps approximate run-time Store usage for a computer program. The analysis initially …