张自强
- 作品数:5 被引量:2H指数:1
- 供职机构:兰州大学信息科学与工程学院更多>>
- 发文基金:国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于模型检测的半结构化数据查询被引量:2
- 2009年
- 在Web迅猛发展和半结构化数据急剧膨胀的今天,Web上的半结构化数据查询日益成为信息技术领域一个重要的研究发展方向。现有的半结构化查询语言在查询效率上存在着不足。文章提出了一个将模型检测技术应用到半结构化数据查询的新方法,它通过把数据库看作Kripke状态变迁系统,把查询解释为时序逻辑CTL公式,将查询过程转化为模型对公式的满足问题,通过模型检测过程高效地完成数据查询,从而使查询可以在多项式时间内完成,很好地改善了查询效率。最后,给出了该方法在现有半结构化查询语言Lorel上的应用。
- 刘林霞张自强何安平
- 关键词:时序逻辑OEM模型
- 基于Buchi自动机的UML模型一致性研究
- 随着UML在系统建模中的广泛使用,模型间的一致性问题越来越突出.目前解决此问题的形式化方法主要是将UML模型转换为现有检测工具的输入语言进行处理.其往往会引入冗余计算及处理语义差异的负载.针对顺序图和状态图的一致性问题,...
- 张自强何安平刘林霞
- 关键词:UML模型线性时序逻辑
- 文献传递
- 带黑盒组合电路的等价性验证
- 2008年
- 为了在早期阶段发现电路设计错误,需要对包含未知部分的实现电路和规范电路进行等价性验证。本文提出了一种"分而治之"的方法,把电路划分成若干子电路,使用四值逻辑模拟技术对电路未知部分进行量化,然后对子电路的合取范式进行可满足性验证。这种方法增强了算法的错误检测能力,通过在ISCAS’85基准电路和10个简单组合电路上得到的两组实验数据表明了此算法的有效性和可行性。
- 王瑞岳园张自强
- 关键词:等价性验证黑盒
- 基于运行时验证的AOP程序检测框架
- 目前面向切面编程的研究侧重于语言本身的实现和应用,而对AOP程序的检查和验证的相关研究十分缺乏。针对目前的需求,本文提出一种基于运行时验证的框架来验证AOP程序,使得AOP程序中横切关注点的验证得以实现。在这种框架中,程...
- 梁睿刘林霞张自强
- 关键词:面向切面编程连接点线性时序逻辑注解
- 文献传递
- 基于运行时验证的AOP程序检测框架
- 目前面向切面编程的研究侧重于语言本身的实现和应用,而对AOP程序的检查和验证的相关研究十分缺乏。针对目前的需求,本文提出一种基于运行时验证的框架来验证AOP程序,使得AOP程序中横切关注点的验证得以实现。在这种框架中,程...
- 梁睿刘林霞张自强
- 关键词:面向切面编程线性时序逻辑
- 文献传递