An empirical study of optimizations in YOGI

Proceedings - International Conference on Software Engineering

Volumn 1, Issue , 2010, Pages 355-364

  Nori, Aditya V ^a   Rajamani, Sriram K ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

abstraction refinement; directed testing; software model checking; testing

Indexed keywords

ABSTRACTION REFINEMENT; DIRECTED TESTING; EMPIRICAL EVALUATIONS; EMPIRICAL STUDIES; ENGINEERING OPTIMIZATION; INDUSTRIAL USE; INTER-PROCEDURAL ANALYSIS; PROPERTY CHECKING; RIGOROUS EVALUATION; TESTING SOFTWARE; VERIFICATION TOOLS;

ABSTRACTING; INDUSTRIAL APPLICATIONS; MODEL CHECKING; SOFTWARE ENGINEERING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 77954738983     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1806799.1806852     Document Type: Conference Paper

References (13)

1. T. Ball, B. Cook, V. Levin, and S. K. Rajamani. SLAM and Static Driver Verifier: Technology transfer of formal methods inside Microsoft. In IFM '04: Integrated Formal Methods, pages 1-20, 2004.
2. T. Ball and S. K. Rajamani. Automatically validating temporal safety properties of interfaces. In SPIN '01: SPIN workshop on Model checking of Software, pages 103-122, 2001.
3. T. Ball and S. K. Rajamani. Slic: A specification language for interface checking of C. Technical Report MSR-TR-2001-21, Microsoft Research, 2001.
4. N. E. Beckman, A. V. Nori, S. K. Rajamani, and R. J. Simmons. Proofs from tests. In ISSTA'08: International Symposium on Software Testing and Analysis, pages 3-14, 2008.
5. P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. The ASTREÉ analyzer. In ESOP '05: European Symposium on Programming, pages 21-30, 2005.
6. M. Das, S. Lerner, and M. Seigle. ESP: Path-sensitive program verification in polynomial time. In PLDI '02:Programming Language Design and Implementation, pages 57-68, 2002.
7. P. Godefroid, N. Klarlund, and K. Sen. DART: Directed Automated Random Testing. In PLDI '05: Programming Language Design and Implementation, pages 213-223, 2005.
8. P. Godefroid, A. V. Nori, S. K. Rajamani, and S. D. Tetali. Compositional may-must program analysis: Unleashing the power of alternation. In POPL '10: Principles of Programming Languages, pages 43-56, 2010.
9. B. S. Gulavani, T. A. Henzinger, Y. Kannan, A. V. Nori, and S. K. Rajamani. Synergy: A new algorithm for property checking. In FSE '06: Foundations of Software Engineering, pages 117-127, 2006.
10. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In POPL '02: Principles of Programming Languages, pages 58-70, 2002.
11. V. Levin. Personal communication, August 2009.
12. K. L. McMillan. Interpolation and SAT-based model checking. In CAV '03: Computer-Aid Verification, pages 1-13, 2003.
13. A. V. Nori, S. K. Rajamani, S. Tetali, and A. V. Thakur. The Yogi Project: Software property checking via static analysis and testing. In TACAS '09: Tools and Algorithms for the Construction and Analysis of Systems, pages 178-181, 2009.