ブックマーク / speakerdeck.com/ytaka23 (1)

  • 形式手法による分散システムの検証 #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.y

    形式手法による分散システムの検証 #builderscon / builderscon tokyo 2019
    qsona
    qsona 2019/08/31
    #builderscon #bc100a とても良かった。引き続き学んでいきたい
  • 1