×

AoPA公司

swMATH ID: 9832
软件作者: Mu,Shin-Cheng;Ko、Xiang-Shang;帕特里克·詹森
描述: Agda编程代数:关系程序派生的依赖类型。关系程序派生是一种通过代数规则将关系规范逐步细化为程序的技术。由此得到的程序经过构造是正确的。同时,依赖类型理论足够丰富,可以表达类型检查器要验证的各种正确性属性。我们开发了一个库AoPA(Agda中的编程代数),用依赖类型的编程语言Agda对关系派生进行编码。程序与代数推导耦合,其正确性由类型系统保证。本文给出了两个非平凡的例子:一个优化问题和一个快速排序的推导,在这个问题中,良好的递归被用来模拟归纳类型语言中的终止形式。
主页: http://wiki.portal.chalmers.se/agda/pmwiki.php?n=Librarys.AOPA
关键词: 终止体形
相关软件: 阿格达Coq公司伊德里斯哈斯克尔卡宴伊尔迪斯检流计口香糖链接单足蹦跳伊甸园小支票轻松检查Multilisp公司i任务Symgrid公司苜蓿Camlflow公司咖喱快速检查
引用于: 8文件

按年份列出的引文