ACM Transactions on Software Engineering and Methodology · 2020 · 29 citations · 15 references
ComputingComputer EngineeringComputer ScienceApplication SecurityHardware SecurityPenetration TestingApplication Security TestingCache Behavior AnalysisSoftware TestingSoftware Vulnerability DiscoverySpeculative ExecutionSymbolic ExecutionCache ManagementCache Side-channel AttacksData LeakageSensitive Data LeakageSpectre AttacksSpeculative Execution AttacksSymbolic Execution EnginesTest Generation
Spectre-style attacks disclosed in early 2018 expose data leakage scenarios via cache side channels. Specifically, speculatively executed paths due to branch mis-prediction may bring secret data into the cache, which are then exposed via cache side channels even after the speculative execution is squashed. Symbolic execution is a well-known test generation method to cover program paths at the level of the application software. In this article, we extend symbolic execution with modeling of cache and speculative execution. Our tool KLEE SPECTRE , built on top of the KLEE symbolic execution engine, can thus provide a testing engine to check for data leakage through the cache side channel as shown via Spectre attacks. Our symbolic cache model can verify whether the sensitive data leakage due to speculative execution can be observed by an attacker at a given program point. Our experiments show that KLEE SPECTRE can effectively detect data leakage along speculatively executed paths and our cache model can make the leakage detection more precise.
15
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
InvisiSpec: Making Speculative Execution Invisible in the Cache Hierarchy
Mengjia Yan, Jiho Choi, Dimitrios Skarlatos et al. · 2018 · 250 citations
Efficient state merging in symbolic execution
Volodymyr Kuznetsov, Johannes Kinder, Ștefan Bucur et al. · 2012 · 186 citations · Full text