您的位置： 专家智库 > >

任龙涛

作品数：9 被引量：29H指数：2
供职机构：大连理工大学国家示范性软件学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 3篇会议论文
  • 1篇学位论文

领域

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

主题

  • 4篇形式化
  • 4篇嵌入式
  • 3篇形式化验证
  • 3篇迁移矩阵
  • 3篇嵌入式软件
  • 3篇矩阵
  • 3篇STM
  • 2篇有界模型检测
  • 2篇软件设计
  • 2篇时间自动机
  • 2篇自动机
  • 2篇拓扑
  • 2篇网络
  • 2篇网络建模
  • 2篇级联
  • 2篇级联故障
  • 2篇层次化
  • 1篇电视
  • 1篇形式化建模
  • 1篇有限状态机

机构

  • 9篇大连理工大学
  • 1篇中国航天
  • 1篇广东电网有限...
  • 1篇广东电网有限...

作者

  • 9篇任龙涛
  • 7篇周宽久
  • 6篇王小龙
  • 5篇侯刚
  • 2篇勇嘉伟
  • 1篇王竹
  • 1篇崔凯
  • 1篇王洁
  • 1篇林驰

传媒

  • 4篇计算机科学
  • 2篇2013年全...
  • 1篇计算机工程与...
  • 1篇第七届信息安...

年份

  • 1篇2016
  • 1篇2015
  • 4篇2014
  • 3篇2013
共 9 条 记 录，以下是 1-9
全选 清除 导出
排序方式：
软件动态执行网络建模及其级联故障分析
随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂.如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题.采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点,...
王小龙侯刚任龙涛周宽久常军旺王竹
关键词：拓扑结构耦合映像格子级联故障
文献传递
基于FSM的Android智能电视软件测试方法
随着嵌入式软件的可信验证在军事、航空航天、通信等领域研究的深入,如何可信验证成为了目前国内外的研究主要方向之一.本文采用基于有限状态机的正则表达式迁移覆盖测试验证方法,将测试过程分为转化处理、测试划分、验证几个阶段,确保...
崔凯周宽久王洁林驰任龙涛
关键词：嵌入式软件测试技术有限状态机
文献传递
模型检测中状态爆炸问题研究综述被引量：25
2013年
模型检测已成为保证软件系统正确性和可靠性的重要手段,但随着软件功能日益强大,其规模和复杂度也越来越大,在模型检测过程中容易产生状态爆炸问题。如何解决模型检测中的状态爆炸,已成为工业界和理论界无法回避的重要课题。系统地综述模型检测领域解决状态爆炸问题的关键技术和主要方法,并提出该领域的最新研究进展与方向。
侯刚周宽久勇嘉伟任龙涛王小龙
关键词：软件系统状态空间爆炸形式化验证
基于层次化时间STM软件设计的形式化验证
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建...
周宽久任龙涛王小龙勇嘉伟侯刚
关键词：软件设计形式化验证
文献传递
基于层次化时间STM软件设计的形式化验证被引量：1
2014年
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言。事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建模方法的推广应用。文中针对这些问题,首先提出层次化时间状态迁移矩阵(Hierarchical Time State Transition Matrix,HTSTM)模型,用于设计、建模和验证具有时间条件约束的软件系统,并给出形式化表示方法。基于该表示方法提出一种符号化编码方法,采用有界模型检测思想将需要验证的LTL性质输入SMT(Satisfiability Modulo Theories)求解器进行验证,从而在一定程度上证明了软件设计的正确性。
周宽久任龙涛王小龙勇嘉伟侯刚
关键词：形式化验证有界模型检测
基于时间自动机的嵌入式软件压缩与验证被引量：1
2016年
利用时间自动机对嵌入式系统进行建模是一种有效方式,但由于时间自动机引入时间维度,导致状态空间是无限的,增加了系统分析验证的难度,为此提出一种时间自动机压缩方法,即条件符号化状态压缩法,对自动机模型进行压缩;在此基础上提出一种时间自动机形式化表示方法,采用有界模型检测的思想形式化表示线性时态逻辑(linear temporal logic,LTL)性质,将需要验证的性质输入可满足性模理论(satisfiability modulo theories,SMT)求解器进行验证,在一定程度上解决了时间自动机"状态爆炸"的问题。
任龙涛张超崔磊魏理豪周宽久
关键词：时间自动机嵌入式软件
基于时间Petri网的嵌入式系统中断建模与验证
2014年
嵌入式系统为中断驱动系统,但中断触发的随机性和不确定性导致中断缺陷很难被追踪发现,并且一旦发生中断故障,往往会使整个嵌入式系统陷入崩溃。因此必须保证中断系统软件的可信性,但是目前缺乏有效的中断系统资源冲突检测方法。针对上述问题,文中首先提出了一种基于时间Petri网的中断系统建模方法,其能够对中断的并发性和时间序列进行有效建模。然后,为方便后续形式化验证,将时间Petri网模型转化为与之等价的时间自动机模型,并提出一种符号编码方法对时间自动机进行形式化编码,将系统模型与所需验证性质编码为一阶谓词逻辑公式,从而能够通过SMT对时间自动机的不变属性进行BMC验证。最后,通过SMT求解器Z3进行实验,实验结果证明了所提方法的有效性。
周宽久常军旺侯刚任龙涛王小龙
关键词：有界模型检测时间自动机时间PETRI网
软件动态执行网络建模及其级联故障分析被引量：2
2014年
随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂。如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题。采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点,函数之间的调用关系看作有向边,函数调用次数作为边的权重,提出了一种软件动态执行加权网络模型的构建方法。通过对TAR、GEDIT、EMACS这3个开源软件系统的建模及网络特征分析,发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性,即符合复杂网络特性。基于此结论,进一步利用CML(耦合映像格子)网络故障传播模型对软件系统的级联效应进行了模拟,通过实验发现了影响软件级联故障的主要因子,这些因子为软件质量保证等研究提供了重要支持。
王小龙侯刚任龙涛周宽久常军旺王竹
关键词：复杂网络级联故障
基于STM嵌入式软件形式化建模及验证方法研究
随着计算机技术的快速发展和广泛应用，软件也正发挥越来越重要的作用，一旦软件系统出现问题，导致的后果将是不可估量的。软件复杂性不断增加的情况下有效保证软件的可靠性，已经成为巨大挑战。基于模型的软件形式化验证技术已经成为保证...
任龙涛
关键词：嵌入式软件形式化建模
文献传递
全选 清除 导出
共1页<1>
聚类工具0