• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual ACM/IEEE Symposium on Logic in Computer Science >Coinduction All the Way Up
【24h】

Coinduction All the Way Up

机译：一路走来

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We revisit coinductive proof principles from a lattice theoretic point of view. By associating to any monotone function a function which we call the companion, we give a new presentation of both Knaster-Tarski's seminal result, and of the more recent theory of enhancements of the coinductive proof method (up-to techniques).The resulting theory encompasses parameterized coinduction, as recently proposed by Hur et al., and second-order reasoning, i.e., the ability to reason coinductively about the enhancements themselves. It moreover resolves a historical peculiarity about up-to context techniques.Based on these results, we present an open-ended proof system allowing one to perform proofs on-the-fly and to neatly separate inductive and coinductive phases.
机译：我们从晶格理论的角度重新审视共归证明原理。通过将任何单调函数与我们称为伴随函数的函数相关联，我们给出了Knaster-Tarski的开创性结果以及最新的共归证明方法增强理论（最新技术）的新表述。如Hur等人最近所提出的，它包含参数化的共归，以及二阶推理，即，对增强本身进行共归推理的能力。此外，它还解决了有关上下文技术的历史特殊性。基于这些结果，我们提出了一种开放式的证明系统，该系统可以即时执行证明，并巧妙地将归纳和共归阶段分开。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号