Verification of the Schorr-Waite Algorithm - From Trees to Graphs

Mathieu Giorgino; Martin Strecker; Ralph Matthes; Marc Pantel

doi:10.1007/978-3-642-20551-4_5

通信Dans Un Congrès Anneée:2011年

Schorr-Waite算法的验证——从树到图

(1),(2),(2, 3),(2, 4)

1
2
三
4

马修·乔治诺

功能：奥特尔
人员ID:903995

图卢兹信息研究所

马丁·斯特雷克

功能：奥特尔
人员ID:903996
伊达尔：马丁录音机

申请认证和大使馆协助

拉尔夫·马提斯

功能：奥特尔
人员ID:174839
伊达尔：拉尔夫·马提斯
ORCID代码：0000-0002-7299-2411
ID参考号：16505977倍

申请认证和大使馆协助

国家科学研究中心

马克·潘特尔

功能：奥特尔
人员ID:8182
伊达尔：马克·潘特
ORCID代码：0000-0001-7591-0402
ID参考号：078866618

协助申请DIstribuées和Embarquées认证

国立理工学院（图卢兹）

Résumé

本文提出了一种通过操作图算法的生成树来证明其正确性的方法，这些生成树包含了丰富的参考文献。我们通过重新定义作用于树的函数式Schorr-Waite算法，证明了Schorr-Waite算法（伪）命令式版本的正确性，从而说明了这一概念。它由两个正交的重新细化步骤组成——函数到命令和树到图——最后合并以获得结果。我们的命令式规范使用单数结构和语法糖，使它们接近于常见的命令式语言。这项工作已在Isabelle/HOL证明助理中实现。

Mots clés公司

程序优化命令程序的验证指针算法

与葡萄园

Théorie et langage formel[法语] données算法与结构[cs.DS] 盖尼逻辑[cs.SE]

菲奇尔校长

GiSt2010SchorrWaite.pdf（198.41 Ko）

GiSt2010SchorrWaite_presentation.pdf（404.76 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

格式	奥特

乔治·马修 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-00601440

Soumis le:vendredi 17 juin 2011-17:07:07

Dernière修改le:lundi 2023-11:44:20年11月20日

长期档案：vendredi 2012年11月9日-15:25:13

日期和版本

hal-00601440，版本1 (17-06-2011)

身份证明人

HAL Id： hal-00601440，版本1
内政部： 10.1007/978-3-642-20551-4_5

Citer公司

马修·乔治诺（Mathieu Giorgino）、马丁·斯特雷克（Martin Strecker）、拉尔夫·马特（Ralph Matthes）、马克·潘特尔（Marc Pantel）。Schorr-Waite算法的验证——从树到图。基于逻辑的程序合成与转换2010年7月，奥地利哈根堡，第67-83页，⟨10.1007/978-3-642-20551-4_5⟩.⟨hal-00601440⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

UNIV-TLSE2型中国科学院 UT1-大写字母 IRIT公司伊里图-卡地亚 IRIT-FSL公司 IRIT-CNRS公司 IRIT-INPT公司 TOULOUSE-INP公司 UNIV-UT3型 UT3-图卢辛普

145 磋商

419 交易费用