c - 在一阶谓词逻辑中表示计数函数

Question

给定以下计算字符串中AlphaChar字符数的函数，我如何在一阶逻辑中表示这样的计算函数？
注意：AlphaChar 只是一个unsigned int类型

int alpha_char_strlen (const AlphaChar *str)
{
    const AlphaChar *p;

    for (p = str; *p; p++)
        ;
    return p - str;
}  

提前致谢，

Answer 1

你可以定义strlen为

• 空字符串的长度为 0；
• 如果字符串的形式是，<string of length n><string of length m>那么它的长度是 n+m。

假设你的结构中有算术

HasLength(EmptyString,0) ^ \forall x \forall y \forall z \forall k \forall l \forall m
    (HasLength(x,k) ^ HasLenght(y,l) ^ HasLength(z,m) ^ z = xy => m = k + l)