@inproceedings{ff95769eee724a03abc6c53a0275974b,
title = "Ancestral logic: A proof theoretical study",
abstract = "Many efforts have been made in recent years to construct formal systems for mechanizing mathematical reasoning. A framework which seems particularly suitable for this task is ancestral logic - the logic obtained by augmenting first-order logic with a transitive closure operator. While the study of this logic has so far been mostly model-theoretical, this work is devoted to its proof theory (which is much more relevant for the task of mechanizing mathematics). We develop a Gentzen-style proof system TCG which is sound for ancestral logic, and prove its equivalence to previous systems for the reflexive transitive closure operator by providing translation algorithms between them. We further provide evidence that TC G indeed encompasses all forms of reasoning for this logic that are used in practice. The central rule of TCG is an induction rule which generalizes that of Peano Arithmetic (PA). In the case of arithmetics we show that the ordinal number of TC G is ε0.",
author = "Liron Cohen and Arnon Avron",
year = "2014",
month = jan,
day = "1",
doi = "10.1007/978-3-662-44145-9_10",
language = "English",
isbn = "9783662441442",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "137--151",
booktitle = "Logic, Language, Information, and Computation - 21st International Workshop, WoLLIC 2014, Proceedings",
address = "Germany",
note = "21st International Workshop on Logic, Language, Information, and Computation, WoLLIC 2014 ; Conference date: 01-09-2014 Through 04-09-2014",
}