Back to results

The University of Texas at Austin

Improving constraint-based test input generation using Korat

Abstract

dc:description.abstract

Korat is an existing technique for test input generation using imperative constraints that describe properties of desired inputs written as Java predicates, termed RepOk methods, which are executable checks for those properties. Korat efficiently prunes the space of candidate inputs for the RepOk method by executing it on candidate inputs and monitoring the object fields that RepOk accesses in deciding if the properties are satisfied. While Korat generates inputs effectively, its correctness and efficiency rely on two assumptions about the RepOk methods. For correctness, Korat assumes the RepOk methods do not use the Java reflection API for field accesses; the use of reflection renders Korat unable to enumerate all desired inputs. For efficiency, Korat assumes the RepOk methods do not make unnecessary field accesses, which can reduce the effectiveness of Korat’s pruning. Our thesis addresses both these limitations. To support reflection, we build on the core Korat to enhance it such that it can monitor field accesses based on reflection. To assist the users with writing RepOk’s, we introduce a static analysis tool that detects potential places where the input RepOk may be edited to enhance performance of Korat. We also present experimental results using a suite of standard data structure subjects.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Engineering
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Department thesis:degree_department
Electrical and Computer Engineering
Grantor
The University of Texas at Austin
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Srinivasan, Raghavendra
Advisor dc:contributor.advisor
  • Khurshid, Sarfraz

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/2152/30200

Chain of custody

source
Harvested from
University of Texas
Base URL
repositories.lib.utexas.edu/server/oai/request
Last updated
2026-11-20
Source record
OAI-PMH GetRecord
citation

Srinivasan, Raghavendra. Improving constraint-based test input generation using Korat. Masters thesis, The University of Texas at Austin, 2015. http://hdl.handle.net/2152/30200