【摘 要】
：
PAR方法基于分划与递推、量词变换规则、循环不变式开发新策略和软件转换工具,实现了复杂算法问题的形式化开发.采用PAR方法形式化推导几个典型的算法问题.通过量词变换规则
【机 构】
：
江西省高性能计算技术重点实验室,南昌,330022
【出 处】
：
2007全国理论计算机科学学术年会
论文部分内容阅读
PAR方法基于分划与递推、量词变换规则、循环不变式开发新策略和软件转换工具,实现了复杂算法问题的形式化开发.采用PAR方法形式化推导几个典型的算法问题.通过量词变换规则对程序规约进行形式化推导,可以得到具有数学引用透明性、易于形式化证明的求解算法问题的递推关系；并在此基础上,自然地导出循环不变式.在得到简短、易于理解、高可靠性的Apla算法程序之后,通过转换工具自动生成Java,C++等可执行程序.
其他文献
回转轴线的确定作为10-6量级精密离心机静态工作半径校准的重要步骤,其准确性将直接影响输出加速度的测量不确定度.根据定义,回转轴线作为虚拟基准,无法通过测量直接得到.针
磨矿过程中的球磨机运行实时工况复杂,球磨机内部负荷状态难以准确获取.提出以原始简体振动信号与本征模态函数的能量差作为自适应变分模态分解(VMD)层数的评价参数,构建新型
基于TCG提出的可信计算技术为网格协作安全性提出一种匿名分组身份验证算法,该算法可以非常可靠地解决网格计算平台之间的身份匿名验证问题.算法使用一个硬件模块TPM解决远程
在液压系统中, 金属磨粒是影响液压系统正常运转的一个重要指标.所介绍的芯片是一种环形流道, 基于电感电容原理的微流体油液金属颗粒计数器, 当液压油中的磨粒、气泡和水滴
空间电荷的特性及分布状态直接改变介质内部电场的强弱,严重影响器件的电学性能。近年来,纳米材料和微纳电子器件飞速发展,在纳米量级乃至更小尺度上探测和掌握空间电荷的特征信息成为亟待解决的问题。为此基于脉冲电声法基本原理,设计并实现了一种基于太赫兹波和弹光取样技术的空间电荷分布测试新方法。基于应力双折射效应原理,设计制作了弹光取样传感器,并测试了性能。搭建了空间电荷测试系统,对定制硅PN结试样进行了测试
为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N )和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对
电主轴是将旋转主轴与电机转子集成为一体的主轴单元, 结构复杂, 由于加工或装配误差等原因, 电主轴转子会存在着一定的偏心量, 为探求由于电主轴偏心所导致的转子振动特性,
针对基于传统鲁棒主成分分析的视频前背景分离的精度不高的问题,提出了一种新的广义非凸鲁棒主成分分析(GNRPCA)模型。该模型分别采用广义核范数和广义范数来代替鲁棒主成分分析模型中的秩函数和l_0范数,以解决现有鲁棒主成分分析模型存在的对秩函数和稀疏度函数的替代函数过惩罚而导致逼近程度不佳的问题。然后采用交替方向乘子法(ADMM)对提出的GNRPCA模型进行求解。最后,将该算法用于视频前背景分离,进
为实现风电机组发电机前轴承故障预警及辨识,将监控和数据采集系统(SCADA)时间序列数据和状态监测系统振动数据相结合,提出了一种时频域建模方法.首先,利用SCADA数据建立基于
线性时态逻辑SE-LTL是具有高表达力和基于状态、事件推理能力的并发系统规约语言.目前,SE-LTL的模型检测算法依然是显式的,状态空间爆炸是检测的主要困难.对SE-LTL引入一种有