Isabelle

来自开放百科 - 灰狐
2022年6月8日 (三) 11:35Allen (讨论 | 贡献)的版本

跳转到: 导航, 搜索
Wikipedia-35x35.png 您可以在Wikipedia上了解到此条目的英文信息 Isabelle Thanks, Wikipedia.

isabelle

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 构建。

Open Provable Foundation

功能

HOL = Functional Programming + Logic.

指南

项目

Archive of Formal Proofs
Isabelle-LLVM

Isabelle 定理形式化工作的维护通过形式化证明存档(Archive of Formal Proofs)进行,截至 2022 年它已包含逾 650 个条目,约330万行证明

案例

  • 2009年,澳大利亚 NICTA 的 L4 团队开发了史上首个功能正确性得以形式化验证的通用操作系统内核:seL4 微内核。其证明使用 Isabelle/HOL 构建,包含了 200000 行证明脚本,用以验证 7500 行 C 代码。该形式化验证涵盖了代码、设计与实现,其主定理指出:该内核的 C 代码正确地实现了其形式化设计规范。The seL4 Haskell Model Haskell
  • 程序语言 Lightweight Java 类型安全的形式化证明使用了 Isabelle。

图集

链接

分享您的观点
个人工具
名字空间

变换
操作
导航
工具箱