Static reduction analysis for imperative object oriented languages

  • Authors:
  • Gilles Barthe;Bernard Paul Serpette

  • Affiliations:
  • INRIA Sophia-Antipolis, France;INRIA Sophia-Antipolis, France

  • Venue:
  • LPAR'00 Proceedings of the 7th international conference on Logic for programming and automated reasoning
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a generic control-flow sensitive static analysis, Static Reduction Analysis (SRA), for an untyped object-oriented language featuring side-effects and exceptions. While its aims and range of applications closely relate to Control Flow Analysis (CFA), SRA exhibits a distinguishing feature: it only deals with abstract syntax tree (AST) nodes and does not involve approximations of environments nor stores.