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 …
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …
A survey of automated techniques for formal software verification
V D'silva, D Kroening… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
The quality and the correctness of software are often the greatest concern in electronic
systems. Formal verification tools can provide a guarantee that a design is free of specific …
systems. Formal verification tools can provide a guarantee that a design is free of specific …
Model checking programs
W Visser, K Havelund, G Brat, SJ Park… - Automated software …, 2003 - Springer
The majority of work carried out in the formal methods community throughout the last three
decades has (for good reasons) been devoted to special languages designed to make it …
decades has (for good reasons) been devoted to special languages designed to make it …
Bugs as deviant behavior: A general approach to inferring errors in systems code
A major obstacle to finding program errors in a real system is knowing what correctness
rules the system must obey. These rules are often undocumented or specified in an ad hoc …
rules the system must obey. These rules are often undocumented or specified in an ad hoc …
SMT-based model checking for recursive programs
A Komuravelli, A Gurfinkel, S Chaki - Formal Methods in System Design, 2016 - Springer
We present an SMT-based symbolic model checking algorithm for safety verification of
recursive programs. The algorithm is modular and analyzes procedures individually. Unlike …
recursive programs. The algorithm is modular and analyzes procedures individually. Unlike …
Visibly pushdown languages
R Alur, P Madhusudan - Proceedings of the thirty-sixth annual ACM …, 2004 - dl.acm.org
We propose the class of visibly pushdown languages as embeddings of context-free
languages that is rich enough to model program analysis questions and yet is tractable and …
languages that is rich enough to model program analysis questions and yet is tractable and …
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 …
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
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 …
hardware and protocol domains. However, state-space explosion limits the applicability of …
Cloning-based context-sensitive pointer alias analysis using binary decision diagrams
This paper presents the first scalable context-sensitive, inclusion-based pointer alias
analysis for Java programs. Our approach to context sensitivity is to create a clone of a …
analysis for Java programs. Our approach to context sensitivity is to create a clone of a …
SLAM and Static Driver Verifier: Technology transfer of formal methods inside Microsoft
The SLAM project originated in Microsoft Research in early 2000. Its goal was to
automatically check that a C program correctly uses the interface to an external library. The …
automatically check that a C program correctly uses the interface to an external library. The …