您的位置： 专家智库 > >

国际科技合作与交流专项项目(2008DFA11940)

作品数：11 被引量：61H指数：5
相关作者：薛锦云石海鹤游珍王昌晶杨乐更多>>
相关机构：江西师范大学中国科学院软件研究所中国科学院研究生院更多>>
发文基金：国际科技合作与交流专项项目国家自然科学基金江西省自然科学基金更多>>
相关领域：自动化与计算机技术农业科学更多>>

文献类型

  • 11篇中文期刊文章

领域

  • 10篇自动化与计算...
  • 1篇农业科学

主题

  • 6篇形式化
  • 4篇PAR方法
  • 3篇形式化方法
  • 3篇PAR
  • 2篇形式化推导
  • 1篇代码
  • 1篇代码混淆
  • 1篇定理证明
  • 1篇定理证明器
  • 1篇多目标优化
  • 1篇形式化开发
  • 1篇形式化验证
  • 1篇循环不变式
  • 1篇施肥
  • 1篇施肥决策
  • 1篇搜索
  • 1篇农业
  • 1篇自动生成
  • 1篇组合优化
  • 1篇最优编码

机构

  • 9篇江西师范大学
  • 8篇中国科学院软...
  • 5篇中国科学院研...
  • 1篇北京农学院
  • 1篇武汉大学
  • 1篇江西农业大学
  • 1篇江西科技师范...

作者

  • 9篇薛锦云
  • 3篇石海鹤
  • 2篇游珍
  • 2篇王昌晶
  • 1篇苏昭
  • 1篇周强强
  • 1篇万松松
  • 1篇左正康
  • 1篇应时
  • 1篇赵福宽
  • 1篇宋琴
  • 1篇杨乐
  • 1篇罗海梅
  • 1篇谢武平
  • 1篇郑宇军
  • 1篇杨晨

传媒

  • 2篇计算机工程与...
  • 2篇计算机工程
  • 1篇计算机研究与...
  • 1篇计算机学报
  • 1篇武汉大学学报...
  • 1篇软件学报
  • 1篇计算机与现代...
  • 1篇计算机科学
  • 1篇中国科学：信...

年份

  • 2篇2012
  • 1篇2011
  • 5篇2010
  • 3篇2009
共 11 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
变量施肥决策的多目标优化模型与算法被引量：1
2010年
变量决策模型和优化算法是精准农业变量作业处方生成的核心环节.文中建立了一个综合考虑作物产量、质量、能源消耗、环境影响等多个指标的变量施肥多目标优化模型,提出了一种求解此类问题的高效禁忌搜索算法,从产量最大化的初始施肥方案出发,基于最近可行解的概念进行邻域搜索,并按照质量优先的策略不断寻找和更新解集,最后得到一组非支配意义下的优化施肥方案,以提高精准农业变量施肥的决策支持能力和水平.通过对江西宜春地区油茶树变量施肥问题的案例研究,验证了模型和算法的有效性和实用性.
郑宇军宋琴赵福宽
关键词：精准农业变量施肥多目标优化禁忌搜索
基于Isabelle定理证明器算法程序的形式化验证被引量：9
2009年
形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。
游珍薛锦云
关键词：形式化验证PAR方法定理证明器
一组基于PAR的高可靠查找算法程序开发被引量：1
2010年
使用形式化方法PAR,从查找问题的形式化规约出发,使用量词的性质等作为规则,分别施行不同的等价规约变换,开发了一组查找算法程序,并借助PAR平台进一步将其转换成可执行程序,这清晰展示了各算法程序间存在的关系,保证了结果程序的正确性和可靠性,使得算法程序的设计效率得到提高.
石海鹤薛锦云
关键词：可靠性
基于垃圾代码的控制流混淆算法被引量：6
2011年
针对控制流混淆会引入额外开销的问题,提出一种利用垃圾代码进行控制流混淆的算法。将分支垃圾代码算法和循环垃圾代码算法相结合,并引入Hash函数以限制代码的插入操作,从而控制代码长度的增长,降低程序分析的精确度,抵抗篡改攻击。实验结果表明,该算法能有效防御逆向工程攻击。
杨乐周强强薛锦云
关键词：代码混淆HASH函数伪指令
循环不变式开发技术研究被引量：5
2010年
高可靠性软件是当今软件开发的热点问题。确保算法程序逻辑结构正确最理想的途径是算法程序的形式化推导和证明,而循环不变式是算法程序形式推导和证明的关键。循环不变式的开发一直是算法程序设计领域中最具挑战性、最富有创造性、也是最困难的问题之一。本文研究了众多现有循环不变式开发方法中较为典型的几种方法,指出了它们的基本原理、技术难点、特点及效果,旨在探寻循环不变式本质特征,从而为研究更简单、有效的生成方法提出指导。
万松松薛锦云谢武平
关键词：循环不变式PAR方法谓词抽象
形式化方法在高中算法教学中的应用研究被引量：3
2010年
国家教育部制定的高中新课程标准将算法初步作为高中数学课程的必修内容,算法与程序设计也首次纳入到选修课之列。全国大部分普通高中均按新课标开展教学实验,不少省份还把算法内容纳入高考。同时现有算法初步和算法与程序设计教材在介绍算法与算法设计方法时,无法说清楚算法设计的过程;在教学实践中,这一问题更加突出。这给高中生学习、理解及掌握算法和算法设计方法带来很大的困难。本文从新课程实验教材中及数学高考题中选取两个问题,用支持算法程序形式化开发的PAR(Partition And Recur)方法与PAR平台,从待求解问题的精确功能描述出发,经过一系列等价数学变换,最后得到正确的算法和程序。实践说明PAR方法与PAR平台可以在高中算法教学及学生能力评测中发挥建设性作用。
苏昭薛锦云杨晨
关键词：形式化方法PAR方法
基于PAR的排序算法自动生成研究被引量：12
2012年
排序是计算机学科中的一类特殊问题,其算法设计策略的灵活性使得求解算法更具多样性.基于形式化方法 PAR(partition-and-recur),研究了排序算法的自动生成问题.刻画了排序问题的代数性质,形式化构建了排序算法领域的泛型类型构件和算法构件,建立了排序领域特定语言和算法生成形式化模型,以参数替换的方式自动生成了一组排序算法,包括快速排序、堆排序、Shell排序等典型的已知算法以及增量选择排序等若干未见于现有文献的算法,并在程序生成系统中予以了实现.通过上层框架研究和底层构件支持,显著提高了特定领域算法的开发效率和可靠性.
石海鹤薛锦云
关键词：自动生成
一类0-1背包问题算法程序的形式化推导被引量：2
2009年
0-1背包问题是经典的组合优化问题与NP完全问题,具有重要的应用价值与理论意义.本文使用PAR(Partition and Recurrence)方法形式化推导了0-1背包问题的高效动态规划算法程序.通过类比分析,该问题的若干变形问题的算法也可推导得到,算法通过PAR平台的自动生成系统转换成可执行语言程序并运行通过,保证了该类0-1背包问题算法的正确性和可靠性.本文主要的贡献是将PAR方法推广到能处理带约束条件的组合优化类问题,大大扩展了PAR方法的应用范围,为形式化开发高效高可信组合优化类算法开辟了一条新途径.
王昌晶薛锦云
关键词：形式化推导高可信组合优化
基于PAR的算法形式化开发被引量：28
2009年
形式化方法是构建可信软件的重要途径.基于对算法问题的分析,针对形式化方法PAR开发算法的特征,刻划了问题分划、递推关系构造方面的规律.从一类问题的形式化功能规约出发,可机械地完成问题的分划及规约的变换,自然地揭示出求解问题的算法思想,在相关工具的支持下自动生成算法程序.研究结果将算法设计中尽可能多的创造性劳动转化为非创造性劳动,降低了形式化求解算法问题的难度,提高了算法程序的可靠性和形式化开发效率.
石海鹤薛锦云
关键词：形式化方法PAR规约
Huffman算法程序的形式化推导被引量：1
2010年
使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。
王昌晶罗海梅左正康薛锦云
关键词：PAR方法形式化推导最优编码HUFFMAN算法
全选 清除 导出
共2页<12>
聚类工具0