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

混合自动机中的拟相关变量

出版:2014年4月15日出版历史

摘要

混合自动机的概念为建模和分析真实世界的系统提供了一个强大的框架。由于混合系统的结构复杂性,确保可扩展性分析算法。我们通过对最近引入的准等式混合系统时钟。为此,我们引入了准相关的变量。我们的贡献是双重的:我们演示了这些变量如何自动检测,我们提供了一个转型导致具有较小状态空间的抽象,然而,该抽象仍然保留与原始系统相同的属性。我们证明了我们的方法在一系列工业基准上的实际适用性。

工具书类

  1. http://swt.informatik.uni-freiburg.de/projects/CaseStudyRepository/hybridqdv。谷歌学者谷歌学者
  2. T.S.拉帕波特。无线通信,第2卷。普伦蒂斯·霍尔,2002年。谷歌学者谷歌学者
  3. G.Cena等人。分布式控制和自动化系统以太网电力链路网络的性能分析。CSI,31(3):566--5722009年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. C.Herrera、B.Westphal、S.Feo-Arenis、M.Muñiz和A.Podelski。减少时间自动机网络中的准等时钟。格式见第155-170页。施普林格,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. C.Herrera、Westphal和A.Podelski。准等时钟缩短:更多网络,更多查询。在TACAS中。斯普林格,2014年。谷歌学者谷歌学者交叉引用交叉引用
  6. M.Muñiz、B.Westphal和A.Podelski。在时间自动机中检测准相等时钟。格式见第198-212页。施普林格,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. M.卡尔。程序变量之间的仿射关系。信息学报,6(2):133--1511976。谷歌学者谷歌学者数字图书馆数字图书馆
  8. P.库索和R.库索。抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。在POPL中,第238-252页。美国医学会,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. C.道斯和S.约文。减少时间自动机的时钟变量数量。在RTSS中,第73-81页。IEEE,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. C.Daws和S.Tripakis。使用抽象对实时可达性属性进行模型检查。在TACAS中,第313--329页。斯普林格,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. A.埃蒂安。参数时间自动机中的动态时钟消除。在FSFMA第31卷第18-31页。Schloss Dagstuhl,2013年。谷歌学者谷歌学者
  12. R.Ben Salah等人,《合成时序分析》。在EMSOFT中,第39-48页。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. G.J.帕帕斯。双相似线性系统。自动化,39(12):2035--20472003。谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.J.范德沙夫特。通过互模拟实现动力系统的等效性。IEEE传输。自动控制,49(12):2160--2172004。谷歌学者谷歌学者交叉引用交叉引用
  15. A.吉拉达和G.J.帕帕斯。约束线性系统的近似互模拟关系。自动化,43:1307--13172007。谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Girard、A.A.Julius和G.J.Pappas。混合系统的近似仿真关系。离散事件动态系统,18(2):163-1792008。谷歌学者谷歌学者数字图书馆数字图书馆
  17. R.Alur,C.Courcoubetis等。混合系统的算法分析。TCS,138(3):341995年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. L.De Moura和N.Björner。Z3:一个高效的smt解算器。TACAS,第337-340页,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. K.Zee、V.Kuncak和M.Rinard。链接数据结构的完整功能验证。在PLDI中,第349--361页。ACM,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. G.Frehse等人。SpaceEx:混合系统的可扩展验证。在CAV中,LNCS。施普林格,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. D.Dietsch、S.Feo Arenis、B.Westphal和A.波德尔斯基。通过形式化和图形语言消除工业标准的歧义。在RE中,第265--270页。IEEE,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. S.Gao、S.Kong和E.M.Clarke。dReal:实域上非线性理论的SMT求解器。在CADE中,第208-214页。施普林格,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. M.Fränzle,C.Herde,等。具有复杂布尔结构的大型非线性算术约束系统的高效求解。JSAT,1(3-4):209--2362007年。谷歌学者谷歌学者

索引术语

  1. 混合自动机中的拟相关变量

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        HSCC’14:第17届混合系统国际会议论文集:计算和控制
        2014年4月
        328页
        十亿英镑:9781450327329
        内政部:10.1145/2562059

        版权所有©2014 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年4月15日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        2014年HSCC纸张接受率29属于69提交文件,42%总体验收率153属于373提交文件,41%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器