Loop invariant symbolic execution for parallel programs

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

Volumn 7148 LNCS, Issue , 2012, Pages 412-427

  Siegel, Stephen F ^a   Zirkel, Timothy K ^a  

^a University of Delaware   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATION COUNT; LOOP INVARIANTS; LOOP ITERATION; MESSAGE-PASSING PARALLEL PROGRAMS; MULTIPLE PROCESS; PARALLEL PROGRAM; PATH CONDITION; SEQUENTIAL PROGRAMS; SYMBOLIC CONSTANTS; SYMBOLIC EXECUTION;

ABSTRACTING; MESSAGE PASSING; PARALLEL ARCHITECTURES;

MODEL CHECKING;

EID: 84856138072     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-27940-9_27     Document Type: Conference Paper

References (24)

1. Barnett, M., Leino, K.R.M.: Weakest-precondition of unstructured programs. In: PASTE 2005, pp. 82-87. ACM, New York (2005)
2. Cadar, C., Dunbar, D., Engler, D.: KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In: OSDI 2008 (2008)
3. Clarke, E., Kroning, D., Lerda, F.: A Tool for Checking ANSI-C Programs. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 168-176. Springer, Heidelberg (2004)
4. Cohen, E., Dahlweid, M., Hillebrand, M., Leinenbach, D., Moskal, M., Santen, T., Schulte, W., Tobies, S.: VCC: A Practical System for Verifying Concurrent C. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) TPHOLs 2009. LNCS, vol. 5674, pp. 23-42. Springer, Heidelberg (2009)
5. Godefroid, P., Luchaup, D.: Automatic partial loop summarization in dynamic test generation. In: ISSTA 2011. ACM, New York (2011)
6. Goldberg, B.: Translation Validation of Loop Optimizations and Software Pipelining in the TVOC Framework - in Memory of Amir Pnueli. In: Cousot, R., Martel, M. (eds.) SAS 2010. LNCS, vol. 6337, pp. 6-21. Springer, Heidelberg (2010)
7. Gopalakrishnan, G., Qadeer, S. (eds.): CAV 2011. LNCS, vol. 6806. Springer, Heidelberg (2011)
8. Hantler, S.L., King, J.C.: An introduction to proving the correctness of programs. ACM Comput. Surv. 8, 331-353 (1976)
9. Khurshid, S., Pǎ;sǎ;reanu, C.S., Visser, W.: Generalized Symbolic Execution for Model Checking and Testing. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 553-568. Springer, Heidelberg (2003)
10. King, J.C.: Symbolic execution and program testing. Comm. ACM 19(7), 385-394 (1976)
11. Lahiri, S., et al.: Poirot: The concurrency sleuth (2011), http://research.microsoft.com/en-us/projects/poirot
12. Lal, A., Qadeer, S., Lahiri, S.: Corral: A whole-program analyzer for Boogie. Tech. Rep. MSR-TR-2011-60, Microsoft Research (May 2011)
13. Pǎ;sǎ;reanu, C., Rungta, N.: Symbolic PathFinder: Symbolic execution of Java bytecode. In: ASE 2010. ACM, New York (2010)
14. Pǎ;sǎ;reanu, C.S., Visser, W.: Verification of Java Programs Using Symbolic Execution and Invariant Generation. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol. 2989, pp. 164-181. Springer, Heidelberg (2004)
15. Ramos, D., Engler, D.: Practical, low-effort equivalence verification of real code. In: Gopalakrishnan and Qadeer [7], pp. 669-685
16. Santelices, R., Harrold, M.J.: Exploiting program dependencies for scalable multiple-path symbolic execution. In: ISSTA 2010. ACM, New York (2010)
17. Saxena, P., Poosankam, P., McCamant, S., Song, D.: Loop-extended symbolic execution on binary programs. In: ISSTA 2009, pp. 225-236. ACM, New York (2009), http://doi.acm.org/10.1145/1572272.1572299
18. Siegel, S.F., Mironova, A., Avrunin, G.S., Clarke, L.A.: Combining symbolic execution with model checking to verify parallel numerical programs. ACM TOSEM 17(2), Article 10, 1-34 (2008)
19. Siegel, S.F., Zirkel, T.K.: Collective Assertions. In: Jhala, R., Schmidt, D. (eds.) VMCAI 2011. LNCS, vol. 6538, pp. 387-402. Springer, Heidelberg (2011)
20. Siegel, S.F., Zirkel, T.K.: Symbolic execution for sequential and multi-process programs with unbounded loops. Tech. Rep. UD-CIS-2011/03, Univ. Delaware (2011)
21. Siegel, S.F., Zirkel, T.K.: TASS: The Toolkit for Accurate Scientific Software. Mathematics in Computer Science (2011), Special Issue on the Third International Workshop on Numerical Software Verification, to appear
22. Siegel, S.F., et al.: The Toolkit for Accurate Scientific Software (2011), http://vsl.cis.udel.edu/tass
23. Stepp, M., Tate, R., Lerner, S.: Equality-based translation validator for LLVM. In: Gopalakrishnan and Qadeer [7], pp. 737-742
24. Verdoolaege, S., Janssens, G., Bruynooghe, M.: Equivalence Checking of Static Affine Programs Using Widening to Handle Recurrences. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 599-613. Springer, Heidelberg (2009)