The Yogi Project: Software Property Checking via Static Analysis and Testing

Authors:
Aditya V. Nori;Sriram K. Rajamani;Saideep Tetali;Aditya V. Thakur
Affiliations:
Microsoft Research, India;Microsoft Research, India;Microsoft Research, India;University of Wisconsin-Madison,
Venue:
TACAS '09 Proceedings of the 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009,
Year:
2009

Citing 5
Cited 15

Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
DART: directed automated random testing

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
SYNERGY: a new algorithm for property checking

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
Proofs from tests

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems

Verification, Testing and Statistics

TAP '09 Proceedings of the 3rd International Conference on Tests and Proofs
Verification, Testing and Statistics

ICTAC '09 Proceedings of the 6th International Colloquium on Theoretical Aspects of Computing
Verification, Testing and Statistics

FM '09 Proceedings of the 2nd World Congress on Formal Methods
Theoretical aspects of compositional symbolic execution

FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
SLAM2: static driver verification with under 4% false alarms

Proceedings of the 2010 Conference on Formal Methods in Computer-Aided Design
Efficient loop navigation for symbolic execution

ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
A systematic mapping study on the combination of static and dynamic quality assurance techniques

Information and Software Technology
Abstractions from tests

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Abstract analysis of symbolic executions

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Automated error diagnosis using abductive inference

Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
Abstracting path conditions

Proceedings of the 2012 International Symposium on Software Testing and Analysis
Taking satisfiability to the next level with z3

IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
UFO: a framework for abstractionand interpolation-based software verification

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
TRACER: a symbolic execution tool for verification

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Beyond first-order satisfaction: fixed points, interpolants, automata and polynomials

SPIN'12 Proceedings of the 19th international conference on Model Checking Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Yogi , a tool that checks properties of C programs by combining static analysis and testing. Yogi implements the Dash algorithm which performs verification by combining directed testing and abstraction. We have engineered Yogi in such a way that it plugs into Microsoft's Static Driver Verifier framework. We have used this framework to run Yogi on 69 Windows Vista drivers with 85 properties. We find that the new algorithm enables Yogi to scale much better than Slam , which is the current engine driving Microsoft's Static Driver Verifier.