首页> 外文会议>International Haifa verification conference >Quasi-equal Clock Reduction: Eliminating Assumptions on Networks
【24h】

Quasi-equal Clock Reduction: Eliminating Assumptions on Networks

机译:准等时减少时钟:消除网络上的假设

获取原文

摘要

Quasi-equal clock reduction for networks of timed automata replaces clocks in equivalence classes by representative clocks. An existing approach which reduces quasi-equal clocks and does not constrain the support of properties of networks, yields significant reductions of the overall verification time of properties. However, this approach requires strong assumptions on networks in order to soundly apply the reduction of clocks. In this work we propose a transformation which does not require assumptions on networks, and does not constrain the support of properties of networks. We demonstrate that the cost of verifying properties is much lower in transformed networks than in their original counterparts with quasi-equal clocks.
机译:定时自动机网络的准等时时钟减少将等效类中的时钟替换为代表性时钟。现有方法减少了准等时时钟并且不限制网络属性的支持,从而显着减少了属性的总体验证时间。但是,此方法需要在网络上有很强的假设,以便合理地减少时钟。在这项工作中,我们提出了一种变换,该变换不需要对网络进行假设,也不会限制对网络属性的支持。我们证明,在转换后的网络中,验证属性的成本要比带有准等时时钟的原始网络的验证成本低得多。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号