Abstrakt. Det välkända Sliding Window-protokollet tillgodoser tillförlitlig och effektiv överföring av data över opålitliga kanaler som kan förlora, beställa och duplicera meddelanden. Trots protokollets praktiska betydelse och dess stora potential för fel har det aldrig formellt kontrollerats för den allmänna inställningen. Vi försöker fylla denna lucka genom att ge en fullständigt formell specifikation och kontroll av en förbättrad version av protokollet. Protokollet specificeras av en tidsinställd tillståndsmaskin på verifikationssystemets språk PVS. Detta möjliggör en mekanisk kontroll av beviset av den interaktiva beviskontrollen av PVS. Vår modellering är mycket allmän och innehåller så viktiga funktioner i protokollet som att skicka och ta emot fönster av godtycklig storlek, avgränsade sekvensnummer och kanaler som kan förlora, beställa om och duplicera meddelanden.
I REF används tidsinställda maskiner för modellering av skjutfönsterprotokoll.
Verification and improvement of the sliding window protocol
{'venue': 'In Proceedings TACAS’03', 'journal': None, 'mag_field_of_study': ['Computer Science']}