Isabelle

来自开放百科 - 灰狐
(版本间的差异)
跳转到: 导航, 搜索
第2行: 第2行:
  
 
isabelle
 
isabelle
 +
[[文件:isabelle-logo.gif|right|isabelle]]
  
 
==简介==
 
==简介==
第15行: 第16行:
  
 
==项目==
 
==项目==
 +
[[文件:isabelle-afp.png|right|Archive of Formal Proofs]]
 
*[https://isabelle-dev.sketis.net/source/isabelle/ Isabelle @ Phabricator]
 
*[https://isabelle-dev.sketis.net/source/isabelle/ Isabelle @ Phabricator]
 +
*[https://www.isa-afp.org/ Isabelle 形式化证明存档(Archive of Formal Proofs)]
 +
Isabelle 定理形式化工作的维护通过形式化证明存档(Archive of Formal Proofs)进行,[https://www.isa-afp.org/statistics.html 截至 2022 年它已包含逾 650 个条目,约330万行证明]
 +
 +
==用例==
 +
*2009年,澳大利亚 NICTA 的 L4 团队开发了史上首个功能正确性得以形式化验证的通用操作系统内核:seL4 微内核。其证明使用 Isabelle/HOL 构建,包含了 200000 行证明脚本,用以验证 7500 行 C 代码。该形式化验证涵盖了代码、设计与实现,其主定理指出:该内核的 C 代码正确地实现了其形式化设计规范。
 +
*程序语言 Lightweight Java 类型安全的形式化证明使用了 Isabelle。
  
 
==图集==
 
==图集==
第26行: 第34行:
 
==链接==
 
==链接==
 
*[https://isabelle.in.tum.de/ isabelle官网]
 
*[https://isabelle.in.tum.de/ isabelle官网]
*[https://www.isa-afp.org/ Isabelle 形式化证明存档(Archive of Formal Proofs)]
 
Isabelle 定理形式化工作的维护通过形式化证明存档(Archive of Formal Proofs)进行,[https://www.isa-afp.org/statistics.html 截至 2022 年它已包含逾 650 个条目,约330万行证明]
 
  
[[category:ML]]
 
 
[[category:proof assistant]]
 
[[category:proof assistant]]
 +
[[category:ML]]
 
[[category:Huihoo Foundation]]
 
[[category:Huihoo Foundation]]

2022年2月5日 (六) 02:37的版本

Wikipedia-35x35.png 您可以在Wikipedia上了解到此条目的英文信息 Isabelle Thanks, Wikipedia.

isabelle

isabelle

目录

简介

Isabelle 是一个基于高阶逻辑(higher-order logic, HOL)的通用交互式定理证明器。它是一个 LCF(Logic for Computable Functions)风格的证明辅助工具,使用 Standard ML 语言实现,采用 BSD 许可证。它拥有一个极小化的逻辑核心;这意味着使用它的证明和形式化验证具有较强的的可信度。

Isabelle 被用于形式化数学和计算机科学中的许多定理,诸如哥德尔完备性定理、哥德尔关于选择公理一致性的证明、素数定理、各种安全协议的正确性、程序语言语义的特性。

Isabelle IDE 基于 jEdit 构建。

功能

指南

项目

Archive of Formal Proofs

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

用例

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

图集

链接

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

变换
操作
导航
工具箱