广西壮族自治区自然科学基金(0141046)
- 作品数：6 被引量：27H指数：4
- 相关作者：古天龙钱俊彦赵岭忠董荣胜蔡国永更多>>
- 相关机构：桂林电子工业学院更多>>
- 发文基金：广西壮族自治区自然科学基金国防科技技术预先研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于UIO序列的测试方法及UIO生成算法研究被引量：9
- 2005年
- 测试序列生成是协议一致性测试的一个重要方面,好的测试序列应该有较大的错误覆盖率且长度越短越好。测试序列构成中的第三部分通常称为状态识别序列,通过比较几种以UIO序列为状态识别序列的协议一致性测试方法,提出了一个更好的UIO序列生成算法,该算法能产生更短的UIO序列。
- 古军蔡国永董荣胜
- 关键词：UIO序列测试序列生成有限状态机
- Statecharts的形式化验证研究被引量：3
- 2005年
- 给出了Statecharts的抽象语法描述,以及Statecharts各个构成元素的语义,包括状态、迁移、事件和条件、表达式、动作和当前状态格局的语义函数等,并给出Statecharts一步的操作语义。然后在此基础上把一个图形化的语言转换为文本的方式来描述,并对Statecharts进行形式化分析及验证。
- 钱俊彦古天龙赵岭忠
- 关键词：STATECHARTS抽象语法操作语义
- Kerberos协议安全性的符号模型检验分析被引量：4
- 2003年
- 基于模型检验的安全协议分析和验证是协议工程研究的一个新方向。该文建立了Kerberos协议的有限状态机模型,并用符号模型检验器(SMV)从安全属性的两个方面———认证性和保密性分析了Kerberos协议,指出了Kerberos协议的缺陷。
- 郭云川古天龙董荣胜李凤英
- 关键词：安全性重放攻击
- 一种基于时间自动机的时钟等价性优化方法被引量：5
- 2005年
- 提出了一种优化模型检验时间自动机的时钟等价规则,通过优化的时钟等价规则,使时间自动机等价后的域自动机状态数尽可能少,并在此基础上定义了适合于优化时钟等价规则的域自动机。优化时钟等价规则,在一定程度上有效地解决了状态空间爆炸问题。
- 钱俊彦赵岭忠古天龙
- 关键词：时间自动机时态逻辑
- 一种基于自动机理论的LTL检验符号优化方法被引量：2
- 2005年
- 模型检验是一种重要的形式化自动验证技术。检验一个模型是否满足LTL公式,可以把LTL公式转换为一个表示相同无穷状态序列的ω自动机,通过转换后的ω自动机与系统自动机的乘积判空来进行模型检验。由于自动机的体积是模型检验的一个关键性问题,为了得到尽可能小的自动机,在LTL公式转换为ω自动机之前,对LTL公式进行预处理来减少冗余,然后基于ROBDD,通过布尔技术优化自动机。
- 钱俊彦赵岭忠古天龙
- 关键词：线性时态逻辑
- 基于EHA模型检验Statecharts被引量：4
- 2006年
- 模型检验是一种重要的形式化自动验证技术。Statecharts是一种用以规约复杂反应式系统行为的可视化语言。为了验证Statecharts模型是否满足所期望的性质,该文给出了一种基于EHA模型检验Statecharts的方法,首先把Statecharts转换为EHA,通过其操作语义得到Büchi自动机,然后与LTL公式所得的Büchi自动机相乘,最后检查该乘积自动机所能接受的语言是否为空,来判断是否满足所期望的性质。
- 钱俊彦古天龙赵岭忠
- 关键词：STATECHARTS操作语义
