石笼SCC swMATH ID: 28915 软件作者： 彼得·兰米奇 描述： 验证了Gabow强连通分量算法的有效实现。我们给出了Gabow算法的Isabelle/HOL形式化，该算法用于寻找有向图的强连通分量。通过使用数据优化技术，我们提取了高效的代码，其性能与Java中的参考实现相当。我们的形式化风格允许在定义算法变体时重新使用大部分证明。我们利用现有的大多数证明，通过验证广义Büchi自动机的空性检查算法来证明这一点。 主页： https://www.isa-afp.org/entries/Gabow_SCC.html 依赖项： 伊莎贝尔 相关软件： 伊莎贝尔/HOL；存档正式证据；伊莎贝尔；CAVA LTL模型检查器；Coq公司；精炼一元；埃德蒙兹-卡普；HOL公司；自动参照；伊萨尔；Dijkstra最短路径；区域设置；收藏；分离逻辑；AProVE公司；Coq/SS反射；Why3号机组；举起；换乘；z3（零3） 引用于： 13文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 验证了Gabow强连通分量算法的有效实现。 Zbl 1416.68168号彼得·兰米奇 2014 全部的 前5名20位作者引用 8 彼得·兰米奇 2 朱利安·布伦纳 2 塞菲加·雷扎 1 亚瑟·夏盖罗 1 陈，冉 1 西里尔·科恩 1 阿玛·盖诺 1 马克西米利安·哈斯贝克。 1 雅克·亨利·乔尔丹 1 刘伟祥 1 珍妮·雅克·利维 1 安德烈亚斯·洛赫比勒 1 安舒曼·莫汉 1 托比亚斯·尼普科 1 劳伦斯·查尔斯·保尔森 1 弗朗索瓦·波蒂埃 1 塞德尔，贝内迪克特 1 所罗门·西克特 1 Laurent Théry 1 马卡里乌斯·温泽尔 2篇连载文章中引用 5 自动推理杂志 1 计算的形式方面 在3个字段中引用 13 计算机科学（68至XX） 三 组合数学（05-XX） 2 运筹学、数学规划（90-XX） 按年份列出的引文