Higher-order semantic labelling for inductive datatype systems

@inproceedings{Hamana2007HigherorderSL,
  title={Higher-order semantic labelling for inductive datatype systems},
  author={Makoto Hamana},
  booktitle={PPDP},
  year={2007}
}
We give a novel transformation for proving termination of higher-order rewrite systems in the format of Inductive Data Type Systems (IDTSs) by Blanqui, Jouannaud and Okada. The transformation called higher-order semantic labelling attaches algebraic semantics of the arguments to each function symbol. We systematically define the labelling and show that labelled systems give termination models in the frame-work of Fiore, Plotkin and Turi's binding algebras. As applications, we give simple proofs… CONTINUE READING