《计算机工程与科学杂志》发表论文赏析

序列折半划分问题的形式化推导

来源:计算机工程与科学杂志2022年第6期北京时间:

作者:左正康, 梁赞杨, 苏崴, 黄箐, 王渊, 王昌晶

单位:1.江西师范大学计算机信息工程学院,江西 南昌330022;2.江西师范大学软件学院,江西 南昌330022

摘要:形式化推导是在程序正确性证明理论下所进行的程序开发,最终得到完全正确的算法程序。针对序列折半划分问题,现有的形式化推导方法将推导与证明交替进行,推导过程繁琐且大多无法直接获得可执行程序。为解决上述问题,提出了一种新的序列折半划分问题的形式化推导方法。该方法基于分划递推的核心思想,应用规约变换技术对问题规约进行变换并严格保证一致性,使得在推导过程中无需交替证明,进而导出递推关系式并得到高可靠性抽象算法程序Apla,最终通过转换工具自动生成可执行程序。实现了从程序规约到具体可执行程序的完整程序求精过程。以2个序列算法为例,验证了该方法的有效性和可行性,对相关问题的形式化推导具有指导意义。

关键词:折半划分,形式化推导,分划递推,程序求精,

基金资助:国家自然科学基金(61862033,61902162);江西省自然科学基金(20202BABL202026,20202BABL202025,20202BAB202015);江西省教育厅科学技术重点研究项目(GJJ210307)

2022年6期其他文献查阅:

面向HPC和DC的可重构光互连网络体系结构综述

基于粒子分解的SPH并行算法研究与应用

基于NAND Flash的CPU安全启动设计与实现

基于编译时插桩的浮点异常检测方法

一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法

基于深度学习的Webshell检测

智慧城市中隐私保护性广播加密算法

混合粒子群-蝴蝶算法的WSN节点部署研究

基于FD-NOMA的无人机通信系统容量分析

云存储环境中基于矢量量化的图像伪装加密方法

QoS保障下的无人机传感网安全通信路径规划

并行模糊测试综述

基于树形结构的ARINC429解码库设计方法研究

序列折半划分问题的形式化推导

一种扩展VIFB的红外与可见光图像融合基准

一种基于谱归一化的两阶段堆叠结构生成对抗网络的文本生成图像模型

地面箭头标识线检测的改进M2Det算法

基于正文和评论交互注意的微博案件方面识别

复杂环境下基于自适应深度神经网络的鲁棒语音识别

引入启发信息的粒子群算法在低碳TSP中的应用

三台等级机器上带重排的半在线问题

改进SVM不平衡数据分类的IGWOSMOTE方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!