×
Karine Altisen公司;皮埃尔·科尔比诺;圣埃芬·德维斯梅斯

压缩流和自稳定算法的组成。 （英语） Zbl 07800276号

Pérez，Jorge A.（编辑）等人，分布式对象、组件和系统的形式化技术。第39届IFIP WG 6.1国际会议，2019年FORTE，作为第14届分布式计算技术国际联合会议的一部分，于2019年6月17日至21日在丹麦Kongens Lyngby举行。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11535, 21-38 (2019).
摘要：组合是处理复杂系统的基本工具。我们研究了用于组合自稳定分布式算法的分层并行组合。PADEC库是一个由Coq证明助手开发的框架，专门用于验证自稳定算法。我们用复合算子对PADEC进行了扩充，并给出了证明其正确性的充分条件。条件的形式化证明引导我们在潜在的无限流上开发新的工具和方法，后者用于对算法的执行进行建模。基石是功能的定义挤压它从流中删除重复项。
关于整个系列，请参见[Zbl 1410.68019号].

MSC公司：

68宽15 分布式算法
第68卷第15页 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

Coq证明助理;溪流;造币术;作文;分布式算法;自稳定

软件：

Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Altisen}等人，Lect。注释计算。科学。11535，21-38（2019；Zbl 07800276）
全文： 内政部 哈尔

参考文献：

[1] Abel，A.，Pientka，B.，Thibodeau，D.，Setzer，A.：共同模式：通过观察规划无限结构。参加：2013年1月23日至25日在意大利罗马举行的第40届ACM SIGPLAN-SIGACT编程语言原则年会，2013年POPL·Zbl 1301.68080号
[2] Altisen，K.，Corbineau，P.，Devismes，S.:PADEC：认证自我稳定框架。网址：http://www-verimag.imag.fr/altisen/PADEC/·Zbl 1347.68358号
[3] Altisen，K.，Corbineau，P.，Devismes，S.：认证自稳定框架。逻辑方法计算。科学。（2016年FORTE特刊）13（4）（2017）·兹比尔1398.68477
[4] Altisen，K.公司。；Devismes，S。；Durand，A.，《稳定快照的本地资源分配中的并发性》，J.Parallel Distribute.Compute。，102, 42-56 (2017) ·doi:10.1016/j.jpdc.2016.11.004
[5] 奥格，C。；布齐德，Z。；Courtieu，P。；Tixeuil，S。；Urbain，X。；东小野，T。；Y.Katayama。；T.Masuzawa。；波托普·布图卡鲁，M。；Yamashita，M.，拜占庭容错移动机器人的认证不可能结果，分布式系统的稳定、安全和安全，178-190（2013），Cham:Springer，Cham·数字对象标识代码：10.1007/978-3-319-03089-0_13
[6] Beauquier，J。；Gradinariu，M。；Johnen，C。；达塔，阿拉斯加州；Herman，T.，《交叉组合——不公平对手下的公平实施》，《自我稳定系统》，19-34（2001），海德堡：施普林格出版社·Zbl 1030.68517号 ·doi:10.1007/3-540-45438-1_2
[7] 贝拉德。；拉福卡德，P。；小米，L。；波托普·布图卡鲁，M。；蒂里·米格（Thierry-Mieg，Y.）。；Tixeuil，S.，移动机器人协议的形式验证，Distribute.Compute。，2459-487年6月29日（2016年）·Zbl 1410.68217号 ·doi:10.1007/s00446-016-0271-1
[8] Bertot，Y。；Urzyczyn，P.，共导流过滤器，在eratothenes筛网中的应用，类型Lambda Calculi和应用，102-115（2005），海德堡：斯普林格，海德伯格·Zbl 1114.68062号 ·doi:10.1007/114171709
[9] Bertot，Y。；Castéran，P.，《交互式定理证明和程序开发——Coq'Art:归纳构造的微积分》（2004），海德堡：斯普林格出版社·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5
[10] 眨眼，L。；Fraigniaud，P。；巴特·沙米尔，B。；Felber，P。；Garg，V.，《关于证明标签方案与静默自稳定算法的比较》，《分布式系统的稳定、安全和安全》，18-32（2014），Cham:Springer，Cham·doi:10.1007/978-3-319-11764-52
[11] Caron，E。；Chuffart，F。；Tedeschi，C.，《当自我稳定遇到真实平台时：对等服务发现系统的实验研究》，Future Gener。计算。系统。，29, 6, 1533-1543 (2013) ·doi:10.1016/j.未来.2012.10.003
[12] Caron，E。；达塔，阿拉斯加州；德帕顿，B。；Larmore，LL，加权图的自稳定k-聚类算法，J.并行分布计算。，70, 11, 1159-1173 (2010) ·Zbl 1233.68045号 ·doi:10.1016/j.jpdc.2010.06.009
[13] Castéran，P.，Filou，V.，Mosbah，M.：通过在coq证明助手中嵌入本地计算系统来证明分布式算法。In:软件科学中的符号计算（SCSS 2009）（2009）
[14] Chen，M.，Monin，J.F.：网络日志协议的形式验证。参加：第六届软件工程理论方面国际研讨会，2012年7月4日至6日，中国北京，TASE 2012（2012）
[15] Coupet-Grimal，S.，归纳结构演算中线性时序逻辑的公理化，J.Log。计算。，13, 6, 801-813 (2003) ·Zbl 1093.68024号 ·doi:10.1093/logcom/13.6.801
[16] Courtieu，P.：用证明助手证明自我稳定。In:第16届国际并行和分布式处理研讨会（IPDPS 2002），美国佛罗里达州劳德代尔堡，2002年4月15-19日，CD-ROM/Abstracts Proceedings（2002）
[17] Courtieu，P。；里格，L。；Tixeuil，S。；Urbain，X。；加沃耶，C。；Ilcinkas，D.，经认证的无意识移动机器人通用聚会，分布式计算，187-200（2016），海德堡：斯普林格·Zbl 1393.68163号 ·doi:10.1007/978-3-662-53426-7_14
[18] 达塔，阿拉斯加州；Devismes，S。；Heurtefeux，K.公司。；拉莫尔，LL；Rivierre，Y.，竞争性自稳定k-集群，Theor。计算。科学。，626, 110-133 (2016) ·Zbl 1336.68195号 ·doi:10.1016/j.tcs.2016.02.010
[19] 达塔，阿拉斯加州；Gurumurthy，S。；佩蒂特，F。；Villain，V.，《任意根网络中的自稳定网络定向算法》，Stud.Inform。大学，1,1,1-22（2001）
[20] 达塔，阿拉斯加州；拉莫尔，LL；Devismes，S。；Heurtefeux，K。；Rivierre，Y.，自稳定小k支配集，IJNC，3，1，116-136（2013）·doi:10.15803/ijnc.3.1-116
[21] Dijkstra，EW，分布式控制下的自我稳定系统，Commun。ACM，17，11，643-644（1974）·Zbl 0305.68048号 ·数字对象标识代码：10.1145/361179.361202
[22] Doan，HTT；阀盖，F。；Ogata，K。；刘，S。；段，Z。；田，C。；名古屋，F.，移动机器人永久探索算法的模型检查，结构化面向对象形式语言和方法，201-219（2017），查姆：斯普林格，查姆·Zbl 1461.68231号 ·数字对象标识代码：10.1007/978-3-319-57708-112
[23] Dolev，S.，《自我稳定》（2000），剑桥：麻省理工学院出版社，剑桥·Zbl 1026.93001号 ·doi:10.7551/mitpress/6156.001.0001
[24] Dubois，S.，Tixeuil，S.：自我稳定中Daemons的分类。CoRR abs/1110.0334（2011）。http://arxiv.org/abs/1110.0334
[25] 费，L。；Yong，S。；洪，D。；Yizhi，R.，自稳定分布式事务存储模型和算法，J.Compute。Res.Dev.，51，9，2046（2014）
[26] Giménez，E。；贝拉迪，S。；Coppo，M.，共归纳类型在Coq中的应用：交替位协议的验证，校对和程序类型，135-152（1996），海德堡：施普林格，海德堡·Zbl 1407.68435号 ·doi:10.1007/3-540-61780-9_67
[27] Gouda，M。；Herman，T.，自适应编程，IEEE Trans。柔和。工程师，17，911-921（1991）·doi:10.1109/32.92911
[28] Küfner，P。；美国内斯特曼。；Rickmann，C。；Baeten，JCM；球，T。；de Boer，FS，分布式算法的形式验证，理论计算机科学，209-224（2012），海德堡：施普林格·Zbl 1362.68285号 ·doi:10.1007/978-3-642-33475-7_15
[29] Kulkarni，S.S.、Rushby，J.M.、Shankar，N.：容错程序基于组件的机械验证案例研究。1999年6月5日，德克萨斯州奥斯汀，1999年ICDCS自我稳定系统研讨会，会议记录（1999）
[30] Lamport，L.，《如何编写21世纪的证明》，J.不动点理论应用。，11, 1, 43-63 (2012) ·Zbl 1271.03082号 ·doi:10.1007/s11784-012-0071-6
[31] 勒罗伊，X。；Grall，H.，Coinductive big-step operational semantics，《信息计算》。，207, 2, 284-304 (2009) ·Zbl 1165.68044号 ·doi:10.1016/j.ic.2007.12.004
[32] 保尔森，LC，《高阶逻辑中的机械化共约和共递归》，J.Log。计算。，7, 2, 175-204 (1997) ·Zbl 0878.68111号 ·doi:10.1093/logcom/7.2.175
[33] 普努利：程序的时序逻辑。1977年10月31日至11月1日，第18届计算机科学基础年度研讨会，美国罗德岛州普罗维登斯，第46-57页。IEEE计算机学会（1977）
[34] Tel，G.，《分布式算法导论》（2001），剑桥：剑桥大学出版社，剑桥
[35] Coq开发团队：Coq证明助理文件，2012年6月。http://coq.inia.fr/refman/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。