命令式动态规划类算法程序推导及机械化验证

动态规划是一种递归求解问题最优解的方法,主要通过求解子问题的解并组合这些解来求解原问题.由于其子问题之间存在大量依赖关系和约束条件,所以验证过程繁琐,尤其对命令式动态规划类算法程序正确性验证是一个难点.基于动态规划类算法Isabelle/HOL函数式建模与验证,通过证明命令式动态规划类算法程序与其的等价性,避免证明正确性时处理复杂的依赖关系和约束条件,提出命令式动态规划类算法程序设计框架及其机械化验证.首先,根据动态规划类算法的优化方法(备忘录方法)和性质(最优子结构性质和子问题重叠性质)描述问题规约、归纳递推关系式和形式化构造出循环不变式,并且基于递推关系式生成IMP(minimalistic imperative programming language)代码;其次,将问题规约、循环不变式和生成的IMP代码输入VCG(verification condition generator),自动生成正确性的验证条件;然后,在Isabelle/HOL定理证明器中对验证条件进行机械化验证.算法首先设计为命令式动态规划类算法的一般形式,并进一步实例化得到具体算法.最后,例证所提框架的有效性,为动态规划类算法的自动化推导和验证提供参考价值.

地理国情普查外业核查工作流程的设计与实现

地理国情普查外业核查对象包括地理国情要素和地表覆盖。本文论述了地理国情普查外业核查的特点,外业核查工作的主要内容、归类原则、关键技术及流程,重点阐述了地理国情普查外业核查中图斑TAG属性的判定准则及遥感解译样本采集方法,详细描述了地理国情普查外业核查流程及案例分析。本文所介绍的方法和流程可作为地理国情普查外业核查的一项有效技术手段。

一个出具证明编译器原型系统的实现

出具证明编译器是随着人们对现今的软件提出更高的可靠性和安全性要求而产生的工具,它结合了以往程序设计和程序安全性证明的技术。论文介绍了一个出具证明编译器原型系统的实现。

CEFR热传输及发电能力分析

针对中国实验快堆(CEFR)发电能力问题,对CEFR 3条回路的输热能力及热电转换能力进行建模并分析计算,通过40%额定功率发电工况下的试验数据验证了所建模型的正确性。依据CEFR的实际情况,提出优化运行工况的改进措施,其效果得到了汽轮发电机组厂家数据的验证,并结合输热能力验证模型模拟CEFR满功率下的热传输及发电能力。结果表明:基于优化后的运行工况,CEFR热传输系统和热电转换系统可达到设计要求。

测风塔与风力发电机组风速数据相关性分析

由于风力发电机组与测风塔所处位置不同,风速计高度和地形不同等原因,造成风力机与测风塔数据存在差异。对大唐国际卓资风电场一期工程32台风力发电机组与风电场内测风塔风速数据进行对比,确定二者的相关性。选用各自10 min间隔的风速平均值的最高分辨率数据作为比对数据,提取2011年全部数据导入Excel软件中,进行严格的数据可信度分析后对数据进行处理,并通过Pearson系数及平均差、绝对值差、均方根差、平均绝对百分比差等5种方法进行验证,结果证明了风力发电机组与风电场内测风塔风速数据具有极强的相关性。