形式手法による分散システムの検証 #builderscon / builderscon tokyo 2019

332f89cc697355902a817506b6995f2b?s=47 y_taka_23
August 31, 2019

形式手法による分散システムの検証 #builderscon / builderscon tokyo 2019

builderscon tokyo 2019 で使用したスライドです。

本セッションでは、形式手法 (formal methods) を用いた分散アルゴリズムの検証について解説しました。形式手法は、数学的な表現を用いて対象となるシステムを定式化することにより、システムの挙動の「正しさ」を厳密に保証するための方法論です。

なお解説として取り上げたのは、AWS による事例論文でも有名なモデル検査器 TLA+ です。講演前半で形式手法の一般論に触れたのち、後半では分散トランザクションを実現するための TCC (Try-Confirm/Cancel) Pattern のモデリングと検証を行いました。

講演概要:https://builderscon.io/tokyo/2019/session/fa356ee3-6be9-4850-ac9e-037bd34aabaa
録画:https://www.youtube.com/watch?v=NkQ60iVyavA

332f89cc697355902a817506b6995f2b?s=128

y_taka_23

August 31, 2019
Tweet