AFP Dijkstra的最短路径算法

时间:2013-03-07 09:23:01

标签: isabelle

对于AFP条目Dijkstra's Shortest Path Algorithm,证明大纲和证明文件都不存在*。不幸的是,我没有找到IsaMakefile在本地构建这些文档。获取这些文件的最佳方法是什么?

另一个问题,因为Dijkstra.thy取决于许多其他理论,有没有办法加快一切加速?

*)现在修复了。

3 个答案:

答案 0 :(得分:4)

(现在法新社似乎有些问题,请告诉编辑。)

通常,您可以下载AFP条目的来源并自行生成文档:

  • 获取并解压缩all AFP sources - 同时提供下载单独的条目,但您必须手动解开依赖关系。

  • 像这样调用isabelle build

    isabelle build -d afp-2013-03-02 -o document=pdf -v Dijkstra_Shortest_Path
    

    此处afp-2013-03-02是通过解压缩当前AFP源获得的目录。

另见Isabelle System manual关于“Isabelle会话和构建管理”,这是Isabelle2013中的全新内容。

通过从会话中生成持久堆映像,在那里看isabelle build -b以加快加载速度。

答案 1 :(得分:4)

AFP条目中的链接确实被破坏了,现在应该再次修复,对不起。

正如Makarius所写,AFP新版使用了Isabelle的新构建系统,即每个条目都有一个ROOT文件,可用于检查相关理论并构建文档。

Makarius的回答几乎是官方的做法,尽管我还建议将AFP设置为一个组件。这将为您提供以下步骤:

  • Download the AFP例如~/afp
  • 将其设置为组件,例如将~/afp添加到~/.isabelle/Isabelle2013/components(另请参阅AFP as a component
  • 使用

    构建条目

    isabelle afp_build Dijkstra_Shortest_Path

答案 2 :(得分:1)

您也可以让jEdit为您构建堆映像。如果将AFP设置为组件(请参阅其他答案),只需使用

启动jEdit
isabelle jedit -d '$AFP' -l Dijkstra_Shortest_Path

并且jEdit将选择Dijkstra_Shortest_Path作为基本逻辑并在必要时(重新)构建它。

如果您经常使用AFP,默认情况下添加AFP路径可能很有用。为此,在$ISABELLE_HOME_USER中创建一个文件ROOTS,其中包含行$AFP(如果该文件已存在,则添加此行)。