Using data groups to specify and check side effects

  • Authors:
  • K. Rustan M. Leino;Arnd Poetzsch-Heffter;Yunhong Zhou

  • Affiliations:
  • Microsoft Research, Redmond, WA;Fachbereich Informatik, D-67653 Kaiserslautern, Germany;Compaq SRC, Palo Alto, CA

  • Venue:
  • PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reasoning precisely about the side effects of procedure calls is important to many program analyses. This paper introduces a technique for specifying and statically checking the side effects of methods in an object-oriented language. The technique uses data groups, which abstract over variables that are not in scope, and limits program behavior by two alias-confining restrictions, pivot uniqueness and owner exclusion. The technique is shown to achieve modular soundness and is simpler than previous attempts at solving this problem.