跳到主要内容
10.1145/1967701.1967715高级会议文章/章节视图摘要出版物页面cpsweek公司会议记录会议集合
研究文章

自治随机混合系统的定量自动机模型检验

出版:2011年4月12日出版历史

摘要

研究了离散时间随机混合系统(DTSHS)对线性时间目标的定量验证。中心问题是确定DTSHS中所有轨迹被有限或无限单词上的自动机接受的可能性。该验证涵盖正则和ω-正则属性,因此包含线性时序逻辑LTL。这项工作表明,这些定量验证问题可以简化为计算自动机和所研究的DTSHS乘积的可达概率。可达概率的计算可以采用后向递归的方式进行,并通过离散时间马尔可夫链上的过程进行定量近似。案例研究表明了该方法的可行性。

工具书类

  1. PRISM网站。http://www.prismmodelchecker.org。谷歌学者谷歌学者
  2. A.Abate、J.-P.Katoen、J.Lygeros和M.Prandini。随机混合系统的近似模型检验。《欧洲控制杂志》,16(6):1-182010。谷歌学者谷歌学者交叉引用交叉引用
  3. A.Abate、M.Prandini、J.Lygeros和S.Sastry。受控的概率可达性和安全性。离散时间随机混合系统。Automatica,44(11):2724-27342008年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. C.Baier和J.-P.Katoen。模型检查原则。麻省理工学院出版社,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. M.Bujorianu和J.Lygeros。分段确定性马尔可夫过程中的可达性问题。O.Maler和A.Pnueli,HSCC编辑,LNCS第2623卷,第126-140页。Springer-Verlag,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. C.Cassandras和J.Lygeros,编辑。随机混合系统。CRC出版社,2007年。谷歌学者谷歌学者
  7. P.Collins和I.S.Zaprev。离散时间和连续空间动态系统的可计算CTL*。《RP’09:第三届可达性问题国际研讨会论文集》,第107-119页,柏林,海德堡,2009年。斯普林格·弗拉格。谷歌学者谷歌学者数字图书馆数字图书馆
  8. J.-M.Couvreur、N.Saheb和G.Sutre。概率系统LTL模型检验的最优自动机方法。在LPAR中,LNCS第2850卷,第361-3752003页。谷歌学者谷歌学者
  9. J.Desharnais和P.Panangaden。连续随机逻辑描述了连续时间马尔可夫过程的互模拟。J.日志。阿尔盖布。程序。,56(1-2):99--115, 2003.谷歌学者谷歌学者交叉引用交叉引用
  10. M.Fr和amp#228;nzle、T.Teige和A.Eggers。满意度满足期望-使用SMT计算概率混合系统的期望值。在IFM中,第168-182页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. H.Hansson和B.Jonsson。推理时间和可靠性的逻辑。《计算的形式方面》,6:512--5351994年。2007年10月10日/BF01211866。谷歌学者谷歌学者数字图书馆数字图书馆
  12. J.-P.Katoen、E.M.Hahn、H.Hermanns、D.N.Jansen和I.Zaprev。概率模型检查器MRMC的来龙去脉。在QEST中,第167-176页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. X.D.Koutsoukos和D.Riley。随机混合系统验证的计算方法。IEEE传输。《系统、人与控制论》,A部分,38(2):385-3962008。谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.Lecchini、W.Glover、J.Lygeros和J.Maciejowski。空中交通管制冲突解决的蒙特卡罗优化。IEEE智能交通系统汇刊,7:470-4822006。谷歌学者谷歌学者数字图书馆数字图书馆
  15. M.Prandini和J.Hu。随机可达性:理论和数值逼近。C.Cassandras和J.Lygeros主编,《随机混合系统》,《自动化和控制工程系列》,第107-138页。泰勒(&T)#38;弗朗西斯集团/CRC出版社,2006年。谷歌学者谷歌学者
  16. M.O.Rabin和D.Scott。有限自动机及其决策问题。IBM研究与开发杂志,3(2):114-1251959年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. F.Ramponi、D.Chatterjee、S.Summers和J.Lygeros。关于PCTL与动态编程之间的联系。在HSCC中,第253-262页。ACM,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. S.Summers和J.Lygeros。离散时间随机混合系统的验证:随机可达无效决策问题。Automatica,46(12):1951--19612010。谷歌学者谷歌学者数字图书馆数字图书馆
  19. M.Y.Vardi和P.Wolper。自动程序验证的自动机理论方法。在LICS中,第332-344页,1986年。谷歌学者谷歌学者
  20. L.Zhang、Z.She、S.Ratschan、H.Hermanns和E.M.Hahn。概率混合系统的安全验证。在CAV中,LNCS第6174卷,第196-211页。施普林格出版社,2010年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 自治随机混合系统的定量自动机模型检验

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      HSCC’11:第14届混合系统国际会议论文集:计算与控制
      2011年4月
      330页
      国际标准图书编号:9781450306294
      内政部:10.1145/1967701

      版权所有©2011 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人拥有的本作品组件的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2011年4月12日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究文章

      接受率

      总体验收率153属于373提交文件,41%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器