Professional Documents
Culture Documents
وارﺳﻲ ﻧﻤﺎدﻳﻦ ﮔﺰارهﻫﺎي ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﻓﺎزي روي ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي
ﻏﻼﻣﺮﺿﺎ ﺳﺘﻮده و ﻋﻠﻲ ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي
ﺑﻪ ﻣﺪلﻫﺎي ﻓﺸﺮدهﺗﺮ اراﺋﻪ ﺷﺪهاﻧﺪ .ﻳﻜﻲ از ﻣﻬﻢﺗﺮﻳﻦ ﺳﺎﺧﺘﻤﺎن دادهﻫﺎي ﭼﻜﻴﺪه :ﺑﺎ ﺗﺮﻛﻴﺐ ﻣﻨﻄﻖﻫﺎي زﻣﺎﻧﻲ و ﻣﻨﻄﻖ ﻓﺎزي ﻣﻲﺗﻮان ﻣﻨﻄﻖﻫﺎي ﺟﺪﻳﺪي
اﺳﺘﻔﺎدهﺷﺪه در روشﻫﺎي ﻧﻤﺎدﻳﻦ ،ﻧﻤﻮدار ﺗﺼﻤﻴﻢﮔﻴﺮي دودوﻳﻲ ﻣﺮﺗﺐ اﻳﺠﺎد و از آن در وارﺳﻲ ﺧﻮدﻛﺎر ﻣﺪلﻫﺎي ﭘﻮﻳﺎي ﻓﺎزي اﺳﺘﻔﺎده ﻧﻤﻮد .ﺗﺎﻛﻨﻮن در
) (OBDDاﺳﺖ ﻛﻪ ﻗﺎﺑﻠﻴﺖ ﻓﺸﺮدهﺳﺎزي ﺑﺎﻻﻳﻲ ﺑﺮاي ﻣﺪلﻫﺎ دارد و زﻣﺎن ﭼﻨﺪ ﻣﻘﺎﻟﻪ ﻣﺪلﻫﺎي ﻛﺮﻳﭙﻜﻪ ﻓﺎزي FzKripkeو ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي FzPGﺑﻪ
وارﺳﻲ ﮔﺰارهﻫﺎ را ﻧﻴﺰ ﺑﻪ ﺧﻮﺑﻲ ﻛﺎﻫﺶ ﻣﻲدﻫﺪ ] [2و ] [4ﺗﺎ ] .[6در ﻋﻨﻮان دو ﻣﺪل زﻣﺎﻧﻲ ﻓﺎزي ﺗﻌﺮﻳﻒ و ﺟﻬﺖ وارﺳﻲ ﺧﻮاص زﻣﺎﻧﻲ روي اﻳﻦ ﻣﺪلﻫﺎ،
ﭘﺮدازش اﺗﻮﻣﺎﺗﺎي زﻣﺎﻧﻲ ﺟﻬﺖ ﻓﺸﺮدهﺳﺎزي ﺑﻴﺸﺘﺮ ﻓﻀﺎي ﺣﺎﻟﺖ از ﺳﺎﺧﺘﻤﺎن ﻣﻨﻄﻖ زﻣﺎﻧﻲ FzCTLاراﺋﻪ ﺷﺪه و ﺑﺪون اراﺋﻪ اﻟﮕﻮرﻳﺘﻢ وارﺳﻲ ﻣﺪل ،ﻛﺎرﺑﺮدﻫﺎﻳﻲ
دادهﻫﺎي دﻳﮕﺮ ﻣﺜﻞ ﻣﺎﺗﺮﻳﺲ ﻛﺮان ﺗﻔﺎﺿﻠﻲ ) ،(DBMﻧﻤﻮدار ﺗﺼﻤﻴﻢﮔﻴﺮي از آﻧﻬﺎ در وارﺳﻲ ﻣﺪارات ﻣﻨﻄﻘﻲ ﻓﺎزي ﻣﺎﻧﻨﺪ ﻓﻠﻴﭗ -ﻓﻼپﻫﺎي ﻓﺎزي ﻣﻌﺮﻓﻲ ﺷﺪه
ﺗﻔﺎﺿﻠﻲ ) (DDDو ﻧﻤﻮدار ﺗﺼﻤﻴﻢﮔﻴﺮي ﭼﻨﺪﭘﺎﻳﺎﻧﻪ ) (MTBDDﻧﻴﺰ اﺳﺘﻔﺎده اﺳﺖ .در اﻳﻦ ﻣﻘﺎﻟﻪ ﺟﻬﺖ ﺑﺮﺧﻮرد ﺑﺎ ﻣﺸﻜﻞ اﻧﻔﺠﺎر ﻓﻀﺎي ﺣﺎﻟﺖ در ﻣﺪلﻫﺎي زﻣﺎﻧﻲ
ﺷﺪه اﺳﺖ ].[7 ﻓﺎزي ،روﺷﻲ ﻧﻤﺎدﻳﻦ اراﺋﻪ ﺷﺪه ﻛﻪ ﺑﻪ ﻛﻤﻚ آن ،ﻣﺪلﻫﺎ در ﻗﺎﻟﺒﻲ ﺑﺴﻴﺎر ﻓﺸﺮده
ﺗﺎﻛﻨﻮن ﺗﻌﻤﻴﻢﻫﺎي ﻣﺨﺘﻠﻔﻲ از ﻣﺪل و ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﺻﻮرت ﮔﺮﻓﺘﻪ اﺳﺖ: ذﺧﻴﺮه و ﭘﺮدازش ﻣﻲﺷﻮﻧﺪ .در اﻳﻦ ﻣﻘﺎﻟﻪ ﻛﺎراﻳﻲ اﻟﮕﻮرﻳﺘﻢﻫﺎي ﻃﺮاﺣﻲﺷﺪه ﻧﻴﺰ
ﻣﻮرد ارزﻳﺎﺑﻲ ﺗﺤﻠﻴﻠﻲ و ﺗﺠﺮﺑﻲ ﻗﺮار ﻣﻲﮔﻴﺮﻧﺪ .ﺑﻪ ﻋﻨﻮان ﻣﻄﺎﻟﻌﻪ ﻣﻮردي ،ﻛﺎراﻳﻲ
ﺗﻌﻤﻴﻢ زﻣﺎن ﮔﺴﺴﺘﻪ ﺑﻪ زﻣﺎن ﺣﻘﻴﻘﻲ ،ﻟﺤﺎظﻛﺮدن ﻣﻔﻬﻮم اﺣﺘﻤﺎل ﺟﻬﺖ
روش در وارﺳﻲ و ﻛﺸﻒ ﻣﺨﺎﻃﺮه ﭘﻮﻳﺎي ﻳﻚ ﻣﺪار ﻓﻠﻴﭗ -ﻓﻼپ Dﻓﺎزي ،ﻣﻮرد
ﺑﺮﺧﻮرد ﺑﺎ ﻋﺪم ﻗﻄﻌﻴﺖ و ﻓﺮاﻳﻨﺪﻫﺎي ﺗﺼﺎدﻓﻲ ﺳﻴﺴﺘﻢﻫﺎ ،در ﻧﻈﺮ ﮔﺮﻓﺘﻦ
ﺑﺮرﺳﻲ ﻗﺮار ﮔﺮﻓﺘﻪ و زﻣﺎن اﺟﺮا و ﺣﺎﻓﻈﻪ ﻣﺼﺮﻓﻲ اﻟﮕﻮرﻳﺘﻢ در ﺷﺮاﻳﻂ ﻣﺨﺘﻠﻒ ﻣﺪل،
ﻣﻔﻬﻮم ﻫﺰﻳﻨﻪ در ﻛﻨﺎر زﻣﺎن و ﺗﺮﻛﻴﺐﻫﺎي ﻣﺨﺘﻠﻔﻲ از اﻳﻦ ﺗﻌﻤﻴﻢﻫﺎ ] [2و
اراﺋﻪ ﺷﺪه اﺳﺖ.
] [5و ] .[6ﺑﺮاي ﻟﺤﺎظﻛﺮدن ﺳﻄﻮح ﻣﺨﺘﻠﻒ ﻋﺪم ﻗﻄﻌﻴﺖ و ﻧﺎﺳﺎزﮔﺎري در
ﻓﺮاﻳﻨﺪ وارﺳﻲ ﻣﺪل ،ﻣﺪلﻫﺎ و ﻣﻨﻄﻖﻫﺎي زﻣﺎﻧﻲ ﭼﻨﺪﻣﻘﺪاري ﺗﻌﺮﻳﻒ ﺷﺪه
ﻛﻠﻴﺪواژه :وارﺳﻲ ﻣﺪل ،ﻣﺪل ﻛﺮﻳﭙﻜﻪ ،ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﻓﺎزي ،ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي،
ﻛﻪ در آن ﺑﻪ ﺟﺎي ﺟﺒﺮ ﺑﻮل ،از ﺟﺒﺮﻫﺎي ﺷﺒﻪﺑﻮﻟﻲ 6اﺳﺘﻔﺎده ﻣﻲﺷﻮد )در اﻳﻦ
وارﺳﻲ ﻧﻤﺎدﻳﻦ ﻣﺪل.
ﺟﺒﺮﻫﺎ از ﻳﻚ ﺷﺒﻜﻪ 7ﻋﻤﺪﺗﺎً ﻣﺘﻨﺎﻫﻲ اﺳﺘﻔﺎده ﻣﻲﺷﻮد( .ﺑﺮاي ﺟﺒﺮﻫﺎي
ﺷﺒﻪﺑﻮﻟﻲ )ﺑﺎ ﺷﺒﻜﻪ ﻣﺘﻨﺎﻫﻲ و ﺑﺴﻴﺎر ﻛﻮﭼﻚ( ﻣﺪﻟﻲ ﺑﺎ ﻧﺎم XKripkeو -1ﻣﻘﺪﻣﻪ
ﻣﻨﻄﻘﻲ ﺑﺎ ﻧﺎم XCTLاﺑﺪاع ﺷﺪه و ﺟﻬﺖ وارﺳﻲ ﻧﻤﺎدﻳﻦ اﻳﻦ ﻣﻨﻄﻖ
اﻟﮕﻮرﻳﺘﻢﻫﺎﻳﻲ اراﺋﻪ ﺷﺪه اﺳﺖ ] [4و ] [8ﺗﺎ ] .[13اﺧﻴﺮاً ﻣﻨﻄﻖ ﭼﻨﺪﻣﻘﺪاري ﺟﻬﺖ وارﺳﻲ رﺳﻤﻲ ﺧﻮاص زﻣﺎﻧﻲ ﺳﻴﺴﺘﻢﻫﺎي ﺳﺨﺖاﻓﺰاري و
ﺟﺪﻳﺪﺗﺮي ﺑﺎ ﻧﺎم [14] MCTLروي ﺷﺒﻜﻪﻫﺎي ﻣﺘﻨﺎﻫﻲ ﺗﻌﺮﻳﻒ ﮔﺮدﻳﺪه و ﻧﺮماﻓﺰاري ،ﺗﻜﻨﻴﻜﻲ ﭘﺮﻗﺪرت ﺑﺎ ﻧﺎم وارﺳﻲ ﻣﺪل 1ﺗﻮﺳﻂ اﻓﺮادي ﭼﻮن
اﻟﮕﻮرﻳﺘﻤﻲ ﺑﺮاي وارﺳﻲ آن اراﺋﻪ ﺷﺪه اﺳﺖ. [1] Clarkeﻣﻄﺮح ﺷﺪه اﺳﺖ .در اﻳﻦ ﺗﻜﻨﻴﻚ ،ﻳﻚ ﻣﺪل رﻳﺎﺿﻲ و رﺳﻤﻲ
ﻣﻨﻄﻖ ﻓﺎزي ﻧﻴﺰ ﻧﻮﻋﻲ ﻣﻨﻄﻖ ﭼﻨﺪﻣﻘﺪاري )ﺑﺎ ﺷﺒﻜﻪ ﻧﺎﻣﺘﻨﺎﻫﻲ و ﭘﻴﻮﺳﺘﻪ( )ﻋﻤﺪﺗﺎً در ﻗﺎﻟﺐ ﻳﻚ ﮔﺮاف( از روي ﻣﺸﺨﺼﺎت ﺳﻴﺴﺘﻢ اﺳﺘﺨﺮاج ﻣﻲﺷﻮد و
اﺳﺖ ﻛﻪ در ﺣﻮزهﻫﺎي ﻣﺨﺘﻠﻒ ﻛﺎرﺑﺮد دارد ] [15و ] .[16ﺑﺎ ﺗﺮﻛﻴﺐ ﻫﻤﭽﻨﻴﻦ ﮔﺰارهﻫﺎي ﻣﺮﺑﻮط ﺑﻪ وارﺳﻲ ﺳﻴﺴﺘﻢ ﻛﻪ ﺑﻪ آن ﺧﻮاص ﮔﻔﺘﻪ
ﻣﻨﻄﻖﻫﺎي زﻣﺎﻧﻲ و ﻣﻨﻄﻖ ﻓﺎزي ﻣﻲﺗﻮان ﻣﻔﺎﻫﻴﻢ ﻓﺎزي را در ﺣﻮزه ﻣﻲﺷﻮد ،ﺑﻪ زﺑﺎﻧﻲ رﺳﻤﻲ )ﺑﺎ ﻧﺎم ﻣﻨﻄﻖ زﻣﺎﻧﻲ( ﺗﺮﺟﻤﻪ ﺷﺪه و ﻧﻬﺎﻳﺘﺎً روﺷﻲ
وارﺳﻲ ﻣﺪل ،وارد ﻛﺮد .در اﻳﻦ زﻣﻴﻨﻪ ﻛﺎرﻫﺎي ﻣﺤﺪودي اﻧﺠﺎم ﺷﺪه اﺳﺖ ﻣﻜﺎﻧﻴﺰه )در ﻗﺎﻟﺐ ﻳﻚ اﻟﮕﻮرﻳﺘﻢ( ﺑﺮاي وارﺳﻲ ﺧﻮاص در آن ﻣﺪل ،ﺗﻌﺮﻳﻒ و
ﻛﻪ ﻣﻨﻄﻖﻫﺎي [18] FBPL ،[17] FTPو ] [20] FzPLTL ،[19و ﭘﻴﺎدهﺳﺎزي ﻣﻲﺷﻮد .ﻳﻜﻲ از ﻣﻌﺮوفﺗﺮﻳﻦ اﻳﻦ ﻣﺪلﻫﺎ ،ﻣﺪل ﻛﺮﻳﭙﻜﻪ 2ﻧﺎﻣﻴﺪه
[21] Fuzzy Temporal Formulaاز آن ﺟﻤﻠﻪاﻧﺪ ﻛﻪ ﻋﻤﺪﺗﺎً ﺟﻬﺖ ﻣﻲﺷﻮد و ﺑﺮاي ﺗﻮﺻﻴﻒ ﺧﻮاص روي آن ،ﻣﻨﻄﻖﻫﺎي زﻣﺎﻧﻲ LTL ،CTLو
ﺗﻮﺻﻴﻒ ﺳﻴﺴﺘﻢﻫﺎ ﺑﻪ ﻛﺎر ﻣﻲروﻧﺪ و ﺑﺮاي ﻋﻤﺪه آﻧﻬﺎ اﺻﻼً ﻓﺮاﻳﻨﺪ وارﺳﻲ * CTLاﺑﺪاع ﺷﺪه اﺳﺖ ] [1ﺗﺎ ] .[3ﺗﻌﻤﻴﻢﻫﺎﻳﻲ از اﻳﻦ ﻣﺪل ﺑﻪ زﻣﺎن
ﻣﺪل دﻳﺪه ﻧﺸﺪه و ﻳﺎ ﺑﻪ ﻃﻮر ﻣﺤﺪود )ﻓﻘﻂ ﺑﺮاي ﺗﺴﺖ و ﻧﻪ وارﺳﻲ ﻛﺎﻣﻞ ﺣﻘﻴﻘﻲ 3ﺻﻮرت ﮔﺮﻓﺘﻪ ﻛﻪ اﺗﻮﻣﺎﺗﺎي زﻣﺎﻧﻲ ) (TAﻧﻤﻮﻧﻪاي از اﻳﻦ ﻣﺪلﻫﺎي
ﺳﻴﺴﺘﻢ( ﭘﻴﺎدهﺳﺎزي ﺷﺪهاﻧﺪ .در ﻣﻮاردي ﻧﻴﺰ از اﺑﺰارﻫﺎي ﻣﺘﺪاول وارﺳﻲ ﺗﻌﻤﻴﻢﻳﺎﻓﺘﻪ اﺳﺖ ].[2
ﻣﺪل )ﻫﺎي ﻏﻴﺮ ﻓﺎزي( ﺑﺮاي وارﺳﻲ ﻛﻨﺘﺮﻟﺮﻫﺎي ﻓﺎزي اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ ﻳﻜﻲ از ﻣﻬﻢﺗﺮﻳﻦ ﻣﺸﻜﻼت ﻓﺮاﻳﻨﺪ وارﺳﻲ ﻣﺪل ،اﻧﻔﺠﺎر ﻓﻀﺎي ﺣﺎﻟﺖ
] [22ﺗﺎ ].[24 ﻣﺪلﻫﺎﺳﺖ ﻛﻪ در ﺑﻌﻀﻲ ﻣﻮارد ﺑﻪ 2100ﺣﺎﻟﺖ ﻣﻲرﺳﺪ .ﺟﻬﺖ ﺑﺮﺧﻮرد ﺑﺎ اﻳﻦ
ﺑﻪ ﻣﻨﻈﻮر ﺗﻌﺮﻳﻒ ﻣﺪلﻫﺎ و ﻣﻨﻄﻖﻫﺎي زﻣﺎﻧﻲ ﻓﺎزي ﺑﺎ ﻗﺎﺑﻠﻴﺖ داﺷﺘﻦ ﻣﺸﻜﻞ ،ﺗﻜﻨﻴﻚﻫﺎﻳﻲ ﭼﻮن وارﺳﻲ ﻧﻤﺎدﻳﻦ 4ﻣﺪل و ﺗﺠﺮﻳﺪ 5ﻣﺪلﻫﺎي ﺑﺰرگ
ﻓﺮاﻳﻨﺪ ﺧﻮدﻛﺎر وارﺳﻲ ﻣﺪل ،در ] [25و ] [26ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﻓﺎزي 8ﻛﻪ ﺣﺎﻟﺖ
اﻳﻦ ﻣﻘﺎﻟﻪ در ﺗﺎرﻳﺦ 25اردﻳﺒﻬﺸﺖ 1395درﻳﺎﻓﺖ و در ﺗﺎرﻳﺦ 9آذر ﻣﺎه 1395
ﺧﺎﺻﻲ از XKripkeاﺳﺖ ﺗﻌﺮﻳﻒ ﺷﺪه و ﺑﺮاي وارﺳﻲ ﺧﻮاص آن ﻣﻨﻄﻖ
ﺑﺎزﻧﮕﺮي ﺷﺪ.
زﻣﺎﻧﻲ FzCTLﻛﻪ ﺷﺒﺎﻫﺖ زﻳﺎدي ﺑﺎ XCTLدارد اراﺋﻪ ﮔﺮدﻳﺪه اﺳﺖ. ﻏﻼﻣﺮﺿﺎ ﺳﺘﻮده ،ﮔﺮوه ﻛﺎﻣﭙﻴﻮﺗﺮ ،داﻧﺸﮕﺎه آزاد اﺳﻼﻣﻲ واﺣﺪ ﻋﻠﻮم و ﺗﺤﻘﻴﻘﺎت ،ﺗﻬﺮان،
ﻫﻤﭽﻨﻴﻦ ﻣﺪﻟﻲ ﻧﺴﺒﺘﺎً ﺟﺪﻳﺪ و ﻓﺸﺮده ﺑﺎ ﻧﺎم ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي ) (FzPGﺑﺎ اﻳﺮان.(email: setoodeh@iaushiaz.ac.ir) ،
ﻗﺎﺑﻠﻴﺖ ﺗﺒﺪﻳﻞ ﺑﻪ ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﻓﺎزي ﺗﻌﺮﻳﻒ ﺷﺪه اﺳﺖ .در ] [26و ][27 ﻋﻠﻲ ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي ،داﻧﺸﻜﺪه ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ ،داﻧﺸﮕﺎه ﺻﻨﻌﺘﻲ ﺷﺮﻳﻒ ،ﺗﻬﺮان،
اﻳﺮان.(email: movaghar@shaif.edu) ،
ﻛﺎرﺑﺮدﻫﺎﻳﻲ از اﻳﻦ ﻣﻨﻄﻖ و ﻣﺪلﻫﺎي زﻣﺎﻧﻲ ﻓﺎزي در وارﺳﻲ ﻣﺪارات
1. Model Checking
2. Kripke
6. Quasi-Boolean 3. Real Time
7. Lattice 4. Symbolic
8. FzKripke 5. Abstraction
ﻧﺸﺮﻳﻪ ﻣﻬﻨﺪﺳﻲ ﺑﺮق و ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ اﻳﺮان ،ب -ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ ،ﺳﺎل ،15ﺷﻤﺎره ،1ﺑﻬﺎر 1396 56
) L : S → ValΔ ( X )(4 ﻣﻨﻄﻘﻲ ﻓﺎزي )ﺧﺼﻮﺻﺎً ﻓﻠﻴﭗ -ﻓﻼپﻫﺎي ﻓﺎزي( اراﺋﻪ ﺷﺪه اﺳﺖ .در ][28
R : S × S → [0 , 1]Δ )(5 ﻣﺪﻟﻲ ﻣﺸﺎﺑﻪ ﺑﺎ FzKripkeﺑﻪ ﻧﺎم ﺳﺎﺧﺘﺎر ﻛﺮﻳﭙﻜﻪ ﻓﺎزي ) (FKSﺑﻪ ﻫﻤﺮاه
ﻣﻨﻄﻖ ﻣﺘﻨﺎﻇﺮ FCTLﺗﻌﺮﻳﻒ ﺷﺪه و ﻳﻚ اﻟﮕﻮرﻳﺘﻢ وارﺳﻲ ﺑﺮاي ﻣﺪلﻫﺎي
I : S → [0, 1]Δ )(6 ﻛﻮﭼﻚ اراﺋﻪ ﺷﺪه اﺳﺖ اﻣﺎ در آن ﺑﻪ ﻣﺸﻜﻞ اﻧﻔﺠﺎر ﻓﻀﺎي ﺣﺎﻟﺖ ﭘﺮداﺧﺘﻪ
ﺑﻪ ﻳﻚ FzKripkeﻛﻪ ﺗﺎﺑﻊ Iآن ﺑﺮاي ﻣﺒﺪأ s0ﻣﻘﺪار ﻳﻚ و ﺑﺮاي ﻧﺸﺪه اﺳﺖ.
1 در ] [29از ﺗﻌﻤﻴﻢ ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي ﺑﻪ زﻣﺎن ﭘﻴﻮﺳﺘﻪ ،ﻣﺪﻟﻲ ﺑﺎ ﻧﺎم
ﺳﺎﻳﺮ ﮔﺮهﻫﺎ ﻣﻘﺪار ﺻﻔﺮ ﺑﺮﻣﻲﮔﺮداﻧﺪ ،ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﻓﺎزي ﺗﻚﻣﺒﺪأ
اﻃﻼق ﻣﻲﺷﻮد. FzTAﺗﻌﺮﻳﻒ ﮔﺮدﻳﺪه و ﻛﺎرﺑﺮدﻫﺎﻳﻲ از آن )ﻣﺎﻧﻨﺪ ﻛﻨﺘﺮل ﭘﺮوژه ﻓﺎزي( اراﺋﻪ
راﺑﻄﻪ ) (7ﺗﻐﻴﻴﺮ ﺑﻴﻦ دو وﺿﻌﻴﺖ ﺑﺎ اﻣﻜﺎن ﺧﺎص را ﺑﻴﺎن ﻣﻲﻛﻨﺪ ﺷﺪه اﺳﺖ .ﺑﺮاي زﻣﺎن ﭘﻴﻮﺳﺘﻪ ،ﻣﻨﻄﻖ دﻳﮕﺮي ﺑﺎ ﻧﺎم [30] FRTLﺗﻌﺮﻳﻒ
r ﺷﺪه و اﻟﮕﻮرﻳﺘﻤﻲ ﺑﺮاي وارﺳﻲ ﮔﺰارهﻫﺎي آن روي ﻳﻚ ردﻳﺎﺑﻲ ﻣﺤﺪود )و
si → s j ⇔ ((si , s j ), r ) ∈ R )(7 ﻧﻪ ﻳﻚ ﻣﺪل زﻣﺎﻧﻲ ﻛﺎﻣﻞ( اراﺋﻪ ﺷﺪه اﺳﺖ.
ﻳﻚ ﻣﺴﻴﺮ اﺟﺮاﻳﻲ ﻣﺘﻨﺎﻫﻲ ﺑﺎ ﻧﺎم πﺑﺎ ﺷﺮوع از s0′ﺑﻪ ﺻﻮرت ) (8ﻗﺎﺑﻞ ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي ) (FzPGﻣﻤﻜﻦ اﺳﺖ ﺗﻌﺪاد
ﺗﻌﺮﻳﻒ اﺳﺖ ﺣﺎﻻت زﻳﺎدي )ﻣﺜﻼً ﺑﻴﺶ از 2100ﮔﺮه( داﺷﺘﻪ ﺑﺎﺷﺪ .از اﻳﻦ رو در اﻳﻦ ﻣﻘﺎﻟﻪ
r0 r1 r2 ru −1 ﻳﻚ ﺳﺮي اﻟﮕﻮرﻳﺘﻢ ﺟﻬﺖ وارﺳﻲ ﻧﻤﺎدﻳﻦ ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي اراﺋﻪ ﺧﻮاﻫﺪ
π ∈ Path fin ( s0′) ⇔ π = s0′ → s1′ → s2′ →…→ su′ )(8 ﺷﺪ ﻛﻪ ﺑﺎ ﺻﺮف ﺣﺎﻓﻈﻪ ﻣﺼﺮﻓﻲ ﻧﺴﺒﺘﺎً ﻛﻤﻲ وارﺳﻲ ﮔﺰارهﻫﺎ را اﻧﺠﺎم
, ∀i ∈ 0…u − 1 • ri ∈ [0, 1]Δ ﻣﻲدﻫﻨﺪ .اﻳﻦ اﻟﮕﻮرﻳﺘﻢﻫﺎ از ﻟﺤﺎظ ﻛﺎراﻳﻲ زﻣﺎن و ﺣﺎﻓﻈﻪ ﻣﻮرد ﺗﺤﻠﻴﻞ
ﻣﺴﻴﺮ اﺟﺮاﻳﻲ ﻧﺎﻣﺘﻨﺎﻫﻲ ﻧﻴﺰ ﺑﻪ ﻃﻮر ﻣﺸﺎﺑﻪ ﻗﺎﺑﻞ ﺑﻴﺎن اﺳﺖ رﻳﺎﺿﻲ ﻗﺮار ﻣﻲﮔﻴﺮﻧﺪ و ﻋﻼوه ﺑﺮ آن ﺑﻪ ﺻﻮرت ﺗﺠﺮﺑﻲ )در وارﺳﻲ ﻳﻚ
r0 r1 r2 ﻣﺪار ﻓﻠﻴﭗ -ﻓﻼپ Dﻓﺎزي( ارزﻳﺎﺑﻲ ﻣﻲﮔﺮدﻧﺪ.
…→ π ∈ Pathinf ( s0′) ⇔ π = s0′ → s1′ → s2′ )(9 ﭘﺲ از اﻳﻦ ﻣﻘﺪﻣﻪ در ﺑﺨﺶﻫﺎي 2ﺗﺎ 4ﺗﻌﺎرﻳﻒ ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﻓﺎزي،
, ∀i ∈ • ri ∈ [0, 1]Δ ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﻓﺎزي FzCTLو ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي اراﺋﻪ ﻣﻲﮔﺮدد .در
ﻳﻚ وﺿﻌﻴﺖ ﺧﺎص از ﻣﺴﻴﺮ و ﻫﻤﭽﻨﻴﻦ ﻳﻚ زﻳﺮﻣﺴﻴﺮ ﺑﻪ ﻛﻤﻚ ﻧﻤﺎدﻫﺎي ﺑﺨﺶ 5ﺑﻪ ﻃﺮاﺣﻲ اﻟﮕﻮرﻳﺘﻢ وارﺳﻲ ﻧﻤﺎدﻳﻦ ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي ﭘﺮداﺧﺘﻪ
ﺗﻌﺮﻳﻒﺷﺪه در ) (10ﺑﻴﺎن ﻣﻲﺷﻮد ﻣﻲﺷﻮد و ﻣﺮﺗﺒﻪ زﻣﺎﻧﻲ اﻟﮕﻮرﻳﺘﻢ ﺗﺤﻠﻴﻞ ﻣﻲﮔﺮدد .در ﺑﺨﺶ 6ﺑﻪ ﻋﻨﻮان
• ∈ ∀i ﻣﻄﺎﻟﻌﻪ ﻣﻮردي ،ﻛﺎراﻳﻲ اﻟﮕﻮرﻳﺘﻢ در وارﺳﻲ ﻳﻚ ﻓﻠﻴﭗ -ﻓﻼپ Dﻓﺎزي
ri ri +1 )(10 ارزﻳﺎﺑﻲ ﺧﻮاﻫﺪ ﺷﺪ و ﻧﻬﺎﻳﺘﺎً در ﺑﺨﺶ 7ﺑﻪ ﺟﻤﻊﺑﻨﺪي ﻣﺒﺎﺣﺚ ﭘﺮداﺧﺘﻪ
…→ π [i] = si′ ∧ π [i..] = si′ → si′+1 ﻣﻲﺷﻮد و ﭘﻴﺸﻨﻬﺎدﻫﺎﻳﻲ ﺟﻬﺖ اداﻣﻪ ﻛﺎر اراﺋﻪ ﻣﻲﮔﺮدد.
ﺟﻤﻊ ﻣﺤﺪود ϕ + ϕدر XCTLدﻳﺪه ﻧﺸﺪه وﻟﻲ در اﻳﻦ ﻣﻨﻄﻖ ﻟﺤﺎظ ﺗﺎﺑﻊ ﺑﺮﭼﺴﺐﮔﺬاري Lﺑﺮاي ﻫﺮ وﺿﻌﻴﺖ ﻳﻚ ﻣﻘﺪارﮔﻴﺮي را ﻣﻨﺴﻮب
ﺷﺪه اﺳﺖ .در اﻳﻦ دو ﮔﺰاره از ﻋﻤﻞ اﺷﺒﺎع و اﺷﺒﺎع ﮔﺴﺴﺘﻪ اﺳﺘﻔﺎده ﻣﻲﺷﻮد ﻣﻲﻛﻨﺪ و ﺗﺎﺑﻊ Rاﻣﻜﺎن اﻧﺘﻘﺎل از ﻳﻚ وﺿﻌﻴﺖ ﺑﻪ وﺿﻌﻴﺖ دﻳﮕﺮ را
ﻣﺸﺨﺺ ﻣﻲﺳﺎزد .اﻣﻜﺎن ورود ﺑﻪ ﻫﺮ ﮔﺮه در ﻣﻮﻗﻊ ﺷﺮوع ﺑﻪ ﻛﻤﻚ ﺗﺎﺑﻊ I
1. Single Source ﺑﻴﺎن ﻣﻲﺷﻮد
57 ﺳﺘﻮده و ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي :وارﺳﻲ ﻧﻤﺎدﻳﻦ ﮔﺰارهﻫﺎي ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﻓﺎزي روي ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي
ﻣﻲﺗﻮان ﻫﺮ ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﻓﺎزي ) M = ( S , X , R, L, Iرا ﺑﻪ ﻣﺪل و ﻋﻼوه ﺑﺮ ﻗﻴﺪﻫﺎي ﺑﻌﺪ ًا ) ( Xو ﺗﺎ وﻗﺘﻲ ) (Uﻗﻴﺪﻫﺎي ﻧﻬﺎﻳﺘﺎً و داﺋﻤﺎً ﺑﻪ
ﻛﺮﻳﭙﻜﻪ ﻓﺎزي ﺗﻚﻣﺒﺪأ ) M ′ = ( S ′, X , R′, L′, I ′ﺗﺒﺪﻳﻞ ﻛﺮد .ﺑﺮاي اﻳﻦ ﺻﻮرت ) (15ﻗﺎﺑﻞ ﺗﻌﺮﻳﻔﻨﺪ
ﻛﺎر ﺑﺎﻳﺪ ﻳﻚ ﮔﺮه ﺟﺪﻳﺪ ﻣﺜﻞ ιرا ﺑﻪ ﻋﻨﻮان ﻣﺒﺪأ ﺑﻪ Sاﺿﺎﻓﻪ ﻧﻤﻮد .ﺑﻪ AF Φ = A(trueU Φ) , AGΦ = EF Φ ,
)(15
ازاي ﻫﺮ ﮔﺮه s ∈ Sﺗﺴﺎوي ) R′(ι , s) = I ( sدر ﺗﺎﺑﻊ ﮔﺬر ﻣﺪل ﺟﺪﻳﺪ EF Φ = E (trueU Φ) , EGΦ = AF Φ
ﺑﺎﻳﺪ ﻟﺤﺎظ ﺷﻮد و ﺑﺮاي ﮔﺬر ﺑﻴﻦ ﮔﺮهﻫﺎي Sﻋﻤﻠﻜﺮد Rو R′ﻳﻜﺴﺎن
ﻳﻚ ﺳﺮي اﻋﻤﺎل ﻛﻤﻜﻲ ﻧﻴﺰ ﺑﻪ ﮔﺮاﻣﺮ ﻗﺎﺑﻞ اﺿﺎﻓﻪﻛﺮدن ﻫﺴﺘﻨﺪ ﻛﻪ ﺑﻪ
در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﻮد .ﺗﺎﺑﻊ L′را ﺑﺎﻳﺪ ﻃﻮري در ﻧﻈﺮ ﮔﺮﻓﺖ ﻛﻪ ﺑﺮاي ﮔﺮه
ﻛﻤﻚ ﺳﺎﻳﺮ اﻋﻤﺎل ﻗﺎﺑﻞ ﺑﻴﺎﻧﻨﺪ .اﻳﻦ اﻋﻤﺎل ﺑﺮاي ﮔﺰارهﻫﺎي روي وﺿﻌﻴﺖ
ﻣﺒﺪأ ،اﻣﻜﺎن ﺗﻤﺎم ﻣﺘﻐﻴﺮﻫﺎ را ﺻﻔﺮ ﺑﺮﮔﺮداﻧﺪ و ﺑﺮاي ﺳﺎﻳﺮ ﮔﺮهﻫﺎ ﻋﻤﻠﻜﺮد L
ﻗﺎﺑﻞ اﺳﺘﻔﺎدهاﻧﺪ .ﻏﻴﺮ از اﻋﻤﺎل ﻣﻨﻄﻘﻲ → و ﻛﻪ ﻗﺒﻼً ﺗﻌﺮﻳﻒ ﺷﺪ ،ﻋﻤﻞ
را داﺷﺘﻪ ﺑﺎﺷﺪ و ﻋﻤﻠﻜﺮد I ′ﻧﻴﺰ ﻃﺒﻖ ﺗﻌﺮﻳﻒ ﻣﺪل ﻛﺮﻳﭙﻜﻪ ﺗﻚﻣﺒﺪأ ﺧﻮاﻫﺪ
ﺗﻔﺎﺿﻞ ﻣﺤﺪود ﻧﻴﺰ ﻗﺎﺑﻞ ﺗﻌﺮﻳﻒ اﺳﺖ
ﺑﻮد .ﺑﺮاي وارﺳﻲ ﺧﺎﺻﻴﺘﻲ ﻣﺎﻧﻨﺪ ϕروي Mﻛﺎﻓﻲ اﺳﺖ ﮔﺰاره ) AX (ϕ
a − b = ¬ (¬a ) + b )(16
را روي M ′وارﺳﻲ ﻛﺮد .ﻣﺪل ﺗﻚﻣﺒﺪأ M ′ﺑﺎ ﻣﺒﺪأ ιرا ﻣﻲﺗﻮان در
ﻗﺎﻟﺐ ﭼﻨﺪﺗﺎﻳﻲ ) ( S ′, X , R ′, L′, iﻧﻴﺰ ﻧﻤﺎﻳﺶ داد. ﺳﺎﻳﺮ اﻋﻤﺎل ﻣﻘﺎﻳﺴﻪ ﻏﻴﺮ از ≥ ﺑﻪ ﻛﻤﻚ ﻋﻤﻞ ≥ و اﻋﻤﺎل ﻣﻨﻄﻘﻲ ﻗﺎﺑﻞ
ﺗﻌﺮﻳﻒ ﻫﺴﺘﻨﺪ.
-4ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي FZPG از ﻧﻤﺎد Pو ﺑﺮاي ﺑﻴﺎن اﻣﻜﺎن ﺑﺮﻗﺮاري ﻳﻚ ﮔﺰاره ،ﻣﺸﺮوط ﺑﻪ
ﺑﺎ ﺗﻌﻤﻴﻢ ﻣﺪل ﮔﺮاف ﺑﺮﻧﺎﻣﻪ PGﻣﻄﺮحﺷﺪه در ] [2ﻣﻲﺗﻮان ﻣﺪل ﺣﻀﻮر در ﻳﻚ وﺿﻌﻴﺖ ﻳﺎ ﻣﺴﻴﺮ ،اﺳﺘﻔﺎده ﻣﻲﺷﻮد
ﺟﺪﻳﺪي اﻳﺠﺎد ﻛﺮد ﻛﻪ در ﻗﺎﻟﺐ ﭼﻨﺪﺗﺎﻳﻲ ) G = ( S , s0 , X , Init , Act P( M , s ϕ ) = P(ϕ M , s) ,
ﻗﺎﺑﻞ ﺑﻴﺎن اﺳﺖ و در آن s0 ∈ Sﺣﺎﻟﺖ ﺷﺮوع ﺑﻮده Init ،ﺗﺎﺑﻌﻲ اﺳﺖ ﻛﻪ )(17
P( M , π ) Φ ) = P (Φ M , π
اﻣﻜﺎن ورود ﺑﻪ ﮔﺮه ﺷﺮوع را ﺑﻴﺎن ﻣﻲﻛﻨﺪ و راﺑﻄﻪ Actﺑﻴﺎﻧﮕﺮ ﻳﺎلﻫﺎي
اﻧﺘﻘﺎل ﺑﻴﻦ ﮔﺮهﻫﺎ اﺳﺖ .ﺑﺮﭼﺴﺐ ﻫﺮ ﻳﺎل ﻳﻚ زوج ﻣﺮﺗﺐ اﺳﺖ ﻛﻪ ﺑﺨﺶ ﻣﻌﻨﺎي ﮔﺰارهﻫﺎي روي وﺿﻌﻴﺖﻫﺎ در ) (18ﺗﺎ ) (21دﻳﺪه ﻣﻲﺷﻮد
اول آن ،ﺗﺎﺑﻌﻲ اﺳﺖ ﻛﻪ اﻣﻜﺎن اﻧﺘﻘﺎل را ﺑﻴﺎن ﻣﻲﻛﻨﺪ و ﺑﺨﺶ دوم آن، P( M , s r ) = r )(18
ﺗﺎﺑﻌﻲ اﺳﺖ ﻛﻪ اﻣﻜﺎن ﺻﻔﺎت وﺿﻌﻴﺖ ﻗﺒﻞ را ﺑﻪ اﻣﻜﺎن ﺻﻔﺎت وﺿﻌﻴﺖ P( M , s x) = L( s).x )(19
ﺟﺪﻳﺪ ،ﻧﮕﺎﺷﺖ ﻣﻲﻛﻨﺪ
P( M , s ) ¬ϕ ) = ¬P( M , s ϕ )(20
Init ∈ FΔ, X , Act ∈ S × S ↔ FΔ, X × GΔ, X )(28
) P( M , s ϕ opψ ) = P( M , s ϕ ) op P( M , s ψ )(21
در اﻳﻦ ﺗﻌﺮﻳﻒ ) FΔ , X ∈ P (ValΔ ( X ) → [0,1]Δو GΔ , X = FΔX, Xو
ﺗﻮاﺑﻊ ﻣﺘﻌﻠﻖ ﺑﻪ FΔX, Xداراي اﻳﻦ ﻣﺤﺪودﻳﺘﻨﺪ ﻛﻪ ﺑﺎﻳﺪ از ﻧﺤﻮ ﮔﺮاﻣﺮ )(29 ﻛﻪ در آن opﻣﻲﺗﻮاﻧﺪ اﻋﻤﺎل ﻣﻨﻄﻘﻲ دوﺗﺎﻳﻲ ،ﻣﻘﺎﻳﺴﻪ و ﺟﻤﻊ )و ﺗﻔﺮﻳﻖ(
ﺗﺒﻌﻴﺖ ﻛﻨﻨﺪ ﻣﺤﺪود ﺑﺎﺷﺪ .ﻧﺘﻴﺠﻪ اﻋﻤﺎل ﻣﻘﺎﻳﺴﻪ ﻓﻘﻂ ﺻﻔﺮ ﻳﺎ ﻳﻚ ﺧﻮاﻫﺪ ﺑﻮد
ϕ ::= r x ϕ ϕ ϕ ϕ ≥ ϕ ϕ + ϕ P( M , s = )AΦ ∏ P( M , π A )Φ
)(29 ) π ∈Pathinf ( s
x ∈ X , r , ε ∈ [0, 1]Δ , ε > 0 )(22
P( M , s = )EΦ P( M , π E )Φ
) π ∈Pathinf ( s
ﺳﺎﻳﺮ اﻋﻤﺎل ﻣﻨﻄﻘﻲ ،اﻋﻤﺎل ﻣﻘﺎﻳﺴﻪ و ﺗﻔﺮﻳﻖ ﻣﺤﺪود از روي اﻋﻤﺎل
ﺑﻴﺎنﺷﺪه در ﻧﺤﻮ ﻓﻮق ،ﻗﺎﺑﻞ اﺳﺘﺨﺮاج ﻫﺴﺘﻨﺪ. ﻣﻌﻨﺎي ﮔﺰارهﻫﺎي روي ﻣﺴﻴﺮ در ) (23ﺗﺎ ) (25دﻳﺪه ﻣﻲﺷﻮد
ﺑﺮاي ﺑﻴﺎن ﻣﻌﻨﺎي ﻳﻚ FzPGﻣﻲﺗﻮان ﻳﻚ FzKripkeﻣﻌﺎدل را )P( M , π E X ϕ ) = R(π [0], π [1]) P( M , π [1] ϕ ) (23
ﺗﻌﺮﻳﻒ ﻛﺮد .ﻣﻌﺎدل ﺑﺎ ﻣﺪل ) G = ( S , s0 , X , Init , Actﻛﺮﻳﭙﻜﻪ ﻓﺎزي
P( M , π ) X ϕ ) = R(π [0], π [1]) → P( M , π [1] ϕ )(24
) KG = ( S ′, X , R, L, Iﻗﺎﺑﻞ ﺗﺼﻮر اﺳﺖ ﻛﻪ در آن A
) S ′ = S ×ValΔ ( X )(30 P( M , π Q ϕ U ψ ) = P( M , π Q )ψ
( P( M , π )ϕ P( M , π X (ϕ U ψ ))), )(25
⎧ Init (η ) , s = s0
Q Q
= ))R((s,η ),(s′,η ′ ) A(η )(33 ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﻌﻨﺎي ﮔﺰارهﻫﺎي اﻳﻦ ﻣﻨﻄﻖ ،ﺗﺴﺎويﻫﺎي ) (27ﺑﺮﻗﺮار
) (( s , s′ ),( A, B ))∈Act ,η ′= B (η
ﺧﻮاﻫﺪ ﺑﻮد
ﻣﻮﻗﻌﻲ ﻛﻪ FzKripkeﻣﻌﺎدل ،ﮔﺰارهاي را ﺑﺎ اﻣﻜﺎن ﺧﺎﺻﻲ ﺑﭙﺬﻳﺮد E (ϕ U ψ ) = μ Z .(ψ (ϕ EX Z )) ,
)(27
ﻣﻲﮔﻮﻳﻴﻢ ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻧﻴﺰ ﺑﺎ ﻫﻤﺎن اﻣﻜﺎن ،ﮔﺰاره را ﻣﻲﭘﺬﻳﺮد .در ﻣﺒﺎﺣﺚ A(ϕ U ψ ) = ν Z .(ψ (ϕ )) EX Z
ﺑﻌﺪ ﻓﺮض ﻣﻲﺷﻮد ﻛﻪ ﺗﺎﺑﻊ Initﺑﺮاي ﮔﺮه ﺷﺮوع ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي ،ﻣﻘﺪار
ﻛﻪ در آن ﻧﻤﺎدﻫﺎي μو νﺑﻪ ﻣﻌﻨﺎي ﺑﺰرگﺗﺮﻳﻦ و ﻛﻮﭼﻚﺗﺮﻳﻦ ﻧﻘﻄﻪ
ﺛﺎﺑﺖ ﻳﻚ داﺷﺘﻪ ﺑﺎﺷﺪ و ﺑﺮاي ﺑﻘﻴﻪ ﮔﺮهﻫﺎ ﺻﻔﺮ ﺑﺎﺷﺪ .اﮔﺮ ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي
ﺛﺎﺑﺖ 1اﺳﺖ.
ﭼﻨﻴﻦ ﻧﺒﺎﺷﺪ ﻣﻲﺗﻮان ﺑﺎ اﺿﺎﻓﻪﻛﺮدن ﻳﻚ ﮔﺮه ﺻﻮري ﻣﺎﻧﻨﺪ ιﺑﻪ آن ﻣﺒﺪأ
ﺟﺪﻳﺪي اﻳﺠﺎد ﻛﺮد ﻛﻪ Initﺑﺮاي آن ﻫﻤﻴﺸﻪ ﻣﻘﺪار ﻳﻚ اﺳﺖ و در ﻋﻮض
ﺑﺎﻳﺪ ﺗﺎﺑﻊ Initﻗﺒﻠﻲ را ﺑﺎ Actادﻏﺎم ﻛﺮد. 1. Fixed-Point
ﻧﺸﺮﻳﻪ ﻣﻬﻨﺪﺳﻲ ﺑﺮق و ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ اﻳﺮان ،ب -ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ ،ﺳﺎل ،15ﺷﻤﺎره ،1ﺑﻬﺎر 1396 58
∏a
ﺷﻜﻞ :4ﭘﻴﺎدهﺳﺎزي ﺗﺎﺑﻊ .Ex
i = D ⇔ ∃i ∈ I iai = D ∧ ∀i ∈ I iai ≥ D )(37
i∈I
) P(M ,(s,η = ) EX ϕ
ai = D ⇔ ∃i ∈ I iai = D ∧ ∀i ∈ I iai ≤ D )(38
) P(M ,(s′,η ′) ϕ ))R((s,η ),( s′,η ′ )(40 i∈I
( s ′,η ′)∈S ′
در ﻣﺒﺎﺣﺚ ﺑﻌﺪ ،ﺟﻬﺖ اﺳﺘﻔﺎده از Dدر وارﺳﻲ ﻧﻤﺎدﻳﻦ ،ﻣﻲﺗﻮان آن را در
اﮔﺮ θﺑﺮدار ) τ (ϕو ρﺑﺮدار ) τ ( EX ϕﺑﺎﺷﺪ ،ﺗﺴﺎوي ) (40ﺑﻪ ﺻﻮرت ﻗﺎﻟﺐ ﺑﺮداري از ﻣﺘﻐﻴﺮﻫﺎ ﺑﻪ ﺻﻮرت ) (39ﻧﻤﺎﻳﺶ داد
) (41ﻗﺎﺑﻞ ﺑﺎز ﻧﻮﻳﺴﻲ ﺧﻮاﻫﺪ ﺑﻮد D = z0 ,…, zd )(39
= ) ρ (s,η )θ (s′,η ′ ))R((s,η ),(s′,η ′ )(41
( s′,η ′ )∈S ′ P( K G در ﺷﺒﻪﻛﺪ Evaluateﻣﻮﺟﻮد در ﺷﻜﻞ ،3ﻃﺮﻳﻘﻪ ﻣﺤﺎﺳﺒﻪ ) ϕ
ﺑﺮاي ﻣﺤﺎﺳﺒﻪ اﻳﻦ ﻋﺒﺎرت ،ﺳﺎدهﺗﺮﻳﻦ روش )ﻛﻪ ﻣﺸﺎﺑﻪ آن در ] [8اﺳﺘﻔﺎده اراﺋﻪ ﺷﺪه اﺳﺖ .اﺑﺘﺪا اﻋﻀﺎي ﺑﺮدار θﻣﺤﺪود ﺑﻪ ﮔﺮه s0ﻣﻲﮔﺮدد و ﺑﺮدار
λﺳﺎﺧﺘﻪ ﻣﻲﺷﻮد )ﻧﻤﺎد ) U ( s0ﺑﻪ ﻣﻌﻨﺎي )) v _ eql (U , v _ const ( s0
ﺷﺪه اﺳﺖ( آن اﺳﺖ ﻛﻪ اﺑﺘﺪا ﺑﺮداري از ﻧﻤﻮدارﻫﺎ ﺑﺮاي Rاﻳﺠﺎد و ﺳﭙﺲ ﺑﺎ
θﺗﺮﻛﻴﺐ ﮔﺮدد و ﻧﻬﺎﻳﺘﺎً ﺑﻴﺸﺘﺮﻳﻦ ﻣﻘﺪار ﻣﻤﻜﻦ ﺑﻪ ﻛﻤﻚ ﺑﻪ دﺳﺖ آﻳﺪ. ﺑﺮاي اﻳﻦ ﻣﻨﻈﻮر اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ(.
ﻧﻤﻮدار Rﺑﻪ ﻋﻠﺖ وﺟﻮد ﻣﺘﻐﻴﺮﻫﺎ و ﻣﺘﻨﺎﻇﺮ ﭘﺮﻳﻢدار آﻧﻬﺎ ،داراي ارﺗﻔﺎع ﺑﻪ دﺳﺖ ﻣﻲآﻳﺪ ﻛﻪ ﻳﻚ ﺗﺮﻛﻴﺐ ﻧﻤﻮدار βﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺧﻮاص
ﻣﻀﺎﻋﻔﻲ اﺳﺖ و در ﻧﺘﻴﺠﻪ داراي ﺣﺠﻤﻲ ﺑﺴﻴﺎر ﺑﺎﻻ اﺳﺖ .ﭘﺲ از ﺗﺮﻛﻴﺐ ﻣﻨﻄﻘﻲ ) (min-termاز ﻣﺘﻐﻴﺮﻫﺎي z0ﺗﺎ zdاﺳﺖ )ﻧﻤﺎد ] D [iﺑﻪ ﻣﻌﻨﻲ
ziاﺳﺖ( .در ﺻﻮرت ﺷﺮﻛﺖ ziدر βﺣﺎﺻﻞ ﻋﺒﺎرت ) ∃D.( D[i ] ∧ β
Rﺑﺎ θاز ﺣﺠﻢ ﻧﻤﻮدارﻫﺎي ﻧﺘﻴﺠﻪ ﻛﺎﺳﺘﻪ ﻣﻲﺷﻮد اﻣﺎ ﭘﻴﺶﻧﻴﺎز ﺑﻮدن
ﺳﺎﺧﺖ ﻛﻞ ﻧﻤﻮدار Rﺑﺎﻋﺚ ﻣﻲﺷﻮد ﻛﻪ اﻳﻦ روش ﺑﺮاي ﻣﺪلﻫﺎي ﺑﺰرگ ﺑﺮاﺑﺮ ﻳﻚ و در ﺻﻮرت ﺷﺮﻛﺖ ¬z iدر βﺣﺎﺻﻞ ﻋﺒﺎرت ﺑﺮاﺑﺮ ﺻﻔﺮ
دﭼﺎر ﺑﻦﺑﺴﺖ ﺷﻮد .از اﻳﻦ رو ،روش دﻳﮕﺮي اراﺋﻪ ﻣﻲﺷﻮد ﻛﻪ در آن ﻫﺮ ﻣﻲﺷﻮد .ﺑﺎ ﻗﺮاردادن اﻳﻦ ﺑﻴﺖﻫﺎ در ﻛﻨﺎر ﻫﻢ )ﺑﻪ ﻛﻤﻚ ﺗﺎﺑﻊ (Valﻋﺪد
ﻳﺎل ﮔﺮاف ﺑﺎ ﺗﻮاﺑﻌﻲ از θﺗﺮﻛﻴﺐ ﺷﺪه و ﭘﺲ از ﺟﺎﻳﮕﺬاريﻫﺎي ﻣﻨﺎﺳﺐ، ﺻﺤﻴﺤﻲ ﺳﺎﺧﺘﻪ ﻣﻲﺷﻮد و ﺑﺎ ﺗﻘﺴﻴﻢ ﺑﺮ 2dﻋﺪدي ﺑﻴﻦ ﺻﻔﺮ و ﻳﻚ ﺑﻪ
ﻧﺘﺎﻳﺞ ذره ذره ﺑﺎ ﻫﻢ ﺗﺮﻛﻴﺐ ﻣﻲﺷﻮﻧﺪ ﺗﺎ ارﺗﻔﺎع ﻧﻤﻮدارﻫﺎ از ﺣﺪ ﻣﺸﺨﺼﻲ ﻋﻨﻮان اﻣﻜﺎن ﺑﻪ دﺳﺖ ﻣﻲآﻳﺪ.
ﺑﺎﻻﺗﺮ ﻧﺮود. 1-5ﭘﻴﺎدهﺳﺎزي ﺗﺎﺑﻊ EX
در ﺷﺒﻪﻛﺪ درجﺷﺪه در ﺷﻜﻞ ،4ﻣﺮاﺣﻞ ﻣﺤﺎﺳﺒﻪ ρدﻳﺪه ﻣﻲﺷﻮد .در
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﻌﻨﺎي EXدر FzCTLروي ﻣﺪل K Gدارﻳﻢ
اﻳﻦ ﻛﺪ ،ﻃﺮﻳﻘﻪ ﺳﺎﺧﺖ ﻧﻤﻮدار ψروي ﻣﺠﻤﻮﻋﻪاي از ﻣﻘﺎدﻳﺮ ﺣﻘﻴﻘﻲ ﺑﻴﺎن
ﻧﺸﺮﻳﻪ ﻣﻬﻨﺪﺳﻲ ﺑﺮق و ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ اﻳﺮان ،ب -ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ ،ﺳﺎل ،15ﺷﻤﺎره ،1ﺑﻬﺎر 1396 60
ﺗﺤﻠﻴﻞ ﺷﻬﻮدي اﻳﻦ اﻟﮕﻮرﻳﺘﻢﻫﺎ ،در ﺑﺨﺶ ﺑﻌﺪ ﺑﻪ ﭘﻴﺎدهﺳﺎزي و ارزﻳﺎﺑﻲ ﺷﺪه و در آن ﻣﺘﻐﻴﺮﻫﺎي W ، Uو Dﺷﺮﻛﺖ دارﻧﺪ ψ .ﺑﻴﺎﻧﮕﺮ ﺗﺴﺎوي
ﻛﺎراﻳﻲ آﻧﻬﺎ در وارﺳﻲ ﻳﻚ ﻣﺪار ﻓﻠﻴﭗ -ﻓﻼپ ﻓﺎزي ﭘﺮداﺧﺘﻪ ﺧﻮاﻫﺪ ﺷﺪ. ﺑﺮداري از ﻧﻤﻮدارﻫﺎ )ﺑﺮ ﺣﺴﺐ Uو ( Wو ﺑﺮدار Dاﺳﺖ )اﺛﺒﺎت درﺳﺘﻲ
اﻳﻦ اﻟﮕﻮرﻳﺘﻢ ﺑﻪ ﻣﻘﺪﻣﺎت زﻳﺎدي ﻧﻴﺎز دارد و در اﻳﻦ ﻣﻘﺎﻟﻪ از آن ﺻﺮف ﻧﻈﺮ
-6ﭘﻴﺎدهﺳﺎزي اﻟﮕﻮرﻳﺘﻢﻫﺎ و ارزﻳﺎﺑﻲ ﺗﺠﺮﺑﻲ ﻛﺎراﻳﻲ آﻧﻬﺎ ﺷﺪه اﺳﺖ(.
اﻟﮕﻮرﻳﺘﻢﻫﺎي اراﺋﻪﺷﺪه در ﺑﺨﺶ ﻗﺒﻞ ﺑﻪ ﻛﻤﻚ ﻛﺘﺎﺑﺨﺎﻧﻪ BuDDy
2-5ارزﻳﺎﺑﻲ ﻣﺮﺗﺒﻪ زﻣﺎﻧﻲ اﻟﮕﻮرﻳﺘﻢﻫﺎي ﻃﺮاﺣﻲﺷﺪه
] [31ﭘﻴﺎدهﺳﺎزي ﺷﺪهاﻧﺪ .در اﻳﻦ ﻛﺘﺎﺑﺨﺎﻧﻪ اﻣﻜﺎﻧﺎت ﻣﻨﺎﺳﺒﻲ ﺟﻬﺖ ﻛﺎر ﺑﺎ
ﻧﻤﻮدارﻫﺎي OBDDو ﺑﺮدارﻫﺎﻳﻲ از آﻧﻬﺎ وﺟﻮد دارد .ﮔﺮهﻫﺎي ﻣﺮﺑﻮط ﺑﻪ ﻛﻞ ﺑﺮاي ﻣﺤﺎﺳﺒﻪ Axاز Exاﺳﺘﻔﺎده ﻣﻲﺷﻮد و ﻗﺴﻤﺖ ﻋﻤﺪه زﻣﺎن ﻣﺼﺮﻓﻲ
ﻧﻤﻮدارﻫﺎي ﺳﺎﺧﺘﻪﺷﺪه ﺑﻪ ﻛﻤﻚ ﻣﻜﺎﻧﻴﺰم درﻫﻢﺳﺎزي 2ذﺧﻴﺮه و ﺑﺎزﻳﺎﺑﻲ آن را ﻫﻤﻴﻦ ﻣﺤﺎﺳﺒﻪ Exﺗﺸﻜﻴﻞ ﻣﻲدﻫﺪ و ﻟﺬا زﻣﺎن اﺟﺮاي آن ﻧﻴﺰ از
ﻣﻲﮔﺮدﻧﺪ و اﻧﺪازه ﻫﺮ ﮔﺮه 20ﺑﺎﻳﺖ اﺳﺖ .ﻛﺮان ﺑﺎﻻي ﺗﻌﺪاد ﻛﻞ ﮔﺮهﻫﺎ در ﻫﻤﻴﻦ ﻣﺮﺗﺒﻪ اﺳﺖ .در اﺟﺮاي دو ﻋﻤﻠﮕﺮ Euو ،Auﻋﻤﻞ Exﭼﻨﺪﻳﻦ ﺑﺎر
ﺗﺎﺑﻌﻲ ﺑﺎ ﻧﺎم bdd_initﺗﻨﻈﻴﻢ ﻣﻲﺷﻮد ﻛﻪ ﻣﻘﺪار آن ﺻﺪ ﻣﻴﻠﻴﻮن ﮔﺮه در ﻧﻈﺮ ﺗﻜﺮار ﻣﻲﺷﻮد و ﻋﻼوه ﺑﺮ آن ﻳﻚ ﺳﺮي اﻋﻤﺎل ﻣﻨﻄﻘﻲ ﺳﺎده ﻧﻴﺰ رخ
ﮔﺮﻓﺘﻪ ﺷﺪه اﺳﺖ .در ﻛﻞ ﺣﺠﻢ ﺣﺎﻓﻈﻪ RAMﻣﺼﺮﻓﻲ در ﺣﺪود 2 GB ﻣﻲدﻫﺪ ﻛﻪ در ﺑﺮاﺑﺮ زﻣﺎن ﻣﺼﺮﻓﻲ Exﻫﺰﻳﻨﻪ ﭼﻨﺪاﻧﻲ ﻧﺪارﻧﺪ.
ﺧﻮاﻫﺪ ﺑﻮد )ﻣﺘﺄﺳﻔﺎﻧﻪ ﭘﺮدازشﻫﺎﻳﻲ ﻛﻪ ﺑﻴﺶ از اﻳﻦ ﻣﻘﺪار ﺣﺎﻓﻈﻪ ﻧﻴﺎز دارﻧﺪ، ﺟﻬﺖ ﺗﺤﻠﻴﻞ زﻣﺎن اﻟﮕﻮرﻳﺘﻢﻫﺎي اﺳﺘﻔﺎدهﺷﺪه در وارﺳﻲ ﻧﻤﺎدﻳﻦ ،ﻳﻚ
دﭼﺎر ﺗﻮﻗﻒ ﻣﻲﺷﻮﻧﺪ(. ﺳﺮي ﻋﻼﻳﻢ اﺧﺘﺼﺎري ﺗﻌﺮﻳﻒ ﻣﻲﮔﺮدد
ﻳﻜﻲ از ﻛﺎرﺑﺮدﻫﺎي ﻣﻨﻄﻖ ﻓﺎزي در ﻃﺮاﺣﻲ ﻣﺪارات ﻣﻨﻄﻘﻲ ﻓﺎزي اﺳﺖ n = U , d ′ = d + 1 , h = U + W = n + kd ′ )(42
و ﺑﺮاي اﻳﻦ ﻣﻨﻈﻮر ﻧﻴﺎزﻣﻨﺪ ﻃﺮاﺣﻲ ﻣﺪارات ﭘﺎﻳﻪاي )ﻣﺎﻧﻨﺪ ﻓﻠﻴﭗ -ﻓﻼپﻫﺎي ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺧﻄﻮط ﺷﻜﻞ 4ﻣﻲﺗﻮان ﻣﺮﺗﺒﻪ زﻣﺎﻧﻲ اﻟﮕﻮرﻳﺘﻢ Exرا ﺑﻪ
ﻓﺎزي( ﻫﺴﺘﻴﻢ و ﻻزم اﺳﺖ ﻛﻪ ﺻﺤﺖ ﻋﻤﻠﻜﺮد اﻳﻦ ﻣﺪارات ﭘﺎﻳﻪ ﺗﻀﻤﻴﻦ دﺳﺖ آورد
ﺷﻮد .ﻣﺘﺄﺳﻔﺎﻧﻪ در اﻳﻦ زﻣﻴﻨﻪ ﻛﺎر ﭼﻨﺪاﻧﻲ ﺻﻮرت ﻧﮕﺮﻓﺘﻪ و ﻓﻘﻂ ﺑﻪ
O(d ′2h + d ′22( h + d ′) + 2h + d ′ ) +
ﺷﺒﻴﻪﺳﺎزي و ﺗﺴﺖ ﻣﺪارات ﺑﺎ ﻳﻚ ﺳﺮي ردﻳﺎﺑﻲ ﺳﺎده ﭘﺮداﺧﺘﻪ ﺷﺪه و
O(r (2( 2 k +1) d ′ + 2( 2 k +2) d ′ (d ′ + 22 n ))) +
اﻟﮕﻮرﻳﺘﻤﻲ ﺑﺮاي وارﺳﻲ ﻛﻞ ﺣﺎﻻت ورودي ﻣﻤﻜﻦ ،اراﺋﻪ ﻧﺸﺪه اﺳﺖ .در )(43
] [33ﻳﻚ ﻓﻠﻴﭗ -ﻓﻼپ Dﭼﻨﺪﻣﻘﺪاري )ﻳﺎ ﻓﺎزي( ﻃﺮاﺣﻲ ﺷﺪه و ﺻﺤﺖ = ) O(22( h + d ′) + d ′2h + d ′
ﻋﻤﻠﻜﺮد آن ﺑﻪ ﻛﻤﻚ ﺷﺒﻴﻪﺳﺎزي ﻛﺎﻣﭙﻴﻮﺗﺮي ﺑﺮرﺳﻲ ﺷﺪه اﺳﺖ اﻣﺎ ﺑﻪ ﻛﻤﻚ ) )O(r.2( 2 k +2) d ′ (d ′ + 22 n ) + d ′.22( h + d ′
وارﺳﻲ ﻣﺪل ﻣﻲﺗﻮان ﻧﺸﺎن داد ﻛﻪ اﻳﻦ ﻣﺪار در ﺷﺮاﻳﻂ ﺧﺎﺻﻲ ﺑﻪ ﻋﻠﺖ ﻣﻌﻤﻮﻻً d ′ﻋﺪد ﻛﻮﭼﻜﻲ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﻣﻲﺷﻮد و ﻧﺴﺒﺖ ﺑﻪ ) Sﺗﻌﺪاد
ﺗﺄﺧﻴﺮ در ﮔﻴﺖﻫﺎ داراي ﻣﺨﺎﻃﺮه ﭘﻮﻳﺎ 3اﺳﺖ )ﺑﺪﻳﻦ ﻣﻌﻨﻲ ﻛﻪ ﻣﻘﺎدﻳﺮ ﻏﻴﺮ ﮔﺮهﻫﺎي ﮔﺮاف( ﻛﻮﭼﻚ اﺳﺖ و ﻣﻲﺗﻮان ﻧﺘﻴﺠﻪ ﮔﺮﻓﺖ ﻛﻪ ) . d ′ = O(2n
ﻗﺎﺑﻞ ﭘﻴﺶﺑﻴﻨﻲ ﺗﻮﻟﻴﺪﺷﺪه ،ﮔﺬرا ﻧﺒﻮده و داﺋﻤﺎً ﺗﻜﺮار ﻣﻲﺷﻮﻧﺪ و ﺑﺎﻋﺚ 2
از ﻃﺮﻓﻲ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ آن ﻛﻪ ﻋﻤﺪﺗﺎً ) r = O( S ) = O(22 nزﻣﺎن ﻣﺼﺮﻓﻲ
ﻧﺎﭘﺎﻳﺪاري ﻣﺪار ﻣﻲﮔﺮدﻧﺪ(. ﻛﻞ اﻟﮕﻮرﻳﺘﻢ Exاز ﻣﺮﺗﺒﻪ ) ) O(22 ( h + d ′ + nﺧﻮاﻫﺪ ﺑﻮد ،زﻣﺎن ﻣﺼﺮﻓﻲ Ax
در ﺷﻜﻞ ،5اﻳﻦ ﻓﻠﻴﭗ -ﻓﻼپ Dﻓﺎزي دﻳﺪه ﻣﻲﺷﻮد .ﻧﻤﺎد mﺑﻴﺎﻧﮕﺮ ﻫﻢ از ﻫﻤﻴﻦ ﻣﺮﺗﺒﻪ اﺳﺖ .ﻣﺮﺗﺒﻪ زﻣﺎن ﻣﺼﺮﻓﻲ اﻋﻤﺎل Auو Euﺑﺎ ﺿﺮب
ﻋﻤﻞ minﻳﺎ و ﻧﻤﺎد Mﺑﻴﺎﻧﮕﺮ ﻋﻤﻞ maxﻳﺎ اﺳﺖ .اﺳﺎﻣﻲ y1ﺗﺎ ﻣﺮﺗﺒﻪ زﻣﺎﻧﻲ Exدر ) O(2h + d ′ﺑﻪ دﺳﺖ ﻣﻲآﻳﺪ .در ﻛﻞ ،زﻣﺎن ﻣﺼﺮﻓﻲ
y7ﺑﺮاي ﺧﺮوﺟﻲ ﮔﻴﺖﻫﺎي داﺧﻠﻲ و Qﺑﺮاي ﺧﺮوﺟﻲ ﻓﻠﻴﭗ -ﻓﻼپ و N ﻓﺮاﻳﻨﺪ وارﺳﻲ ﻣﺪل ﺑﺮاي ﮔﺰاره ϕﺑﻪ ﺻﻮرت ) (44ﺧﻮاﻫﺪ ﺑﻮد .ﺳﻤﺖ ﭼﭗ
ﺑﺮاي ﻣﺘﻤﻢ Qدر ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﺪه اﺳﺖ .ﻫﻤﭽﻨﻴﻦ ﺟﻬﺖ اﺧﺘﺼﺎرClock ، ﺣﺎﺻﻞ ﺟﻤﻊ ،ﺑﺎ ﻓﺮض اﺳﺘﻔﺎده ﻓﺮاوان )در ﺣﺪود ﻃﻮل ﮔﺰاره ﻣﻮرد وارﺳﻲ( از
ﺑﺎ Cﻧﺸﺎن داده ﻣﻲﺷﻮد. اﻋﻤﺎل ﺳﻨﮕﻴﻨﻲ ﻣﺎﻧﻨﺪ Euو Auدر ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﺪه و ﺳﻤﺖ راﺳﺖ ﺣﺎﺻﻞ
ﺑﺮاي ﺳﺎدﮔﻲ ﻓﺮض ﻣﻲﺷﻮد ﻛﻪ زﻣﺎن ﺗﺄﺧﻴﺮ ﻫﻤﻪ ﮔﻴﺖﻫﺎي ﻣﺪار ،ﺑﺮاﺑﺮ ﺟﻤﻊ ،زﻣﺎن ﻻزم ﺑﺮاي Evaluateﻧﺘﻴﺠﻪ ﻧﻬﺎﻳﻲ اﺳﺖ
ﻣﻘﺪار ﺛﺎﺑﺖ Δ = 2− hواﺣﺪ زﻣﺎن ﺑﺎﺷﺪ ) hﻋﺪدي ﺻﺤﻴﺢ ﻣﺜﺒﺖ اﺳﺖ(. 3 h + 3 d ′+ 2 n
O( ϕ (2 )) ) + (d ′22( h + d ′) )) = O( ϕ (23 h + 3 d ′+ 2 n )(44
ﻓﺮض ﻣﻲﺷﻮد ﻛﻪ ورودي Dﻣﻘﺪاري ﭘﺎﻳﺪار 4دارد اﻣﺎ Cداراي ﻳﻚ ﭘﺎﻟﺲ
ﻣﺘﻨﺎوب )ﺑﻪ ﺻﻮرت ﺷﻜﻞ (6اﺳﺖ .ﻫﻤﭽﻨﻴﻦ ﻓﺮض ﻣﻲﺷﻮد ﻛﻪ Aو B ﻣﺮﺗﺒﻪﻫﺎي زﻣﺎﻧﻲ ﺑﻪ دﺳﺖ آﻣﺪه دﻗﻴﻖ و ﻣﺤﻜﻢ 1ﻧﻴﺴﺘﻨﺪ و ﺑﺴﺘﻪ ﺑﻪ ﻣﺪل و
ﮔﺰاره ﻣﻮرد وارﺳﻲ ،ﻣﺮﺗﺒﻪﻫﺎي زﻣﺎﻧﻲ ﭘﺎﻳﻴﻦﺗﺮي ﻧﻴﺰ ﻣﺤﺘﻤﻞ ﻫﺴﺘﻨﺪ .ﺑﺮاي
2. Hash
3. Dynamic Hazard
4. Stable 1. Tight
61 ﺳﺘﻮده و ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي :وارﺳﻲ ﻧﻤﺎدﻳﻦ ﮔﺰارهﻫﺎي ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﻓﺎزي روي ﮔﺮاف ﺑﺮﻧﺎﻣﻪ ﻓﺎزي
[31] J. Nild-Nielson, BuDDy-A Binary Decision Diagram Package, Dep. systems," in Proc. Int. Conf. on Computational Intell. for Modelling,
Inform. Tech., Technical Univ. of Denmark, 1999. Control and Automation and Int. Conf. on Intelligent Agents, Web
[32] http://nusmv.fbk.eu Tech. and Internet Commerce, vol. 2, pp. 536-542, Nov. 2005.
[33] B. Choi and K. Shukla, "Multi-valued logic circuit design and [23] W. Liang, W. Bing-Wen, and G. Yi-Ping, "Cell mapping description
implementation," International J. of Electronics and Electrical for digital control system with quantization effect," presented at
Engineering, vol. 3, no. 4, pp. 256-262, Aug. 2015. Computing Research Repository, CoRR, 2007,
http://arxiv.org/abs/0712.2501
[24] J. Y. Yen and S. W. Tarng, "A fuzzy cell-mapping feedback control
ﻏﻼﻣﺮﺿﺎ ﺳﺘﻮده ﺗﺤﺼﻴﻼت ﺧﻮد را در ﻣﻘﺎﻃﻊ ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ ﻣﻬﻨﺪﺳﻲ algorithm for the satellite attitude maneuvering control," in Proc.
ﻛﺎﻣﭙﻴﻮﺗﺮ ﺑﻪﺗﺮﺗﻴﺐ در ﺳﺎلﻫﺎي 1378و 1380از داﻧﺸﮕﺎه ﺻﻨﻌﺘﻲ ﺷﺮﻳﻒ و در ﻣﻘﻄﻊ Asian Fuzzy Syst. Symp. Soft Computing in Intelligent Syst. and
Inform. Process., pp. 567-572, Kenting, Taiwan, Dec. 1996.
دﻛﺘﺮي ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ در ﺳﺎل 1393از داﻧﺸﮕﺎه آزاد اﺳﻼﻣﻲ واﺣﺪ ﻋﻠﻮم و ﺗﺤﻘﻴﻘﺎت ﺑﻪ
] [25غ .ر .ﺳﺘﻮده و ع .ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي" ،ﺗﻘﺮﻳﺐ و ﺗﺠﺪﻳﺪ در ﻣﻨﻄﻖ و ﻣﺪلﻫﺎي زﻣﺎﻧﻲ
ﭘﺎﻳﺎن رﺳﺎﻧﺪه اﺳﺖ و ﻫﻢ اﻛﻨﻮن اﺳﺘﺎدﻳﺎر داﻧﺸﻜﺪه ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ داﻧﺸﮕﺎه آزاد اﺳﻼﻣﻲ
واﺣﺪ ﺷﻴﺮاز ﻣﻲﺑﺎﺷﺪ .ﻧﺎمﺑﺮده از ﺳﺎل 1381ﺗﺎﻛﻨﻮن ﻋﻼوه ﺑﺮ ﻋﻀﻮﻳﺖ در ﻫﻴﺄت ﻋﻠﻤﻲ ﻓﺎزي" ،ﺷﺎﻧﺰدﻫﻤﻴﻦ ﻛﻨﻔﺮاﻧﺲ ﺑﻴﻦاﻟﻤﻠﻠﻲ ﺳﺎﻻﻧﻪ اﻧﺠﻤﻦ ﻛﺎﻣﭙﻴﻮﺗﺮ اﻳﺮان ،ﺻﺺ.
داﻧﺸﮕﺎه آزاد اﺳﻼﻣﻲ واﺣﺪ ﺷﻴﺮاز ،ﺑﻪ ﻋﻨﻮان ﻛﺎرﺷﻨﺎس ﻧﺮماﻓﺰار در ﺷﺮﻛﺖ ﺧﺪﻣﺎت ،160-166ﺗﻬﺮان ،اﺳﻔﻨﺪ .1389
ﻣﻬﻨﺪﺳﻲ ﻋﺼﺮ اﻧﺪﻳﺸﻪ ﺷﻴﺮاز ﺑﻪ ﻛﺎر ﻣﺸﻐﻮل ﺑﻮده اﺳﺖ .زﻣﻴﻨﻪﻫﺎي ﺗﺤﻘﻴﻘﺎﺗﻲ ﻣﻮرد ﻋﻼﻗﻪ [26] G. R. Sotudeh and A. Movaghar, "Abstraction and approximation in
fuzzy temporal logics and models," Formal Aspects of Computing,
اﻳﺸﺎن ﻋﺒﺎرﺗﻨﺪ از :ﻃﺮاﺣﻲ زﺑﺎنﻫﺎي ﺑﺮﻧﺎﻣﻪﺳﺎزي و ﻛﺎﻣﭙﺎﻳﻠﺮﻫﺎ ،اﻟﮕﻮرﻳﺘﻢﻫﺎي ﻣﻮازي ،وارﺳﻲ
London, UK, Springer-Verlag, vol. 27, no. 2, pp. 309-334,
رﺳﻤﻲ ﺳﻴﺴﺘﻢﻫﺎي ﻓﺎزي ،ﺗﺴﺖ و وارﺳﻲ ﻧﺮم اﻓﺰار ،ﻣﺪلﺳﺎزي و ارزﻳﺎﺑﻲ ﻛﺎراﻳﻲ Mar. 2015.
ﺳﻴﺴﺘﻢﻫﺎي ﻛﺎﻣﭙﻴﻮﺗﺮي ،ﺗﺤﻠﻴﻞ و ﻃﺮاﺣﻲ ﺳﻴﺴﺘﻢﻫﺎي اﻃﻼﻋﺎت ﻣﺪﻳﺮﻳﺖ [27] G. R. Sotudeh and A. Movaghar, "Applications of fuzzy program
& graph in symbolic checking of fuzzy flip-flops," J. of Computer
Robotics, vol. 7, no. 1, pp. 22-36, Winter/Spring 2014.
ﻋﻠﻲ ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي ﻫﻢ اﻛﻨﻮن اﺳﺘﺎد داﻧﺸﻜﺪه ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ داﻧﺸﮕﺎه ﺻﻨﻌﺘﻲ [28] H. Pan, Y. Li, Y. Cao, and Z. Ma, "Model checking fuzzy
ﺷﺮﻳﻒ اﺳﺖ و از ﺑﻬﻤﻦ ﻣﺎه ﺳﺎل 1372ﺑﺎ اﻳﻦ داﻧﺸﮕﺎه ﻣﺸﻐﻮل ﻫﻤﻜﺎري ﺑﻮده اﺳﺖ. computation tree logic," Fuzzy Sets and Systems, vol. 262, pp. 60-77,
ﻧﺎمﺑﺮده در ﺳﺎل 1356ﻣﺪرك ﻛﺎرﺷﻨﺎﺳﻲ را در ﻣﻬﻨﺪﺳﻲ ﻳﺮق از داﻧﺸﻜﺪه ﻓﻨﻲ داﻧﺸﮕﺎه Mar. 2015.
ﺗﻬﺮان و در ﺳﺎلﻫﺎي 1358و 1364ﻣﺪارك ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ و دﻛﺘﺮي را در ﻣﻬﻨﺪﺳﻲ ] [29غ .ر .ﺳﺘﻮده و ع .ﻣﻮﻗﺮ رﺣﻴﻢآﺑﺎدي" ،ﺗﻌﻤﻴﻢ ﻣﺪل و ﻣﻨﻄﻖ زﻣﺎﻧﻲ ﻓﺎزي ﺑﻪ زﻣﺎن
ﻛﺎﻣﭙﻴﻮﺗﺮ ،اﻃﻼﻋﺎت و ﻛﻨﺘﺮل از داﻧﺸﮕﺎه ﻣﻴﺸﻴﮕﺎن در آن آرﺑﻮر اﺧﺬ ﻧﻤﻮد .زﻣﻴﻨﻪﻫﺎي ﺣﻘﻴﻘﻲ "،ﻣﺠﻤﻮﻋﻪ ﻣﻘﺎﻻت ﻫﻔﺪﻫﻤﻴﻦ ﻛﻨﻔﺮاﻧﺲ ﺳﺎﻻﻧﻪ اﻧﺠﻤﻦ ﻛﺎﻣﭙﻴﻮﺗﺮ اﻳﺮان،
ﭘﮋوﻫﺸﻲ ﻣﻮرد ﻋﻼﻗﻪ اﻳﺸﺎن ﻋﺒﺎرﺗﻨﺪ از :ﻣﺪلﺳﺎزي ﻛﺎراﻳﻲ/اﺗﻜﺎﭘﺬﻳﺮي و درﺳﺘﻲﻳﺎﺑﻲ ﺗﻬﺮان ،ﺻﺺ ،517-524 .اﺳﻔﻨﺪ .1390
ﺷﺒﻜﻪﻫﺎي ﺑﻲﺳﻴﻢ ،ﺳﻴﺴﺘﻢﻫﺎي ﺗﻮزﻳﻊ ﺷﺪه ﺑﻲدرﻧﮓ و ﺳﻴﺴﺘﻢﻫﺎي ﺳﺎﻳﺒﺮي ﻓﻴﺰﻳﻜﻲ. "[30] S. Mukherjee and P. Dasgupta, "A fuzzy real-time temporal logic,
International J. of Approximate Reasoning, vol. 54, no. 9, pp. 1452-
1470, Nov. 2013.