More practically, the "arbitrary piece of code" can be expressed in a less-than-turing-complete language or language subset, and it would actually be possible t

More practically, the "arbitrary piece of code" can be expressed in a less-than-turing-complete language or language subset, and it would actually be possible to prove useful things about it.