Slide 1

Slide 1 text

$ cd 東京コンファレンスセンター品川/ $ cd Kotlin\ Fest\ 2026/ 祈るテストから、探索するテストへ 〜Lincheckではじめる並行処理テスト〜 1

Slide 2

Slide 2 text

はじめまして 自己紹介

Slide 3

Slide 3 text

$ cat me.txt 自己紹介 ▼ 名前 本田 雄亮 ▼ 所属企業 ▼ Xアカウント @yyh_gl 妻作のイルカとお届け

Slide 4

Slide 4 text

ちょっとだけ 会社紹介

Slide 5

Slide 5 text

$ cat company.txt 「本」に関するサービスを複数運営中。 私は主に『LINEマンガ』を開発しています📚

Slide 6

Slide 6 text

スポンサーブースやってます アーキテクチャボードを掲示中。 LINEマンガコインやebookjapanクーポンが 当たる抽選会もやってます🎁 ぜひお立ち寄りください! 6

Slide 7

Slide 7 text

$ cat agenda.txt アジェンダ 1. 2. 3. 4. 再現しない並行処理の不具合 Lincheckを使った並行処理テスト suspend関数のテスト まとめ $ open lincheck.slide 7

Slide 8

Slide 8 text

サンプルコードおよび参考資料 本発表で使用するサンプルコード(Kotlin Playgroundのリンク)や 参考資料は、スライドのスピーカーノートや『参考資料』ページに 記載しています。 お好きなタイミングでご参照ください。 ※ 非同期処理の動きは実行環境に大きく依存するので 必ずしも同じ動作にはなりません。 8

Slide 9

Slide 9 text

祈っていませんか? 1. 再現しない並行処理の不具合

Slide 10

Slide 10 text

正しく見えるコード 2つのスレッドから、1つのカウンターを それぞれ1万回インクリメントする。 結果は 20,000 になるはず。 10

Slide 11

Slide 11 text

実行してみると 同じコードなのに実行するたびに結果が異なる。 1回目: 20,000 2回目: 18,756 ← !? 3回目: 20,000 並行処理ではあるあるな不具合。 今日はすぐ直った! PCの機嫌がいいみたい! 実行のたびに結果が変わる処理がテストに紛れ込むと 「たまに落ちるテスト」ができあがる。 そんなとき、我々は "祈る"。 11

Slide 12

Slide 12 text

「祈るテスト」の日常 みなさんも心当たりはないでしょうか。 ● CIでだけ、たまに落ちるテスト ● とりあえずrerunしたら通った(ので後日確認します) 並行処理の不具合は「必ず再現するわけではない」という点で 他の不具合と性質が根本的に異なる。 私たちはその検証を諦め、テストの成功を祈ることがある。 祈るテスト = テストの成否が運任せ 12

Slide 13

Slide 13 text

なぜ再現しないのか

Slide 14

Slide 14 text

さっきのコードを見てみる counter++ というシンプルなコード。 結果がずれるのはなぜ? 14

Slide 15

Slide 15 text

counter++ の裏側 counter++ は1つの操作ではない。 実際には3つのステップに分かれて実行される。 1. counterの現在値を読む(read) 2. 読んだ値に1を足す(add) 3. 結果をcounterへ書き戻す(write) 15

Slide 16

Slide 16 text

実行順序①: 想定通りの挙動 Thread 1がread→add→writeを完了させてから Thread 2が同じ処理を行うと 2回のインクリメントがどちらも反映される。 順 Thread 1 1 read → 0 0 2 add → 1 0 3 write 1 1 Thread 2 counter 4 read → 1 1 5 add → 2 1 6 write 2 2 16

Slide 17

Slide 17 text

実行順序②: 想定とは異なる挙動 次の順序で交互に実行されると 片方のインクリメントが消えたように見える(ロストアップデート)。 順 Thread 1 1 read → 0 2 3 6 counter 0 read → 0 add → 1 4 5 Thread 2 0 0 add → 1 write 1 0 1 write 1 1 17

Slide 18

Slide 18 text

どのように実行されるかは運任せ スレッドの切り替わり方(インターリービング)が違うことにより 結果が変わる。 テストでは、たくさんの可能性の中から毎回1つだけが実行されるので 成功するか失敗するかは運任せになる。 そして、我々は ”祈る” 18

Slide 19

Slide 19 text

実行順序の組み合わせ爆発 この「たくさんの可能性」とは、実際にはどれくらいの数なのか。 2スレッドが各3ステップを実行するだけでも20通り。 各10ステップなら184,756通り。 (スレッド内の各ステップ実行順序は固定) 実際のコードはさらに複雑な可能性も… むりぽ ┐(´ー`)┌ 19

Slide 20

Slide 20 text

テストで見つけるのは難しい テストは1回の実行につき、 無数にある順序のうちの1つしか試せない。 不具合を踏む順序を引き当てるかどうかは運次第。 だからリトライしても再現しないし、 リトライで通っても不具合が直ったわけではない。 1回の実行は、無数の順序のうちのたった 1つ 20

Slide 21

Slide 21 text

2. Lincheckを使った並行処理テスト

Slide 22

Slide 22 text

Lincheckとは JetBrains製の並行処理テストフレームワーク。 ● kotlinx.coroutines自体の品質保証に組み込まれ、 MutexやSemaphore, Channelといったコア機能の検証で 実際に使われている ● 著名な並行処理関連のライブラリ(JCTools)にて 不具合を発見した実績がある Coroutinesの品質を陰で支えているツール 22

Slide 23

Slide 23 text

Lincheckによる不具合検知 モデル検査とストレステスト

Slide 24

Slide 24 text

2つの探索戦略 不具合を検知するために、様々な実行順序を実際に試してみる。 Lincheckは2つの戦略でこれを実現する。 ● モデル検査:実行順序そのものを制御し、系統的に探索する ● ストレステスト:シナリオを大量に実行し、確率的に探索する 24

Slide 25

Slide 25 text

戦略①:モデル検査( Model checking) 実行環境のスケジューラに任せず、Lincheckがスレッドの切り替えを 制御。 本制御を通して系統的に探索する戦略。 ● 運に頼らない ○ 同じ入力なら必ず同じ結果になる(決定的)ので 見つけた不具合を確実に再現可能 ● 失敗時は「どの順序で壊れたか」のトレースを出力 25

Slide 26

Slide 26 text

戦略②:ストレステスト( Stress testing) Lincheckがスレッドの切り替えを制御せず、 様々なテストシナリオを大量に実行し、多様な実行順序を 引き当てにいく戦略。 ● 実環境に近い挙動を確認できる ● モデル検査と比較して、 実行スピードが速いので同一時間あたりの試行回数を増やせる ● 確率的な探索であり、網羅性および再現性は保証されない 26

Slide 27

Slide 27 text

2つの戦略の使い分け モデル検査を主軸に、ストレステストの併用を推奨。 モデル検査 ストレステスト 探索方法 順序を制御して系統的に探索 大量に実行して 確率的に探索(順序制御なし) スピード ストレステストより遅い モデル検査より速い 再現性 高い(決定的) 低い(確率的) 失敗トレース あり なし 向いている用途 ロジックの 不具合検出・デバッグ 実環境に近い挙動の確認 27

Slide 28

Slide 28 text

探索は証明ではない モデル検査もストレステストも、探索には限りがある。 ● モデル検査 ○ 探索には上限があり、常に全順序を網羅できるわけではない ○ 特性上、検知できない不具合がある ■ 逐次一貫性のあるメモリモデルを前提としており、 そのモデルの範囲外の不具合 など ● ストレステスト ○ 確率的な探索であり、十分な試行回数がなければ 不具合を引き当てられない 不具合を検知できない可能性(偽陰性)がある 28

Slide 29

Slide 29 text

だから、「不要」というわけではない 偽陰性のリスクはあるが、不具合を検知できる可能性は 大幅に上がる。 モデル検査は一度検知した不具合を確実に再現できる。 シナリオ数および試行回数を増やせば検知できる可能性は上がる。 ※ 実行時間とのトレードオフ 「祈る」を「探索」に。これが大きなメリット 29

Slide 30

Slide 30 text

「正しい」の定義

Slide 31

Slide 31 text

「正しい」を定義してはじめて検知できる モデル検査もストレステストも、 様々な実行順序を生成できることはわかった。 では、生成した実行結果が正しいかどうかは、どのように判定する? Lincheckは「線形化可能性」を用いて正しさを判定する。 (デフォルト設定における挙動。変更可能) 31

Slide 32

Slide 32 text

線形化可能性による正しさチェック ざっくり言うと、実行順序(実時刻の前後関係)を守りつつ、 並行実行と同じ結果を再現できる 逐次実行方法があるかをチェックする。 厳密な話をすると、 「並行実行では各操作に呼び出しから 応答までの幅(実行区間)がある」ことや、 「操作は実行区間内で瞬時に実行されたように 見えるポイント(線形化ポイント)がある」 文章だけじゃ わからん …などの話がある。ここでは雰囲気だけ掴んでおけばOK。 32

Slide 33

Slide 33 text

コードを例に説明 実行すると (r1, r2) の値は 以下のいずれかになる。 ● ● ● ● (1, 1) (1, 2) (2, 1) (2, 2) このような結果をもたらす 逐次実行方法があるかを見る。 33

Slide 34

Slide 34 text

どんな逐次実行があるかチェック (a) 1つ目の inc() が先に実行され、 続いて、2つ目の inc() が 実行される。 (b) 2つ目の inc() が先に実行され、 続いて、1つ目の inc() が 実行される。 この2通りが存在。 (これがすべて) 34

Slide 35

Slide 35 text

逐次実行で再現可能かチェック 並行実行時に得られる r1とr2の値の組み合わせ (r1, r2) について ● (1, 2) は (a) の逐次実行で再現可能 ● (2, 1) は (b) の逐次実行で再現可能 ● (1, 1) と (2, 2) は どの逐次実行でも再現不可能 Lincheckが不具合を検知! 35

Slide 36

Slide 36 text

少しだけ補足 線形化可能性は、最終的なデータの状態を見るのではなく、 並行処理された各操作が逐次実行の履歴と 整合するかをチェックする。 さきほどの説明も、最終的な counter の値ではなく、 各 inc()(操作)の動きに着目している。 ちなみに、Lincheckは最終状態のチェックもサポートしている。 36

Slide 37

Slide 37 text

Kotlinと言えば Coroutines、Coroutinesと言えば suspend 3. suspend関数のテスト

Slide 38

Slide 38 text

suspendする関数のテストは難しい? 例として、Channel の send と receive を見てみる。 send と receive を並行に実行すると両方とも成功する。 しかし、逐次実行すると、どちらを先に呼んでも 相手がいないためサスペンドしたまま処理が進まない。 つまり、並行実行の結果を再現できる逐次実行が存在せず、 従来の線形化可能性では判定できない。 38

Slide 39

Slide 39 text

Lincheckのアプローチ Dual Data Structures理論に基づき、 サスペンドする操作を別の視点で捉える。 操作を以下の通り分解。 ● 要求の登録(request) ● 再開・完了(follow-up) 本分離により逐次実行の結果と 比較できるようになり、 線形化可能性の判定が行える。 39

Slide 40

Slide 40 text

では、最後に … 4. まとめ

Slide 41

Slide 41 text

まとめ ● 並行処理の不具合は再現しにくい ○ 原因は実行順序の組み合わせ爆発 ● Lincheckを使った並行処理テスト ○ モデル検査とストレステストで様々な実行順序を探索 ○ 正しさは線形化可能性で定義 ● suspend関数も検証可能 ○ 「要求の登録」と「再開・完了」に分解 (Dual Data Structures理論) 祈るテストから、探索するテストへ 41

Slide 42

Slide 42 text

Thank you! ご清聴ありがとうございました 今回は並行処理テストに対する Lincheckのアプローチを主題としました。 よって、ツール自体の使い方には言及していません。 が、補足資料に記載しているので、気になった方はぜひご覧ください! $ exit 42

Slide 43

Slide 43 text

参考資料 ● ● ● ● ● ● ● JetBrains. "Overview". Kotlin Documentation. 出版年不明, (参照 2026-11-03). Nikita Koval. "How we test concurrent algorithms in Kotlin Coroutines by Nikita Koval". YouTube (Kotlin by JetBrains). 2023, (参照 2026-11-03). Maria Sokolova. "Workshop. Lincheck: Testing concurrency on the JVM (Part 1)". YouTube (Hydra). 2021, (参照 2026-11-03). Maria Sokolova. "Workshop. Lincheck: Testing concurrency on the JVM (Part 2)". YouTube (Hydra). 2021, (参照 2026-11-03). Nikita Koval, et al. "Lincheck: A Practical Framework for Testing Concurrent Data Structures on JVM". Computer Aided Verification (CAV 2023) Part I. Lecture Notes in Computer Science, vol.13964. Constantin Enea, Akash Lal編. Cham, Springer, 2023, p.156-169. DOI: 10.1007/978-3-031-37706-8_8. Maurice P. Herlihy, Jeannette M. Wing. "Linearizability: A Correctness Condition for Concurrent Objects". ACM Transactions on Programming Languages and Systems. 1990, vol.12, no.3, p.463-492. DOI: 10.1145/78969.78972. William N. Scherer III, Michael L. Scott. "Nonblocking Concurrent Data Structures with Condition Synchronization". Distributed Computing (DISC 2004). Lecture Notes in Computer Science, vol.3274. Rachid Guerraoui編. Berlin, Heidelberg, Springer, 2004, p.174-187. DOI: 10.1007/978-3-540-30186-8_13.

Slide 44

Slide 44 text

参考リポジトリ ● JetBrains/lincheck ● openjdk/jcstress ● Kotlin/kotlinx.coroutines

Slide 45

Slide 45 text

補足資料

Slide 46

Slide 46 text

Lincheckの使い方

Slide 47

Slide 47 text

テスト対象を宣言 テストしたい操作に @Operation を付けるだけでよい。 シナリオは(基本的に)書かなくてよい。 47

Slide 48

Slide 48 text

残りは全部 Lincheckがやる 宣言した操作からLincheckがテストを行う。 1. シナリオ生成:各スレッドで呼ぶ操作と引数の組み合わせを 自動生成 2. 実行:モデル検査またはストレステストで 様々な実行順序(インターリービング)を探索 3. 判定:線形化可能かをチェック 「どう探索し、どう判定するか」はフレームワークの仕事。 開発者は「何をテストするか」だけを書けばよい。 48

Slide 49

Slide 49 text

runConcurrentTest ブロックとその中で生成したスレッドの実行順序を探索し、 最初に例外が発生した実行順序を見つける。 ● @Operation の宣言は不要 ● 例外(assertEquals の失敗など)が発生した場合に LincheckAssertionError を投げる 49

Slide 50

Slide 50 text

Lincheckによるスレッド制御

Slide 51

Slide 51 text

モデル検査の仕組み:スイッチポイントを差し込む バイトコードを書き換えて、共有変数の読み書きやロックなど 他スレッドとの干渉が起こりうる箇所に「スイッチポイント」を 挿入する。 ● Lincheck自身のスケジューラが、どのスイッチポイントで どのスレッドへ切り替えるかを決める ● スケジュールを自分で制御しているからこそ、 壊れた順序をそのまま再生できる 51

Slide 52

Slide 52 text

その他

Slide 53

Slide 53 text

Lincheckの注意点・制約 ● モデル検査 ○ 前提とするメモリモデルの制約 ○ ファイルやソケットなどのI/O呼び出しに非対応 ● 実行時間:探索するため、通常のユニットテストより時間がかかる ● 偽陰性のリスク:探索範囲(iterations/invocations)を 小さくすると不具合を見逃す ○ CIの実行時間とのトレードオフになる 53

Slide 54

Slide 54 text

線形化可能性の補足 ● 並行システムの実行は履歴によってモデル化される ○ 履歴とは、操作の呼び出しおよび応答イベントの 有限なシーケンスのこと ● 実行区間が被らない操作同士は実行順序を必ず守る ○ 実行区間が被る=並行実行 ○ 実行区間が被らないなら、どちらが先に実行されたかは明確 54

Slide 55

Slide 55 text

Prompt cancellation に対応 対応してるよー https://kotlinlang.org/docs/lincheck-operation-execution-options.html #prompt-cancellation 55