Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
モデル検査入門
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
r1ru
August 13, 2024
230
3
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
モデル検査入門
r1ru
August 13, 2024
Transcript
14 slides
モデル検査入門 1 Riru Oda @ri5255 セキュリティ・キャンプ2024 全国大会 LT
2 Agenda • モデル検査とは? • 文献案内
3 モデル検査とは? プログラムが仕様を満たしてることを自動的に検証する技術
4 モデル検査とは? 例) 2つのスレッドp, qが一つの共有変数xを読み書きする While (true) { x =
x + 1; x = x – 1; } 仕様: 𝐴𝐺(𝑥 < 2) 全て(All)の実行パスで常に(Globally) x < 2が成り立つ
5 モデル検査とは? 例) 2つのスレッドp, qが一つの共有変数xを読み書きする While (true) { x =
x + 1; x = x – 1; } 仕様: 𝐴𝐺(𝑥 < 2) 全て(All)の実行パスで常に(Globally) x < 2が成り立つ
6 モデル検査とは? 例) 2つのスレッドp, qが一つの共有変数xを読み書きする 仕様: 𝐴𝐺(𝑥 < 2) 全て(All)の実行パスで常に(Globally)
x < 2が成り立つ While (true) { lock(“mutex”) x = x + 1; x = x – 1; unlock(“mutex”) }
7 モデル検査とは? 例) 2つのスレッドp, qが一つの共有変数xを読み書きする 仕様: 𝐴𝐺(𝑥 < 2) 全て(All)の実行パスで常に(Globally)
x < 2が成り立つ While (true) { lock(“mutex”) x = x + 1; x = x – 1; unlock(“mutex”) }
8 モデル検査とは? モデル検査器 プログラム記述 + 仕様 Ok 反例
9 Agenda • モデル検査とは? • 文献案内
10 文献案内 • TLA+についての本 • 様々なシステムをモデル検査 で検証する(例: MapReduce) • とりあえず使ってみたい人向け
11 文献案内 • 並行計算、分散システム + モデル検査に関する本 • SPINを使う
12 文献案内 • モデル検査の理論の本 • 理論を知りたい人向け
13 文献案内 • モデル検査器の実装に関する本 • 実装してみたい人向け https://www.youtube.com/live/96u4dBAOzao?t=9802s
14 まとめ • 形式手法のモチベーションは「ある種のバグが無いことを理論的に保証する」こと • 数理論理学 (論理学、計算論 など) と深いつながりがある、理論的にも奥が深い分野 形式手法に入門しよう!!
More Decks by r1ru
See All by r1ru
ImaginaryCTF 2025 stillerer-printf (魔女のお茶会 #8)
riru
0
630
Infer入門
riru
5
2.2k
Formal Development of Operating Systems in Rust
riru
1
860
プログラム検証入門
riru
6
4k
Symbolic model checker from scratch in Rust
riru
1
1.1k
WasmOS: Wasmを実行する自作Microkernel
riru
0
980
Featured
See All Featured
Between Models and Reality
mayunak
4
590
Applied NLP in the Age of Generative AI
inesmontani
PRO
4
2.6k
Leading Effective Engineering Teams in the AI Era
addyosmani
9
2.9k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
38
3.1k
Navigating the Design Leadership Dip - Product Design Week Design Leaders+ Conference 2024
apolaine
2
530
RailsConf 2023
tenderlove
30
1.6k
Lightning Talk: Beautiful Slides for Beginners
inesmontani
PRO
2
850
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
2
530
Leveraging Curiosity to Care for An Aging Population
cassininazir
1
570
How to Build an AI Search Optimization Roadmap - Criteria and Steps to Take #SEOIRL
aleyda
1
2.3k
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Darren the Foodie - Storyboard
khoart
PRO
5
4.1k