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

计算机科学 2013年第3期40卷 197-200,205页

作者：李康杰钱振江黄皓南京大学软件新技术国家重点实验室南京210046 南京大学计算机科学与技术系南京210046

操作系统的正确性和安全性很难用定量的方法进行描述。形式化方法是操作系统设计和验证领域公认的标准方法。以操作系统对象语义模型(OSOSM)为基础,采用形式化方法对微内核架构的中断机制进行了设计和验证,在自行开发的安全可信操作系统... 详细信息

操作系统的正确性和安全性很难用定量的方法进行描述。形式化方法是操作系统设计和验证领域公认的标准方法。以操作系统对象语义模型(OSOSM)为基础,采用形式化方法对微内核架构的中断机制进行了设计和验证,在自行开发的安全可信操作系统VTOS上加以实现,采用Isabelle/HOL对设计过程进行了形式化描述,对VTOS中断机制的完整性进行了验证,这对操作系统的形式化设计和验证工作起到了一定的借鉴意义。

关键词：形式化设计形式化验证微内核中断完整性

来源：评论

学校读者我要写书评

暂无评论

一种自适应的循环不变式生成方法

引用

计算机工程 2013年第6期39卷 76-81页

作者：刘自恒曾庆凯南京大学计算机科学与技术系 210093 南京大学计算机软件新技术国家重点实验室 210093

基于条件赋值转换和自适应模板生成技术,提出一种自适应的的循环不变式生成方法。该方法在生成过程中综合考虑函数规范、循环本身、循环后操作等信息,有针对性地发现潜在的循环不变式,并在Frama-C平台上实现一个插件loopInv。实验结果表... 详细信息

基于条件赋值转换和自适应模板生成技术,提出一种自适应的的循环不变式生成方法。该方法在生成过程中综合考虑函数规范、循环本身、循环后操作等信息,有针对性地发现潜在的循环不变式,并在Frama-C平台上实现一个插件loopInv。实验结果表明,与invGen和gin-pink工具相比,loopInv的应用更加有效,可较好地完成多数程序的验证过程。

关键词：验证程序循环不变式条件赋值转换模板插件

来源：评论

学校读者我要写书评

暂无评论

基于谓词检测方法的上下文感知案例研究

引用

计算机应用 2013年第12期33卷 3363-3367页

作者：方超杨怡玲黄宇计算机软件新技术国家重点实验室(南京大学) 南京210046 南京大学计算机科学与技术系南京210046

当前,开发灵活的适应环境变化的上下文感知应用较为复杂。在上下文感知应用开发过程中,很多未知情况无法事先被充分考虑到,实际的开发又需要处理很多意外情形,因此有效地表示和处理上下文尤为重要。谓词检测作为实现上下文感知的重要方... 详细信息

当前,开发灵活的适应环境变化的上下文感知应用较为复杂。在上下文感知应用开发过程中,很多未知情况无法事先被充分考虑到,实际的开发又需要处理很多意外情形,因此有效地表示和处理上下文尤为重要。谓词检测作为实现上下文感知的重要方法之一,能够有效对上下文信息进行建模,但在实际应用中对于真实物理设备的支持如何在很大程度上仍然是未知的。为了应对以上问题,通过构建一个简单的物理场景,将谓词检测方法应用于真实的机器小车上,支持其在一个既定轨道上完成运行任务。在该场景下对原始的上下文环境进行建模,将环境特性逐步规约成特定的快照谓词和序列谓词,并在案例研究中,对规约化的谓词进行检测,将谓词检测应用于真实的机器小车实验上。实验分析的结果表明,谓词检测的方法能有效检测小车的上下文特性并成功支撑小车完成既定的行走目标。

关键词：上下文感知谓词检测快照谓词序列谓词

来源：评论

学校读者我要写书评

暂无评论

无线传感器网络MAC层节能广播协议

引用

计算机科学 2013年第1期40卷 29-32,62页

作者：张韬陈力军陈道蓄南京大学计算机软件新技术国家重点实验室南京210046 南京大学计算机科学与技术系南京210046

在无线传感器网络中,使节点休眠是一种有效的节能方式。很多较新的MAC协议都采用定期休眠的机制进行节能,如B-MAC、VPCC、X-MAC、A-MAC等。这些协议并未针对广播进行设计,使得发送广播需要消耗较多能量,而且易于发生隐藏节点引起的冲突... 详细信息

在无线传感器网络中,使节点休眠是一种有效的节能方式。很多较新的MAC协议都采用定期休眠的机制进行节能,如B-MAC、VPCC、X-MAC、A-MAC等。这些协议并未针对广播进行设计,使得发送广播需要消耗较多能量,而且易于发生隐藏节点引起的冲突。提出了适用于休眠传感器网络的节能广播协议。该方法中广播报文以随机间隔进行重传,能够保证异步休眠的节点接收到广播数据;在产生隐藏节点冲突问题时,随机间隔的机制能够使相互干扰的报文较快分离,降低报文冲突的干扰。通过NS-2模拟,验证了广播协议的节能性和高效性。

关键词：无线传感器网络 MAC层广播协议

来源：评论

学校读者我要写书评

暂无评论

面向移动社交网络的协作式内容分发机制

引用

计算机学报 2013年第3期36卷 613-625页

作者：胡海洋李忠金胡华赵格华杭州电子科技大学计算机学院杭州310018 南京大学软件新技术国家重点实验室南京210093 香港中文大学计算机科学与工程系

在移动社交网络中,具有相似兴趣爱好的移动用户之间可通过移动计算设备连接起来,形成虚拟社区,它们常需要和基站及社区内其他用户间交互以实现数据内容的传送与分发.因此需要提供高效、低费用的内容分发机制,来及时更新移动社交网络中... 详细信息

在移动社交网络中,具有相似兴趣爱好的移动用户之间可通过移动计算设备连接起来,形成虚拟社区,它们常需要和基站及社区内其他用户间交互以实现数据内容的传送与分发.因此需要提供高效、低费用的内容分发机制,来及时更新移动社交网络中用户所携带的内容.该文将社区内当前处于邻近物理位置的用户组成临时的虚拟用户组,并以协作的方式通过基站从内容服务商处下载内容,然后在组内完成内容分发.在对用户组的内容传播时间和支付费用这两方面进行优化时,该文首先分析了面向内容分发完成时间的两种优化策略:用户组中内容分发的最大传播时间最小化策略、非服务性用户的内容平均传播时间最小化策略.在此基础上,综合考虑所需支付的内容获取费用与网络连接费用,来制定优化的内容分发机制.该文给出了相应的算法,并通过仿真实验分析了所提出方法的特点.

关键词：移动社交网络移动计算移动用户组协作下载内容分发社会计算移动互联网

来源：评论

学校读者我要写书评

暂无评论

基于体系结构能耗建模的CPS软件可信性评估方法

引用

电子学报 2013年第11期41卷 2270-2275页

作者：张广泉张侃祝义周航苏州大学计算机科学与技术学院江苏苏州215006 南京大学计算机软件新技术国家重点实验室江苏南京210093 中国科学院软件研究所计算机科学国家重点实验室北京100190 江苏师范大学计算机科学与技术学院江苏徐州221116 南京航空航天大学民航学院江苏南京210016

信息物理融合系统(Cyber Physical Systems,CPS)是一种计算系统和物理环境紧密结合的网络化嵌入式系统,软件作为其重要的使能部件,如果在其设计阶段能够考虑能耗影响等问题,则能有效提高软件及系统的可信性.软件体系结构在设计阶段为构... 详细信息

信息物理融合系统(Cyber Physical Systems,CPS)是一种计算系统和物理环境紧密结合的网络化嵌入式系统,软件作为其重要的使能部件,如果在其设计阶段能够考虑能耗影响等问题,则能有效提高软件及系统的可信性.软件体系结构在设计阶段为构造软件的结构、行为和关键属性提供设计模型和指导,对CPS软件体系结构能耗进行建模,分析和评估能耗对CPS软件可信性的影响,可以在设计阶段发现其体系结构能耗设计缺陷,并重新设计软件体系结构,从而有效提高CPS软件可信性.基于此,首先基于能耗时间Petri网建立了CPS软件体系结构能耗模型,并分析了影响CPS软件可信性的能耗问题;针对这些问题,将分析得到的能耗数据作为建立可信性指标模型的基础,提出了基于能耗指标模型的CPS可信性评估方法;最后通过实例建模和分析,进一步说明该方法的有效性.

关键词：信息物理融合系统软件可信性评估可信性指标模型能耗建模

来源：评论

学校读者我要写书评

暂无评论

回归测试中测试用例集扩充技术研究进展

引用

计算机科学 2013年第6期40卷 8-15,28页

作者：陈翔顾庆陈道蓄南通大学计算机科学与技术学院南通226019 南京大学软件新技术国家重点实验室南京210093

测试用例集扩充问题(Test Suite Augmentation)是回归测试研究的一个最新研究热点。在完成代码修改影响分析后,对已有测试用例集的充分性进行评估,若不充分则设计新的测试用例,以确保对代码修改的充分测试。但到目前为止,国内外学者并... 详细信息

测试用例集扩充问题(Test Suite Augmentation)是回归测试研究的一个最新研究热点。在完成代码修改影响分析后,对已有测试用例集的充分性进行评估,若不充分则设计新的测试用例,以确保对代码修改的充分测试。但到目前为止,国内外学者并未对该研究问题的已有研究成果进行系统总结和展望。首先介绍了测试用例集扩充问题的研究背景和问题描述,然后总结出研究框架并对已有研究工作进行分类和系统比较,接着对常用评测数据集和评测指标进行了分析,最后对该问题值得关注的未来研究方向进行展望。

关键词：回归测试测试用例集扩充测试覆盖准则动态符号执行演化测试

来源：评论

学校读者我要写书评

暂无评论

回归测试用例选择技术研究综述

引用

计算机科学 2013年第10期40卷 1-9页

作者：陈翔顾卫江徐慧顾庆陈道蓄南通大学计算机科学与技术学院南通226019 南京大学软件新技术国家重点实验室南京210093

回归测试用例选择(Regression Test Case Selection,RTS)问题是回归测试研究中的一个热点,旨在从已有测试用例集中选择出所有可检测代码修改的测试用例。但迄今为止,国内研究人员并未对RTS问题的已有研究成果进行系统总结和比较。首先... 详细信息

回归测试用例选择(Regression Test Case Selection,RTS)问题是回归测试研究中的一个热点,旨在从已有测试用例集中选择出所有可检测代码修改的测试用例。但迄今为止,国内研究人员并未对RTS问题的已有研究成果进行系统总结和比较。首先在回归测试活动和测试用例划分基础上,引出RTS问题和相关假设。随后从源代码和模型角度对已有RTS技术进行分类,从源代码角度出发,又进一步将其细分为线性规划法、数据流分析法、图遍历法、程序切片法和防火墙法等。接着对常见评测数据集和评测指标进行总结,最后对该问题的未来研究方向进行了展望。

关键词：回归测试测试用例选择图遍历法.程序切片线性规划

来源：评论

学校读者我要写书评

暂无评论

多力驱动的无线传感器网络QoS路由协议

引用

传感技术学报 2013年第11期26卷 1564-1572页

作者：于淼白光伟沈航张芃曹磊南京工业大学计算机科学与技术系南京210009 南京理工大学高维信息智能感知与系统教育部重点实验室南京210094 南京大学计算机软件新技术国家重点实验室南京210093

提出一种基于多势场力的QoS感知的无线传感器网络路由MFQR。为了更有效的适应网络环境的变化,MFQR中节点自适应的选取满足时延和投递率要求的转发节点。在网络状况良好时,协议通过深度-能量混合势场力选取转发节点集合,以均衡节点能耗;... 详细信息

提出一种基于多势场力的QoS感知的无线传感器网络路由MFQR。为了更有效的适应网络环境的变化,MFQR中节点自适应的选取满足时延和投递率要求的转发节点。在网络状况良好时,协议通过深度-能量混合势场力选取转发节点集合,以均衡节点能耗;当网络负载加重时,协议通过深度-队列长度混合势场力选取转发节点集合,以避开拥塞区域。仿真结果表明,MFQR可以有效地适应实时性、可靠性要求的变化,同时提高了网络吞吐量,均衡了节点能耗,延长了网络生命周期。

关键词：无线传感器网络路由协议势场力 QoS 流量感知

来源：评论

学校读者我要写书评

暂无评论

一种状态事件故障树的定量分析方法

引用

电子学报 2013年第8期41卷 1480-1486页

作者：徐丙凤黄志球胡军魏欧肖芳雄南京航空航天大学计算机科学与技术学院江苏南京210016 南京大学计算机软件新技术国家重点实验室江苏南京210093 广西财经学院信息与统计学院广西南宁530003

状态事件故障树是一种适合于描述复杂系统中失效因果链的建模技术,对系统失效结果的概率特性进行定量分析是获得系统安全性参数的一种重要途径.由于状态事件故障树是半形式化模型,需先精确描述其语义才能进行定量分析.为此,本文提出一... 详细信息

状态事件故障树是一种适合于描述复杂系统中失效因果链的建模技术,对系统失效结果的概率特性进行定量分析是获得系统安全性参数的一种重要途径.由于状态事件故障树是半形式化模型,需先精确描述其语义才能进行定量分析.为此,本文提出一种基于交互马尔可夫链的状态事件故障树定量分析方法.首先,通过将交互马尔可夫链的交互动作精化为输入和输出动作,提出接口交互马尔可夫链模型用于状态事件故障树的形式语义描述.然后,在此形式语义的基础上设计了一种状态事件故障树定量分析方法.最后给出了一个飞机起落架收放系统的状态事件故障树建模及概率特性定量分析的实例研究.

关键词：安全性分析状态事件故障树交互马尔可夫链定量分析形式化方法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：