国家自然科学基金(60973149)
- 作品数：21 被引量：84H指数：5
- 相关作者：李必信戎玫张广泉吉顺慧陈乔乔更多>>
- 相关机构：东南大学中国科学院软件研究所苏州大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于变异思想测试OWL-S工作流
- Web服务因其强大的集成能力而受到广泛重视.单个Web服务提供的功能通常是有限的,因此实际应用中需要对网络上分布的Web服务进行组合以满足用户需求,这种组合的方法为Web服务测试带来了新的挑战.本文采取变异的思想对Web...
- 蒋玉婷李必信
- 关键词：WEB服务OWL-S
- 文献传递
- 基于XYZ/ADL的异步Web服务组合描述与验证被引量：3
- 2011年
- 以Web服务组合为研究对象,重点讨论了服务组合中异步通信行为和时间属性的形式化描述和验证。首先,从软件体系结构角度分析Web服务组合,采用基于时序逻辑的XYZ/ADL描述Web服务的交互行为和时间属性;然后,提出一种符合模型检测工具UPPAAL规约的时间异步通信模型TACM;最后,实现了XYZ/RE通信命令到TACM的映射,利用UPPAAL验证了服务组合系统异步通信行为的正确性。
- 石慧娟戎玫张广泉朱稷涵
- 关键词：WEB服务组合XYZ/ADL异步通信
- 基于微分动态逻辑的CPS建模与属性验证被引量：17
- 2012年
- 随着信息物理融合系统(Cyber-Physical Systems,CPS)应用的越来越普及,CPS的设计和实现能否满足实际需求显得至关重要.本文提出了一种CPS建模与属性验证框架.在框架中,首先使用HybridUML对CPS进行建模,然后将该通用模型转换为形式化模型,进而进行形式化验证.本文采用的形式化验证方法为dL(Differential Dynamic Log-ic),其操作模型为hybrid program.将HybridUML模型转换为hybrid program时,基于语义一致性的原则定义转换规则.转换完成后,结合得到的hybrid program对验证的CPS属性进行规约,最后使用定理证明器KeYmaera对属性进行自动化验证.
- 朱敏李必信陈乔乔吉顺慧李加凯
- 关键词：信息物理融合系统
- 一种基于微分代数动态逻辑的CPS建模与验证方法被引量：1
- 2013年
- 随着CPS在工业控制、智能交通、智能医疗等领域的广泛应用,安全性已成为目前CPS理论和应用研究的核心问题.提出了一种基于微分代数动态逻辑的CPS安全性验证方法,该方法首先把HybridUML模型转换成微分代数程序,然后使用微分代数动态逻辑对系统安全性进行规约,最后依据微分代数动态逻辑推理规则对CPS进行安全性验证.通过对飞机空中避撞系统的实例研究,表明该方法能够有效地验证避撞策略的正确性,从而保证避撞系统的安全性.
- 陈乔乔李必信吉顺慧
- 关键词：信息物理融合系统
- 全路径剖析方法被引量：3
- 2012年
- 路径剖析是动态分析的一项重要技术,通过获取和分析程序中各条路径的执行次数,在编译优化、软件调试和测试等诸多方面发挥重要作用.针对现有技术剖析能力不足的情况(即只能或者剖析非循环路径,或者首先界定循环体执行次数的上限、然后对于执行循环体不多于该次数的路径进行剖析),对使用单个探针变量剖析过程内路径的方法进行了改进,提出了全路径剖析PAP方法,利用探针插装和回溯过程获取路径的执行次数,可以剖析过程内包含任意有限长度的路径;进一步地,针对PAP方法所需探针数目多于EPP方法的问题,通过对控制流图中包含的可规约无环子图实施EPP方法,可以减少PAP方法所需探针的数目.另外,作为PAP方法的一个典型应用,还讨论了如何通过在方法调用图中添加返回边,再利用PAP方法获取方法层次的执行序列的基本思想,满足了某些方法级动态影响分析技术的需要.实验和实例分析表明,PAP在处理循环路径剖析的问题上是有效的,并有很好的效率.
- 王璐璐李必信周晓宇
- 一种基于并发的BPEL控制流模型的分析及验证
- 为了更好地对组合服务的控制流进行分析及验证,本文提出了一种基于并发的BPEL控制流模型.首先给出了该模型的定义,并通过把BPEL中选择结构的控制流转换为具有相同语义的并发结构控制流来实现对该模型结构的简化.在此基础上,给...
- 张功源李必信邱栋吉顺慧
- 关键词：WEB服务并发
- 文献传递
- DWT-DCT-QR结合的音频盲水印算法被引量：3
- 2012年
- 为保护互联网中数字音像制品的合法版权,结合离散小波变换(DWT)、离散余弦变换(DCT)、QR分解以及音频的特性,提出了一种针对音频的盲水印算法。首先对原始音频分段,然后对每个分段进行小波变换求得近似分量,再进行离散余弦变换,对低频部分进行QR分解,在QR分解后得到的上三角矩阵中嵌入水印信息。实验结果表明,该算法具有较好的透明性和鲁棒性,能够承受高斯加噪、重采样、重量化、低通滤波、MP3压缩、裁剪替换等常见音频信号处理攻击。
- 杨榆雷敏钮心忻杨义先
- 关键词：音频水印离散小波变换QR分解
- 基于多维质量属性偏好的可信服务选择被引量：2
- 2012年
- 现有的可信服务选择方法将信任值表示为单一的实数,并依据信任值对候选服务进行排序,不能充分体现服务可信性的特征和用户偏好。在传统服务质量模型的基础上引入可信属性构建多维服务质量模型,并阐述信任值的计算方法。在此基础上提出一种层次分析法和偏好排序组织法结合的服务选择方法,其中,层次分析法用于计算基于用户偏好的属性权重值,偏好排序组织法用于对候选服务进行排序。实验表明该方法可以有效地表达用户对于多维服务质量属性的偏好,提高服务排序和服务选择的可信性。
- 吴晓娜李必信刘翠翠宋锐齐珊珊
- 关键词：偏好层次分析法
- 过程间循环路径剖析方法被引量：1
- 2013年
- 该文在过程内剖析技术的基础上提出了一种新的过程间路径剖析方法PIP,能够精确地编码过程间路径和方法级执行序列.为了有效地处理方法间多态等复杂调用,文中提出了一种新的剖析模型PCCG(Polymorphic Cluster Call Graph),能够精确描述多态信息,并且支持以"方法集簇"的方式对多个被调用方法统一处理,简化调用结构,减少剖析耗费.基于PCCG模型,PIP方法能够精确地进行过程间路径剖析,并可采用多种方法集簇策略来优化剖析效率.理论分析和实验结果表明,PIP方法具有较高的精确性和循环处理能力,且各种集簇策略能够适应不同的应用情况,有效地提升效率.
- 王璐璐李必信
- 关键词：多态软件测试
- 基于XCFG的BPEL数据流属性分析与验证被引量：3
- 2013年
- BPEL组合服务实现了Web服务的复用和增值,但其复杂性带来了一定的挑战.例如,BPEL流程中正确的数据流对确保服务组合的正确性是十分重要的,然而现有的研究很少关注这类问题.本文提出一种基于扩展控制流图(XCFG)的BPEL流程数据流属性验证方法,利用XCFG对BPEL流程进行形式建模,设计相应的算法来分析和验证典型的数据流属性,如定义-使用一致性,无死锁和可达性.理论分析和实验均表明该方法是有效的.
- 吉顺慧李必信邱栋
- 关键词：WEB服务组合
