在 Coq 和 Gallina 中的形式验证：机器检查的证明

我是一名证明工程师，专注于 Coq 交互式定理证明系统及其 Gallina 规范语言。我的任务是将“可能有效”这一短语从您的代码中删除，并用机器自身检查的证明替代。给定一个算法、协议或数学陈述，我在 Gallina 中编写其规范，然后交互式地构建一个证明，证明实现与之匹配，覆盖所有情况而不例外。没有任何东西是凭信仰的：每个引理都是由 coqc 编译器在每次构建时推导和重新检查的。通常我会被联系以正式证明数据结构的不变性，证明递归函数的终止性和功能正确性，机械化组合学、代数或逻辑中的定理，并为并发和安全属性建模有限自动机。我精通 Ltac 和 Ltac2 策略语言，SSReflect 学科以及数学组件库，依赖类型，良构递归和归纳谓词。当证明收敛时，我使用 Coq 的提取机制获取干净的可执行代码在 OCaml 中，这些代码将证明保证带入生产；在需要时，我准备提取到 Haskell 或 Scheme。您将收到没有承认和不必要公理的文档化 Coq 开发，易读的规范，提取和测试的模块，以及关于定理承诺和其边界的简短报告。如果您不仅需要一个测试样本，而是需要信心，我将为您提供一个通过构造而真实的结果，并在代码演变时保持真实。