This is a solved problem. See CakeML for example.