Vi presenterar den avdragsgilla verifieringen av säkerhets- och livbarhetsegenskaper hos ett skjutfönsterprotokoll med hjälp av PVS-teoremet. Protokollet är modellerat i en operativ stil som är nära ett faktiskt program. Den har parametriska fönsterstorlekar för både avsändare och mottagare, och obundna, förlorade kommunikationskanaler som transporterar obundna data. Bevisen görs med hjälp av invariant-stärkande tekniker, kodade som PVS automatiserade strategier baserade på heuristik och beslutsförfaranden. Inom det snabbt växande området för formell verifiering är avdragsteknik [13] och verktyg [4, 8, 14] allmänna och kraftfulla sätt att kontrollera hårdvaru- och programvarusystems egenskaper. Många utövare och forskare tvekar dock att använda avdragsmetoder, som uppfattas som svåra, tidskrävande och kräver avancerade teoretiska kunskaper. Detta är i kontrast till algoritmiska tekniker [2, 5, 9] som är helt automatiska när en lämplig abstraktion av systemet har hittats och skrivits in i t.ex. ett modellkontrollverktyg. Syftet med detta dokument är att förespråka användningen av avdragsteknik. I synnerhet visar vi att även om deduktiva kontroller inte är helt automatiska, kan de utföras på ett systematiskt sätt med hjälp av specifika tillvägagångssätt, strategier och automatiska förfaranden för definierbara delproblem som minskar behovet av mänskliga ingripanden. Detta ingripande är fortfarande nödvändigt, men endast som en allmän riktlinje för att organisera verifieringsprocessen, dvs. att bryta ner verifieringsproblemet på ett automatiserat sätt. Befintliga subproblem. Då kan subproblemen lösas i en mycket Som en fallstudie använder vi ett oändligt tillstånd skjutfönster protokoll som vi verifierar säkerhet och levande egenskaper med hjälp av PVS teorem
Rusu REF använde Theoremprover PVS för att verifiera både säkerhet och levande egenskaper för ett SWP med obundna sekvensnummer.
Verifying a Sliding Window Protocol using PVS
{'venue': 'FORTE', 'journal': None, 'mag_field_of_study': ['Computer Science']}