-
题名BACH:线性混成系统有界可达性模型检验工具
被引量：2
- 1
-
-
作者
卜磊
李游
王林章
李宣东
-
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第4期640-658,共19页
-
基金
国家自然科学基金(90818022
61021062)
+2 种基金
国家重点基础研究发展计划(973)(2009CB320702)
国家高技术研究发展计划(863)(2009AA01Z148
2007AA010302)
-
文摘
混成自动机的模型检验问题非常困难,即使是其中相对简单的一个子类——线性混成自动机,它的可达性问题仍然是不可判定的.现有的相关工具大都使用多面体计算来判定线性混成自动机状态空间的可达集,复杂度高、效率低,无法解决实际应用规模的问题.描述了一个面向线性混成系统有界可达性模型检验工具——BACH(bounded reachability checker),该工具能够沿指定路径(组)对单个线性混成自动机、多个线性混成自动机的组合进行可达性检验,并且在此基础上结合路径遍历技术完成对所有路径的有界可达性检验.实验数据显示,BACH不仅在面向路径可达性检验方面性能优异,可以适用于足够长度的路径,而且在针对所有路径的有界可达性检验时,BACH可以解决的问题规模也远远超过同类工具,已接近工业界应用的要求.
-
关键词
线性混成系统
线性混成自动机
有界可达性检验
线性规划
-
Keywords
linear hybrid system
linear hybrid automata
bounded reachability analysis
linear programming
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名线性混成系统的参数分析
- 2
-
-
作者
侯建民
郑滔
樊晓聪
李宣东
郑国梁
-
机构
南京大学计算机科学系
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1999年第6期639-644,共6页
-
基金
国家自然科学基金
国家八六三高技术研究发展计划
-
文摘
针对线性混成系统中存在的一类典型未知参数问题，如实时系统的验证通常局限于给定具体数值，未考虑系统中任何时间参数或物理特征参数的计算等，给出了具体的计算过程．实例应用表明，该计算过程可以有效地求解线性混成系统中这类未知参数，并能保证系统按照规约的要求正确运行．
-
关键词
线性混成系统
计算过程
参数分析
实时系统
-
Keywords
Linear hybrid system, computation procedure, parameter, specification.
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
