The Size-Change Principle for Mixed Inductive and Coinductive types - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2024

The Size-Change Principle for Mixed Inductive and Coinductive types

Pierre Hyvernat

Abstract

This paper shows how to use Lee, Jones and Ben Amram's size-change principle to check correctness of arbitrary recursive definitions in an ML / Haskell like programming language with inductive and coinductive types. Naively using the size-change principle to check productivity and termination is straightforward but unsound when inductive and coinductive types are nested. We can however adapt the size-change principle to check ``totality'', which corresponds exactly to correctness with respect to the corresponding (co)inductive type.
Fichier principal
Vignette du fichier
chariot-II.pdf (627.88 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04637016 , version 1 (05-07-2024)

Identifiers

  • HAL Id : hal-04637016 , version 1

Cite

Pierre Hyvernat. The Size-Change Principle for Mixed Inductive and Coinductive types. 2024. ⟨hal-04637016⟩
0 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More