Abstrakt. I detta dokument rapporterar vi om modellering och verifiering av ett medium åtkomstkontrollprotokoll för trådlösa sensornätverk, LMAC-protokollet. Vår strategi är att systematiskt undersöka alla möjliga sammankopplade topologier som består av fyra och fem noder. Analysen utförs med tidsinställd automatiserad modellkontroll med hjälp av Uppaal. Huvudintresset är att upptäcka och lösa kollisioner. För att utvärdera denna egenskap för alla anslutna topologier mer än 8000 modell kontrollkörningar krävdes. Att öka antalet noder skulle inte bara leda till tillstånd rymdproblem, men i mycket större utsträckning orsaka ett explosionsproblem. Trots det lilla antalet noder gav detta tillvägagångssätt värdefull insikt i protokollet och de scenarier som leder till kollisioner som inte upptäcks av protokollet, och det ökade förtroendet för att protokollet är adekvat.
Till exempel, i REF, författarna tillämpa modell kontroll tekniker vid verifiering av ett medium tillträde kontroll protokoll som kallas LMAC.
Modelling and verification of the lmac protocol for wireless sensor networks
{'venue': 'IFM', 'journal': None, 'mag_field_of_study': ['Computer Science']}