#ourdevday2023 形式手法による分散システムの検証 〜S3 の一貫性モデルを例として〜 チェシャ猫 (@y_taka_23) 俺たちの本当にやりたかった DevDay (21st Jun. 2023)

#ourdevday2023 99.999999999 %

#ourdevday2023 Client A AZ AZ AZ S3

#ourdevday2023 Read-After-Write (Dec. 2020)

#ourdevday2023 Client A v1 AZ v1 AZ v1 AZ v1 S3 Client B v2

#ourdevday2023 Client A Client B S3 PUT v1 PUT v2 Get = v2 Get = v2

#ourdevday2023 Client A Client B S3 PUT v1 PUT v2 Get = v2 Get = v2

#ourdevday2023 Client A Client B S3 PUT v1 PUT v2 Get = v1 Get = v2

#ourdevday2023 Client A Client B S3 PUT v1 PUT v2 Get = v2 Get = v2

#ourdevday2023 Client A Client B S3 PUT v1 PUT v2 Get = v1 Get = v1

#ourdevday2023 2-クライアントの PUT → GET のパターンは？

#ourdevday2023 8C4 = 70 通り

#ourdevday2023 カオス エンジニアリング Shift-right Shift-left ? 開発 設計 運用

#ourdevday2023 #ourdevday2023 形式手法

#ourdevday2023 #ourdevday2023 “システマティックな探索”

#ourdevday2023 2 1 4 1 2 3 4 3 2 4 1 3 = × 仕様：◯ >= □ グラフ探索に帰着 □ ◯ ◯ □

#ourdevday2023 P

#ourdevday2023 アクターモデル

#ourdevday2023 メッセージ キュー 状態

#ourdevday2023 0 incr decr 1 decr send "decr" send "incr" 状態の更新 他のアクターたち

#ourdevday2023 machine Counter { var localCount: int; state WaitForOpration { on eIncrReq do (req: tIncrReq) { localCount += req.count; assert localCount > 0, "count should be positive!"; goto WaitForOperation; } on eDecrReq do (req: tDecrReq) {...} } }

#ourdevday2023 安全性 (safety)：悪いことが決して起こらない 活性 (liveness)：良いことがいつか起こる

#ourdevday2023 0 3 1 2 活性仕様：1 の後にはいつか 3 が来る Msg 1 Msg 2 Msg 3 Msg 0 cold Msg 0 hot Msg 1 Msg 3

#ourdevday2023 From “Probably” Correct to “Provably” Correct! Presented by チェシャ猫 (@y_taka_23)