Share
Embed
ある SWET エンジニアの開発プロセス改善最前線 / Story of a SWET Engineer
私の所属する SWET という組織の目指すものは「テストを楽しく、賢く、価値を届けられるように」であり、私たちは日々これを達成すべく働いています。さて、このような組織に所属する私が取り組んでいるものは、テストをうまく使って開発速度の安定化や向上、より保守性の高い設計を達成することです。この発表では、私が取り組んできたテストによる開発プロセスの改善の実例をお話しします。
この発表では、以下の5つの事例を紹介する予定です:
* 現場の開発プロセスの分析
* 開発プロセスのコンサルティング
* デバッグを助けるモジュールの開発
* テスターを助けるライブラリの開発
* Jenkins クラスタの安定稼働のための移行プロジェクト
https://techcon.dena.com/2019/
Transcript
144 slides
-
#denatechcon ୈষ ࣗݾհ ୈষ 48&5ͱԿ͔ ୈষ લͷऔΓΈ ୈষ
ݱࡏͷऔΓΈ ୈষ ·ͱΊ -
#denatechcon ,VOJXBL w HJUIVCDPN,VOJXBL w RJJUBDPN,VOJXBL w ݄ʹத్ೖࣾ
w 48&5άϧʔϓॴଐ w ઐɺ୯ମςετͱ੩తղੳ -
#denatechcon ໊લͷ༝དྷ (PPHMFͳͲʹ͓͚Δ4&5 4PGUXBSF&OHJOFFSJO5FTU Λ ࢀߟʹ͍ͯ͠Δɻ͜ͷଞͷϩʔϧͱͯ͠ɺ48& 4PGUXBSF &OHJOFFS
ͱ5& 5FTU&OHJOFFS ͳͲ͕͋Δɻ ͜ͷ໋໊Λࢀߟʹ͢Δࡍʹ4&548&ͷҰछͰ͋Δ ͱ͍͏ೝ͔ࣝΒ4&5 48&ˠ48&5มߋɻ ৄ͘͠ʮςετ͔Βݟ͑ͯ͘ΔάʔάϧͷιϑτΣΞ։ൃʯΛࢀর -
#denatechcon w .PCBHFͷ8FC"1*6*ͷ&&ςετ w ϚϧνϓϥοτϑΥʔϜͰͷ4%,ͷςετ ʙ
w ςετج൫ʢ45'ͳͲʣͷల։ ʙ w ϥΠϒϥϦͷࣗಈόʔδϣϯΞοϓج൫ ʙ w ը૾ೝࣝʹΑΔ&&ςετࢧԉج൫ ʙ w ʜ w ͜Ε͔Βൃද͢Δ্ԼظͷऔΓΈ ʙ -
#denatechcon ղܾํ๏ͷݕ౼ ·ͣϑΟʔυόοΫͷ͍୯ମςετͰղܾΛݕ౼ɻ ͨͩ͠ɺ݁߹ʹΑΔ͕ܽؕଟ͘༧͞ΕͨͨΊɺ ݁߹ͯ͠ඳըͨ͠ޙͷϑϨʔϜը૾Λݕࠪ͢Δ͜ͱʹɻ &&ςετ ݁߹ςετ ୯ମςετ
݁߹όάΛൃݟͰ͖Δ ݁߹όάΛݟམͱ͢ ϑΟʔυόοΫ͕͍ ϑΟʔυόοΫ͕͍ ݁߹όάΛݟ͚͍ͭͨ ͱ͖ʹ͚ͩ͏ ୯ମςετͰ݁Ͱ͖Δ ͳΒͦͷํ͕Α͍ -
#denatechcon ͯ͢ͷϑϨʔϜը૾Λ֨ೲͨ͠;JQΞʔΧΠϒ͔Βɺ ϑΝΠϧϔομʹه͞Ε͍ͯΔ$3$Λൺֱɻ ࠩҟͷ͋ΔϑϨʔϜը૾ͷΈల։ͯ͠(16্Ͱ QY୯ҐͰൺֱɻ3(#ͷࠩҟ͕ᮢΑΓେ͖͚Εɺ ࠩҟ͕͋ͬͨͱΈͳ͢ɻ ߴԽͷ ;JQΞʔΧΠϒͷར༻ϑΝΠϧҰཡͷอ࣋ͱ$3$ͷه͕తͳͷͰແѹॖɻ
ൺֱʹ1JMMPX $V1ZΛ༻ɻ*NBHF.BHJDLΑΓׂ͍͔ಉఔͩͬͨɻ $16ͷ4*.%໋ྩ͚ͩͰे͍Մೳੑ͕͋Δ͕·ͩࢼ͍ͤͯͳ͍ɻ -
#denatechcon +FOLJOTͷϚγϯʹੑ͕ͳ͘ɺμϯλΠϜ͕ ൃੜ͘͢͠ɺॏཁͳ࡞ۀ͕தஅ͞Ε͍ͯͨɻμϯλΠϜͷ ݪҼσΟεΫ༰ྔෆ04πʔϧͷΞοϓσʔτͳͲɻ ࣌ͷߏɺ8JOEPXTNBD04ͦΕͧΕͰNBTUFS͕ ҰͷΈͷߏɻ ݱͷ՝
ͳΔ͘μϯλΠϜͷӨڹͷগͳ͍ؒʹ࣮ࢪ͢ΔͨΊ୲ऀͷෛ୲େ͖͍ɻ 8JOEPXT͚ͷϏϧυ8JOEPXTϚγϯ্ͰɺJ04NBD04͚ͷ ϏϧυNBD04্Ͱ࣮ࢪ͢Δ͜ͱΛҙਤͨ͠ߏɻ -
#denatechcon ߏஙͨ͠+FOLJOTΫϥελͷߏ +FOLJOTNBTUFS 8JOEPXTBHFOU 8JOEPXTBHFOU NBD04BHFOU NBD04BHFOU (PPHMF$MPVE1MBUGPSN
։ൃऀ ࣾωοτϫʔΫ ࣾωοτϫʔΫ )5514 +/-1 1FSTJTUFOU%JTL Ռ -
#denatechcon +FOLJOTNBTUFS 8JOEPXTBHFOU 8JOEPXTBHFOU NBD04BHFOU NBD04BHFOU (PPHMF$MPVE1MBUGPSN ։ൃऀ
ࣾωοτϫʔΫ ࣾωοτϫʔΫ )5514 +/-1 1FSTJTUFOU%JTL Ռ ແఀࢭͰεέʔϧՄೳ ߏஙͨ͠+FOLJOTΫϥελͷߏ -
#denatechcon +FOLJOTNBTUFS 8JOEPXTBHFOU 8JOEPXTBHFOU NBD04BHFOU NBD04BHFOU (PPHMF$MPVE1MBUGPSN ։ൃऀ
ࣾωοτϫʔΫ ࣾωοτϫʔΫ )5514 +/-1 1FSTJTUFOU%JTL Ռ Խ ߏஙͨ͠+FOLJOTΫϥελͷߏ -
#denatechcon +FOLJOTNBTUFS Քಇத 8JOEPXTBHFOU Քಇத Քಇத (PPHMF$MPVE1MBUGPSN ։ൃऀ
ࣾωοτϫʔΫ ࣾωοτϫʔΫ )5514 +/-1 1FSTJTUFOU%JTL Ռ 04Ξοϓσʔτத ߏஙͨ͠+FOLJOTΫϥελͷߏ ϩʔϦϯάΞοϓσʔτ͕Մೳ அ -
#denatechcon ͜ͷ1MBZCPPLࣗମͷϦϑΝΫλΛ༰қʹ͢ΔͨΊɺ 04͝ͱʹ7BHSBOU#PYʢԾΠϝʔδʣΛ४උͯ͠ ݕূͷαΠΫϧΛ؆୯ʹճͤΔΑ͏ʹͨ͠ɻ "OTJCMF1MBZCPPLͷݕূ Ծڥ Ծڥ Ծڥ
"OTJCMF1MBZCPPLͷ ॳճద༻Λࢼݧ WBHSBOUVQͰ ԾڥΛ࡞ ࠶ద༻ͰႈੑΛࢼݧ WBHSBOUEFTUSPZͰ ԾڥΛഁغ -
#denatechcon ͜ͷݕূαΠΫϧΛָʹ͢ΔͨΊɺ5FTU,JUDIFO ར༻Ͱ͖ΔΑ͏ʹ͍ͯ͠Δɻͨͩ͠ɺͭͳ͗෦ͷ σόοά͕໘ͳͨΊɺϓϥάΠϯ։ൃΛݕ౼தɻ 5FTU,JUDIFOʹΑΔݕূͷ༰қԽ Ծڥ Ծڥ Ծڥ
LJUDIFODPOWFSHF ʢॳճద༻ͷ֬ೝʣ LJUDIFODSFBUF ʢԾڥͷ࡞ʣ LJUDIFODPOWFSHF ʢႈੑͷ֬ೝʣ LJUDIFOEFTUSPZ ʢԾڥͷഁغʣ -
#denatechcon #MVF(SFFO%FQMPZNFOUͷΠϝʔδਤ ՔಇதͷNBTUFS 8JOEPXTBHFOU 8JOEPXTBHFOU NBD04BHFOU NBD04BHFOU (PPHMF$MPVE1MBUGPSN
։ൃऀ ࣾωοτϫʔΫ ࣾωοτϫʔΫ )5514 +/-1 %JTLͷίϐʔ Ռ ݕূதͷNBTUFS ӡ༻ऀ -
#denatechcon w ՁΛಧ͚ΔͨΊʹݱͷ՝ͷநग़ͱ ༏ઌॱҐ͚͔ͮΒ࢝Ίɺޭࣦഊͨ͠ w ࠷ऴ࣭ΛߴΊΔՁ͋Δςετͱͯ͠ ඳըܥͷϦάϨογϣϯݕج൫Λߏங w
ςετͷͭΒ͞Λͳͨ͘͢Ίʹ μϯλΠϜͷ͍+FOLJOTΫϥελΛߏங w ݡ͍ςετͷͨΊʹϦϞʔτϩάΛ։ൃʢஅ೦ʣ -
#denatechcon ܗࣜʹ·ͱΊΔ࡞ۀͷੑ࣭3%ʹۙ͘ͳΔͨΊɺ ผͷ3%ςʔϚ͋ΘͤͯऔΓΉ͜ͱʹɿ ήʔϜΫϥΠΞϯτྖҬͷઃܭͷֶशΛ݉Ͷͯɺ ޮՌతͳઃܭͱ୯ମςετͷܗࣜԽ ୯ମςετΛ͍͔͚Δ͏ͪʹ໌Β͔ʹͳͬͨɺ ήʔϜ༷ॻͷܽؕͷରॲͷܗࣜԽ όάमਖ਼ͷ͔ࠩΒϦεΫՕॴΛੳͯ͠ɺϦεΫ࣌
ʹ2"࣌ͷςετέʔεΛݮ͢Δج൫ͷ։ൃʢׂѪʣ ·ͣ୯ମςετͷऔΓΈ͔Βհ -
#denatechcon Ұൠʹޮ͕͍͍ͱ͍ΘΕΔಈ࡞֬ೝํ๏Ͱ͋Δ ʮ୯ମςετʯΛήʔϜΫϥΠΞϯτ։ൃͰࢼ͍ͨ͠ɻ લ৬Ͱ୯ମςετΛͬͯ։ൃΛେ্͖ͤͨ͘͞ ܦݧ͕͋Γɺ͏·͘ϑΟοτ͢Ε։ൃΛ্͛ΒΕΔ ͜ͱ͕Θ͔͍ͬͯΔʢϑΟοτ͢Δ͔Ͳ͏͔ޙड़ʣɻ Ϟνϕʔγϣϯ &&ςετ
݁߹ςετ ୯ମςετ ݁߹όάΛൃݟͰ͖Δ ݁߹όάΛݟམͱ͢ ϑΟʔυόοΫ͕͍ ϑΟʔυόοΫ͕͍ ݁߹όάΛݟ͚͍ͭͨ ͱ͖ʹ͚ͩ͏ ୯ମςετͰ݁Ͱ͖Δ ͳΒͦͷํ͕Α͍ -
#denatechcon ͋ΔΫϥεؔͷಈ࡞ΛίʔυͰ֬ೝ͢Δ͜ͱɻ ୯ମςετͱ public class ExampleBehaviourTest { [Test]
public void TestDistance() { var vec1 = new Vector2(1.0f, 0.0f); var vec2 = new Vector2(0.0f, 1.0f); var distance = Vector2.Distance(vec1, vec2); Assert.AreApproximatelyEqual(distance, Mathf.Sqrt(2)); } } ͋·Γݱ࣮తͰͳ͍ྫ͕ͩ ͭͷϕΫτϧ ͱ ͷڑ͕˽ʹͳΔ ͜ͱΛίʔυͰ֬ೝ͍ͯ͠Δɻ ॏཁͳͷɺ͜ͷछͷ֬ೝΛ ίʔυ͔ΒͰ͖Δ͜ͱɻ -
#denatechcon 6OJUZʹ͓͚Δςετͷ࣮ߦํ๏ ͱ ͷ݁Ռ࣮ࡍʹ˽ͳͷͰɺ
ಈ࡞֬ೝޭ͢Δɻ ޭ͢ΔͱɺࠨͷΑ͏ʹͷνΣοΫϚʔΫ͕ͭ͘ɻ -
#denatechcon ಈ࡞֬ೝʹࣦഊ͢Δ߹ [Test] public void TestWrong() { var
vec1 = new Vector2(1.0f, 0.0f); var vec2 = new Vector2(0.0f, 1.0f); var distance = Vector2.Distance(vec1, vec2); Assert.AreApproximatelyEqual(distance, 100); } ಉ͡Α͏ʹ ͱ ͷ ڑΛܭࢉ͍ͯ͠Δɻ ͨͩɺࣦഊ͢Δέʔε ͔֬ΊΔͨΊʹɺ͋͑ͯ ؒҧͬͨ݁Ռͱൺֱ͢Δ ਖ਼͘͠˽ -
#denatechcon ίϚϯυϥΠϯ͔Β࣮ߦͰ͖Δ $ /Applications/Unity.app/Contents/MacOS/Unity \ -runEditorTests \ -projectPath
./ \ -batchmode $ file TestResults-*.xml TestResults-xxxxx.xml: XML 1.0 document text, ASCII text, ίϚϯυϥΠϯ͔Β࣮ߦͰ͖Δͱ͍͏͜ͱɺ+FOLJOTͳͲ͔Β ࣗಈͰಈ࡞֬ೝΛ࣮ߦ͍͢͠ɻͭ·Γఆظతͳ࣮ߦͳͲՄೳɻ 6OJUZ)VCΛ͍ͬͯΔ߹ɺ ࣮ߦϑΝΠϧͷύε͕ҟͳΔͷͰҙɻ -
#denatechcon ͔͜͜ΒࡧதͷʹͳΓ·͢ ݱ ࡏ ࡧ த
ࡧதͳͨΊɺਖ਼͘͠ͳ͍ચ࿅͞Ε͍ͯͳ͍෦ؚ·Ε·͢ɻ ήʔϜͷํͨΓલͱࢥ͏෦͋Δ͔͠Ε·ͤΜɻ -
#denatechcon ΞτήʔϜͷ୯ମςετ͢͠͞ ݱ ࡏ ࡧ த
͜͜Ͱఆ͍ͯ͠Δͷʮ͋Δ࣌ؒΠϕϯτ৴࣌ ͷΈಋઢ͕༗ޮʹͳΔʯͱ͍ͬͨϩδοΫͷݕূɻ ͜ͷछͷϩδοΫύλʔϯ͕ଟ͍͕ɺ ୯ମςετ؆୯ͳ͜ͱ͕ଟ͍ɻ ͳ͓ɺ୯ମςετʹൺͯखಈϓϨΠͰͷ֬ೝ͕ ໘ʢ࣌ࠁґଘɺ͋Γ͑Δύλʔϯ͕ଟ͍ʣͳͨΊɺ ಛʹ୯ମςετͷޮՌͷߴ͍෦ͩͱߟ͍͑ͯΔɻ -
#denatechcon ͜Εʹର͠ɺΠϯήʔϜͷํ୯ମςετͮ͠Β͍ɺ ͋Δ͍ͯ͠ҙຯ͕ͳ͍ͱ͍ΘΕ͍ͯΔɻ ࣮ࡍͷίʔυΛ؆୯ʹੳͨ͠ͱ͜Ζɺͭͷ͕͠͞ ໌͍ͯ͠Δɿ ୯ମςετͰݟ͚ͭΒΕͳ͍݁߹όά͕ଟ͍
ਓؒͷײੑͰ͔͠அͰ͖ͳ͍Α͏ͳݕূ͕ଟ͍ ݱ ࡏ ࡧ த ΠϯήʔϜͷ୯ମςετ͢͠͞ -
#denatechcon ΠϯήʔϜͷ͠͞·ͱΊ ୯ମςετͰݟ͚ͭΒΕͳ͍݁߹όά͕ଟ͍ɻ ݁߹όάΛݟ͚ͭΒΕΔΑ͏ʹ͕ͯ͋͠Δɿ w ঢ়گ࠶ݱͷίʔυ͕େྔʹඞཁʹͳΔ w ແؔͳมߋͰյΕ͍͢
ਓؒͷײੑͰ͔͠அͰ͖ͳ͍Α͏ͳݕূ͕ଟ͍ɻ ίʔυͰஅͰ͖Δࢦඪʹམͱ͢ඞཁ͕͋Δɻ ݱ ࡏ ࡧ த -
#denatechcon ͍ͬͯΔ͜ͱ·ͱΊ ΞτήʔϜ ୯ମςετ͍͢͠ઃܭύλʔϯͷࡧͱܗࣜԽɻ ݱ ࡏ
ࡧ த ΠϯήʔϜ ݁߹όάͷςετΛॻ͖͘͢͢ΔͨΊͷ ʢঢ়ଶ࠶ݱͷ؆қԽͱมߋͷݎ࿚Խʣͱɺ ίʔυͰදݱ͍͢͠ײੑͷࢦඪͷࡧͱܗࣜԽɻ -
#denatechcon ܗࣜʹ·ͱΊΔ࡞ۀͷੑ࣭3%ʹۙ͘ͳΔͨΊɺ ผͷ3%ςʔϚ͋ΘͤͯऔΓΉ͜ͱʹɿ ήʔϜΫϥΠΞϯτྖҬͷઃܭͷֶशΛ݉Ͷͯɺ ޮՌతͳઃܭͱ୯ମςετͷܗࣜԽ ୯ମςετΛ͍͔͚Δ͏ͪʹ໌Β͔ʹͳͬͨɺ ήʔϜ༷ॻͷܽؕͷରॲͷܗࣜԽ όάमਖ਼ͷ͔ࠩΒϦεΫՕॴΛੳͯ͠ɺϦεΫ࣌
ʹ2"࣌ͷςετέʔεΛݮ͢Δج൫ͷ։ൃʢׂѪʣ ࣍͜Ε·Ͱͷ୯ମςετͱผͷऔΓΈΛհ -
#denatechcon ͔͜͜ΒࡧதͷʹͳΓ·͢ ݱ ࡏ ࡧ த
ܗࣜख๏ͷΞϓϩʔνίʔυʹΠέͯͳ͍෦͕ ͋Δ͔͠Ε·ͤΜ͕ɺࡧதͳͷͰ͝༰͍ࣻͩ͘͞ -
#denatechcon Ϙεͷߦಈύλʔϯͷ༷ɿ w )1͕ҎԼͳΒม w )1͕ʹͳͬͨΒࢮ ͜ͷ༷ʹߟྀ࿙Εͷ͕͋Δɻ ήʔϜʹ͓͚Δ༷ͷͷྫ
ݱ ࡏ ࡧ த ͠ɺҰܸͰ)1͕ʹ͞Εͯ͠·ͬͨΒɺ ม͢ΔͷͩΖ͏͔ɺ͠ͳ͍ͷͩΖ͏͔ʜʁ ͜Ε͕ߟྀ͞Ε͍ͯͳ͍ͷͰɺม͔ͯ͠Β ࢮ͢Δͷ൱͔͕໌֬Ͱͳ͍ -
#denatechcon Ϙεͷߦಈύλʔϯͷ༷ɿ w )1͕ҎԼͳΒม w )1͕ʹͳͬͨΒࢮ ͜ͷ༷ʹߟྀ࿙Εͷ͕͋Δɻ ήʔϜʹ͓͚Δ༷ͷͷྫ
ݱ ࡏ ࡧ த ͜ͷ࣌ͰاըऀɺϘεม͔ͯ͠Β ࢮ͢Δ͜ͱΛظ͍ͯ͠Δͱ͢Δ ͨͩɺ༷ͷᐆດ͞ʹ·ͩؾ͚͓ͮͯΒͣ ߟྀ͔Β࿙Ε͍ͯΔঢ়گΛԾఆ͢Δ -
#denatechcon ܗࣜख๏ͷ׆༻Πϝʔδɿ 1SPNFMBͰ༷ΛৄࡉԽ͢Δ ߟྀ࿙ΕΛݟ͚ͭΔ ݱ ࡏ
ࡧ த ·༷ͣͷৄࡉԽ͔Β -
#denatechcon mtype:bossMode = { Normal, Transformed } mtype:bossHp
= { Full, GreaterThanHalf, LessThanHalf, Dead } inline Attack(bossHp) { if :: (bossHp > Dead) -> bossHp = bossHp - 1 :: (bossHp > LessThanHalf) -> bossHp = bossHp - 2 :: (bossHp > GreaterThanHalf) -> bossHp = bossHp - 3 fi } ݱ ࡏ ࡧ த -
#denatechcon mtype:bossMode = { Normal, Transformed } mtype:bossHp
= { Full, GreaterThanHalf, LessThanHalf, Dead } inline Attack(bossHp) { if :: (bossHp > Dead) -> bossHp = bossHp - 1 :: (bossHp > LessThanHalf) -> bossHp = bossHp - 2 :: (bossHp > GreaterThanHalf) -> bossHp = bossHp - 3 fi } ݱ ࡏ ࡧ த Ϙεͷঢ়ଶͷఆٛɻ௨ৗͱมޙͷ͕ͭ͋Δ -
#denatechcon mtype:bossMode = { Normal, Transformed } mtype:bossHp
= { Full, GreaterThanHalf, LessThanHalf, Dead } inline Attack(bossHp) { if :: (bossHp > Dead) -> bossHp = bossHp - 1 :: (bossHp > LessThanHalf) -> bossHp = bossHp - 2 :: (bossHp > GreaterThanHalf) -> bossHp = bossHp - 3 fi } ݱ ࡏ ࡧ த Ϙεͷ)1ͷఆٛɻϑϧɺҎ্ɺҎԼɺࢮͷ͕ͭ͋Δ -
#denatechcon mtype:bossMode = { Normal, Transformed } mtype:bossHp
= { Full, GreaterThanHalf, LessThanHalf, Dead } inline Attack(bossHp) { if :: (bossHp > Dead) -> bossHp = bossHp - 1 :: (bossHp > LessThanHalf) -> bossHp = bossHp - 2 :: (bossHp > GreaterThanHalf) -> bossHp = bossHp - 3 fi } ݱ ࡏ ࡧ த ඃ߈ܸʹΑΔϘεͷ)1มԽɻ͜ͷJGจͷҙຯී௨ͷݴޠͱҟͳΓɺ ׅހͷ݅Λຬͨ͢ʮ͍ͣΕ͔ʯͷจ͕࣮ߦ͞ΕΔͱ͍͏͜ͱɻͲΕ͕ ࣮ߦ͞ΕΔ͔ඇܾఆతʹͳ͍ͬͯΔʢμϝʔδྔ͕ҙͳ͜ͱΛදݱʣ -
#denatechcon ݱ ࡏ ࡧ த active
proctype Battle() { mtype:bossMode bossMode = Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) od assert false } // TODO: ͜͜ʹότϧͷࢮ/มఆΛهड़͢Δɻ // ͜͜ʹ 2 ௨Γͷॻ͖ํ͕͋Δɻ -
#denatechcon active proctype Battle() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) od assert false } // TODO: ͜͜ʹότϧͷࢮ/มఆΛهड़͢Δɻ // ͜͜ʹ 2 ௨Γͷॻ͖ํ͕͋Δɻ ࣮ࡍͷότϧͷྲྀΕͷఆٛ ݱ ࡏ ࡧ த -
#denatechcon active proctype Battle() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) od assert false } // TODO: ͜͜ʹότϧͷࢮ/มఆΛهड़͢Δɻ // ͜͜ʹ 2 ௨Γͷॻ͖ํ͕͋Δɻ ॳظঢ়ଶͷϘεΛɺະมɺ)1ϑϧʹઃఆɻ ݱ ࡏ ࡧ த -
#denatechcon active proctype Battle() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) od assert false } // TODO: ͜͜ʹϘεͷࢮ/มఆΛهड़͢Δɻ // ͦΕͧΕͷఆͷॱংͰ 2 ௨Γͷॻ͖ํ͕͋Δɻ ߈ܸΛ܁Γฦ͢ϧʔϓʢ50%0෦ͰCSFBL͞ΕΔ·Ͱ܁Γฦ͢ʣ ݱ ࡏ ࡧ த -
#denatechcon if :: (bossHp == Dead) -> break :: else
-> skip fi ݱ ࡏ ࡧ த Ϙεͷ)1͕ %FBEঢ়ଶʣͳΒ߈ܸΛऴྃ͢Δఆ ࢮఆ มఆ if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi Ϙεͷ)1͕ͳΒม͢Δఆ -
#denatechcon if :: (bossHp == Dead) -> break :: else
-> skip fi if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi ݱ ࡏ ࡧ த ࢮఆΛઌʹ͢Δ߹ɿ if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi if :: (bossHp == Dead) -> break :: else -> skip fi มఆΛઌʹ͢Δ߹ɿ ࢮఆ มఆ ࢮఆ มఆ -
#denatechcon if :: (bossHp == Dead) -> break :: else
-> skip fi if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi ݱ ࡏ ࡧ த ࢮఆΛઌʹ͢Δ߹ɿ if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi if :: (bossHp == Dead) -> break :: else -> skip fi มఆΛઌʹ͢Δ߹ɿ ࢮఆ มఆ ࢮఆ มఆ ͪ͜ΒΛࢼ͢ -
#denatechcon active proctype Battle() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) if :: (bossHp == Dead) -> break :: else -> skip fi if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi od assert false } ݱ ࡏ ࡧ த 50%0෦ΛࢮఆɺมఆͷॱͰهड़ -
#denatechcon ܗࣜख๏ͷ׆༻Πϝʔδɿ 1SPNFMBͰ༷ΛৄࡉԽ͢Δ ߟྀ࿙ΕΛݟ͚ͭΔ ݱ ࡏ
ࡧ த ৄࡉԽʹΑΔߟྀ࿙Εൃݟࢧԉͷྫ -
#denatechcon active proctype Battle() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) if :: (bossHp == Dead) -> break :: else -> skip fi if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi od assert false } গ͠ճΓ͘Ͳ͍͕ɺৗʹΤϥʔͰऴྃͤ͞Δ͜ͱͰϘεͷঢ়ଶ͕ ͲͷΑ͏ʹҠΓมΘΔ͔ΛπʔϧͰྻڍͰ͖Δ ݱ ࡏ ࡧ த -
#denatechcon $ spin -a -o2 ./boss-batle.pml $ gcc
-DREACH -o pan pan.c $ ./pan -c0 -e ... State-vector 20 byte, depth reached 17, errors: 4 ... 1SPNFMBʹରԠ͢Δ༷νΣοΫπʔϧ4QJOͰ ܗࣜԽͨ͠ϘεઓͷͱΓ͏Δঢ়ଶભҠͷҰཡΛܭࢉ͢Δ ݱ ࡏ ࡧ த BTTFSUʹҾ͔͔ͬͬͨܦ࿏͕ͭ͋ΔͷͰɺঢ়ଶભҠܦ࿏͋ΔͱΘ͔Δ -
#denatechcon $ spin -t1 -p boss-battle.pml using statement
merging 1: ... boss-battle.pml:7 ... [((bossHp>1))] 2: ... boss-battle.pml:7 ... [bossHp = (bossHp-1)] ... 16: ... boss-battle.pml:30 ... [assert(((bossMode!=2)&&(boss spin: trail ends after 16 steps #processes: 1 bossMode = Transformed bossHp = Dead ܦ࿏Λͭͣͭ֬ೝ͢ΔɻUͷޙͷࣈ͕ܦ࿏ͷ൪߸Λҙຯ͍ͯ͠Δ ݱ ࡏ ࡧ த -
#denatechcon $ spin -t1 -p boss-battle.pml using statement
merging 1: ... boss-battle.pml:7 ... [((bossHp>1))] 2: ... boss-battle.pml:7 ... [bossHp = (bossHp-1)] ... 16: ... boss-battle.pml:30 ... [assert(((bossMode!=2)&&(boss spin: trail ends after 16 steps #processes: 1 bossMode = Transformed bossHp = Dead ͜ͷܦ࿏͕ͲͷΑ͏ͳঢ়ଶΛܦ༝͔ͨ͠ͷৄࡉɻӈଆ࣮ߦ͞Εͨίʔυ ݱ ࡏ ࡧ த -
#denatechcon $ spin -t1 -p boss-battle.pml using statement
merging 1: ... boss-battle.pml:7 ... [((bossHp>1))] 2: ... boss-battle.pml:7 ... [bossHp = (bossHp-1)] ... 16: ... boss-battle.pml:30 ... [assert(((bossMode!=2)&&(boss spin: trail ends after 16 steps #processes: 1 bossMode = Transformed bossHp = Dead ࠷ऴతͳϘεͷঢ়ଶɻมࡁΈ͔ͭࢮ͍ͯ͠Δ͜ͱ͕Θ͔Δ ݱ ࡏ ࡧ த -
#denatechcon $ spin -t2 -p boss-battle.pml using statement
merging 1: ... boss-battle.pml:9 (state 5) [((bossHp>3))] 2: ... boss-battle.pml:9 (state 6) [bossHp = (bossHp-3)] 3: ... boss-battle.pml:20 (state 10) [((bossHp==1))] ... 4: ... boss-battle.pml:30 (state 25) [assert(((bossMode!=2 spin: trail ends after 4 steps #processes: 1 bossMode = Normal bossHp = Dead ॱʹ֬ೝ͍͖ͯ͠ɺ൪ͷܦ࿏Λ֬ೝ͢Δ ݱ ࡏ ࡧ த -
#denatechcon $ spin -t2 -p boss-battle.pml using statement
merging 1: ... boss-battle.pml:9 (state 5) [((bossHp>3))] 2: ... boss-battle.pml:9 (state 6) [bossHp = (bossHp-3)] 3: ... boss-battle.pml:20 (state 10) [((bossHp==1))] ... 4: ... boss-battle.pml:30 (state 25) [assert(((bossMode!=2 spin: trail ends after 4 steps #processes: 1 bossMode = Normal bossHp = Dead ߟྀͰ͖͍ͯͳ͔ͬͨɺϘε͕ม͠ͳ͍·· ࢮ͢Δܦ࿏Λൃݟʢܦ࿏ม͠ͳ͍ʣ ݱ ࡏ ࡧ த -
#denatechcon $ spin -t2 -p boss-battle.pml using statement
merging 1: ... boss-battle.pml:9 (state 5) [((bossHp>3))] 2: ... boss-battle.pml:9 (state 6) [bossHp = (bossHp-3)] 3: ... boss-battle.pml:20 (state 10) [((bossHp==1))] ... 4: ... boss-battle.pml:30 (state 25) [assert(((bossMode!=2 spin: trail ends after 4 steps #processes: 1 bossMode = Normal bossHp = Dead ঢ়ଶભҠͷաఔ͔ΒݪҼΛ୳ΔͱɺϘεΛҰܸͰ ͨ͠ͱ͜Ζߟྀ͍ͯ͠ͳ͍ঢ়ଶͳͬͨ͜ͱ͕Θ͔Δ ݱ ࡏ ࡧ த -
#denatechcon active proctype P() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) if :: (bossHp == Dead) -> break :: else -> skip fi if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi od assert false } ݱ ࡏ ࡧ த ઌ΄ͲܗࣜԽ༷ͨ͠ͰɺϘεͷมఆͷલʹ ϘεͷࢮΛఆ͢Δ͜ͱʹ͍ͯͨͨ͠ΊɺҰܸͰ Ϙε͕͞Εͨ߹ʹະมʹͳΔ -
#denatechcon active proctype P() { mtype:bossMode bossMode =
Normal mtype:bossHp bossHp = Full do :: Attack(bossHp) if :: (bossHp <= LessThanHalf) -> bossMode = Transformed :: else -> skip fi if :: (bossHp == Dead) -> break :: else -> skip fi od assert false } ݱ ࡏ ࡧ த มఆΛࢮఆͷલʹҠಈ͢Δͱߟྀ࿙ΕΛͳͤ͘Δ ͜͜Ͱঢ়ଶͷྻڍΛ͢Δͱɺͯ͢มࡁΈͰࢮ͢Δ͜ͱ͕ Θ͔ΔͷͰɺߟྀ࿙ΕͷղܾΛ֬ೝͰ͖Δ -
#denatechcon ͍ͬͯΔ͜ͱ·ͱΊ ݱ ࡏ ࡧ த
ܗࣜख๏ʹΑͬͯɺήʔϜ༷ॻͷߟྀ࿙ΕͳͲΛ Ͳ͜·ͰݕͰ͖Δ͔Λ࣮ݧ͍ͯ͠Δɻܗࣜख๏ͷछྨ ଟ͍ͨΊɺ͞·͟·ͳख๏Λ࣮ݧ͢Δ༧ఆɻ ࠷ऴతʹɺܗࣜख๏Λ͏ͱɺͲͷఔͷίετͰ ͲͷఔखΓΛ͛Δ͔ͱ͍͏අ༻ରޮՌΛݕূ͍ͨ͠ɻ -
#denatechcon ΞτήʔϜͱΠϯήʔϜͷࠩ ݱ ࡏ ࡧ த
w ΞτήʔϜײੑʹΑΒͳ͍ݕূʹ͍͢͠ w ྫಋઢͷ༗ޮੑͷݕূײੑʹΑΒͳ͍ w ΞτήʔϜ݅ذΛू͍͢͠ w ྫΠϕϯτΫΤετҰཡͷߜΓࠐΈΛఆ -
#denatechcon ΠϯήʔϜͷςετ͢͠͞ʹ͍ͭͯ ݱ ࡏ ࡧ த
ଟ͘ͷήʔϜͰͭͷίϯϙʔωϯτʹϩδοΫΛ ڽूͮ͠Β͍͜ͱ͕ଟ͘ɺ୯ମͰςετͯ͠ ҙຯͷͳ͍͜ͱ͕ଟ͍ɻ ྫͱͯ͠ɺཧγϛϡϨʔγϣϯΛؚΉήʔϜΛߟ͑Δɻ -
#denatechcon ཧγϛϡϨʔγϣϯΛؚΉήʔϜͷ ݱ ࡏ ࡧ த
࣮ࡍʹ6OJUZͰ͘͝୯७ͳཧγϛϡϨʔγϣϯ͖ͷήʔϜΛ ୯ମςετͨ͠ͱ͜Ζɺ࣍ͷΛൃݟͨ͠ɻ ཧγϛϡϨʔγϣϯͰɺ͋ΔΦϒδΣΫτͷҐஔ࠲ඪΛ ಡΈॻ͖͢Δίϯϙʔωϯτ͕ଟ͋͘Δɿ w িಥఆϩδοΫ w ྗֶܭࢉΤϯδϯ w ΦϒδΣΫτʹਵ͢Δॲཧʢೖྗૢ࡞ͷԠͳͲʣ -
#denatechcon ݱ ࡏ ࡧ த িಥఆϩδοΫͱྗֶܭࢉΤϯδϯ
ήʔϜΤϯδϯͷઃఆʹऴ࢝͢Δʢذϧʔϓ͕ͳ͍ʣ ͨΊɺ୯ମςετͰݕূ͢ΔՁͳ͍ɻ ਵॲཧ ୯७ͳ͜ͱ͕ଟ͍͏͑ʹɺ୯ମͰͷόάΑΓ݁߹Ͱͷ όάʢนൈ͚นΊΓࠐΈ͔Βͷਧ͖ඈͼͳͲʣͷํ͕ ࢧతͰɺ୯ମςετͷϝϦοτΑΓίετͷํ͕উΔɻ ཧγϛϡϨʔγϣϯབྷΈͷ୯ମςετͷՁ -
#denatechcon ݱ ࡏ ࡧ த
͕࣌ؒܦͭ΄ͲৄࡉΛΕΔ ༨ܭͳίϛϡχέʔγϣϯ͕૿͑Δ ༷ͷखΓޙଓλεΫΛϒϩοΫ͢Δ खΓʹΑΔੜ͡Δ -
#denatechcon ݱ ࡏ ࡧ த ͕࣌ؒܦͭ΄ͲৄࡉΛΕΔ
͜͜Θ͔Βͳ͍ͷͰ͕͢ Ͳ͏͍͏ҙຯͰ͢ʁ ઌिߟ͚͑ͯͨͭͩͲɺ ͲΜͳҙຯ͚ͩͬͨͬʜʁ ༷ಡΜͩਓ ༷هड़ऀ -
#denatechcon ݱ ࡏ ࡧ த ༨ܭͳίϛϡχέʔγϣϯ͕૿͑Δ
͜Εໃ६ͯ͠·ͤΜ͔ʁ Ͳ͜ͷ͜ͱͰ͠ΐ͏͔ʁ ༷ಡΜͩਓ ༷هड़ऀ ͜ͷ"ͱ#Ͱ͕͢ʜ -
#denatechcon ݱ ࡏ ࡧ த ༷ͷखΓޙଓλεΫΛϒϩοΫ͢Δ
اը ࣮ ϨϏϡʔ ςετ࡞ खΓରԠ ༷͕ݻ·Δ·Ͱ࡞ۀͮ͠Β͍ اը ։ൃ 2" தஅ தஅ ࣮ ςετ࡞ -
#denatechcon $ spin -a -o2 ./boss-batle.pml $ gcc
-DREACH -o pan pan.c $ file ./pan pan: Mach-O 64-bit executable x86_64 1SPNFMBɺݕࠪՄࢹԽͷͨΊͷπʔϧͰ͋Δ 4QJOͰղੳͰ͖Δɻ4QJOΛ࣮ߦ͢Δͱ$ͷίʔυ͕ ੜ͞ΕΔͷͰɺίϯύΠϧ࣮ͯ͠ߦͰ͖ΔΑ͏ʹ͢Δ ੜ͢ΔόΠφϦQBOͱ͍͏׳ྫతͳ໊લʹ͢Δ͜ͱ͕ଟ͍ ʢQBO1SPUPDPM"/BMZ[FSͩͬͨͱ͍͏ྺ࢙తܦҢ͕͋Δʣ ݱ ࡏ ࡧ த -
#denatechcon $ ./pan -D digraph p_Battle { size="8,10";
GT [shape=box,style=dotted,label="Battle"]; GT -> S22; S22 -> S2 [color=black,style=bold,label="( S22 -> S4 [color=black,style=bold,label="( S22 -> S6 [color=black,style=bold,label="( ... QBO͔Βঢ়ଶભҠਤΛEPUܗࣜͰग़ྗͰ͖Δ ݱ ࡏ ࡧ த -
#denatechcon EPUܗࣜͷਤ(SBQIWJ[ͰඳըͰ͖Δ ભҠલͷঢ়ଶ 4 4 YYY ঢ়ଶભҠΛൃੜͤͨ͞ίʔυ ঢ়ଶ
ঢ়ଶભҠͷҹ ʢઢͷࡉࣗ͞ಈੜΛҙຯʣ ભҠޙͷঢ়ଶ ੜ͞Εͨঢ়ଶભҠਤͷಡΈํ ݱ ࡏ ࡧ த