⊦ n = 0, firstn(n, x) = x.first ' + firstn(n - 1, x.rest)
Used simplifier rules: pred-03: ⊦ n -1 = n - 1; from specification nat