Representing and Approximating Transfer Functions in Abstract Interpretation of Hetereogeneous Datatypes

  • Authors:
  • Bertrand Jeannet

  • Affiliations:
  • -

  • Venue:
  • SAS '02 Proceedings of the 9th International Symposium on Static Analysis
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a general method to combine different datatypes in Abstract Interpretation, within the framework of verification of reactive system. We focus more precisely on the efficient representation and approximation of the transfer functions involved in the abstract fix-point computations. The solution we propose allows to tune smoothly the necessary tradeoff between accuracy and efficiency in the analysis.