跳到主要内容
10.1145/3049797.3049821acm会议文章/章节视图摘要出版物页面cpsweek公司会议记录会议集合
研究论文
公共访问

时钟漂移下时间自动机的鲁棒模型检验

出版:2017年4月13日出版历史

摘要

定时自动机有一个理想化的语义,其中时钟被假定为完全连续和同步,而守卫具有无限的精度。这些假设无法实际实现。为了确保正确的时间自动机设计可以在实时平台上实现,一些作者建议在鲁棒语义下研究时间自动机。如果有一个正的和/或正的,那么时间自动机H被称为鲁棒地满足一个性质,即使当时钟被允许漂移ε和/或守卫被放大δ时,时间自动机也满足该性质。在本文中,我们证明了,1。当只有时钟受到干扰或时钟和保护都受到干扰时,检查欧米伽正则属性是PSPACE完成的;和2。当时钟漂移极小时,可以使用多项式空间计算有界时间自动机的精确可达集。特别地,我们改变了时间自动机的限制性假设,即它的区域图只包含进度周期,在这个假设下,前面的第二个结果已经建立。

工具书类

  1. K.Altisen和S.Tripakis。时间自动机的实现:语义还是建模问题?《格式会议录》,第273-288页,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. R.Alur和D.L.Dill。时间自动机理论。TCS,126:183--2351994年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.Alur、S.L.Torre和P.Madhusudan。受扰时间自动机。《HSCC会议录》,第70-85页,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. C.Baier和J.-P.Katoen。模型检验原理(表现与思维系列)。2008谷歌学者谷歌学者
  5. G.Behrmann、A.Fehnker、T.Hune、K.Larsen、P.Pettersson、J.Romijn和F.Vaandrager。定价时间自动机的最低成本可达性。《HSCC会议录》,第147-1612001页。谷歌学者谷歌学者交叉引用交叉引用
  6. P.Bouyer、N.Markey和P.-A.Reynier。时间自动机中线性时间属性的稳健模型检验。《拉丁语学报》,第238-249页,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. P.Bouyer和F.Chevalier。时间自动机扩展的简洁性。J.汽车。语言梳。,10(4):393--4052005年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. P.Bouyer、N.Markey和O.Sankur。通过泵入通道机器对时间自动机进行鲁棒模型检查。《格式会议录》,第97-112页,2011年。谷歌学者谷歌学者交叉引用交叉引用
  9. T.Brihaye、L.Doyen、G.Geeraerts、J.Ouaknine、J.F.Raskin和J.Worrell。单调混合自动机的时界可达性:复杂性和不动点。《ATVA会议录》,LNCS第8172卷,第55-70页,2013年。谷歌学者谷歌学者交叉引用交叉引用
  10. F.Cassez、T.Henzinger和J.-F.Raskin。定时系统和混合系统控制问题的比较。《HSCC会议录》,第134-148页,2002年。谷歌学者谷歌学者交叉引用交叉引用
  11. M.de Wulf、L.Doyen、N.Markey和J.-F.Raskin。时间自动机的鲁棒安全性。系统设计中的形式化方法,33(1):45-842008。谷歌学者谷歌学者数字图书馆数字图书馆
  12. V.Gupta、T.Henzinger和R.Jagadeesan。鲁棒定时自动机。《混合和实时系统国际研讨会论文集》,第331-345页,1997年。谷歌学者谷歌学者交叉引用交叉引用
  13. T.A.Henzinger、P.W.Kopke、A.Puri和P.Varaiya。混合自动机的可判定性是什么?《计算机与系统科学杂志》,第373-3821995页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. K.Larsen、P.Pettersson和W.Yi。简言之,UPPAAL。国际技术转让软件工具杂志,1:134--1521997。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 时间自动机的动力学性质。离散事件动态系统,10(1-2):87-1132000。谷歌学者谷歌学者
  16. M.D.Wulf、L.Doyen和J.F.Raskin。几乎ASAP语义:从定时模型到定时实现。计算的形式方面,17(3):319-3412005。谷歌学者谷歌学者交叉引用交叉引用
  17. M.D.Wulf、L.Doyen、N.Markey和J.F.Raskin。时间自动机的鲁棒性和可实现性。《格式会议录》,第118-133页,2004年。谷歌学者谷歌学者交叉引用交叉引用
  18. S.约文。KRONOS:实时系统的验证工具。国际技术转让软件工具杂志,1:123--1331997。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 时钟漂移下时间自动机的鲁棒模型检验

                  建议

                  评论

                  登录选项

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

                  登录

                  完全访问权限

                  • 发布于

                    封面图片ACM会议
                    HSCC’17:第20届混合系统国际会议论文集:计算与控制
                    2017年4月
                    288页
                    国际标准图书编号:9781450345903
                    内政部:10.1145/3049797

                    版权所有©2017 ACM

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

                    出版商

                    计算机协会

                    美国纽约州纽约市

                    出版历史

                    • 出版:2017年4月13日

                    权限

                    请求有关此文章的权限。

                    请求权限

                    检查更新

                    限定符

                    • 研究论文

                    接受率

                    2017年HSCC纸张接受率29属于76提交文件,38%总体验收率153属于373提交文件,41%

                  PDF格式

                  以PDF文件查看或下载。

                  PDF格式

                  电子阅读器

                  使用eReader联机查看。

                  电子阅读器