??????????????У????????????????????????????????????????????????н????????????????????????????????????????У????а??????????Э?????????????????????????
      ?????????????????????????????????????Finite State Machine FSM????????????????????system under test SUT??????????????????????????????????????????????????????????????????п???????????????????????
     ?????????????????????????????????temporallogic formulate TLF???????????????????Щ???????????п????·??????????????????????????????????????е?????????????????
     ???????????Щ?????????????????????????????????????п?????????????????????????е??????в?????????????????????е??????в????
1 ??????е???????
      ??????????????????????????????????????????????????????????????????????????????????????????S??????????????????/ ???????????F???????????????
     ?????????????????????????????????????????????S ???????F ??????????????????????????????????ж???????????ü??????????????????????????????????Σ???????????????????????????????
???Mspec ???????????????????????????????????????????????????????????????????????????????Msyst??
     ?????????????????????????е?????????????????M??spec???????????????????????е??????в??????????????????????????Finite State Machine FSM??????Mspec??????????
     ????1?????FSM??????????????饗S?? R?? S0??????????????S ???????????????S??S??R ???????????S0??S ??????????????????s1??s2????R?????FSM?е???????
????????У??????????????????????lineartemporal logic LTL???????? ??????????????? ???????????
????2????P ??????????????P ??????????
????3???????????????1???2????1???2??X??1??F??1????1U??2????1R??2 ?????????????
????4?????????????????????????????Щ???????????o??壬?????·????X(neXt) ?漲·??????????????????F(Future) ?ж?·??????Щ???????????????G(Global) ????·?????????????????U (Until) ??·???????????????????????￡?????·???????????????????????????￡??????
       R(Release)???U ?????????????·???????????????????????????????????????????????????????????????????????????Kripke ????????????Msyst??????5??AP ?????????????Kripke ??M??
       ???????饗S?? S0?? R?? L????????S ???????????????S0??S ??????????S??S??R ???????????L ?????L??S??2AP ???????????????????檔
2 ????????????????
     Mspec ???????SUT ???????????????????????н????????Msyst ????????SUT ????????й???ó????M??spec ??????SUT ??????е?????????????????????????M??spec ????????????????????е????????????????????????и??????????
     ??????????????????????????????????????????????????????????????????У??????????????????SUT?????Mspec??M??spec??Msyst ??????????ò????????????????·??????У?FSM?е???????????????????????????У????FSM?????е???????????????????
     ?????????????????????????????LTL ??????????????????????????е???????????????????г????????￡??????????????????????????????SUT??Mspec??Msyst ???????????????????????????????SUT ?????
?????????????????????Mspec ????Msyst ????????????????????????Щ?????е??κ????????????????????λ???????????λ????????????????????????????????????????SUT ?е???????????????????????????Msyst ???????????????????????Msyst ???????????????????????????????????????????????Mspec ?е??????????????????顣??????????????????????????????????????????ж?λ??????????????????????????е?????????t???????
   ????????????????????????????????????????????????????Msyst ??????е???????????????????????????е???A ??B ?????????в???????????????C ????????е????????????????????????????в???????????й???????????????е????????????????????A??????A??C ??????棬?????????????????B????Щ?????????LTL ?????????????????????????????????????????????????????????????????粻???????B??????????????????????????????У????????????????????У???????????????????????????????????????????????????????????????У??????????????????????????B??????????????????????????????????????????????????????????
      ??????????????е?????????????????????????????????????????????У?????ó????????????
3 ????
   ?????????????????в??????????????о????ò???????????????????к???????
   ??1????????????????п?????????????????????????е??????в?????????????????????е??????в????
   ??2???????????????沿?????????????????????????е?????????????????
   ??3?? ???????????Mspec ?????????????Msyst???????????????????????????Ч??????????????????????????????????????????????????????????????????????????