view src/tests/gov/nasa/jpf/test/mc/data/EventGeneratorTest.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 61d41facf527
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.data;

import gov.nasa.jpf.EventProducer;
import gov.nasa.jpf.util.event.ContextEventExpander;
import gov.nasa.jpf.util.event.Event;
import gov.nasa.jpf.util.event.NoEvent;
import gov.nasa.jpf.util.event.TestEventTree;
import gov.nasa.jpf.util.test.TestJPF;
import gov.nasa.jpf.vm.Verify;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import org.junit.Test;

/**
 * regression test for EventGenerator based test drivers
 */
public class EventGeneratorTest extends TestJPF {

   
  //---------------------------------------------------------------------------------------
  public static class SimpleTree extends TestEventTree {
    public SimpleTree (){
      expected = new String[] {
        "a1b",
        "axxb"
      };
    }
    
    @Override
    public Event createEventTree() {
      return 
        sequence(
          event("a"),
          alternatives(
            event("1"),
            iteration(2,
              event("x")
            )
          ),
          event("b")
        );
    }
  }
  
  @Test
  public void testSimpleTree(){
    if (!isJPFRun()){
      Verify.resetCounter(0);
    }
    
    if (verifyNoPropertyViolation("+event.class=.test.mc.data.EventGeneratorTest$SimpleTree", "+log.info=event")){
      EventProducer producer = new EventProducer();
      StringBuilder sb = new StringBuilder();
      
      while (producer.processNextEvent()){
        sb.append(producer.getEventName());
      }
      
      String trace = sb.toString();
      System.out.print("got trace: ");
      System.out.println(trace);
      
      if (!producer.checkPath()){
        fail("unexpected trace failure");        
      }
      
      if (producer.isCompletelyCovered()){
        Verify.setCounter(0, 1);
      }
    }
    
    if (!isJPFRun()){
      if (Verify.getCounter(0) != 1){
        fail("unaccounted trace failure");
      }
    }
  }
    
  //-------------------------------------------------------------------------------------
  public static class CombinationTree extends TestEventTree {
    public CombinationTree (){
      printTree();
      printPaths();
    }
    
    @Override
    public Event createEventTree() {
       Event[] options = { event("A"), event("B"), event("C") };

       return anyCombination(options);
     }
  }
  
  //@Test
  public void testAnyCombination (){
    if (verifyNoPropertyViolation("+event.class=.test.mc.data.EventGeneratorTest$CombinationTree", "+log.info=event")){
      EventProducer producer = new EventProducer();
      StringBuilder sb = new StringBuilder();
      
      while (producer.processNextEvent()){
        sb.append(producer.getEventName());
      }
    }
  }
  
  
  //------------------------------------------------------------------------------------
  public static class ExpandTree extends TestEventTree {
    public ExpandTree (){
      printTree();
    }
    
    @Override
    public Event createEventTree(){
      return
              sequence(
                event("a"),
                event("*"),
                event("<opt>"),
                event("b"));
    }    
  }

  public static class MyEventExpander implements ContextEventExpander {
    @Override
    public Iterator<Event> getEventIterator (Event e){
        String eventName = e.getName();
      
        if (eventName.equals("*")){
          System.out.println("  expanding " + eventName + " to [X,Y]");
          List<Event> list = new ArrayList<Event>();
          list.add( new Event("X"));
          list.add( new Event("Y"));
          return list.iterator();
          
        } else if (eventName.equals("<opt>")){ // that's effectively event removal
          System.out.println("  expanding " + eventName + " to [NoEvent]");
          List<Event> list = new ArrayList<Event>();
          list.add(new NoEvent());
          return list.iterator();          
        }

        return null;
    }
  }

  //@Test
  public void testEventExpansion (){
    if (verifyNoPropertyViolation("+event.class=.test.mc.data.EventGeneratorTest$ExpandTree",
                                  "+event.expander=.test.mc.data.EventGeneratorTest$MyEventExpander",
                                  "+log.info=event")){
      EventProducer producer = new EventProducer();
      StringBuilder sb = new StringBuilder();
      
      while (producer.processNextEvent()){
        String eventName = producer.getEventName();
        if (eventName != null){
          sb.append(eventName);
        }
      }
      
      String trace = sb.toString();
      System.out.print("--- got trace: ");
      System.out.println(trace);
    }
  }
  

  
}