检索结果-内蒙古大学图书馆

系统科学与数学 2017年第7期37卷 1704-1721页

作者：王砺磊曾霞林望陈鑫杨争峰华东师范大学上海市高可信计算重点实验室上海200062 温州大学数学与信息科学学院温州325035 中国科学院数学与系统科学研究院数学机械化重点实验室北京100190 南京大学计算机软件新技术国家重点实验室南京210023

现有的基于符号执行的测试用例自动生成技术存在不足之处:由于精度限制和非线性约束求解的复杂性,符号执行在遇到复杂的非线性浮点约束时效果并不理想.针对这一现状,给出了一个基于多项式约束求解和区间验证的测试用例生成算法.对于复... 详细信息

现有的基于符号执行的测试用例自动生成技术存在不足之处:由于精度限制和非线性约束求解的复杂性,符号执行在遇到复杂的非线性浮点约束时效果并不理想.针对这一现状,给出了一个基于多项式约束求解和区间验证的测试用例生成算法.对于复杂非线性约束难以求解的问题,采用基于低秩矩量矩阵恢复的多项式系统求解方法,该方法对于含有等式和不等式的多项式系统,相较于其他方法求解速度更快,更适合大规模问题的求解;对于浮点约束求解不准确的问题,采用基于区间分析的验证算法来计算包含精确实解的区间,基于该区间给出测试用例,可以避免浮点计算的不准确和异常.结合该算法和符号执行工具KLEE-FP实现了一个测试用例自动生成工具ATCase(automatically generate test case),它能够分析数值程序中的路径并自动生成满足路径约束的测试用例.在两个开源软件库中的2两个复杂的真实程序上运行的实验结果表明ATCase相比KLEE-FP所使用的STP求解器,能快速生成具有更高覆盖率的测试用例,特别是在处理相对复杂的非线性约束时,优势更加明显.

关键词：测试用例自动生成符号执行多项式系统实根求解低秩矩量矩阵恢复.

来源：评论

学校读者我要写书评

暂无评论

抽象精化和可满足性结合的EFSM模型测试用例优化生成

引用

计算机学报 2016年第11期39卷 2236-2252页

作者：陆公正缪淮扣苏州市职业大学计算机工程学院江苏苏州215104 上海大学计算机工程与科学学院上海200072 上海市计算机软件测评重点实验室上海201112

基于模型的测试是测试自动化的重要手段,通常采用模型检验技术从系统模型自动生成测试用例集,但生成的测试用例集往往存在冗余,这将影响测试用例执行的性能和成本.该文以扩展有限状态机(Extended Finite Machine,EFSM)为建模工具,根据... 详细信息

基于模型的测试是测试自动化的重要手段,通常采用模型检验技术从系统模型自动生成测试用例集,但生成的测试用例集往往存在冗余,这将影响测试用例执行的性能和成本.该文以扩展有限状态机(Extended Finite Machine,EFSM)为建模工具,根据公式簇建立状态等价关系,构建抽象模型,采用模型检验技术生成抽象反例(测试用例);给出了判定生成的抽象反例是否为伪反例的方法;采用反例引导的方法精化抽象模型,删除伪反例;最后,使用我们之前提出的基于可满足性的测试用例生成方法在抽象模型上生成约简的测试用例集.实验表明:该方法的测试用例数目约简比例最高达76%(警报侦测组件EFSM),总长度约简比例最高达68%(ATM EFSM),同时不会影响测试用例集的迁移覆盖率和查错能力.

关键词：测试用例约简扩展有穷状态机公式簇抽象反例引导的精化可满足性

来源：评论

学校读者我要写书评

暂无评论

基于可交互相关性矩阵的维度重排径向坐标可视化方法

引用

模式识别与人工智能 2017年第7期30卷 637-645页

作者：张志豪张军平陈德铭卢颖袁晓如古天龙复旦大学计算机科学技术学院上海200433 复旦大学上海市智能信息处理重点实验室上海200433 飞利浦中国研究院上海201102 北京大学信息科学技术学院北京100871 桂林电子科技大学广西可信软件重点实验室桂林541004

针对现有维度排序方法较少考虑到用户参与的问题,文中提出基于可交互相关性矩阵的维度重排径向坐标可视化方法.采用考虑到径向坐标可视化(RadViz)特性、拥有可变参数的层次聚类算法推荐初始的维度顺序,提供展示算法结果的系统树图用于... 详细信息

针对现有维度排序方法较少考虑到用户参与的问题,文中提出基于可交互相关性矩阵的维度重排径向坐标可视化方法.采用考虑到径向坐标可视化(RadViz)特性、拥有可变参数的层次聚类算法推荐初始的维度顺序,提供展示算法结果的系统树图用于指导用户交互式地调整、选取、删除维度,进行特征子集选择.实验表明,文中方法具有较好的交互性,注重用户体验,减轻RadViz中的投影点重叠问题.

关键词：径向坐标可视化(RadViz) 维度重排相关性矩阵层次聚类特征子集选择

来源：评论

学校读者我要写书评

暂无评论

在线/离线密文策略属性基可搜索加密

引用

计算机研究与发展 2016年第10期53卷 2365-2375页

作者：陈冬冬曹珍富董晓蕾上海市高可信计算重点实验室(华东师范大学计算机科学与软件工程学院) 上海200062

在云计算环境中,越来越多的手机用户通过移动网路来共享自己的数据文件.但是由于云不是完全可信的,所以会出现一些安全隐私上的问题,针对这些问题,随之提出了各种基于属性基加密的解决方案.然而,其中大部分的工作要么是在加解密阶段存... 详细信息

在云计算环境中,越来越多的手机用户通过移动网路来共享自己的数据文件.但是由于云不是完全可信的,所以会出现一些安全隐私上的问题,针对这些问题,随之提出了各种基于属性基加密的解决方案.然而,其中大部分的工作要么是在加解密阶段存在大量的在线计算成本,要么是不支持加密数据的关键字搜索功能.而且大多的属性基加密机制会对数据共享、信息查询、数据细粒度管理等方面的效率性产生影响.为了解决这些问题带来的挑战,提出了一种新的密码学原语:在线/离线密文策略属性基可搜索加密方案(online/offline ciphertext-policy attribute-based searchable encryption scheme,OOCP-ABSE).通过利用现有的在线/离线属性加密技术和属性基加密的外包解密技术,构造出高效的OO-CP-ABSE方案,使得数据拥有者端的在线计算代价最小化,同时使得数据用户端的解密计算代价最低;还给出了在云计算环境下,OO-CP-ABSE方案在移动设备上的应用;最后,给出了OO-CP-ABSE方案的安全性分析(数据机密性、关键字隐私安全、搜索可控性、陷门安全性)以及同现有其他方案的效率比较.

关键词：云计算安全和隐私在线/离线密文策略属性基加密关键字搜索移动设备

来源：评论

学校读者我要写书评

暂无评论

基于SQuaRE系列标准的系统与软件质量评价及应用

引用

信息技术与标准化 2017年第5期 36-39,56页

作者：赵毅胡芸张旸旸上海市计算机软件评测重点实验室上海软中信息技术有限公司中国电子技术标准化研究院

对基于SQuaRE系列标准的系统与软件质量评价框架进行了说明,介绍了系统与软件质量模型、质量测量、质量要求和评价过程;并将SQuaRE系列标准应用到具体的系统与软件质量评价中,建立了系统与软件质量及其特性、子特性的评估映射关系。

关键词： SQuaRE系列标准系统与软件质量模型质量测量质量需求质量评价

来源：评论

学校读者我要写书评

暂无评论

基于概率模型检验的Web服务系统可靠性分析

基于概率模型检验的Web服务系统可靠性分析

引用

中国教育和科研计算机网CERNET第二十四届学术年会

作者：高洪皓开金宇周家安缪淮扣黄婉秋王皙上海大学计算中心上海200444 上海大学计算机工程与科学学院上海200444 上海大学计算机工程与科学学院上海200444 上海市计算机软件测评重点实验室上海201112

为了实现对Web服务系统进行可靠性分析,采用概率模型检验技术对其行为模型进行形式化验证是一种有效方法.但该方法需要对服务系统的分布式特征进行建模,因此利用分布式日志收集系统Flume NG实时收集Web服务器日志并对其进行预处理操作,... 详细信息

为了实现对Web服务系统进行可靠性分析,采用概率模型检验技术对其行为模型进行形式化验证是一种有效方法.但该方法需要对服务系统的分布式特征进行建模,因此利用分布式日志收集系统Flume NG实时收集Web服务器日志并对其进行预处理操作,针对日志采集频率问题采用Kafka进行日志缓存,通过Storm分析日志数据并构造用于描述服务可靠性的概率迁移矩阵.采用概率标签迁移系统PLTS描述服务行为模型,采用概率计算树逻辑PCTL描述服务系统需求性质,集成概率模型检验器PRISM支持自动化定量验证和分析,从而实现基于概率模型检验的Web服务可靠性分析.最后通过案例研究和验证数据分析证明所提方法的有效性和可行性.

关键词： Web服务系统概率模型检验分布式日志

来源：评论

学校读者我要写书评

暂无评论

面向无穷数据的形式模型综述

引用

软件学报 2016年第3期27卷 682-690页

作者：宋富吴志林上海市高可信计算重点实验室(华东师范大学) 上海200062 计算机科学国家重点实验室(中国科学院软件研究所) 北京100190

无穷数据广泛存在于计算机程序和数据库系统中.受到形式验证与数据库两方面应用需求的推动,面向无穷数据的形式模型已经成为理论计算机科学的研究热点之一.对面向无穷数据的形式模型(逻辑与自动机)进行了相对全面而详细的总结.主要按照... 详细信息

无穷数据广泛存在于计算机程序和数据库系统中.受到形式验证与数据库两方面应用需求的推动,面向无穷数据的形式模型已经成为理论计算机科学的研究热点之一.对面向无穷数据的形式模型(逻辑与自动机)进行了相对全面而详细的总结.主要按照不同自动机模型对无穷数据的处理方式加以组织,并关注相关判定问题,即:自动机的非空性问题、语言包含问题以及逻辑的可满足性问题的可判定性与复杂性.

关键词：无穷数据自动机逻辑非空性语言包含可满足性可判定性复杂性

来源：评论

学校读者我要写书评

暂无评论

学校读者我要写书评

暂无评论

软件工程造价评估机构能力要求

软件工程造价评估机构能力要求