Abstrakt. IEEE 802.11-protokollet är en populär standard för trådlösa lokala nätverk. Dess medium passerkontrollskikt (MAC) är en bärarkänsla för flera åtkomster med kollisionsundvikande (CSMA/CA) design och innehåller en exponentiell reservmekanism som gör det möjligt för probabilistisk modellkontroll. I detta arbete identifierar vi sätt att öka omfattningen av tillämpningen av probabilistisk modellkontroll till 802.11 MAC. Nuvarande teknik modell endast specialiserade fall av minsta storlek. För att arbeta med detta problem identifierar vi egenskaper hos det protokoll som kan användas för att förenkla modellerna och göra verifiering möjlig. Med hjälp av dessa observationer presenterar vi generaliserade probabilistiska tidsinställda automatiserade modeller som är oberoende av antalet stationer. Vi optimerar dessa genom en ny abstraktionsteknik samtidigt som vi bevarar probabilistiska åtgärder för att nå dem. Vi underbygger våra påståenden om en betydande minskning på grund av vår optimering med resultat från att använda den probabilistiska modellkontrollen PRISM.
I det andra arbetet REF, som identifierar sätt att öka omfattningen av tillämpningen av probabilistiska modellkontroll till 802.11 MAC (Media Access Control), presenterar en generaliserad probabilistic timed automata modell optimerad genom en abstraktionsteknik.
K.: Improved probabilistic models for 802.11 protocol verification
{'venue': 'In: Proc. 17th International Conference on Computer Aided Verification (CAV’05), LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}