Hyvernat Pierre - The Size-Change Termination Principle for Constructor Based Languages

lmcs:1003 - Logical Methods in Computer Science, February 13, 2014, Volume 10, Issue 1 - https://doi.org/10.2168/LMCS-10(1:11)2014
The Size-Change Termination Principle for Constructor Based LanguagesArticle

Authors: Hyvernat Pierre

    This paper describes an automatic termination checker for a generic first-order call-by-value language in ML style. We use the fact that value are built from variants and tuples to keep some information about how arguments of recursive call evolve during evaluation. The result is a criterion for termination extending the size-change termination principle of Lee, Jones and Ben-Amram that can detect size changes inside subvalues of arguments. Moreover the corresponding algorithm is easy to implement, making it a good candidate for experimentation.


    Volume: Volume 10, Issue 1
    Published on: February 13, 2014
    Imported on: June 17, 2013
    Keywords: Computer Science - Logic in Computer Science,Computer Science - Programming Languages
    Funding:
      Source : OpenAIRE Graph
    • Realizability for classical logic, concurrency, references and rewriting; Funder: French National Research Agency (ANR); Code: ANR-11-BS02-0010

    3 Documents citing this article

    Consultation statistics

    This page has been seen 1099 times.
    This article's PDF has been downloaded 304 times.