欢迎大家赞助一杯啤酒🍺 我们准备了下酒菜:Formal mathematics/Isabelle/ML, Formal verification/Coq/Agda, C++/Erlang/Lisp
Isabelle
来自开放百科 - 灰狐
(版本间的差异)
小 (→项目) |
小 (→项目) |
||
第33行: | 第33行: | ||
*[[Cardano]] [https://github.com/input-output-hk/fm-ledger-formalization Ledger formalization] | *[[Cardano]] [https://github.com/input-output-hk/fm-ledger-formalization Ledger formalization] | ||
*[https://github.com/au-ts/cogent Cogent] Code and Proof Co-Generation | *[https://github.com/au-ts/cogent Cogent] Code and Proof Co-Generation | ||
+ | *[https://www.polyml.org/ Poly/ML] 是 Standard [[ML]] 的开源高效实现,支持 Isabelle 和 [https://hol-theorem-prover.org/ HOL4] | ||
==课程== | ==课程== |
2022年8月16日 (二) 01:47的版本
您可以在Wikipedia上了解到此条目的英文信息 Isabelle Thanks, Wikipedia. |
isabelle
目录 |
简介
Lawrence C. Paulson, “Isabelle: The Next 700 Theorem Provers”
Isabelle 是一个基于高阶逻辑(higher-order logic, HOL)的通用交互式定理证明器。它是一个 LCF(Logic for Computable Functions)风格的证明辅助工具,使用 Standard ML 语言实现,采用 BSD 许可证。它拥有一个极小化的逻辑核心;这意味着使用它的证明和形式化验证具有较强的的可信度。
Isabelle 被用于形式化数学和计算机科学中的许多定理,诸如哥德尔完备性定理、哥德尔关于选择公理一致性的证明、素数定理、各种安全协议的正确性、程序语言语义的特性。
Isabelle IDE 基于 jEdit 构建。
功能
HOL = Functional Programming + Logic.
指南
项目
Isabelle 定理形式化工作的维护通过形式化证明存档(Archive of Formal Proofs)进行,截至 2022 年它已包含逾 650 个条目,约330万行证明
- Isabelle-LLVM
- Cardano Ledger formalization
- Cogent Code and Proof Co-Generation
- Poly/ML 是 Standard ML 的开源高效实现,支持 Isabelle 和 HOL4
课程
案例
- 2009年,澳大利亚 NICTA 的 L4 团队开发了史上首个功能正确性得以形式化验证的通用操作系统内核:seL4 微内核 The L4.verified Proofs 其证明使用 Isabelle/HOL 构建,包含了 200000 行证明脚本,用以验证 7500 行 C 代码。该形式化验证涵盖了代码、设计与实现,其主定理指出:该内核的 C 代码正确地实现了其形式化设计规范The seL4 Haskell Model Haskell
- 程序语言 Lightweight Java 类型安全的形式化证明使用了 Isabelle。
图集
链接
分享您的观点