org.evosuite.coverage.statement.StatementCoverageTestFitness Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of evosuite-client Show documentation
The newest version!
/**
 * Copyright (C) 2010-2018 Gordon Fraser, Andrea Arcuri and EvoSuite
 * contributors
 *
 * This file is part of EvoSuite.
 *
 * EvoSuite is free software: you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as published
 * by the Free Software Foundation, either version 3.0 of the License, or
 * (at your option) any later version.
 *
 * EvoSuite is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with EvoSuite. If not, see .
 */
package org.evosuite.coverage.statement;

import java.io.IOException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.util.ArrayList;
import java.util.List;
import java.util.Set;

import org.evosuite.TestGenerationContext;
import org.evosuite.coverage.branch.BranchCoverageFactory;
import org.evosuite.coverage.branch.BranchCoverageTestFitness;
import org.evosuite.graphs.cfg.BytecodeInstruction;
import org.evosuite.graphs.cfg.BytecodeInstructionPool;
import org.evosuite.graphs.cfg.ControlDependency;
import org.evosuite.testcase.TestChromosome;
import org.evosuite.testcase.TestFitnessFunction;
import org.evosuite.testcase.execution.ExecutionResult;

public class StatementCoverageTestFitness extends TestFitnessFunction {

	private static final long serialVersionUID = 4609519536866911970L;

	protected transient BytecodeInstruction goalInstruction;
	protected List branchFitnesses = new ArrayList();

	BranchCoverageTestFitness lastCoveringFitness = null;

	/**
	 * 
	 * Constructor for StatementCoverageTestFitness.
	 * 
	 * 
	 * @param goalInstruction
	 *            a {@link org.evosuite.graphs.cfg.BytecodeInstruction} object.
	 */
	public StatementCoverageTestFitness(BytecodeInstruction goalInstruction) {
		if (goalInstruction == null)
			throw new IllegalArgumentException("null given");

		this.goalInstruction = goalInstruction;

		Set cds = goalInstruction.getControlDependencies();

		for (ControlDependency cd : cds) {
			BranchCoverageTestFitness fitness = BranchCoverageFactory.createBranchCoverageTestFitness(cd);

			branchFitnesses.add(fitness);
		}

		if (goalInstruction.isRootBranchDependent())
			branchFitnesses.add(BranchCoverageFactory.createRootBranchTestFitness(goalInstruction));

		if (cds.isEmpty() && !goalInstruction.isRootBranchDependent())
			throw new IllegalStateException(
			        "expect control dependencies to be empty only for root dependent instructions: "
			                + toString());

		if (branchFitnesses.isEmpty())
			throw new IllegalStateException(
			        "an instruction is at least on the root branch of it's method");
	}

	/** {@inheritDoc} */
	@Override
	public double getFitness(TestChromosome individual, ExecutionResult result) {

		if (branchFitnesses.isEmpty())
            throw new IllegalStateException(
                    "expect to know at least one fitness for goalInstruction");
 
        if (result.hasTimeout() || result.hasTestException()){
            updateIndividual(this, individual, Double.MAX_VALUE);
            return Double.MAX_VALUE;
        }
        
        double r = Double.MAX_VALUE;
 
        for (BranchCoverageTestFitness branchFitness : branchFitnesses) {
            double newFitness = branchFitness.getFitness(individual, result);
            if (newFitness == 0.0) {
                lastCoveringFitness = branchFitness;
                return 0.0;
            }
            if (newFitness < r)
                r = newFitness;
        }
 
        lastCoveringFitness = null;
 
        updateIndividual(this, individual, r);
        
        return r;
	}

	/**
	 * 
	 * Getter for the field lastCoveringFitness.
	 * 
	 * 
	 * @return a {@link org.evosuite.coverage.branch.BranchCoverageTestFitness}
	 *         object.
	 */
	public BranchCoverageTestFitness getLastCoveringFitness() {
		return lastCoveringFitness;
	}

	/** {@inheritDoc} */
	@Override
	public String toString() {
		return "Statement Goal: " + goalInstruction.getMethodName() + " "
		        + goalInstruction.toString();
	}

	/**
	 * 
	 * explain
	 * 
	 * 
	 * @return a {@link java.lang.String} object.
	 */
	public String explain() {
		StringBuilder r = new StringBuilder();

		r.append("StatementCoverageTestFitness for ");
		r.append(goalInstruction.toString());
		r.append(" in " + goalInstruction.getMethodName());

		r.append("\n");
		r.append("CDS:\n");
		for (BranchCoverageTestFitness branchFitness : branchFitnesses) {
			r.append("\t" + branchFitness.toString());
		}
		return r.toString();
	}

	/* (non-Javadoc)
	 * @see org.evosuite.testcase.TestFitnessFunction#compareTo(org.evosuite.testcase.TestFitnessFunction)
	 */
	@Override
	public int compareTo(TestFitnessFunction other) {
		if (other instanceof StatementCoverageTestFitness) {
			return goalInstruction.compareTo(((StatementCoverageTestFitness) other).goalInstruction);
		}
		return compareClassName(other);
	}
	
	

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + goalInstruction.getInstructionId();
		return result;
	}

	@Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        StatementCoverageTestFitness other = (StatementCoverageTestFitness) obj;
        if (this.goalInstruction == null) {
            if (other.goalInstruction != null)
                return false;
        } else if (!goalInstruction.equals(other.goalInstruction))
            return false;
        return true;
    }

	/* (non-Javadoc)
	 * @see org.evosuite.testcase.TestFitnessFunction#getTargetClass()
	 */
	@Override
	public String getTargetClass() {
		return goalInstruction.getClassName();
	}

	/* (non-Javadoc)
	 * @see org.evosuite.testcase.TestFitnessFunction#getTargetMethod()
	 */
	@Override
	public String getTargetMethod() {
		return goalInstruction.getMethodName();
	}
	
	private void writeObject(ObjectOutputStream oos) throws IOException {
		oos.defaultWriteObject();
		oos.writeObject(goalInstruction.getClassName());
		oos.writeObject(goalInstruction.getMethodName());
		oos.writeInt(goalInstruction.getInstructionId());
	}
	
	private void readObject(ObjectInputStream ois) throws ClassNotFoundException,
    	IOException {
		ois.defaultReadObject();
		String className  = (String)ois.readObject();
		String methodName = (String)ois.readObject();
		int instructionId = ois.readInt();
		BytecodeInstructionPool.getInstance(TestGenerationContext.getInstance().getClassLoaderForSUT()).getInstruction(className, methodName, instructionId);
	}
}