English

Anthem 2.0: Automated Reasoning for Answer Set Programming

Logic in Computer Science 2026-01-14 v1

Abstract

Anthem 2.0 is a tool to aid in the verification of logic programs written in an expressive fragment of Clingo's input language named mini-gringo, which includes arithmetic operations and simple choice rules but not aggregates. It can translate logic programs into formula representations in the logic of here-and-there, and analyze properties of logic programs such as tightness. Most importantly, Anthem 2.0 can support program verification by invoking first-order theorem provers to confirm that a program adheres to a first-order specification, or to establish strong and external equivalence of programs. This paper serves as an overview of the system's capabilities. We demonstrate how to use Anthem 2.0 effectively and interpret its results.

Keywords

Cite

@article{arxiv.2507.11704,
  title  = {Anthem 2.0: Automated Reasoning for Answer Set Programming},
  author = {Jorge Fandinno and Christoph Glinzer and Zachary Hansen and Jan Heuer and Yuliya Lierler and Vladimir Lifschitz and Torsten Schaub and Tobias Stolzmann},
  journal= {arXiv preprint arXiv:2507.11704},
  year   = {2026}
}

Comments

Accepted to Theory and Practice of Logic Programming (ICLP 2025)

R2 v1 2026-07-01T04:03:11.081Z