arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.05097cs.PL
收藏

结合性和交换性公理的模组合同胚嵌入

Homeomorphic Embedding modulo Combinations of Associativity and Commutativity Axioms

María Alpuente, Angel Cuenca-Ortega, Santiago Escobar, José Meseguer

摘要:

同胚嵌入关系已被广泛用于定义符号方法的终止准则,用于程序分析、转换和验证。然而,同胚嵌入从来没有被调查的顺序排序重写理论,支持符号执行方法模方程公理的上下文中。本文将符号同胚嵌入关系推广到有序重写理论,该理论可能包含不同二元算子的结合性和/或交换性公理的各种组合。我们系统地测量性能越来越有效的配方同胚嵌入关系模结合性和交换性公理。从我们的实验结果中,我们得出结论,我们最有效的版本确实在实践中得到了回报。

英文摘要:

The Homeomorphic Embedding relation has been amply used for defining termination criteria of symbolic methods for program analysis, transformation, and verification. However, homeomorphic embedding has never been investigated in the context of order-sorted rewrite theories that support symbolic execution methods modulo equational axioms. This paper generalizes the symbolic homeomorphic embedding relation to order-sorted rewrite theories that may contain various combinations of associativity and/or commutativity axioms for different binary operators. We systematically measure the performance of increasingly efficient formulations of the homeomorphic embedding relation modulo associativity and commutativity axioms. From our experimental results, we conclude that our most efficient version indeed pays off in practice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑