Fuzzing and delta-debugging SMT solvers

ACM International Conference Proceeding Series

Volumn , Issue , 2009, Pages 1-5

  Brummayer, Robert ^a   Biere, Armin ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

D.2.5 testing and debugging : debugging aids, testing tools; F.4.3 mathematical logic and formal languages : decision problems

Indexed keywords

D.2.5 TESTING AND DEBUGGING; DEBUGGING AIDS; DECISION PROBLEMS; TESTING TOOLS;

FORMAL LANGUAGES; LINGUISTICS; TESTING;

FORMAL LOGIC;

EID: 76749128522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1670412.1670413     Document Type: Conference Paper

References (35)

1. C. Artho. Iterative Delta Debugging. In Proc. HVC. Springer, 2008.
2. Domagoj Babić. Exploiting Structure for Scalable Software Verication. PhD thesis, University of British Columbia, Vancouver, Canada, 2008.
3. C. Barrett, M. Deters, A. Oliveras, and A. Stump. SMT-Comp, 2008.
4. C. Barrett and C. Tinelli. CVC3. In Proc. CAV. Springer, 2007.
5. N. Bjørner, N. Tillmann, and A. Voronkov. Path Feasibility Analysis for String-Manipulating Programs. In Proc. TACAS. Springer, 2009.
6. M. Bozzano, R. Bruttomesso, A. Cimatti, A. Franzen, Z. Hanna, Z. Khasidashvili, A. Palti, and R. Sebastiani. Encoding RTL Constructs for MathSAT: a Preliminary Report. In Proc. PDPAR, 2005.
7. R. Brummayer and A. Biere. Boolector: An Efficient SMT Solver for Bit-Vectors and Arrays. In Proc. TACAS. Springer, 2009.
8. R. Brummayer, A. Biere, and F. Lonsing. BTOR: Bit-Precise Modelling of Word-Level Problems for Model Checking. In Proc. BPR. ACM, 2008.
9. R. Bruttomesso, A. Cimatti, A. Franzén, A. Griggio, Z. Hanna, A. Nadel, A. Palti, and R. Sebastiani. A lazy and layered SMT(BV) solver for hard industrial verication problems. In Proc. CAV. Springer, 2007.
10. R. Bruttomesso and N. Sharygina. OpenSMT 0.1 System Description, 2008.
11. C. Cadar, D. Dunbar, and D. Engler. KLEE: Unassisted and Automatic Generation of High-Coverage Tests for Complex Systems Programs. In Proc. OSDI. USENIX Association, 2008.
12. C. Cadar, V. Ganesh, P. M. Pawlowski, D. L. Dill, and D. R. Engler. EXE: Automatically Generating Inputs of Death. In Proc. SIGSAC, 2006.
13. K. Claessen and J. Hughes. QuickCheck: A Lightweight Tool for Random Testing of Haskell Programs. In Proc. ICFP. ACM, 2000.
14. L. de Moura and N. Bjørner. Z3: An Efficient SMT solver. In Proc. TACAS. Springer, 2008.
15. V. Ganesh. Decision Procedures for Bit-Vectors, Arrays and Integers. PhD thesis, Computer Science Department, Stanford University, 2007.
16. V. Ganesh and D. L. Dill. A decision procedure for bit-vectors and arrays. In Proc. CAV. Springer, 2007.
17. P. Godefroid, A. Kiezun, and M. Levin. Grammar-Based Whitebox Fuzzing. In Proc. PLDI. ACM, 2008.
18. P. Godefroid, M. Levin, and D. Molnar. Automated Whitebox Fuzz Testing. In Proc. NDSS. Internet Society, 2008.
19. T. Henzinger, T. Hottelier, and Laura Kovacs. Valigator: A Veri cation Tool with Bound and Invariant Generation. In Proc. LPAR. Springer, 2008.
20. J. Smans, B. Jacobs, F. Piessens and W. Schulte. An Automatic Veri er for Java-Like Programs Based on Dynamic Frames. In Proc. FASE. Springer, 2008.
21. P. Jackson, B. Ellis, and K. Sharp. Using SMT solvers to verify high-integrity programs. In Proc. AFM. ACM, 2007.
22. S. Jha, R. Limaye, and S. Seshia. Beaver: Engineering an Efficient SMT Solver for Bit-Vector Arithmetic. In Proc. CAV. Springer, 2009. To appear.
23. S. Lahiri and S. Qadeer. Back to the Future: Revisiting Precise Program Veri cation Using SMT Solvers. In Proc. POPL. ACM, 2008.
24. B. Miller, D. Koski, C. Lee, V. Maganty, R. Murthy, A.Natarajan, and J. Steidl. Fuzz Revisited: A Re-examination of the Reliability of UNIX Utilities and Services. Technical Report CS-TR-1995-1268, University of Wisconsin, Madison, 1995.
25. G. Misherghi and Z. Su. HDD: Hierarchical Delta Debugging. In Proc. ICSE. ACM, 2006.
26. S. Ranise and C. Tinelli. The SMT-LIB Standard: Version 1.2. Technical report, Department of Computer Science, The University of Iowa, 2006.
27. S. Ranise and C. Tinelli. The satis ability modulo theories library, 2009.
28. M. Sutton, A. Greene, and P. Amini. Fuzzing - Brute Force Vulnerability Discovery. Pearson Ed., 2007.
29. A. Takanen, J. Demott, and C. Miller. Fuzzing for Software Security Testing and Quality Assurance. Artech House, 2008.
30. N. Tillmann and J. de Halleux. PEX - White Box Test Generation for .NET. In Proc. TAP. Springer, 2008.
31. D. Vanoverberghe, N. Tillmann, and F. Piessens. Test Input Generation for Programs with Pointers. In Proc. TACAS. Springer, 2009.
32. A. Vida. Random Test Case Generation and Delta Debugging for BitVector Logic with Arrays. Master's thesis, Johannes Kepler University, Linz, Austria, 2008.
33. R. Wille, G. Fey, D. Große, S. Eggersglüß, and R. Drechsler. SWORD: A SAT like Prover Using Word Level Information. In Proc. VLSI. IEEE, 2007.
34. A. Zeller. Why Programs Fail. A Guide to Systematic Debugging. Kaufmann, 2005.
35. A. Zeller and R. Hildebrandt. Simplifying and Isolating Failure-Inducing Input. IEEE Transactions on Software Engineering, 2002.