Detta dokument jämför verktygen SPIN och UPAAL genom att modellera och verifiera ett kollisionsundvikande protokoll för ett Ethernetliknande medium. Vi nd att SPIN är väl lämpad för modellering av otidsenliga aspekter av protokollprocesserna och för att uttrycka relevanta (otidsbetonade) egenskaper. Modelleringen av medierna blir dock tillfredsställande på grund av bristen på sändningskommunikation på PROMELA-språket. Å andra sidan är det enkelt att modellera tidsaspekterna med hjälp av UPAAL-verktyget. Framför allt stöder begreppet engagerade platser modellering av sändningskommunikation. Men egendomsspråket i UPAAL saknar viss expessivitet för verikation av avgränsade levande egenskaper, och vi anger hur tidsinställd testning automata kan konstrueras för sådana egenskaper, inspirerad av (otimerad) kontroll automata av SPIN. Under de senaste åren har SPIN-verktyget Hol91] väckt stort intresse från universitetslärare som undervisar om formella metoder och från industriella utvecklare. Dess förtjänster inkluderar ett enkelt men kraftfullt designspråk baserat på asynkrona kanaler, samt en uttrycksfull logik för egendom veri katjon. Fram till nyligen har det dock inte varit möjligt att tillämpa SPIN på veri katering av realtidssystem. I det här dokumentet jämför vi den befintliga (otidsbetonade) SPIN med ett nytt realtidsverktyg, UPAAL, som bygger på tidsbestämda automatiserade specifikationer. Detta görs genom tillämpning av verktygen på ett litet protokoll 1 för kollision undvikande på ett Ethernet-liknande sändningsmedium. De otidsbetonade egenskaperna är veri ed på en PROMELA-modell och realtidsegenskaperna veri ed på en tidsinställd automatmodell.
Jensen m.fl. REF använder modeller av CSMA/CD för att jämföra verktygen SPIN och Uppaal.
Modelling and Analysis of a Collision Avoidance Protocol using SPIN and UPPAAL
{'venue': None, 'journal': 'BRICS Report Series', 'mag_field_of_study': ['Computer Science']}