• Home
  • Search
  • Pointer analysis for multithreaded programs
  • Cite Icon149
  • https://doi.org/10.1145/301618.301645Copy DOI Icon

Pointer analysis for multithreaded programs

  • May 1, 1999
  • Radu Rugina +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents a novel interprocedural, flow-sensitive, and context-sensitive pointer analysis algorithm for multithreaded programs that may concurrently update shared pointers. For each pointer and each program point, the algorithm computes a conservative approximation of the memory locations to which that pointer may point. The algorithm correctly handles a full range of constructs in multithreaded programs, including recursive functions, function pointers, structures, arrays, nested structures and arrays, pointer arithmetic, casts between pointer variables of different types, heap and stack allocated memory, shared global variables, and thread-private global variables. We have implemented the algorithm in the SUIF compiler system and used the implementation to analyze a sizable set of multithreaded programs written in the Cilk multithreaded programming language. Our experimental results show that the analysis has good precision and converges quickly for our set of Cilk programs. 1

Similar Papers
  • Research Article
  • Citations6

Pointer analysis for multithreaded programs

  • May 01, 1999
  • ACM SIGPLAN Notices
  • Radu Rugina +1
  • Research Article
  • Citations48

Pointer analysis for structured parallel programs

  • Jan 01, 2003
  • ACM Transactions on Programming Languages and Systems
  • Radu Rugina +1
  • Book Chapter
  • Citations19

Flow Sensitive-Insensitive Pointer Analysis Based Memory Safety for Multithreaded Programs

  • Jan 01, 2011
  • Mohamed A El-Zawawy
  • Conference Article
  • Citations14

Pointer analysis of multithreaded Java programs

  • Mar 09, 2003
  • Mangala Gowri Nanda +1
  • Research Article
  • Citations13

Dead code elimination based pointer analysis for multithreaded programs

  • Feb 01, 2012
  • Journal of the Egyptian Mathematical Society
  • Mohamed A El-Zawawy
  • Book Chapter

Safe and Familiar Multi-core Programming by Means of a Hybrid Functional and Imperative Language

  • Jan 01, 2010
  • Ronald Veldema +1
  • Conference Article
  • Citations199

A randomized dynamic program analysis technique for detecting real deadlocks

  • Jun 15, 2009
  • Pallavi Joshi +3
  • Research Article
  • Citations42

A randomized dynamic program analysis technique for detecting real deadlocks

  • May 28, 2009
  • ACM SIGPLAN Notices
  • Pallavi Joshi +3
  • Research Article
  • Citations69

Precise Call Graphs for C Programs with Function Pointers

  • Jan 01, 2004
  • Automated Software Engineering
  • Ana Milanova +2
  • Conference Article
  • Citations5

<u>T</u>i<u>d</u>d<u>l</u>e

  • Jul 20, 2009
  • Caitlin Sadowski +1
  • Supplementary Content
  • Citations1

Function pointer analysis for C programs

  • Jul 02, 2009
  • Publications of the UdS (Saarland University)
  • Stefan Stattelmann
  • Research Article
  • Citations17

Probabilistic pointer analysis for multithreaded programs

  • Jan 01, 2011
  • ScienceAsia
  • Mohamed A El-Zawawy
  • Research Article

Contribution-based call stack abstraction for call string based pointer analysis

  • Nov 25, 2010
  • Information and Software Technology
  • Ju Qian +3
  • Conference Article
  • Citations96

Summarizing procedures in concurrent programs

  • Jan 01, 2004
  • Shaz Qadeer +2
  • PDF
  • Research Article
  • Citations12

Quantitative Security Analysis for Multi-threaded Programs

  • Jun 11, 2013
  • Electronic Proceedings in Theoretical Computer Science
  • Tri Minh Ngo +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.