• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>12th International Conference on CONCUR 2001 - Concurrency Theory, 12th, Aug 20-25, 2001, Aalborg, Denmark >Local First Search ―A New Paradigm for Partial Order Reductions
【24h】

Local First Search ―A New Paradigm for Partial Order Reductions

机译：本地优先搜索-减少部分订单的新范例

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Partial order reductions are an approved heuristic method to cope with the state explosion problem, i.e; the combinatory explosion due to the interleaving representation of a parallel system. The partial order reductions work by providing sufficient criteria for building only a part of the full transition system on which the verification algorithms still compute the correct result for verifying local properties. In this work, we present a new reduction method with a completely different justification and functioning: We show that under very realistic assumptions, local properties can be verified considering paths only corresponding to partial orders with very few maximal elements. Then we use this observation to derive our local first search algorithm. Our method can be understood as a hybrid between partial order reductions and the McMillan unfolding approach. Experiments justify the practicality of the method.
机译：减少部分订单是一种公认​​的启发式方法，可以解决状态爆炸问题。由于并行系统的交错表示，导致组合爆炸。通过提供足够的标准来仅构建完整转换系统的一部分，部分顺序减少工作，验证算法仍在该部分上计算出正确的结果以验证局部属性。在这项工作中，我们提出了一种具有完全不同的理由和功能的新的归约方法：我们表明，在非常现实的假设下，可以考虑仅与具有很少的最大元素的部分阶相对应的路径来验证局部属性。然后，我们使用该观察结果来导出我们的本地优先搜索算法。我们的方法可以理解为部分订单减少与McMillan展开方法之间的混合体。实验证明了该方法的实用性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号