川端 聡基

English

Kawabata, Toshiki

32076

川端, 聡基

32075

Waseda University Repository

並列モデル検査器SLIMの状態空間削減手法および最適化問題向けの状態空間構築手法

DSpace at Waseda University

?????????Department?????Research guidance??Name????Student IDnumber? ?? ?Advisor?Seal????TitleDate of submission: 1 / 31 / 2011 (MM/DD/YYYY)? ? ? ? ? ? ?Summary of Master’s ThesisCD5110B037 – 0????????????????????????????? SLIM????????????????????????????1 ??????, ???????????????, ????????????????????????. ???????? SLIM*1[2] ??????????????????LMNtal????????????????. SLIM????,???,???????????????????????????, ??????????????????????, ????????????????. ?????,??????????? -marking ?????????,SLIM ???????????????????, ???????????????????,????.2 ???????? SLIMLMNtal??? (???)???????????????????????????????????????????????. ?????????????????????????????.SLIM ?????????, ?????????????????????, ??????????????????. ???????,??????????? 1??????????????????????????????????. ?????????????????????????????????????, ????????????????.SLIM ??????????????????, ?????????????. ????????? Stack-Slicing???????????????????????????????. ??,????????????????????????????, ????????????????????????????, ????????????????????????.???,???????????????,????????????????????????????????*1 http://code.google.com/p/slim-runtime? 1 -marking????????????????????.3 SLIM??? -marking????????-marking[1]? Colored Petri Nets???????,??????????????????????. ?????SLIM??? -marking?????.???? s ? 1 ???????????????, ?????? s1, s2, ... ?????, ????? successornumber ???. ?? successor number ??? s ???????????,???????????????,?? s??????????????????, ?????????????. -marking ????????????????? 1???.????????????????????????.?? s ?, ?? s ?????????????????????????? s0 ?????????????,???????????????. ?????????,????????, ??? successor number????????????. ????????????????,????????????????????.???????????????????, ???????? successor number??????. ????????,??????????????????. ????????????????????????????. ????? 2 ??????????????????????????, ????????. ????. ???? successor number ?????, ?????????????????????????????. ??????????????????????????, ???????.4 ?????????????????????????????, ?????????????????????????? (????????)?????????????.??? SLIM ???????????, LMNtal ?????????????????????????????????. ? 2??????????????????????,???????????????.???????????????????????, ??????????????????????????????. ??????????,?????????????????.SLIM??????,??????,???????????????????????????. ??????????, ????????????????????????????????, ??????????. ??, ?????????????????????, ????????????????. ????????????????????, ??????????, ???????, ????????????????. ??,????????????, ???????????????????????, ???????????????????????????????.????????????????????????.???, ??????????????????????????????????, ??????????????????????????????, ???????????????????????, ??????????????????.5 ???????? -marking???????????????????? SLIM????????????. ??????12??, 32GB????????????,??? 48??,? 1 ????????????Delta 2 3 4 6 8 10Depth??? 0.68 0.58 0.52 0.46 0.44 0.41? 2 Delta Depth????????????????Delta 2 3 4 6 8 10Depth1PE 1.45 1.76 2.02 2.52 3.04 3.5312PE 1.42 1.69 1.94 2.42 2.90 3.49256GB????????????????.1PE ? 12PE ????????, ??????????????? -marking????????????????1,2???. ?? Delta Depth???????????????????????. ???????????????????????????.?????????? N ????? (8, 11, 15), ??????, ???????, ????????, ??????????,?????,?????? LMNtal?????.??????, 8???, 15???,??????????????????. ???????????????????????????????????????????. ?? (??) ???????, ?????????????????????????????????????????????. ???, ???????????????????????????????????????.???, 15?????? 1????????????????????, ?????????????? 1 ??????????????????????????.6 ??????????????, SLIM ????????? -marking ?????????????????????.-marking ??????????????????, ????????????, ???????????. ??,??????????????????????????????????.????[1] Evangelista, S. and Jean-franc¸ois, P.: Memory EcientState Space Storage in Explicit Software Model Check-ing, in SPIN’2005, Vol. 3639 of LNCS, pp. 43–57.Springer, 2005.[2] ????????????? : LMNtal?????????????????????????????????Vol. 28, No. 4, pp. 135-157, 2011.

Compaction of state space and state space search for optimization problems in the SLIM parallel model checker

https://waseda.repo.nii.ac.jp/?action=repository_action_common_download&item_id=19366&item_no=1&attribute_id=20&file_no=2

Compaction of state space and state space search for optimization problems in the SLIM parallel model checker

Abstract

Similar works

Full text

Available Versions

Waseda University Repository

DSpace at Waseda University