?????(SPIN)????

1
????????

• ?????
• ????

2
??

• ??????SPIN???
• ??????
• C?????????
• ???
• ????????????????????

3
???????

• ????????????????????????????????
• ??????????????
• ?????????????????????????????
• ?????????????????????

4
SPIN??

• Promela??????????????
• ?????????????
• ????????????????????
• ???????????
• p
• ????????p?????
• ltgt p
• ?????p?????
• P U q
• q????????p?????
• -gt, lt-gt, !, ,

5
?????

• ??????????????
• ???????????????

6
???

• ?????
• ?????????????????????????
• ????????100?????
• ?????A?B?2???????1?100?
• ?????????????5???
• ??????????????3?
• 3???????
• ??????OFF
• ??????ON
• ????????????????????

7
???(2)

• ??????
• ???????????ON??????????????
• ?????????????????
• ???????????0????????????????????????????????
• ?????????????????????????????????????????
• ??????????????????????????
• ????????3?????????????????????????????????
• 3??????????????????????????????
• ????????????????????????
• etc

8
Promela???(??)

• if
• totalUnpower -gt
• if
• powerOn -gt totalWait
• (power!On) coinInOn -gt rest1
• else -gt skip
• fi
• totalWait -gt
• if
• (power!Off coinInOn stkA0
  stkB0) -gt
• rest1
• (power!Off coinInOn !(stkA0
  stkB0)) -gt
• stkC
• totalCoinIn
• (powerOff) -gt totalUnpower
• fi
• totalCoinIn -gt
• if
• (power!Off coinInOn stkC3) -gt
  rest1

9
LTL???

• ???????????ON????????????????
• ((totalUnpower powerOn) -gt
  ltgttotalWait)
• ??????????????????????????????????????????????????
  ???????
• ((totalWait coinInOn !(stkA0
  stkB0)) -gt ltgt(totalCoinIn stkC1))
• ???????????????????????????
• (coinInOn -gt ltgt(outlet!No rest!0))

10
?????

• ?????LTL??????valid?invalid?????????????
• Invalid???????????????????????????
• ????????A????0?B????1?????????A???????????????????
  ?????????????????????????
• ??Off????????????????????Off??????????????????????
  ?
• ???A????B???????????????????

11
???C????????

• ???????????????????
• ??(1??1000??)?????
• ???????6???????OK???
• ???????6?????????NG???

12
C?????

• include ltstdio.hgt
• main()
• int a
• printf(a ? gtgtgt)
• scanf(d, a)
• if(a 6 0)
• printf(OK\n)
• else
• printf(NG\n)

13
Promela???

• mtype OK, NG, NT
• int seisu 1
• int a
• mtype prt

• active proctype p()
• prt NT
• do
• (seisu lt 1000) -gt
• aseisu
• if
• (a 6 0) -gt
• prt OK
• prt NT
• else -gt
• prt NG
• prt NT
• fi
• seisu
• else -gt break
• od

14
LTL?

• (p -gt q)
• 6?????????????NG??????
• define p (a 6 0)
• define q (prt ! NG)
• 6??????????????OK??????
• define p (a 6 ! 0)
• define q (prt ! OK)

15
???

• ??C???????1??1000???????????????????????????
• ????????????????????????
• ?????????????????????????
• ?????????????????????????

16
???(2)

• ??????Promela????????????????
• Promela????????????????
• ?4????????????????????????
• XML???????????????

17
C?????????????????

• BLAST
• ????????????
• 2??????? SIMPLYFY ? VAMPYRE???
• SLAM
• Microsoft?
• Static Driver Verifier???????
• ??????SLIC?????API???????????????

18
Java????????

• JPF(Java Path Finder)
• Java??????????
• ??????????????????????????????????
• Bandera
• LTL???????
• SPIN?SMV?JPF????????????????
• Bogor?JNuke