APP下载

一种基于执行路径状态比对的科学计算程序等效性判定方法❋

2021-10-30曲海鹏张敏媛韩庆迪林喜军

中国海洋大学学报(自然科学版) 2021年11期
关键词:程序检测方法

曲海鹏, 张敏媛, 韩庆迪, 林喜军

(中国海洋大学信息科学与工程学院, 山东 青岛 266100)

科学计算程序通常使用Fortran和C/C++编写。其中,Fortran是科学计算的特定领域语言,广泛用于气候科学,天气预报,化学循环反应器,等离子物理等领域[1],在科学计算程序中占有很高的比例。在20世纪中后期,几乎所有科学计算代码都用Fortran实现。与其他语言相比,Fortran的语言特点使其更适用于科学计算,Fortran在数值计算中的性能优于C ++,这也是Fortran被广泛用于科学计算的原因。迄今,科学计算领域已经积累了许多高度优化的数值计算代码,这些程序随着计算方法的改进和计算架构的更新,需要不断进行算法改进、程序优化、架构迁移、版本迭代等维护和更新活动。但是,作为一种面向过程的编程语言,Fortran的后续维护比较困难,维护周期甚至会超过开发新代码的周期,这导致了Fortran代码维护和更新是一项艰巨的任务。而对修改前后的代码能否进行可靠完备的自动化等效性判定,则是阻碍Fortran代码维护和更新的主要困难之一。

对于程序的等效性判定问题,研究者主要在编译器正确性检查、软件伪造鉴定以及回归验证等多个领域进行了研究,并开发了一些工具。但这些工具多是针对特定用途的代码等效性检测,对Fortran程序的研究成果更为少见,因此难以直接用于科学计算程序的等效性判定。目前常用的基于用例测试的判定方法,因其无法覆盖所有程序分支和全部输入条件,判定结果不具有完备性。……

登录APP查看全文

猜你喜欢

程序检测方法
试论我国未决羁押程序的立法完善
“程序猿”的生活什么样
英国与欧盟正式启动“离婚”程序程序
小波变换在PCB缺陷检测中的应用
用对方法才能瘦
创卫暗访程序有待改进
四大方法 教你不再“坐以待病”!
捕鱼