A Contextual Equivalence Checker for IMJ ∗
A Contextual Equivalence Checker for IMJ ∗
复制标题
IMJ 的上下文等价检查器 *
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
N. Tzevelekos
中科院分区：
文献类型：
--
作者：
A. Murawski;S. Ramsay;N. Tzevelekos
我们提出ConeQCT：IMJ*术语的上下文等价检查工具，IMJ*的术语是接口中量级Java的片段，该问题是可以决定的。给定两个可能打开的语言术语（包含免费标识符），上下文等价问题询问是否可以通过任何可能的IMJ上下文来区分这些术语。尽管已经有许多先前的工作描述了用手构建等价证明的方法，但我们的是第一个完全自动自动决定非平凡的，面向对象的语言的等效性的工具。这是通过减少对新鲜注销自动机的空虚问题的等效问题来实现的。评估表明，我们的工具在文献中效果很好。
We present coneqct: a contextual equivalence checking tool for terms of IMJ*, a fragment of Interface Middleweight Java for which the problem is decidable. Given two, possibly open (containing free identifiers), terms of the language, the contextual equivalence problem asks if the terms can be distinguished by any possible IMJ context. Although there has been a lot of prior work describing methods for constructing proofs of equivalence by hand, ours is the first tool to decide equivalences for a non-trivial, object-oriented language, completely automatically. This is achieved by reducing the equivalence problem to the emptiness problem for fresh-register pushdown automata. An evaluation demonstrates that our tool works well on examples taken from the literature.
DOI：
10.1145/2535838.2535880
发表时间：
2014-01
期刊：
Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
影响因子：
--
作者：
A. Murawski;N. Tzevelekos
通讯作者：
A. Murawski;N. Tzevelekos
下推寄存器自动机的可达性
影响因子：
1.1
作者：
Murawski A
通讯作者：
Murawski A
影响因子：
0.8
作者：
Murawski A
通讯作者：
Murawski A