Abstrakt. Verifiering av strängmanipulering är ett avgörande problem inom datasäkerhet. I detta papper presenterar vi en ny relationell strängverifieringsteknik baserad på multi-track automata. Vår strategi är kapabel att kontrollera egenskaper som beror på relationer mellan strängvariabler. Detta gör det möjligt för oss att bevisa att sårbarheter som beror på felaktig strängmanipulering inte finns i ett givet program. Våra huvudsakliga bidrag i denna uppsats kan sammanfattas på följande sätt: (1) Vi karakteriserar formellt strängverifieringsproblemet som åtkomlighetsanalys av strängsystem och visar decledability/oavsiktlighet resultat för flera stränganalysproblem. (2) Vi utvecklar en ljudsymbolisk analysteknik för strängverifiering som överskattar de nåbara tillstånden i ett givet strängsystem med hjälp av multi-track automata och summering. (3) Vi utvärderar de presenterade teknikerna med avseende på flera stringsanalysriktmärken som utvunnits ur verkliga webbapplikationer.
Nyligen har grunden för relationell stränganalys med hjälp av multi-track automata (i motsats till single-track automata som används i vår analys) undersökts i REF.
Relational string verification using multi-track automata
{'venue': 'In CIAA', 'journal': None, 'mag_field_of_study': ['Computer Science']}