Vi föreslår en minnesmodell-medveten statisk programanalys metod för att noggrant analysera beteendet hos samtidig programvara körs på processorer med svag konsistens modeller såsom x86-TSO, SPARC-PSO, och SPARC-RMO. I centrum av vår metod är en uni ed ram för att bestämma genomförbarheten av inter-tråd störningar för att undvika att sprida falska data ows under statisk analys och därmed öka prestandan hos den statiska analysatorn. Vi formulerar kontroll av interferens genomförbarhet som en uppsättning datalogg regler som både är eektivt lösbara och allmänna nog att fånga en rad maskinvarunivå minne modeller. Jämfört med befintliga tekniker kan vår metod avsevärt minska antalet falska larm samt osunda bevis. Vi implementerade metoden och utvärderade den på en stor uppsättning multitrådade C-program. Våra experiment visar metoden avsevärt överträffar toppmoderna tekniker när det gäller noggrannhet med endast måttlig drifttid overhead. • Programvara och dess konstruktion → Automatiserad statisk analys; Formell programvara verikation;
Kusano m.fl. REF föreslår en abstrakt tolkningsbaserad statisk analys av samtidiga program under avslappnade minnesmodeller (TSO, PSO, RMO); deras trådinterferens genomförbarhet modell formuleras som ett hinder problem, uttryckt som en uppsättning datalogg regler.
Thread-modular static analysis for relaxed memory models
{'venue': 'ESEC/FSE 2017', 'journal': None, 'mag_field_of_study': ['Computer Science']}