Practical, low-effort equivalence verification of real code

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6806 LNCS, Issue , 2011, Pages 669-685

  Ramos, David A ^a   Engler, Dawson R ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C FUNCTIONS; EQUIVALENCE VERIFICATION; FINITE NUMBER; INPUT SIZE; REAL CODE; REFERENCE IMPLEMENTATION; STATEMENT COVERAGE; SYMBOLIC EXECUTION; TEST CASE; VERIFICATION TOOLS;

COMPUTER AIDED ANALYSIS; DATA STRUCTURES; ERRORS; INTERFACES (COMPUTER);

FUNCTIONS;

EID: 79960343815     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22110-1_55     Document Type: Conference Paper

References (23)

1. Brat, G., Havelund, K., Park, S., Visser, W.: Model checking programs. In: IEEE International Conference on Automated Software Engineering, ASE 2000 (2000)
2. Cadar, C., Dunbar, D., Engler, D.: KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In: Proc. of the Eighth Symposium on Operating Systems Design and Implementation (OSDI 2008), pp. 209-224 (December 2008)
3. Cadar, C., Engler, D.: Execution generated test cases: How to make systems code crash itself. In: Godefroid, P. (ed.) SPIN 2005. LNCS, vol. 3639, pp. 2-23. Springer, Heidelberg (2005)
4. Clarke, E., Kroening, D.: Hardware verification using ANSI-C programs as a reference. In: Proc. of the Asia and South Pacific Design Automation Conference, ASP-DAC 2003 (2003)
5. Corbett, J.C., Dwyer, M.B., Hatcliff, J., Laubach, S., Pǎsǎreanu, C.S.: Bandera: Extracting finite-state models from Java source code. In: Proc. of the 22nd International Conference on Software Engineering (ICSE 2000), pp. 439-448 (June 2000)
6. Deng, X., Lee, J.: Bogor/kiasan: A k-bounded symbolic execution for checking strong heap properties of open systems. In: Proc. of the 21st IEEE International Conference on Automated Software Engineering, pp. 157-166 (2006)
7. Elkarablieh, B., Marinov, D., Khurshid, S.: Efficient solving of structural constraints. In: Proc. of the International Symposium on Software Testing and Analysis, pp. 39-50 (2008)
8. Engler, D., Dunbar, D.: Under-constrained execution: making automatic code destruction easy and scalable. In: Proc. of the International Symposium on Software Testing and Analysis, ISSTA (July 2007)
9. Engler, D., Yu Chen, D., Hallem, S., Chou, A., Chelf, B.: Bugs as deviant behavior: A general approach to inferring errors in systems code. In: Proc. of the 18th ACM Symposium on Operating Systems Principles, SOSP 2001 (2001)
10. Gligoric, M., Gvero, T., Jagannath, V., Khurshid, S., Kuncak, V., Marinov, D.: Test generation through programming in UDITA. In: Proc. of the 32nd International Conference on Software Engineering (ICSE 2010), pp. 225-234 (2010)
11. Godefroid, P.: Model Checking for Programming Languages using VeriSoft. In: Proc. of the 24th Annual Symposium on Principles of Programming Languages (POPL 1997), pp. 174-186 (January 1997)
12. Godefroid, P., Klarlund, N., Sen, K.: DART: Directed automated random testing. In: Proc. of the ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation (PLDI 2005), pp. 213-223 (June 2005)
13. Holzmann, G.J.: The model checker SPIN. Software Engineering 23(5), 279-295 (1997)
14. Holzmann, G.J.: From code to models. In: Proc. of the Second International Conference on Applications of Concurrency to System Design, ACSD 2001 (June 2001)
15. Jones, R., Kelly, P.: Backwards-compatible bounds checking for arrays and pointers in C programs. In: Proc. of the International Workshop on Automatic Debugging (1997)
16. Khurshid, S., Pasareanu, C.S., Visser, W.: Generalized symbolic execution for model checking and testing. In: Proc. of the Ninth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (2003)
17. Kuehlmann, A., Krohm, F.: Equivalence checking using cuts and heaps. In: Proc. of the 34th annual Design Automation Conference, DAC 1997, pp. 263-268 (1997)
18. Marinov, D., Andoni, A., Daniliuc, D., Khurshid, S., and Rinard, M. An evaluation of exhaustive testing for data structures. Tech. rep., MIT Computer Science and Artificial Intelligence Laboratory Report MIT-LCS-TR-921 (2003)
19. Mishchenko, A., Chatterjee, S., Brayton, R., Een, N.: Improvements to combinational equivalence checking. In: Proc.of the 2006 IEEE/ACM International Conference on Computer-aided Design, ICCAD 2006, pp. 836-843 (2006)
20. Person, S., Dwyer, M.B., Elbaum, S., Pǎsǎreanu, C.S.: Differential symbolic execution. In: Proc. of the 16th ACM SIGSOFT International Symposium on Foundations of Software Engineering (SIGSOFT '08/FSE-16), pp. 226-237 (2008)
21. Ruwase, O., Lam, M.S.: A practical dynamic buffer overflow detector. In: Proc. of the 11th Annual Network and Distributed System Security Symposium, pp. 159-169 (2004)
22. Sen, K., Marinov, D., Agha, G.: CUTE: A concolic unit testing engine for C. In: Proc. of the 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering (ESEC/FSE-13), pp. 263-272 (September 2005)
23. Smith, E.W., Dill, D.L.: Automatic formal verification of block cipher implementations. In: Proc. of the 2008 International Conference on Formal Methods in Computer-Aided Design (FMCAD 2008), pp. 1-7 (2008)