tpis - Total Procedures in Scheme

tpis

Version: 1.0

Revision : 2006.0528

Tags: bsdl scheme util

Download

Latest:

tpis-2006.0528.zip

Requirements

Description

This is a static analyzer, written in Scheme, which can check if given Scheme procedures are total (always terminate, on any input) by checking that they are specified primitive-recursively. What's more, it is written almost entirely in a primitive-recursive style, so it can check itself!

Browse