-
题名基于时间策略的连续时间Markov过程验证
被引量：1
- 1
-
-
作者
黄镇谨
陈波
欧阳浩
-
机构
广西科技大学计算机工程学院
-
出处
《广西科技大学学报》
CAS
2014年第3期59-62,86,共5页
-
基金
广西自然科学基金项目(2013GXNSFBA019280)
同济大学嵌入式与服务计算教育部重点实验室开放课题基金(2011-02)
广西高校科学技术研究项目(LX2014186)资助
-
文摘
对系统模型进行验证是保证系统安全的一个关键.连续时间Markov过程可以刻画复杂并发系统的随机、概率、不确定性特征.提出时间依赖策略下连续时间Markov过程验证方法,将连续时间Markov过程转换成为交互式马尔科夫链,给出模型的转换方法及不确定性选择策略的转换方法,最终通过求解交互式马尔科夫链的时间可达概率最值实现对连续时间Markov过程模型的验证.理论分析表明,提出的方法具有可行性.
-
关键词
马尔科夫决策过程
交互式马尔科夫链
时间有界可达概率
时间策略
-
Keywords
Markov decision process
interactive Markov chains
time -bounded reachability probability
timedschedulers
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名代价和概率时间自动机上概率有界的成本优化可达性
- 2
-
-
作者
张君华
黄志球
曹子宁
仲晶
-
机构
南京航空航天大学信息科学与技术学院
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2009年第1期84-89,共6页
-
基金
国家自然科学基金(No.60873025)资助项目
-
文摘
着重解决代价和概率时间自动机模型的可达性问题,即满足一定概率要求的最小代价问题。在该模型中搜索满足概率要求的路径,据此路径构造相应的代价时间自动机,求解此路径的最小代价,从而求得满足概率要求的总的最小代价。另外,通过扩展代价和概率时间自动机模型,得到多代价和概率时间自动机。相应的可达性问题,即满足一定概率要求的符合辅助成本约束的主成本最小代价问题,也可类似地得到解决。
-
关键词
时间自动机
概率
最小代价
多代价
可达性
-
Keywords
timed automata, probability, minimal cost, multiple prices, reachability
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
