Abstract-Det säkra och korrekta genomförandet av nätverksprotokoll för resursupptäckt, enhetskonfiguration och nätverkshantering är komplext och felbenäget. Protokollspecifikationerna innehåller tvetydigheter, vilket leder till brister i genomförandet och säkerhetsproblem i nätverksdemoner. Sådana problem är svåra att upptäcka eftersom de ofta utlöses av komplexa sekvenser av paket som inträffar först efter långvarig drift. Målet med detta arbete är att hitta semantiska buggar i nätverksdemoner. Vår strategi är att återspela en uppsättning indatapaket som resulterar i hög källkod täckning av demonen och observera potentiella överträdelser av regler som härrör från protokollet specifikation. Vi beskriver SYMNV, ett praktiskt verifieringsverktyg som först symboliskt utför en nätverksdemon för att generera högtäckningsindatapaket och sedan kontrollerar en uppsättning regler som begränsar tillåtna inmatnings- och utmatningspaket. Vi har tillämpat SYMNV på tre olika implementationer av Zeroconf-protokollet och visar att det kan upptäcka icke-triviala fel.
Sång och al. tillämpade den symboliska utförandet för kontroll av genomförandet av nätverk protokoll Ref.
Rule-Based Verification of Network Protocol Implementations Using Symbolic Execution
{'venue': '2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)', 'journal': '2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)', 'mag_field_of_study': ['Computer Science']}