我已经查看了Isabelle教程,该教程提供了一个在验证安全协议时使用的示例。但是,由于我只了解基础知识,因此有点不合理。我正在寻找一些不仅仅是简单定理的例子,而是使用Isabelle / HOL的实际应用。 例如,证明一些算法或可能是验证属性系统或一些非平凡的数学定理。这样的例子在哪里可用吗?
我已经查看了isabelle官方页面中提供的所有应用程序的列表,但大多数都是定理的证明。
我还在查看使用Alloy进行文件系统验证的示例。它提供了一个证据,可以验证文件/目录的属性。我正在寻找类似的东西。
答案 0 :(得分:2)
我现在能想到的一些非常重要的例子是:
seL4,用C语言编写的整个操作系统内核,经过Isabelle验证。
据我所知,AFP条目Jinja_Threads包含一个完全形式化的字节码编译器,用于类似Java的语言,包含数组和线程。
Jeremy Avigad对Prime Number Theorem的证明。
Kepler's conjecture的证明。其中一部分是在伊莎贝尔完成的;然而,大部分都是在更“基本”的定理证明者HOL Light中完成的,其逻辑与Isabelle相似。
正如Joachim所说,我相信你可以在AFP
中找到更多有趣的应用程序