org.evosuite.lm

Class LanguageModelSearch

java.lang.Object

org.evosuite.lm.LanguageModelSearch

All Implemented Interfaces:

Comparator<org.evosuite.lm.Chromosome>

Direct Known Subclasses:

LanguageModel11EA, LanguageModelGA

public abstract class LanguageModelSearch
extends Object
implements Comparator<org.evosuite.lm.Chromosome>

Created by mat on 07/04/2014.

Field Summary

Fields

Modifier and Type	Field and Description
protected ConstantValue	constantValue
protected static int	GENERATIONS
protected LangModel	languageModel
protected static int	MAX_EVALUATIONS
protected ValueMinimizer.Minimization	objective
protected String	startPoint

Constructor Summary

Constructors

Constructor and Description
LanguageModelSearch(ValueMinimizer.Minimization objective, ConstantValue constantValue)

Method Summary

Modifier and Type	Method and Description
int	compare(org.evosuite.lm.Chromosome o1, org.evosuite.lm.Chromosome o2)
protected double	evaluate(org.evosuite.lm.Chromosome individual)
String	generateRandomStringFromModel(int maxStringLength)
String	generateRandomStringFromModel(int maxStringLength, String previousChar) Build a random string that is at most maxStringLength characters long.
String	generateRandomStringFromModelWithExactLength(int targetStringLength)
String	generateRandomStringFromModelWithExactLength(int targetStringLength, String previousChar)
int	getEvaluations()
protected boolean	isBudgetExpended()
protected org.evosuite.lm.Chromosome	mutate(org.evosuite.lm.Chromosome individual)
String	mutate(String input)
static String	mutateEvoSuite(String input)
String	mutateLangModel(String input) Produce a new string similar to input.
static String	mutateRandom(String input)
abstract String	optimise()
protected void	resetEvaluationCounter()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Field Detail

GENERATIONS

protected static final int GENERATIONS

See Also:

Constant Field Values

languageModel

protected final LangModel languageModel

startPoint

protected final String startPoint

objective

protected final ValueMinimizer.Minimization objective

constantValue

protected final ConstantValue constantValue

MAX_EVALUATIONS

protected static final int MAX_EVALUATIONS

Constructor Detail

LanguageModelSearch

public LanguageModelSearch(ValueMinimizer.Minimization objective,
                           ConstantValue constantValue)

Method Detail

getEvaluations

public int getEvaluations()

mutateRandom

public static String mutateRandom(String input)

mutateEvoSuite

public static String mutateEvoSuite(String input)

mutate

public String mutate(String input)

generateRandomStringFromModel

public String generateRandomStringFromModel(int maxStringLength,
                                            String previousChar)

Build a random string that is at most maxStringLength characters long.

generateRandomStringFromModelWithExactLength

public String generateRandomStringFromModelWithExactLength(int targetStringLength,
                                                           String previousChar)

generateRandomStringFromModelWithExactLength

public String generateRandomStringFromModelWithExactLength(int targetStringLength)

generateRandomStringFromModel

public String generateRandomStringFromModel(int maxStringLength)

mutateLangModel

public String mutateLangModel(String input)

Produce a new string similar to input. Selects a random substring of the string and for each character in that substring: gets the character preceeding it gets a character the language model predicts to follow that prefix replaces the character with the predicted character

evaluate

protected double evaluate(org.evosuite.lm.Chromosome individual)
                   throws EvaluationBudgetExpendedException

Parameters:

individual -

Returns:

the language model score of the string, plus 1 if it does not affect the coverage goal.

Throws:

EvaluationBudgetExpendedException

isBudgetExpended

protected boolean isBudgetExpended()

mutate

protected org.evosuite.lm.Chromosome mutate(org.evosuite.lm.Chromosome individual)

optimise

public abstract String optimise()

compare

public int compare(org.evosuite.lm.Chromosome o1,
                   org.evosuite.lm.Chromosome o2)

Specified by:

compare in interface Comparator<org.evosuite.lm.Chromosome>

resetEvaluationCounter

protected void resetEvaluationCounter()