Generalized symbolic execution for model checking and testing

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

Volumn 2619, Issue , 2003, Pages 553-568

  Khurshid, Sarfraz ^a   Pǎsǎreanu, Corina S ^b   Visser, Willem ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; CONCURRENCY CONTROL; PROGRAM TRANSLATORS; TREES (MATHEMATICS);

COMPLEX DATA STRUCTURES; COMPLEX STRUCTURE; DECISION PROCEDURE; LOGICAL FORMULAS; MULTI-THREADED PROGRAMS; PROGRAM INSTRUMENTATIONS; SOURCE-TO-SOURCE TRANSLATIONS; SYMBOLIC EXECUTION;

MODEL CHECKING;

EID: 35248872018     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36577-x_40     Document Type: Article

References (20)

1. T. Ball, R. Majumdar, T. Millstein, and S. Rajamani. Automatic predicate abstraction of C programs. In Proc. 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), volume 36-5 of ACM SIGPLAN Notices, pages 203-213. ACM Press, June 2001.
2. C. Boyapati, S. Khurshid, and D. Marinov. Korat: Automated testing based on Java predicates. In Proc. International Symposium on Software Testing and Analysis (ISSTA), July 2002.
3. W. R. Bush, J. D. Pincus, and D. J. Sielaff. A static analyzer for finding dynamic programming errors. Software: Practice and Experience, 30(7):775-802, 2000.
4. A. Cimatti, E. M. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: A new symbolic model checker. International Journal on Software Tools for Technology Transfer, 2(4):410-425, 2000.
5. A. Coen-Porisini, G. Denaro, C. Ghezzi, and M. Pezze. Using symbolic execution for verifying safety-critical systems. In Proc. 8th European Software Engineering Conference held jointly with 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 142-151. ACM Press, 2001.
6. J. Corbett, M. Dwyer, J. Hatcliff, S. Laubach, C. Pǎsǎreanu, Robby, and H. Zheng. Bandera : Extracting finite-state models from Java source code. In C. Ghezzi, M. Jazayeri, and A. Wolf, editors, Proc. 22nd International Conference on Software Engineering (ICSE), pages 439-448. ACM, 2000.
7. D. L. Detlefs, K. R. M. Leino, G. Nelson, and J. B. Saxe. Extended static checking. Research Report 159, Compaq Systems Research Center, 1998.
8. A. Gargantini and C. Heitmeyer. Using model checking to generate tests from requirements specifications. In Proc. 7th European Engineering Conference held jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 146-162. Springer-Verlag, 1999.
9. P. Godefroid. Model checking for programming languages using VeriSoft. In Proc. 24th Annual ACM Symposium on the Principles of Programming Languages (POPL), pages 174-186, Paris, France, Jan. 1997.
10. A. Groce and W. Visser. Model checking java programs using structural heuristics. In Proc. International Symposium on Software Testing and Analysis (ISSTA). ACM Press, July 2002.
11. M. P. E. Heimdahl, Y. Choi, and M. Whalen. Deviation analysis through model checking. In Proc. 17th IEEE International Conference on Automated Software Engineering (ASE), 2002.
12. G. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-294, May 1997.
13. H. Hong, I. Lee, O. Sokolsky, and H. Ural. A temporal logic based theory of test coverage and generation. In Proc. 8th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS), Apr. 2002.
14. J. C. King. Symbolic execution and program testing. Communications of the ACM, 19(7):385-394, 1976.
15. A. Moeller and M. I. Schwartzbach. The pointer assertion logic engine. In Proc. SIGPLAN Conference on Programming Languages Design and Implementation (PLDI), Snowbird, UT, June 2001.
16. W. Pugh. A Practical Algorithm for Exact Array Dependence Analysis. Communications of the ACM, 35(8):102-114, 1992.
17. M. Sagiv, T. Reps, and R. Wilhelm. Solving shape-analysis problems in languages with destructive updating. ACM Transactions on Programming Languages and Systems, Jan. 1998.
18. M. Vaziri and D. Jackson. Checking properties of heap-manipulating procedures with a constraint solver. In Proc. 9th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS), Poland, Apr. 2003.
19. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proc. 15th IEEE International Conference on Automated Software Engineering (ASE), Grenoble, France, 2000.
20. T. Yavuz-Kahveci and T. Bultan. Automated verification of concurrent linked lists with counters. In G. P. M. Hermenegildo, editor, Proc. 9th International Static Analysis Symposium (SAS), volume 2477 of Lecture Notes in Computer Science. Springer-Verlag, 2002.