在 Agda 中验证的代码：证明和类型

我在 Agda 中开发和验证程序——这是一种依赖类型的函数式语言，同时也是一个证明助手。如果您需要一个由编译器检查正确性的程序，而不是希望测试能捕捉到它，我可以提供帮助。我处理从小型验证数据结构到完整的形式化开发的所有内容，其中每个不变式都在类型级别上得到证明。我将规范编码为类型，然后让类型检查器强制实现匹配，因此整个类的错误根本无法编译。典型输出：带有终止和正确性证明的验证算法，数学结构的形式化，依赖类型的解析器和解释器，机器检查的协议和业务规则模型。我流利地使用索引数据类型、σ 和 π 类型、命题相等、良构递归和标准库。我将纸上的非正式推理翻译为完全检查的 Agda 模块。除了编写代码，我还教授类型理论：一对一的课程，涵盖 Curry-Howard 对应、归纳族、依赖模式匹配，以及在证明中思考而不是测试。每个项目都附带干净的注释源代码，能够从头通过类型检查，简要说明关键引理，并为您的团队提供调用支持。我诚实地解释权衡，包括在其他工具中更轻松的方法何时更适合您。