Strong equivalence is one of the basic notions of equivalence that have been proposed for logic programs subject to the answer-set semantics. In this article, we propose a new generalization of strong equivalence (SE) that takes the visibility of atoms into account and we characterize it in terms of appropriately revised SE-models. Our design resembles (relativized) strong equivalence but is substantially different due to adopting a strict one-to-one correspondence of models from the notion of visible equivalence. We additionally tailor the characterization for more convenient use with positive programs and provide formal tools to exploit the tailored version also in the case of some programs that use negation. We illustrate the use of visible strong equivalence and the characterizations in showing the correctness of program transformations that make use of atom visibility. Moreover, we present a translation that enables us to automate the task of verifying visible strong equivalence for particular fragments of answer-set programs. We experimentally study the efficiency of verification when the goal is to check whether an extended rule is visibly strongly equivalent to its normalization, i.e., a subprogram expressing the original rule in terms of normal rules only. In the process, we verify the outputs of several real implementations of normalization schemes on a considerable number of input rules.

中文翻译：

---

在答案集程序转换中应用可见的强等价性

强等价是为服从答案集语义的逻辑程序提出的基本等价概念之一。在本文中，我们提出了一种新的强等价（SE）泛化，它考虑了原子的可见性，并根据适当修改的 SE 模型对其进行了表征。我们的设计类似于（相对化的）强等价，但由于采用了与可见等价概念严格的模型一一对应关系，因此存在本质上的不同。我们还定制了表征以便更方便地与正程序一起使用，并提供正式工具以在某些使用否定的程序的情况下利用定制版本。我们说明了可见强等价的使用以及在显示利用原子可见性的程序转换的正确性中的表征。此外，我们提出了一种翻译，它使我们能够自动化验证答案集程序特定片段的可见强等价性的任务。当目标是检查扩展规则是否明显强等价于其规范化时，我们通过实验研究验证的效率，即仅根据正常规则表达原始规则的子程序。在此过程中，我们在大量输入规则上验证了归一化方案的几个实际实现的输出。我们提出了一种翻译，使我们能够自动执行验证特定答案集程序片段的可见强等价性的任务。当目标是检查扩展规则是否明显强等价于其规范化时，我们通过实验研究验证的效率，即仅根据正常规则表达原始规则的子程序。在此过程中，我们在大量输入规则上验证了归一化方案的几个实际实现的输出。我们提出了一种翻译，使我们能够自动执行验证特定答案集程序片段的可见强等价性的任务。当目标是检查扩展规则是否明显强等价于其规范化时，我们通过实验研究验证的效率，即仅根据正常规则表达原始规则的子程序。在此过程中，我们在大量输入规则上验证了归一化方案的几个实际实现的输出。