引用

这项工作继续对以单名复值主格数据[6]、[8]、[15]、[11]、[12]、[13]编写的算法进行形式验证。在本文中,我们在Mizar系统[3]和[1]中对算法的部分正确性进行了形式化:

i:=值1j:=值2b:=值3n:=值4s:=值5而(i<>n)i:=i+js:=s*b返回s

计算给定复数b的自然n次幂,其中变量i、 b、n、s作为V值函数,loc,作为:loc/.1=i,loc/.3=b,loc/.4=n位置/.5=s,常数1位于位置/.2=j(套V(V)表示被考虑主格数据的简单名称[17])。

根据此类数据的语义Floyd-Hoare三元组,证明了算法的有效性[9]。正确性的证明基于扩展Floyd-Hoare逻辑[2]、[4]的推理系统,带有部分前置和后置条件[14]、[16]、[7]、[5]。

eISSN:
1898-9934
国际标准编号:
1426年-2630年
语言:
英语
出版时间表:
音量打开
期刊主题:
数学普通数学计算机科学,其他