??????????? ? ??????????? SPIN

1
????????????????????? ????????

• ?. ?. ???????
• ?. ?. ??????

?????-????????????? ??????????????? ???????????
?????????????? ??????????, ???????? ? ??????
2
???? ???????????

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

3
??????????? ?????? ?????????

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

4
??????????? ?????????? ?????? ?????????

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

5
??????????? ? ??????????? SPIN
6
?????????? ???????? ???????? ?? ????? Promela

• ?????????? ?????????
• ???????????????? ????????? ??????????
• ?????????? ?????????
• Switch ?? ?????? ???????? ?????????
• ??????????????????? ??????? ? ????????? ?????????

7
????????? ???????

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

8
???????????? ??????? ????????????????? ?????????

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

9
????????? ???????? ??????????

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

10
?????????? ??????? ?????
11
???????? ???????? ?? ????? Promela

• int stateA1 CLOSED
• inline A1()
• do
• stateA1 CLOSING -gt
• if
• stateA1 CLOSED
• event e4
• stateA1 OPENING
• event e5
• fi
• ...
• od

12
?????????????? ???????????

• ????? ??????????? ??????????? ????? ???
• LTL G F Opened
• Promela - ltgt Opened
• ????? ??????????? ??????????? ????? ???
• LTL G F Closed
• Promela - ltgt Closed

13
??????????? ???????????

• ??????????? 1 ???????????
• ??????????? 2 ?? ???????????
• A1 stateA1 CLOSED
• A1 stateA1 OPENING
• A1 stateA1 OPENED
• A1 stateA1 CLOSING
• A1 stateA1 OPENED

14
??????????? ? ??????????? Bogor
15
??????????? ??????

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