Runtime exception detection in Java programs using symbolic execution

István Kádár, Péter Hegedus, Rudolf Ferenc

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Most of the runtime failures of a software system can be revealed during test execution only, which has a very high cost. In Java programs, runtime failures are manifested as unhandled runtime exceptions. In this paper we present an approach and tool for detecting runtime exceptions in Java programs without having to execute tests on the software. We use the symbolic execution technique to implement the approach. By executing the methods of the program symbolically we can determine those execution branches that throw exceptions. Our algorithm is able to generate concrete test inputs also that cause the program to fail in runtime. We used the Symbolic PathFinder extension of the Java PathFinder as the symbolic execution engine. Besides small example codes we evaluated our algorithm on three open source systems: jEdit, ArgoUML, and log4j. We found multiple errors in the log4j system that were also reported as real bugs in its bug tracking system.

Original languageEnglish
Pages (from-to)331-352
Number of pages22
JournalActa Cybernetica
Volume21
Issue number3
DOIs
Publication statusPublished - Jan 1 2014

    Fingerprint

Keywords

  • Java runtime exception
  • Rule checking
  • Symbolic execution

ASJC Scopus subject areas

  • Software
  • Computer Science (miscellaneous)
  • Computer Vision and Pattern Recognition
  • Management Science and Operations Research
  • Information Systems and Management
  • Electrical and Electronic Engineering

Cite this