一个关于程序时间性质的验证框架

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:ntudqliweiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运行时间是计算机程序的重要性质之一。对于运行时间而言,常用的时间复杂度分析技术基于的是抽象的算法,并非实际程序。而对于实际程序,大多数程序验证技术则不适合验证运行时间。提出一个运行时间的验证框架以解决这个问题,该框架适用于实际代码,而同时和复杂度分析一样,具有编程语言无关性。在对运行时间的性质要求较高的场合下,可以用于提高软件的可靠性。
其他文献
二进制翻译技术是从一种指令集到其他指令集的代码转换技术,可用以解决移植代码到新硬件平台时的重编译问题。旨在设计和实现一种DOS环境模拟器。该模拟器基于动态二进制指令转换技术,通过对X86指令的动态翻译,结合对外设模拟技术、系统中断模拟方案等一些关键技术的研究,最终使得原先在DOS系统中运行的应用程序无需重新编译,就能在多种异构体系平台上正确地运行。通过对翻译块进行有效的组织管理,使得该动态翻译得到
目前P2P环境下的数字版权管理DRM(Digital Rights Management)方案对于权力转让的支持不太完善,并且对转让过程有一定限制。对于这个问题,首先讨论了目前P2P环境下权力转让可能面临的一些安全威胁,然后结合现有的权力转让方案的种种问题总结了权力转让过程中必须具备的三点性质。最后提出了一个基于电子货币(E-Cash)的权力转让方案,并对其算法、流程作了详细的描述,并且进一步分析
共坐标上升算法(coordinate ascent algorithm)是一种迭代优化技术,可以用来指导特征权值的训练。提出一种基于该算法的中国人名识别方法,避免了已有的一些方法中人为指定特征权值的问题,更好地体现特征之间存在的隐含关系。该方法从基础语料中获取特征库及成名概率词典,在训练语料上提取相应特征后,采用共坐标上升学习算法训练得到特征权重以及成名阈值参数,运用学习得到的各参数对普通文本中的
针对当前基于角色的信任管理语言RT0的不足,提出带有时间域的信任管理语言,在证书的结构中增加了证书的有效期和证书的版本号,并对交集表达式的长度进行了限制。实验表明,带有时间域的信任管理语言使证书链搜索过程变得更加迅速、有效。
针对目前大学寝室文化建设普遍较为薄弱的现象,通过分析高校寝室文化建设缺乏的原因及弊端,提出了“共享型”大学寝室文化建设的新模式及具体措施。经分析,发现该模式推广借鉴性
遗传算法是一种优秀的优化算法,但在工程领域及理论研究中要使用它必须深入了解算法并从头编写程序。介绍一种适用于VC++、VB、Delphi等平台的遗传算法通用控件的设计与实现。该控件基于COM技术,通过Microsoft的ActiveX实现,使用户在不了解算法的情况下仅需编写目标函数和少量代码即可方便使用遗传算法进行优化。此外,控件采用了多编码多种群改进遗传算法,增强了控件的适用性,提高了算法的收敛
进程保护技术可以保护一个进程不被非法操作关闭来保证进程的正常运行,这种技术在信息安全的主机防护领域具有其不可替代的作用。进程保护技术可以应用于安全系统、杀毒软件自保护等方面,具有重要的研究价值。通过展开讨论API钩子技术和三线程保护技术的方式,来对进程保护常有的技术作出详细的阐述,并且提供了实现的方法。最后提出把这两种技术结合起来使用的新思路,以达到实现进程保护的最大可靠性。
一、试验目的进一步验证地福来生物肥对花生防病增产作用的效果。2015年5月26日,我们在正阳县付寨乡双屯村安排地福来生物肥示范面积0.8hm2,与常规花生栽培对照试验。
慕课(MOOC),全称是大规模在线开放课程Massive open online course。MOOCs在国外已经十分盛行,尤其是在欧美国家已经形成了比较完善的体系。毋庸置疑的是,在现在信息化时代的大