Vi föreslår en strategi för modellkontroll av informationsflödet för tvingande språk med förfaranden. Vi karakteriserar vår modell med pushdown system, som har en hög av obegränsad längd som naturligt modellerar utförandet av procedurprogram. Eftersom den typbaserade statiska analysen ibland är alltför konservativ och förkastar säkert program som illtypade, tar vi ett semantiskt-baserat tillvägagångssätt genom att självkomponera symboliska pushdown-system och specificera icke-interferens med LTL formel. Sedan verifierar vi denna LTL-uttryckta egendom via modellkontrollen Moped. Förutom att övervinna den konservativa egenskapen av typbaserat tillvägagångssätt, inkluderar vår motivation också det otillräckliga konsttillståndet på exakt informationsflödesanalys under interprocedural inställning. För att avhjälpa ineffektiviteten i modellkontroll jämfört med typsystem föreslår vi både kompakt form och kontrakterad form av självkomposition. Enligt experimentella resultat kan de avsevärt öka effektiviteten i realistiska verifieringar. Vår metod ger flexibilitet för att separera programuttag från icke-interferensverifiering, vilket kan förväntas användas på olika programmeringsspråk. Symposier och workshops om Ubiquitous, Autonomic och Trusted Computing 978-0-7695-3737-5/09 $25.00
Sol och al. I Ref föreslogs en metod för modellkontroll av informationsflödet för ett tvingande språk, men överensstämmelsefrågor
Secure Information Flow by Model Checking Pushdown System
{'venue': '2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing', 'journal': '2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing', 'mag_field_of_study': ['Computer Science']}