-
题名时间属性序列图:语法和语义
被引量：5
- 1
-
-
作者
张鹏程
李必信
李雯睿
-
机构
东南大学计算机科学与工程学院
河海大学计算机与信息学院
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第11期2752-2767,共16页
-
基金
国家自然科学基金Nos.60773105
60973149
+1 种基金
国家高技术研究发展计划(863)No.2008AA01Z113
中央高校基本科研业务费专项资金No.2009B04314~~
-
文摘
为了表示事件出现的时间约束,扩展属性序列图为时间属性序列图,使其继承属性序列图的优点,并且能够表示时间属性,定义了时间属性序列图的形式语法,并给出基于时间Büchi自动机的形式操作语义;用实时规约模式度量了时间属性序列图的表达力.最后,对时间属性序列图进行了实例研究,显示了其广泛的应用前景.
-
关键词
属性序列图
时间属性序列图
时间Büchi自动机
形式验证
-
Keywords
property sequence chart； timed property sequence chart； timed Büchi automaton； formal verification；
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名属性序列图:形式语法和语义
被引量：6
- 2
-
-
作者
张鹏程
周宇
李必信
徐宝文
-
机构
东南大学计算机科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第2期318-328,共11页
-
基金
国家自然科学基金项目(60473065
60773105)
+2 种基金
江苏省自然科学基金项目(BK2007513)
国家"八六三"高技术研究发展计划基金项目(2007AA01Z141)
国家杰出青年科学基金项目(60425206)
-
文摘
在基于场景的软件工程中,时态逻辑被广泛地用来推理并发系统的正确性.模型检验技术允许自动检验系统模型和给定的属性之间的一致性,这些属性常用线性时态逻辑公式来表示.不幸的是,由于这些公式具有复杂的结构使得模型检验技术很难应用在工业实践中.属性序列图可以用来解决这种问题,它是一种基于场景的可视化的语言,容易理解并且具有较强的表达能力,能够克服当前工业中常用的符号中存在的诸多表达缺陷.为了能够完全清晰地描述和理解属性序列图,使其能够广泛地应用,给出其形式语法和基于Bchi自动机的形式语义,并进行了实例研究,讨论了其应用前景.
-
关键词
时态逻辑
场景
属性序列图
Büchi
自动机
模型检验
-
Keywords
temporal logics
scenario
property sequence chart
Büchi automaton
model checking
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于时间属性序列图的监控器构造方法
- 3
-
-
作者
叶俊民
辜剑
陈曙
董威
舒绍娴
-
机构
华中师范大学计算机学院
国防科技大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第7期1426-1431,共6页
-
基金
国家"九七三"重点基础研究发展计划课题项目(2014CB340703)资助
-
文摘
运行时验证一般采用时态逻辑来描述要验证的需求规约,并根据需求规约构造监控器.这对于那些没有形式化经验的软件工程师而言,是一件非常困难的事情,同时,这类方法通常缺少时间机制支撑,因此难以满足实时系统运行时验证中的要求.序列图得到了广泛使用,研究基于序列图来自动生成监控器就显得十分有意义.提出基于UML2.0时间属性序列图的监控器的自动生成方法,其具体思想是使用时间属性序列图来描述要验证的需求规约,然后将整个序列图转换为时间自动机网络,构造出监控器.实验表明,该方法方便缺少形式化经验的软件工程师使用,所产生的监控器运行开销较小,能满足验证对实时性的要求,且有效缓解了监控器生成过程中的组合爆炸.
-
关键词
时间属性序列图
时间自动机
监控器
运行时验证
-
Keywords
timed property sequence diagram
timed automaton
monitor
runtime verification
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名PSC2GS:一个基于属性序列图的监控器生成工具
- 4
-
-
作者
余俊
张鹏程
周宇鹏
刘宗磊
-
机构
河海大学计算机与信息学院
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2014年第9期84-87,共4页
-
基金
国家自然科学基金(61202097
61202136)
+2 种基金
中国博士后基金(2012T50489
2011M500897)
教育部博士点专项基金(20120094120009)资助
-
文摘
在开放和动态环境下,系统或环境的不安全的运行时变化可能为整个系统的正确执行埋下隐患,可能最终导致软件失效。基于监控器的软件运行时验证技术已经成为开放环境下侦测软件失效行为的基本方法,该工具采用了一种基于博弈论的从Property Sequence Charts(属性序列图)中自动生成监控器的方法。监控器被赋予多值语义:满足、无限可控、系统有限可控、系统紧急可控、环境有限可控、环境紧急可控以及违例。监控器可以提供足够的信息用来预测系统失效。正文中将描述一个名为"PSC2GS"的工具,该工具具有设计属性序列图、基于属性序列图生成博弈结构、基于博弈结构生成Aspect Oriented Programming(面向方面编程)代码(监控器)等一系列功能。PSC2GS提供的完全图形化的前端接口使软件设计者可以不用处理任何特殊的文本或者逻辑公式。
-
关键词
运行时验证
监控器
属性序列图
面向方面编程
-
Keywords
Run-time verification
Monitor
Property sequence charts
Aspect oriented programming
-
分类号
TP315.69
[自动化与计算机技术—计算机软件与理论]
-
