⊦ x = [], n = 0, x[n, a] = x.first ' + x.rest[n - 1, a]
Used simplifier rules: pred-03: ⊦ n -1 = n - 1; from specification nat