view src/tests/gov/nasa/jpf/test/mc/basic/ExtendTransitionTest.java @ 1:f6886b2bda4a

first set of post v7 patches general part of extendTransition optimization, which skips transition breaks (and hence state matching) if vm.extend_transitions is set, and the next CG has only a single choice that does not require a break (e.g. context switch). This is mainly meant to be a state space optimization, and complements the null return on the CG creator side, which is extension/domain specific and also cuts into observability from listeners (no CG - no CG notifications). Note this is only the first part of the patch and probably too general in most cases. The second part extends this with an interface that can control breaks dynamically (e.g. from listeners). Added a ChoiceGenerator.setCurrent() (empty by default) that can be used as a CG type specific hook to expand/modify choices once the CG becomes active Added the first part of the patch that allows SUT context expansion of EventChoiceGenerators, which is required to make the new event system work in situations that need to add additional events based on the current SUT state (e.g. statemachines with timeout events). Fix for INVOKEDYNAMIC causing a NPE for recycled/restored function objects (Nastaran's patch)
author Peter Mehlitz <Peter.C.Mehlitz@nasa.gov>
date Fri, 23 Jan 2015 11:08:46 -0800
parents
children b920e6b1be83
line wrap: on
line source

/*
 * Copyright (C) 2014, United States Government, as represented by the
 * Administrator of the National Aeronautics and Space Administration.
 * All rights reserved.
 *
 * The Java Pathfinder core (jpf-core) platform is licensed under the
 * Apache License, Version 2.0 (the "License"); you may not use this file except
 * in compliance with the License. You may obtain a copy of the License at
 * 
 *        http://www.apache.org/licenses/LICENSE-2.0. 
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and 
 * limitations under the License.
 */

package gov.nasa.jpf.test.mc.basic;

import gov.nasa.jpf.ListenerAdapter;
import gov.nasa.jpf.util.test.TestJPF;
import gov.nasa.jpf.vm.ChoiceGenerator;
import gov.nasa.jpf.vm.Instruction;
import gov.nasa.jpf.vm.ThreadInfo;
import gov.nasa.jpf.vm.VM;
import gov.nasa.jpf.vm.Verify;
import org.junit.Test;

/**
 * regression test for extended transitions
 */
public class ExtendTransitionTest extends TestJPF {
  
  public static class CGListener extends ListenerAdapter {
    @Override
    public void choiceGeneratorRegistered (VM vm, ChoiceGenerator<?> nextCG, ThreadInfo currentThread, Instruction executedInstruction) {
      System.out.println("CG registered: " + nextCG);
    }

    @Override
    public void choiceGeneratorSet (VM vm, ChoiceGenerator<?> newCG) {
      System.out.println("\nCG set: " + newCG + " by: " + newCG.getInsn());
    }

    @Override
    public void choiceGeneratorAdvanced (VM vm, ChoiceGenerator<?> currentCG) {
      System.out.println("CG advanced: " + currentCG);
    }

    @Override
    public void choiceGeneratorProcessed (VM vm, ChoiceGenerator<?> processedCG) {
      System.out.println("CG processed: " + processedCG);
    }  
  }
  
  @Test
  public void testExtendedStateTransitions(){
    if (verifyNoPropertyViolation("+vm.extend_transitions=true", "+cg.break_single_choice=false", 
            "+listener=" + getClass().getName() + "$CGListener")){
      Verify.print("-- start\n");
      for (int i=0; i<5; i++){
        int n = Verify.breakTransition( "loop cycle", i, i);
        Verify.print("i=", i);
        Verify.print(", n=", n);
        Verify.println();
      }
    }
    
    if (!isJPFRun()){
      int nStates = VM.getVM().getStateCount();
      System.out.println("nStates=" + nStates);
    }
  }
}