Hardness for explicit state software model checking benchmarks

Proceedings - 5th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2007

Volumn , Issue , 2007, Pages 247-256

  Rungta, Neha ^a   Mercer, Eric G ^a  

^a 3361 TMCB   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION RESOURCES; CONCURRENT SYSTEMS; EMPIRICAL ANALYSES; ERROR-PRONE; EXPLICIT STATE; INTERNATIONAL CONFERENCES; MODEL CHECKING ALGORITHMS; MODEL-CHECKING TECHNIQUES; NUMBER OF THREADS; PERFORMANCE GAINS; RANDOM WALKS; RANDOMIZED SEARCH; SOFTWARE MODEL CHECKING;

ERROR ANALYSIS; ERRORS; FORMAL METHODS; HARDNESS; MODAL ANALYSIS; RANDOM ERRORS; SOFTWARE ENGINEERING; TECHNOLOGY;

MODEL CHECKING;

EID: 47949087354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2007.23     Document Type: Conference Paper

References (28)

1. T. Ball and S. Rajamani. The SLAM toolkit. In G. Berry, H. Comon, and A. Finkel, editors, 13th Annual Conference on Computer Aided Verification (CAV 2001), volume 2102 of Lecture Notes in Computer Science, pages 260-264, Paris, France, July 2001. Springer-Verlag.
2. J. Barnat, L. Brim, I. Černá, P. Moravec, P. Ročkai, and P. Šimeček. DiVinE - A Tool for Distributed Verification (Tool Paper). In Computer Aided Verification, volume 4144/2006 of LNCS, pages 278-281. Springer Berlin / Heidelberg, 2006.
3. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. In K. Jensen and A. Podelski, editors, Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004), volume 2988 of Lecture Notes in Computer Science, pages 168-176, Barcelona, Spain, April 2004. Springer.
4. D. L. Dill. The Murφ verification system. In CAV '96: Proceedings of the 8th International Conference on Computer Aided Verification, pages 390-393, London, UK, 1996. Springer-Verlag.
5. M. B. Dwyer, S. Elbaum, S. Person, and R. Purandare. Parallel randomized state-space search. In ICSE '07: Proceedings of the 29th International Conference on Software Engineering, pages 3-12, Washington, DC, USA, 2007. IEEE Computer Society.
6. M. B. Dwyer, S. Person, and S. Elbaum. Controlling factors in evaluating path-sensitive error detection techniques. In SIGSOFT '06/FSE-14: Proceedings of the 14th ACM SIG-SOFT international symposium on Foundations of software engineering, pages 92-104, New York, NY, USA, 2006. ACM Press.
7. S. Edelkamp, A. L. Lafuente, and S. Leue. Directed explicit model checking with HSF-SPIN. In Proceedings of the 7th International SPIN Workshop, number 2057 in Lecture Notes in Computer Science. Springer-Verlag, 2001.
8. Y. Eytani, K. Havelund, S. D. Stoller, and S. Ur. Towards a framework and a benchmark for testing tools for multi-threaded programs: Research articles. Concurrency and Computation: Practice & Experience, 19(3):267-279, 2007.
9. Y. Eytani and S. Ur. Compiling a benchmark of documented multi-threaded bugs. In Proceedings of the Workshop on Parallel and Distributed Systems: Testing and Debugging, page 266a, Los Alamitos, CA, USA, 2004. IEEE Computer Society.
10. E. Farchi, Y. Nir, and S. Ur. Concurrent bug patterns and how to test them. In IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, page 286.2, Washington, DC, USA, 2003. IEEE Computer Society.
11. A. Groce and W. Visser. Model checking Java programs using structural heuristics. In International Symposium on Software Testing and Analysis, pages 12-21, July 2002.
12. P. Haslum. Model checking by random walk. In Proceedings of ECSEL Workshop, 1999.
13. K. Havelund and T. Pressburger. Model checking Java programs using Java PathFinder, 1998.
14. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Software verification with Blast. In T. Ball and S. Rajamani, editors, Proceedings of the 10th International Workshop on Model Checking of Software (SPIN), volume 2648 of Lecture Notes in Computer Science, pages 235-239, Portland, OR, May 2003.
15. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, 1997.
16. M. D. Jones and E. Mercer. Explicit state model checking with Hopper. In International SPIN Workshop on Software Model Checking (SPIN'04), number 2989 in LNCS, pages 146-150, Barcelona, Spain, March 2004. Springer.
17. M. D. Jones and J. Sorber. Parallel search for LTL violations. Software Tools for Technology Transfer, 7(1):31-42, 2005.
18. P. Leven, T. Mehler, and S. Edelkamp. Directed error detection in C++ with the assembly-level model checker StEAM. In Proceedings of 11th International SPIN Workshop, Barcelona, Spain, volume 2989 of Lecture Notes in Computer Science, pages 39-56. Springer, 2004.
19. E. G. Mercer and M. Jones. Model checking machine code with the GNU debugger. In 12th International SPIN Workshop, volume 3639 of Lecture Notes in Computer Science, pages 251-265, San Francisco, USA, August 2005. Springer.
20. R. Pelanek, T. Hanzl, I. Cerna, and L. Brim. Enhancing random walk state space exploration. In FMICS '05: Proceedings of the 10th International Workshop on Formal methods for industrial critical systems, pages 98-105, New York, NY, USA, 2005. ACM Press.
21. Robby, M. B. Dwyer, and J. Hatcliff. Bogor: An extensible and highly-modular model checking framework. ACM SIG-SOFTSoftware Engineering Notes, 28(5):267-276, September 2003.
22. N. Rungta and E. G. Mercer. A context-sensitive structural heuristic for guided search model checking. In 20th IEEE/ACM International Conference on Automated Software Engineering, pages 410-413, Long Beach, California, USA, November 2005.
23. N. Rungta and E. G. Mercer. An improved distance heuristic function for directed software model checking. In FMCAD '06: Proceedings of the Formal Methods in Computer Aided Design, pages 60-67, Washington, DC, USA, 2006. IEEE Computer Society.
24. N. Rungta and E. G. Mercer. Generating counter-examples through randomized guided search. In Proceedings of the 14th International SPIN Workshop on Model Checking of Software, pages 39-57, Berlin, Germany, July 2007. Springer-Verlag.
25. H. Sivaraj and G. Gopalakrishnan. Random walk based heuristic algorithms for distributed memory model checking. In Proceedings of Workshop on Parallel and Distributed Model Checking, 2003.
26. S. D. Stoller. Testing concurrent Java programs using randomized scheduling. In Proc. Second Workshop on Runtime Verification (RV), volume 70(4) of Electronic Notes in Theoretical Computer Science. Elsevier, July 2002.
27. J. Tan, G. S. Avrunin, L. A. Clarke, S. Zilberstein, and S. Leue. Heuristic-guided counterexample search in flavers. In SIGSOFT '04/FSE-12: Proceedings of the 12th ACM SIGSOFT twelfth International symposium on Foundations of software engineering, pages 201-210, New York, NY, USA, 2004. ACM Press.
28. W. Visser, K. Havelund, G. P. Brat, S. Park, and F. Lerda. Model checking programs. Automated Software Engineering, 10(2):203-232, 2003.