一个阶乘算法的部分正确性

在本文中，我们在Mizar系统[3]和[1]中对算法的部分正确性进行了形式化：

i:=值1j:=值2n：=值3s：=值4而（i<>n）i：=i+js：=s*i返回s

计算给定自然数n的阶乘，其中变量i、 n，秒作为V值函数，loc，作为：位置/.1=i，位置/.3=n和位置/.4=s和常数1位于该位置位置/.2=j（套五表示被考虑主格数据的简单名称[16]）。

这项工作继续对以单名复值主格数据[6]、[8]、[14]、[10]、[11]、[12]编写的算法进行形式验证。根据此类数据的语义Floyd-Hoare三元组，证明了算法的有效性[9]。正确性的证明基于扩展Floyd-Hoare逻辑[2]、[4]的推理系统，带有部分前置和后置条件[13]、[15]、[7]、[5]。