A Static Calculus of Dependencies for the -Cube

  • Authors:
  • Frédéric Prost

  • Affiliations:
  • -

  • Venue:
  • LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dependency analysis aims at identifying how different parts of a program depend on each other's. It is the kernel of many issues in program analysis such as dead-code, binding time, strictness, program slicing etc. We address the problem of dependency analysis in the context of typed \math-calculus. We consider all systems of the \math-cube and extend them conservatively by the addition of new typing rules in order to determine which parts of a \math-term may contribute to its evaluation. We show how typing information can be used to statically identify dependencies.