...
首页> 外文期刊>IEEE Transactions on Software Engineering >Deriving Bisimulation Relations from Path Extension Based Equivalence Checkers
【24h】

Deriving Bisimulation Relations from Path Extension Based Equivalence Checkers

机译:从基于路径扩展的等效性检查器得出双仿真关系

获取原文
获取原文并翻译 | 示例
           

摘要

Constructing bisimulation relations between programs as a means of translation validation has been an active field of study. The problem is in general undecidable. Currently available mechanisms suffer from drawbacks such as non-termination and significant restrictions on the structures of programs to be checked. We have developed a path extension based equivalence checking method as an alternative translation validation technique to alleviate these drawbacks. In this work, path extension based equivalence checking of programs (flowcharts) is leveraged to establish a bisimulation relation between a program and its translated version by constructing the relation from the outputs of the equivalence checker.
机译:在程序之间构造双仿真关系作为翻译验证的手段一直是研究的活跃领域。这个问题通常是无法确定的。当前可用的机制具有诸如未终止和对要检查的程序的结构的显着限制的缺点。我们已经开发了一种基于路径扩展的等效性检查方法,作为缓解这些缺点的替代翻译验证技术。在这项工作中,通过从等效性检查器的输出构造关系,利用基于路径扩展的程序(流程图)的等效性检查在程序与其翻译版本之间建立双仿真关系。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号