首页> 外文会议>International SPIN Symposium on Model Checking Software >Specification and Validation of Link Reversal Routing via Graph Transformations
【24h】

Specification and Validation of Link Reversal Routing via Graph Transformations

机译:通过图形转换的链路反转路由规范和验证

获取原文

摘要

We apply executable Graph Transformation Systems for the formal specification of the Gafni-Bertsekas algorithm, a Link Reversal Routing algorithm for Mobile Ad Hoc Networks. The considered casestudy and the corresponding correctness properties require the combination of graph production rules with operations on data fields, control strategies and temporal properties defined over graph patterns. The model is automatically validated via the GROOVE model checker.
机译:我们应用用于GAFNI-BERTSEKAS算法的正式规范的可执行图形转换系统,是移动临时网络的链路反转路由算法。所考虑的杂类和相应的正确性属性需要图形生产规则的组合,在数据字段上的操作,控制策略和在图形模式上定义的时间特性。该模型通过Groove模型检查器自动验证。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号