基于编译优化和反汇编的程序相似性检测方法

提出了基于编译优化和反汇编的程序相似性检测方法,能够检测出标识符重命名、增加冗余语句、等价的控制结构替换等12种学生常用的抄袭手段.基于该方法,设计和实现了一个程序相似性检测系统BuaaSim,采用编译优化和反汇编技术将源程序转化为汇编指令集合,删除和替换汇编指令中对程序本质特征影响不大的易变元素,使用一个与指令顺序无关的决策函数计算程序相似度;还给出一个简单有效的聚类算法,从程序集合中聚类出相似的程序子集.通过与著名的JPlag系统针对两份典型的抄袭样本集进行评测对比,表明本文方法的检测效果具有明显的优势.

程序代码相似性检测技术在教学中的应用

本文介绍的程序代码相似性检测技术可以帮助教师从学生作业集中快速找出彼此是否存在抄袭嫌疑,并能够对作业对的相似部分做出标记,给教师提供参考,以减轻教师人工判别的工作负担,从而提高工作效率。

利用函数影响力的相似程序间测试用例重用与生成

在回归测试过程中,用例重用是一项很重要的工作,其充分利用软件升级变更前的已有资源,提高测试的效率.从已有研究来看,回归测试的研究大部分侧重于用例优化方面,少部分提到利用程序升级变更前后的相似性来重用测试用例以提高用例生成效率.针对回归测试用例重用问题,提出一种重用变更前相似程序的测试信息,并通过设计的适应度函数为变更后程序进化生成新用例的方法.该方法利用构建的函数调用图进行程序相似部分的检测,并根据函数影响力设计适应度函数来调整个体的适应度值,保留适应度值高的优秀个体;再通过重用变更前相似部分的用例,以及进化生成的变更后的部分用例,来构成回归测试中新程序的用例.实验结果表明,在目标路径覆盖率上,对于中小规模和大规模工业程序,本文方法比经典方法分别可提高8%和17%.

面向关键字流图的相似程序间测试用例的重用

软件测试是软件开发中重要的一环,能有效地提高软件的可靠性和质量.而测试用例的重用可减少软件测试的工作量,提升测试的效率.提出一种面向关键字流图的相似程序间测试用例的重用方法,该方法将程序已经生成的测试数据重用到与之相似的程序中.可见,探究测试用例重用的前期工作是判定程序的相似性.对于程序相似性的判定,给出根据关键字流图相似性比较的方法:首先,将程序代码中的关键字存储在流图所对应的节点中,构建关键字流图;接下来,利用动态规划算法查找待测程序关键字流图的最大公共子图;最后,根据最大公共子图距离算法计算程序的相似度.较高相似程度的程序可用到测试用例重用的方法中.在利用遗传算法生成测试用例时,引用相似程序中适应度较高的测试用例,使种群在进行进化操作过程中不断与这些用例进行交叉,加快用例的生成效率.实验表明:将测试用例重用在相似程序的测试生成中,与传统方法相比,在覆盖率和平均进化代数等方面均有明显优势.

工程化软件的版权性与相似性分析

智力创作成果的版权性和创作的自由度有密切的关系 ,对强制约下生成的计算机程序能否体现原创性作了对比试验。通过工程化形成强制约 ,在多个不到一页 (小于 6 0行 )的独立编制的程序中进行相似性比较 ,认定这些程序中的独创性成份 ,定量地验证世界知识产权组织 (WIPO)发表的有关看法 ,也为软件侵权的司法鉴定提供了参考资料。

大数据基准测试程序包构建方法研究

基准测试程序是评估计算机系统的关键测试工具。然而,大数据时代的到来使得开发大数据系统基准测试程序面临着更加严峻的挑战,当前学术界和产业界还不存在得到广泛认可的大数据基准测试程序包。文章利用实际的交通大数据系统构建了一个基于Hadoop平台的交通大数据基准测试程序包SIAT-Bench。通过选取多个层次属性量化了程序行为特征,采用聚类算法分析了不同程序-输入数据集对的相似性。根据聚类结果,为SIATBench选取了有代表性的程序和输入数据集。实验结果表明,SIAT-Bench在满足程序行为多样性的同时消除了基准测试集中的冗余。

西方儿童类比推理研究的回眸与展望

类比推理是人类认知园地的一朵奇葩,它的风采不仅使人的认知和技能独具魅力,而且使人的学习和思维变得可能。为此,西方许多心理学家对它极其青睐,其中儿童认知心理学的鼻相Piaget是较早的青睐者。自他之后,诸家学说和研究如雨后春笋涌现出来,到目前为止,出现了两次大的研究热潮。笔者试图对这两次热潮进行一个回眸,以期得到启发和延伸研究视角,使我们在新世纪来临之时看到儿童类比推理研究的曙光。 一、第一次研究热潮 七八十年代,在Piaget(1977)儿童类比推理研究影响下,在西方掀起了儿童类比推理能力发展研究的第一次热潮,在这次热潮中。

人类免疫缺陷病毒整合酶二酮酸类抑制剂的三维药效团构建

应用遗传算法相似性程序(GASP),以作用于I型人类免疫缺陷病毒(humanimmun-odeficiency virustype1,HIV-1)整合酶(IN)的二酮酸类(diketoacids,DKAs)抑制剂构建药效团模型.所选训练集分子均具有可靠的类药性特征及DKAs药效团特征.尝试将抑制剂与药效团叠合后的构象和抑制剂与IN的对接构象进行叠合,得到药效团模型与分子对接构象中IN残基的相对位置,并基于抑制剂的药效团模型特征与周围IN氨基酸残基位置的匹配情况进行药效团特征的修改.所得最优药效团由1个疏水特征、3对氢键特征和1个氢键供体特征组成.该药效团的命中物质量(goodness of hit,GH)为0.56,产出率(Y)达63.6%,假阳性率(FP)为0.41%.该药效团具有较好的置信度,产出率较高而假阳性率较低,可用于数据库搜索发现新的具有DKAs药效团特征的活性化合物,也可为先导化合物的改造提供帮助.