LCT: A Parallel Distributed Testing Tool for Multithreaded Java Programs

Loading...
Thumbnail Image

Access rights

openAccess

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Date

2013

Major/Subject

Mcode

Degree programme

Language

en

Pages

253-259

Series

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, Volume 296

Abstract

LIME Concolic Tester (LCT) is an open source automated testing tool that allows testing both sequential and multithreaded Java programs. The tool uses concolic testing to handle input values and dynamic partial order reduction (DPOR) combined with sleep sets to avoid exploring unnecessary interleavings of threads. The LCT tool has been designed for distributed use where the SMT constraint solving and test execution can be distributed to multiple processes on a network of workstations. In this paper we describe the architecture behind the tool and how it allows distributing concolic testing with DPOR and sleep set algorithms. This allows different execution paths of a given program to be tested in parallel. We evaluate the architecture and distributed algorithms of the tool on several Java benchmark programs.

Description

VK: stmcdes dc hiit

Keywords

Concolic testing, distributed testing, symbolic execution

Other note

Citation

Kähkönen, K, Saarikivi, O & Heljanko, K 2013, ' LCT: A Parallel Distributed Testing Tool for Multithreaded Java Programs ', Electronic Notes in Theoretical Computer Science, vol. 296, pp. 253-259 . https://doi.org/10.1016/j.entcs.2013.09.002