Software model checking

R Jhala, R Majumdar - ACM Computing Surveys (CSUR), 2009 - dl.acm.org
Software model checking Page 1 21 Software Model Checking RANJIT JHALA University of
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …

A brief survey of program slicing

B Xu, J Qian, X Zhang, Z Wu, L Chen - ACM SIGSOFT Software …, 2005 - dl.acm.org
Program slicing is a technique to extract program parts with respect to some special
computation. Since Weiser first proposed the notion of slicing in 1979, hundreds of papers …

Flowdroid: Precise context, flow, field, object-sensitive and lifecycle-aware taint analysis for android apps

S Arzt, S Rasthofer, C Fritz, E Bodden, A Bartel… - ACM sigplan …, 2014 - dl.acm.org
Today's smartphones are a ubiquitous source of private and confidential data. At the same
time, smartphone users are plagued by carelessly programmed apps that leak important …

Amandroid: A precise and general inter-component data flow analysis framework for security vetting of android apps

F Wei, S Roy, X Ou, Robby - ACM Transactions on Privacy and Security …, 2018 - dl.acm.org
We present a new approach to static analysis for security vetting of Android apps and a
general framework called Amandroid. Amandroid determines points-to information for all …

SVF: interprocedural static value-flow analysis in LLVM

Y Sui, J Xue - Proceedings of the 25th international conference on …, 2016 - dl.acm.org
This paper presents SVF, a tool that enables scalable and precise interprocedural Static
Value-Flow analysis for C programs by leveraging recent advances in sparse analysis. SVF …

[PDF][PDF] Two approaches to interprocedural data flow analysis

M Pnueli, M Sharir - Program flow analysis: theory and applications, 1981 - cmi.ac.in
Two Approaches to Interprocedural Data Flow Analysis Micha Sharir Amir Pnueli Page 1 Two
Approaches to Interprocedural Data Flow Analysis Micha Sharir Amir Pnueli 12.06.2010 …

RacerX: Effective, static detection of race conditions and deadlocks

D Engler, K Ashcraft - ACM SIGOPS operating systems review, 2003 - dl.acm.org
This paper describes RacerX, a static tool that uses flow-sensitive, interprocedural analysis
to detect both race conditions and deadlocks. It is explicitly designed to find errors in large …

Static analysis of executables to detect malicious patterns

M Christodorescu, S Jha - 12th USENIX Security Symposium (USENIX …, 2003 - usenix.org
Malicious code detection is a crucial component of any defense mechanism. In this paper,
we present a unique viewpoint on malicious code detection. We regard malicious code …

The SLAM project: debugging system software via static analysis

T Ball, SK Rajamani - Proceedings of the 29th ACM SIGPLAN-SIGACT …, 2002 - dl.acm.org
The goal of the Slam project is to check whether or not a program obeys" API usage rules"
that specify what it means to be a good client of an API. The Slam toolkit statically analyzes a …

Automatic predicate abstraction of C programs

T Ball, R Majumdar, T Millstein… - Proceedings of the ACM …, 2001 - dl.acm.org
Model checking has been widely successful in validating and debugging designs in the
hardware and protocol domains. However, state-space explosion limits the applicability of …