An improved distance heuristic function for directed software model checking

Proceedings of Formal Methods in Computer Aided Design, FMCAD 2006

Volumn , Issue , 2006, Pages 60-67

  Rungta, Neha ^a   Mercer, Eric G ^a  

^a Brigham Young University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE DATA; DISTANCE HEURISTIC FUNCTIONS; ERROR LOCATION; SOFTWARE MODEL CHECKING;

COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA ACQUISITION; ERROR ANALYSIS; MODEL CHECKING;

HEURISTIC ALGORITHMS;

EID: 34547282726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2006.5     Document Type: Conference Paper

References (15)

1. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, "Software verification with Blast," in Proceedings of the 10th International Workshop on Model Checking of Software (SPIN), ser. Lecture Notes in Computer Science, T. Ball and S. Rajamani, Eds., vol. 2648, Portland, OR, May 2003, pp. 235-239.
2. T. Ball and S. Rajamani, "The SLAM toolkit," in 13th Annual Conference on Computer Aided Verification (CAV 2001), ser. Lecture Notes in Computer Science, G. Berry, H. Comon, and A. Finkel, Eds., vol. 2102. Paris, France: Springer-Verlag, July 2001, pp. 260-264.
3. J. Penix, W. Visser, C. Pasaranu, E. Engstrom, A. Larson, and N. Weininger, "Verifying time partitioning in the DEOS scheduling kernel," in 22nd International Conference on Software Engineering (ICSEOO). Limerick, Ireland: ACM, June 2000, pp. 488-497.
4. Robby, M. B. Dwyer, and J. Hatcliff, "Bogor: An extensible and highly-modular model checking framework," ACM SIGSOFT Software Engineering Notes, vol. 28, no. 5, pp. 267-276, September 2003.
5. T. Ball and S. K. Rajamani, "Bebop: A symbolic model checker for boolean programs," in 7th International SPIN Workshop, ser. Lecture Notes in Computer Science, K. Havelund, J. Penix, and W. Visser, Eds., vol. 1885. Springer, August 2000, pp. 113-130. [Online]. Available: citeseer.nj.nec.com/bal100bebop.html
6. W. Visser, K. Havelund, G. P. Brat, S. Park, and F. Lerda, "Model checking programs." Automated Software Engineering, vol. 10, no. 2, pp. 203-232, 2003.
7. 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, ser. Lecture Notes in Computer Science, vol. 2989. Springer, 2004, pp. 39-56.
8. E. G. Mercer and M. Jones, "Model checking machine code with the GNU debugger," in 12th International SPIN Workshop, ser. Lecture Notes in Computer Science, vol. 3639. San Francisco, USA: Springer, August 2005, pp. 251-265.
9. C. Yang and D. Dill, "Validation with guided search of the state space," in 35th Design Automation Conference (DAC98), 1998, pp. 599-604. [Online]. Available: http://citeseer.nj.nec.com/yang98validation.html
10. S. Edelkamp, A. Lluch-Lafuente, and S. Leue, "Directed explicit model checking with HSF-SPIN," in Proc. of the 7th International SPIN Workshop, ser. Lecture Notes in Computer Science, no. 2057. Springer-Verlag, 2001.
11. K. Seppi, M. Jones, and P. Lamborn, "Guided model checking with a bayesian meta-heuristic." Fundam. Inform., vol. 70, no. 1-2, pp. 111-126, 2006.
12. A. Groce and W. Visser, "Model checking Java programs using structural heuristics," in 2002 ACM SIGSOFT International symposium on software testing and analysis, 2002, pp. 12-21.
13. S. Edelkamp and T. Mehler, "Byte code distance heuristics and trail direction for model checking Java programs," in Workshop on Model Checking and Artificial Intelligence (MoChArt), 2003, pp. 69-76.
14. J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil, "The right algorithm at the right time: Comparing data flow analysis algorithms for finite state verification," in International Conference on Software Engineering, 2001, pp. 37-46. [Online]. Available: citeseer.ist.psu.edu/ cobleigh01right.html
15. 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, Long Beach, California, USA, November 2005, pp. 410-413.