Homeomorphic embedding for online termination of symbolic methods

  • Authors:
  • Michael Leuschel

  • Affiliations:
  • Department of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK

  • Venue:
  • The essence of computation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Well-quasi orders in general, and homeomorphic embedding in particular, have gained popularity to ensure the termination of techniques for program analysis, specialisation, transformation, and verification. In this paper we survey and discuss this use of homeomorphic embedding and clarify the advantages of such an approach over one using well-founded orders. We also discuss various extensions of the homeomorphic embedding relation. We conclude with a study of homeomorphic embedding in the context of metaprogramming, presenting some new (positive and negative) results and open problems.