paperbot · PL 论文追踪

RSS

Coaxioms: flexible coinductive definitions by inference systems

LMCS vol.Volume 15, Issue 12020引用 24
Francesco Dagnino

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We introduce a generalized notion of inference system to support more flexible interpretations of recursive definitions. Besides axioms and inference rules with the usual meaning, we allow also coaxioms, which are, intuitively, axioms which can only be applied "at infinite depth" in a proof tree. Coaxioms allow us to interpret recursive definitions as fixed points which are not necessarily the least, nor the greatest one, whose existence is guaranteed by a smooth extension of classical results. This notion nicely subsumes standard inference systems and their inductive and coinductive interpretation, thus allowing formal reasoning in cases where the inductive and coinductive interpretation do not provide the intended meaning, but are rather mixed together.Comment: This is a corrected version of the paper (arXiv:1808.02943v4) published originally on 12 March 2019

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-1808-02943,
  title = {Coaxioms: flexible coinductive definitions by inference systems},
  author = {Francesco Dagnino},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 15, Issue 1},
  year = {2020},
  doi = {10.23638/lmcs-15(1:26)2019}
}