您的位置： 专家智库 > >

张健

作品数：27 被引量：247H指数：8
供职机构：中国科学院软件研究所更多>>
发文基金：国家自然科学基金国家杰出青年科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 27篇中文期刊文章

领域

  • 27篇自动化与计算...

主题

  • 3篇一阶逻辑
  • 3篇软件开发
  • 3篇可满足性
  • 2篇定理证明
  • 2篇英文
  • 2篇软件测试
  • 2篇搜索
  • 2篇人工智能
  • 2篇自动定理证明
  • 2篇计算机
  • 2篇ANDROI...
  • 2篇并发程序
  • 2篇测试用例
  • 2篇程序静态分析
  • 1篇电路
  • 1篇对齐
  • 1篇多线程
  • 1篇多线程程序
  • 1篇形式规约
  • 1篇形式化

机构

  • 25篇中国科学院软...
  • 4篇中国科学院大...
  • 3篇中国科学院研...
  • 2篇北京工业大学
  • 2篇中国科学院
  • 2篇中国科学技术...
  • 1篇南京大学
  • 1篇深圳大学

作者

  • 27篇张健
  • 5篇严俊
  • 4篇季晓慧
  • 2篇吴萍
  • 2篇杨红丽
  • 2篇陈意云
  • 2篇黄拙
  • 2篇徐贵红
  • 1篇李楠
  • 1篇杨宇
  • 1篇胡伟武
  • 1篇徐宝文
  • 1篇陈云霁
  • 1篇赵勇
  • 1篇沈海华
  • 1篇李韶华
  • 1篇冷小羽
  • 1篇张智强
  • 1篇阮辉
  • 1篇姜皓

传媒

  • 6篇计算机学报
  • 6篇软件学报
  • 4篇计算机研究与...
  • 4篇计算机科学
  • 2篇计算机应用与...
  • 2篇计算机科学与...
  • 1篇自动化学报
  • 1篇计算机工程与...
  • 1篇计算机技术与...

年份

  • 1篇2017
  • 1篇2016
  • 2篇2015
  • 1篇2013
  • 1篇2011
  • 2篇2009
  • 2篇2008
  • 2篇2007
  • 3篇2006
  • 6篇2005
  • 1篇2004
  • 1篇2000
  • 2篇1998
  • 1篇1994
  • 1篇1992
共 27 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
组合测试:原理与方法被引量：57
2009年
组合测试能够在保证错误检出率的前提下采用较少的测试用例测试系统.但是,组合测试用例集的构造问题的复杂度是NP完全的.组合测试方法的有效性和复杂性吸引了组合数学领域和软件工程领域的学者们对其进行深入的研究.总结了近年来在组合测试方面的研究进展,主要内容包括:组合测试准则的研究、组合测试生成问题与其他NP完全问题的联系、组合测试用例的数学构造方法、采用计算机搜索的组合测试生成方法以及基于组合测试的错误定位技术.
严俊张健
关键词：测试用例生成
基于Android平台的黑盒测试生成工具的研究对比被引量：2
2017年
随着移动互联网技术迅速发展,移动设备成为人们生活中必不可少的部分,其中Android手机占有了智能手机的主要市场。相对于传统软件,Android应用易于发布、开发周期短,但其质量常常难以保证。软件测试是用于保证软件质量的最常用方法,其中关键的步骤是如何生成合适的测试用例,而对于事件驱动型Android应用程序,关键在于如何生成合理的事件序列辅助测试过程。目前,已有一些研究者开发了面向Android应用的测试事件生成工具。针对三种典型的测试生成工具,分析了其工作原理与特性;并选取覆盖多种类别的40个应用程序作为基准测试集,设计了统一的测试框架,对工具的兼容性、易用性、测试时间和程序覆盖能力等特点进行了分析与对比,并根据相关测试工具的缺陷提出一定的创新性的解决方案。
燕季薇黄晓伟严俊张健杨红丽
关键词：ANDROID应用黑盒测试
一种基于SAT的运算电路查错方法被引量：4
2007年
基于SAT的运算电路查错方法将被验证系统中系统规范成立与否的问题转换为布尔公式和数学公式的混合形式E-CNF,通过采用了标志子句技术的E-SAT求解器进行求解.实验表明该方法自动化程度高,能处理大规模的运算电路,有较强的查找错误能力.
陈云霁张健沈海华胡伟武
关键词：SAT
模态逻辑推理的翻译方法被引量：1
1998年
文中研究了模态逻辑推理的翻译法，即把模态逻辑公式按照一定的规则翻译成经典逻辑公式，再用传统的定理证明器进行推理．文中指出，该方法在理论上保持了正规命题模态逻辑的可判定性．还给出了一些试验结果，说明该方法是实际可行的．
张健
关键词：自动定理证明可满足性判定
基于约束的主动规则终止性分析被引量：1
2006年
终止性是主动规则所需的最重要的一个性质,但规则的终止性检查通常是不可判定的.已有的静态分析方法非常保守,SQL3标准也没有提供保证终止的机制,所以商业数据库限制规则级联触发的最大次数确保终止.由于规则可看成数据库状态转换器,而约束能够表示所有可能的数据库状态,基于约束表示的数据库状态及约束求解,模拟规则处理,可得到更精确的终止性结论.
徐贵红张健
关键词：终止性
语义网的一阶逻辑推理技术支持被引量：12
2008年
研究了一阶逻辑推理工具对语义网的推理支持.语义网的关键推理问题可以化为公式的可满足性判定问题.一阶逻辑的自动定理证明器可以证明不可满足性,而有限模型查找器为可满足的公式在有限域内构造模型.提出在语义网的推理中,同时使用定理证明器和有限模型查找器.实验结果表明,这样可以解决描述逻辑工具的不足,并可以弥补定理证明器对可满足的公式推理的不完备性.
徐贵红张健
关键词：一阶逻辑描述逻辑本体可满足性
软件兼容性测试的故障定位分析被引量：4
2013年
为了有效降低软件兼容性测试的测试成本,提高测试精度和简化测试过程,设计了一种基于组合测试的建模方案。基于该建模方案,提出了一种软件兼容性测试的故障定位分析方法。该方法首先针对需要进行兼容性测试的软件集建立组合测试模型;然后用组合测试用例生成工具Cascade对该模型生成测试用例集,并执行这些测试用例集得到结果;最后将这些测试用例及其执行结果作为组合测试错误定位工具Facil的输入,从而精确定位出发生兼容性错误的软件组合。实验表明,该方法步骤简捷,结果有效、可靠,在一定程度上降低了测试成本,提高了测试精度,简化了测试过程。
赵勇张智强严俊张健
由一阶逻辑公式得到命题逻辑可满足性问题实例(英文)被引量：8
2005年
命题逻辑可满足性(SAT)问题是计算机科学中的一个重要问题.近年来许多学者在这方面进行了大量的研究,提出了不少有效的算法.但是,很多实际问题如果用一组一阶逻辑公式来描述,往往更为自然.当解释的论域是一个固定大小的有限集合时,一阶逻辑公式的可满足性问题可以等价地归约为 SAT 问题.为了利用现有的高效 SAT工具,提出了一种从一阶逻辑公式生成 SAT 问题实例的算法,并描述了一个自动的转换工具,给出了相应的实验结果.还讨论了通过增加公式来消除同构从而减小搜索空间的一些方法.实验表明,这一算法是有效的,可以用来解决数学研究和实际应用中的许多问题.
黄拙张健
关键词：一阶逻辑命题逻辑
有限模型的自动构造
1994年
计算机科学的很多领域引入了形式化方法,逻辑公式经常出现在各种技术中。有时需要判定一个逻辑公式的协调性(可满足性),并对可满足的公式给出一个具体的模型。本文介绍计算机科学和数学中的一些模型构造问题,以及有限摸型的自动构造技术。
张健
关键词：计算机科学自动构造
一阶逻辑中约束求解的局部搜索法被引量：1
1998年
以一阶谓词逻辑为基础，讨论约束满足问题．着重研究一阶逻辑公式可满足性的局部搜索法，并与命题逻辑中的可满足性过程加以比较．以皇后问题和哈密顿回路问题为例，说明基于一阶逻辑的方法能处理较大的问题实例．
张健
关键词：约束满足问题一阶谓词逻辑局部搜索人工智能
全选 清除 导出
共3页<123>
聚类工具0