2013/02/14 デブサミ2013【14-B-3】自動改札機の運賃計算プログラムのデバッグ手法 ~10の40乗のパターンをいかにテストするか~ #devsumiB

Developers Summit 2013 Action! http://event.shoeisha.jp/detail/1/ <講演概要> 鉄道の自動改札機に搭載されている運賃計算プログラムが扱う乗車券と経路の組み合わせのパターン数は10の40乗を超えており、全パターンのテストを行うことは不可能です。 続きを読む
2
Takahiro HAMAGUCHI @tk_hamaguchi

【14-B-3】自動改札機の運賃計算プログラムのデバッグ手法 ~10の40乗のパターンをいかにテストするか~ #devsumi #devsumiB

2013-02-14 13:12:38
SUE @SUE_44512

自動改札のデバッグ手法 #devsumiB

2013-02-14 13:12:41
安心沢ガブ美 @gab_km

この話は僕向きだと思って選んでみた。 #devsumiB

2013-02-14 13:14:37
どみにをん525 @Dominion525

まず、開発機の構造の話だけど、この辺で面白い。 #devsumiB

2013-02-14 13:16:17
くまもん @fuekuma

改札機ってハイテクだったんだな #devsumiB

2013-02-14 13:19:23
Takahiro HAMAGUCHI @tk_hamaguchi

自動改札機って切符を表裏逆に入れても大小混合で入れてもちゃんと整列する仕組みがあったのかΣ #devsumi #devsumiB

2013-02-14 13:19:29
くまもん @fuekuma

「運賃計算のパターン数は10^40 通り」 多い #devsumiB

2013-02-14 13:22:27
Takahiro HAMAGUCHI @tk_hamaguchi

人手で改札の試験をしている時は数100件のテスト程度が限界だった。昨今は改札機の内部基盤をPCに接続するしくみを開発し、エミュレータを使って同じ時間で10,000件くらい試験することができるようになった。 #devsumi #devsumiB

2013-02-14 13:22:36
yjnk @yjnk

運賃計算のイヤさを共有してほしいスライドw #devsumiB

2013-02-14 13:23:04
F23 @FKU

運賃計算、壮大なテストのお話たまらんな #devsumi #devsumiB

2013-02-14 13:24:08
マナブ @manabu013

好きじゃないとできない仕事だなこれw #devsumiB

2013-02-14 13:26:43
安心沢ガブ美 @gab_km

この組み合わせはヤバいな…(しろめ #devsumiB

2013-02-14 13:27:12
deesuke @deesuke

状態とループ、その他制約条件が盛り沢山の運賃最安ルート探索。 #devsumib

2013-02-14 13:29:13
佐野友則 @sorano_tarou

鬼門だらけだなw鉄道の運賃計算 #devsumiB

2013-02-14 13:29:53
爲房新太朗 @stamefusa

運賃計算、10の40乗の経路から最安値を出さないといけない上に、乗継があると乗継割引も考慮しないといけない… #devsumiB

2013-02-14 13:30:51
安心沢ガブ美 @gab_km

10^40 パターンを3種類の絞り込みで 10^6 ~ 10^8 まで減らす。 #devsumiB

2013-02-14 13:37:10
Takeshi Shinoda @takeshinoda

乗り換えパターンを作って当てはめて、テストケースを絞り込んでケース数を減らしていく…でも数百万とかいうてる… #devsumiB

2013-02-14 13:37:49