Generalizing inference systems by coaxioms [article]

Francesco Dagnino
<span title="2018-04-19">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
After surveying classical results, we introduce a generalized notion of inference system to support structural recursion on non-well-founded data types. Besides axioms and inference rules with the usual meaning, a generalized inference system allows coaxioms, which are, intuitively, axioms which can only be applied "at infinite depth" in a proof tree. This notion nicely subsumes standard inference systems and their inductive and coinductive interpretation, while providing more flexibility.
more &raquo; ... d, the classical results can be extended to our generalized framework, interpreting recursive definitions as fixed points which are not necessarily the least, nor the greatest one. This allows formal reasoning in cases where the inductive and coinductive interpretation do not provide the intended meaning, or are mixed together.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1712.01014v2">arXiv:1712.01014v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5pwyr5qmmrhhdasp6prjb5dbjm">fatcat:5pwyr5qmmrhhdasp6prjb5dbjm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200929210859/https://arxiv.org/pdf/1712.01014v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ee/a8/eea83c21145b0128de930e8d64d8f65bbc48b248.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1712.01014v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>