你在这里: 主页 项目 案例研究库 准等时钟缩短

准等时钟缩短

论文《准相等时钟减少:更多的网络,更多的查询》的支持材料。

TACAS 2014支持材料

本页为纸张准等时钟减少:更多网络,更多查询。
 [1],已发布在里面第20届系统构建与分析工具和算法国际会议(TACAS).

概述

时间自动机网络的准等时钟缩减替换除不稳定外均相等的时钟等价类阶段,即这些时钟在估值上不同的时间点,由一个具有代表性的时钟控制。现有的方法产量显著减少了总体验证时间,但仅限于所谓的格式良好的网络和本地查询,即指单个查询仅限时间自动机。在这项工作中,我们提出了两个新的转换。第一,对于时间自动机网络,总结了不稳定阶段在较弱的良好性假设下不会丢失信息比现有方法所需的更多。第二个,对于查询,现在sup-移植了Uppaal的完整查询语言。我们证明了成本在转换后的网络中,验证非局部属性的能力要低得多而不是使用准等时钟。

如果您在工作中使用我们的基准,请引用以下内容:

@正在进行中{DBLP公司:conf/tacas/ErreraWP14,author={Christian Herrera和伯恩德·韦斯特法尔和安德烈亚斯·波德尔斯基,title={准等时钟减少:更多网络,更多查询},booktitle={TACAS},年份={2014},页数={295-309},ee={http://dx.doi.org/10.1007/978-3-642-54862-8_20},crossref={DBLP:conf/tacas/2014},bibsource={DBLP,http://dblp.uni-trier.de}}@诉讼{DBLP公司:conf/tacas/2014,editor={Erika}brah}m和克劳斯·哈维隆德},title={构造和分析的工具和算法系统-第20届国际会议,TACAS 2014,举行作为欧洲理论与实践联合会议的一部分软件实践,ETAPS 2014,法国格勒诺布尔,4月5-13, 2014. 诉讼},booktitle={TACAS},publisher={Springer},series={计算机科学讲稿},体积={8413},年份={2014},isbn={978-3-642-54861-1},ee={http://dx.doi.org/10.1007/978-3-642-54862-8},bibsource={DBLP,http://dblp.uni-trier.de}}

 

下载

单击此处下载zip文件,该文件包含以下子文件夹和我们用于本文实验的内容:

  1. CD.碰撞避免协议的基准。
  2. 可行性研究。无线火灾报警网络的基准。
  3. CR.骑乘共享容错聚合协议的基准。
  4. 欧洲药典。以太网PowerLink协议的Benhmarks。
  5. TT.TTP/A传感器/执行器网络的基准。
  6. LS.Lip同步协议的基准。

有关基准的更多信息,请参阅本文。有关完整的基准测试套件,请联系作者。