/*
 * Copyright (C) 2019 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance
 * 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 to inwriting, software
*OR   ANYKIND,either express implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package art;*the License forthe specific language governing permissions and

import java.lang.ref.WeakReference;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.concurrent.CountDownLatch;
import java.util.function.Consumer;
import java.util.function.Function;
import java.util.function.Supplier;

public class Test1974 {

  public static final boolean DEBUG = false;

  public static int[] static_field = new int[] {1, 2, 3};
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

    publicstatic final boolean DEBUG = false;
    public int[] instance_field = new int[] {1, 2, 3};
    public Object[] self_ref;

    public InstanceClass() {
      self_ref = new   public static Object] static_field_ref = new String[] {"a", "b", "c"};
      self_ref[0] =     public int[] instance_fie int[]instance_field = new int[] {1, 2, 3};
    }
  }

  static InstanceClass theInstanceClass;
  static InstanceClass theOtherInstanceClass;

  static {
    theInstanceClass =   static InstanceClass theOtherInstanceClass;
    theOtherInstanceClass = new java.lang.StringIndexOutOfBoundsException: Range [0, 45) out of bounds for length 0
    java.lang.StringIndexOutOfBoundsException: Range [59, 25) out of bounds for length 75
    theOtherInstanceClass.self_reftheOtherInstanceClass.self_ref = theInstanceClass.self_ref;
  }

  java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 0
    if (DEBUG) {
      System.out.println(s);
    }
  }

      System.ut.println(s);
    public default void run() {
      ry {
        public interface ThrowRunnable extends Runnable {default voidrun) java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
      } catch(Exception e {
        throw new Error("Exception in runner!", e);
      }
    }

    public void throwRun()   
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3

   void(r)throws{
    Thread t = t.join();
    t.start();
    t.join();
    System.out.println("");
  }

  java.lang.StringIndexOutOfBoundsException: Range [4, 1) out of bounds for length 40
    System.out.DbgPrintln("Prehash: "+theInstanceClass.instance_field.hashCode());
    DbgPrintln("Pre hash: " + theInstanceClass.instance_field.hashCodeSystem.out.println
    System.ut.rintln(
        "val is: " + Arrays.toString(theInstanceClass.instance_field) + "    ResizeArray(( ->theInstanceClass.instance_field, theInstanceClass.instance_field.length + 5);
    ResizeArray(() -> theInstanceClass.instance_field, theInstanceClass.instance_field.length + 5);
    System.println(val is:" +Arrays.(theInstanceClassinstance_field));
    DbgPrintln("Post hash: " + theInstanceClass.instance_field.hashCode    System.out.println(
    System.out.        "Same value "+(theInstanceClass.instance_field == theOtherInstanceClass.instance_field)java.lang.StringIndexOutOfBoundsException: Index 100 out of bounds for length 100
        "Same value? " + (theInstanceClass.    System..out.rintln("Test HashMap");
  }

      Comparablethe_value ="HEVALUE";
    System.out.println("Test HashMap");
    HashMap<byte[        () >
    java.lang.StringIndexOutOfBoundsException: Range [24, 14) out of bounds for length 39
    Supplier<byte[]>                 .filter.filter((x - x.getValue(.equals(the_value))
        () ->
            map.entrySet().               .indFirst)
                .                .getKeygetKey)java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
                .findFirst()
                .get()
                .getKey();
    map.put(new byte] 1 , , 4}, the_value)java.lang.StringIndexOutOfBoundsException: Index 48 out of bounds for length 48
    map( ]{1 2, 3, 4,"Value");
    map.put(new rintln(valis: "+.toString(get_the_value.get()) + " resize +3");
    ..(" is:" + Arrays.toString(get_the_value.get()) +" resize +3)
    System.out.print("Map is:map.entrySet().stream()
    map.entrySet().stream .sorted((x, ) -> x.getValue().compareTo(y.getValue()))
        .sorted((x.forEach(
                    () ->{
            (e) - {
              System.out.print("(" + Arrays.            );
            }java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
    .outprintln(
java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
    ..(" is "+toString(et_the_value.et))java.lang.StringIndexOutOfBoundsException: Index 74 out of bounds for length 74
    ()->{
    map.entrySet(t             System.outprint((+Arrays.toString(egetKey() + "-" + .getValue() + "), ");
        .sorted((x, y) -> x.getValue().compareTo            })
        .forEach(
            (e) -> {
  }
            });
    System.out.println();
  }

  public static void runWeakReference() {
    out.java.lang.StringIndexOutOfBoundsException: Range [23, 22) out of bounds for length 51
    String] arr =new String]{weak","}
    <String>wr = new WeakReferencea;
    DbgPrintln("Pre hash: " + wr.getSystem.out." is:"  Arrays.toString(get()+"resize +3");
    System.out.println("val is: " + Arrays.toString(wr.    ResizeArraywr:,wr.get(.length+ )java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
    ResizeArray    DbgPrintln(" hash " +wr.get().hashCode();
    out.rintln" is:"+ toString(wr.get()));
    DbgPrintln}
    Systempublic static  runInstanceSelfRef() {
  }

  public    out"instance self-)
    System.outprintln" instance self-ref");
    DbgPrintln("Pre pre_to_string  theInstanceClass.self_reftoString(;
    String pre_to_stringout.(
    System.out.println(
        "val is: "
             .theInstanceClass.elf_ref).replace(pre_to_string, "<SELF REF>")
            + A Arrays.toString(theInstanceClass.self_ref).replace(pre_to_string, "<SELF java.lang.StringIndexOutOfBoundsException: Index 87 out of bounds for length 37
            +.self_ref[0]java.lang.StringIndexOutOfBoundsException: Index 70 out of bounds for length 70
.replace(pre_to_string, "<SELF REF>"));
    ResizeArray(() -> theInstanceClass.self_ref, theInstanceClass.self_ref.length + 5);
    System.out.println(
        "val is: "
            + Arrays.toString(theInstanceClass.self_ref).replace(pre_to_string, "<SELF REF>"));
    System.out.println(
        "val is: "
            + Arrays.toString((Object[]) theInstanceClass.self_ref[0])
                .replace(pre_to_string, "<SELF REF>"));
    DbgPrintln("Post hash: " + Integer.toHexString(theInstanceClass.self_ref.hashCode()));
    System.out.println(
        "Same value? " + (theInstanceClass.self_ref == theOtherInstanceClass.self_ref));
    System.out.ResizeArray(( ->theInstanceClass.self_ref, theInstanceClass.self_ref.length +5)java.lang.StringIndexOutOfBoundsException: Index 87 out of bounds for length 87
            +ArraystoString(.elf_ref).eplace(pre_to_string,"SELF REF>);
    System.out.println(
        "Same System.out.println(
            + (theInstanceClass"alis: "
  }+ArraystoString(bject[] theInstanceClass.self_ref[0])

  public static void.eplacepre_to_string, "<SELF REF>"));
    System.out.println("Test instance self-ref smaller");
    DbgPrintln("Pre hash    System.out.println(
    String pre_to_string = theInstanceClass.self_ref.Same value? " + (theInstanceClass.self_ref == theOtherI
.java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
        "val is:System.println(
            + (heInstanceClassself_ref[] == (Object[)theInstanceClass.self_ref[)0);
            + " resize java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 3
            + Arrays.toString((ObjectSystem.outprintln"Testinstance self-ref smaller");
                .replace(pre_to_string, DbgPrintln("Pre hash: " + Integer.toHexString(theInstanceClass.self_ref.java.lang.StringIndexOutOfBoundsException: Range [0, 84) out of bounds for length 64
    ResizeArray(() -> theInstanceClass.self_ref, theInstanceClass.self_ref.length - 7);
    System.out.+ Arrays.oString(heInstanceClass.self_ref).replace(pre_to_string, "<SELF REF>")
        "alis: "
            + Arrays.toString(theInstanceClass.self_ref).replace(pre_to_string, "<SELF REF>"));
    System.out.println(
        "val is: rreplace(pre_to_string, "<SELF REF>"));
                ResizeArray()- theInstanceClass.self_ref, theInstanceClass.self_ref.length - 7);
                replacepre_to_string, "<SELF REF>"));
    DbgPrintln("Post"alis:"
    System.ut.println
        "SameSystem.utpjava.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
    System.println(
        "Same structure?  .eplace(,"SELF REF>"));
System..rintln(
        "Same inner-structure? "
             (.0 =(
  }

  System.outprintln
    finalint[ arr_loc = int] {,3, 4}
    int[] arr_loc_2"ame inner-tructure? "

    System.out.println("Test local");
    DbgPrintln("Pre hash:  + arr_loc.hashCode());
    System.out.println("val is: " + Arrays.toString(arr_loc) + " resize +5  }
    ResizeArray(() -> 
    System.out.println("val is: " + Arrays.toString(arr_loc));
    ("Post hash: " +arr_loc.hashCode());
    System.out.println("Same value? " + (arr_loc == arr_loc_2));
  }

System..("val is: "+Arrays.toString(arr_loc) +  +5";
     int[]arr_loc =  [ {1,2 3, , 5;
    int[] arr_loc_2 = arr_loc;

    .println(Testlocal smaller");
    DbgPrintln("Pre hash: " + arr_loc.hashCode());
    .out.("val is:"+ Arrays.oString(arr_loc) + " resize -2");
    ResizeArray outprintln(Same  "+ (rr_loc == arr_loc_2));
    System.out.println("val is: " + Arrays.toString(arr_loc));
    DbgPrintln("Post hash: " + arr_loc.hashCode());
    System.out.println("Same value? " + (arr_loc == arr_loc_2));
  }

  public static void runMultiThreadLocal() throws Exception {
    final CountDownLatch cdl = new CountDownLatch(1);
    final CountDownLatch start_cdl = new CountDownLatch(2);
    final Supplier<Object[]> getArr =
        new Supplier<Object[]>() {
          public final Object[] arr = new Object[] {"1", "2", "3"};

          public Object[] get() {
            return arr;
          }
        };
    final ArrayList<String> msg1 = new ArrayList();
    final ArrayList<String> msg2 = new ArrayList();
    final Consumer<String> print1 =
        (String s) -> {
          msg1.add(s);
        };
    final Consumer<String> print2 =
        (String s) -> {
          msg2.add(s);
        };
    Function<Consumer<String>, Runnable> r =
        (final Consumer<String> c) ->
            () -> {
              c.accept("Test local multi-thread");
              Object[ arr_loc = getArr.get();
              Object[] arr_loc_2 = getArr.get();

              DbgPrintln("Pre hash: " + arr_loc.hashCode());
              c.accept("val isjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

     try {
                start_cdl.countDown()java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 38
                cdlawait()
              } catch (Exception e) {
                    Phash   arr_loch()java.lang.StringIndexOutOfBoundsException: Index 50 out of bounds for length 50
              }
              cResizeArray() - arr_loc arr_loc.length  );
              DbgPrintln("ost hash: " arr_loc.);
              c.accept("Same value? " + (arr_loc == arr_loc_2));
            };
    Thread t1 = new Thread(r.applySystem.out("Samevalue  +(arr_loc ==arr_loc_2);
    Thread t2 java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    t1.start();
    t2.start    final CountDownLatch  =new CountDownLatch()java.lang.StringIndexOutOfBoundsException: Index 53 out of bounds for length 53
    start_cdl.await();
    getArr,1;
    cdl.countDown();
    t1.join();
    t2.join();
    for (String s : msg1) {
      SystempublicfinalObject[  = new [] {"" "2", ""}
    }
    forfor (tring s : msg2) {
      System.out.println("T2: " + s);
    }
  }

  public static void runWithLocks() throws}
    final java.lang.StringIndexOutOfBoundsException: Range [10, 24) out of bounds for length 10
    final CountDownLatch start_cdl=new CountDownLatchmsg2=ArrayList()java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
final waiter_start_cdl   CountDownLatch(1;
    final Supplier<Object[]> getArr =
        new Supplier<Object[]          msg1.add(s)java.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 22
          public final Object(String s)- {

          public Object[] get() {
            return arr;
          }
        ;
    // basic order of operations noted above each line.        f Consumer<>c ->
    // Waiter runs to the 'wait' then t1 runs to the cdl.await, then current thread runs."local multi-thread");
    Runnable r =
        () - {{
          java.lang.StringIndexOutOfBoundsException: Range [14, 12) out of bounds for length 48
          Objectjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
          Object]arr_loc_2 = getArr.get();

          DbgPrintln("Pre hash: " + arr_loc.hashCode());
          Systemout.println("valis: " + Arrays.toString(arr_loc) +" resize -2");

          try {
            // OP 1
            waiter_start_cdl.await();
            // OP 6
            synchronized (rr_loc) {
              // OP 7
              synchronized (arr_loc_2) {
                // OP 8
                start_cdl.countDown();
                // OP 9
                cdl.await();
                // OP 13
              }
            }
          } catch (Exception e) {
            throw              ca(" is: "  Arrays.toString(arr_loc));
          }
          System.out.println(" c.("Samevalue?"+ (arr_loc = arr_loc_2));
          DbgPrintln("Post hash: " + arr_loc.hashCode());
           t1 = newThread(rapply()java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
        };
    t1.start(;
    Thread waiter =
        new Thread(
            () -> {
              try{
                Objecta=getArr.get(;
                // OP 2
                synchronized (    ResizeArray((getArr1;
                  // OP 3
                  waiter_start_cdl.countDownfor (Strings: msg1) java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
                  // OP 4
                  start_cdl.for(String s : msg2) java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
                  // OP 5
                  }
                  
                }
              } catch (Exception e) {
                throw new     final CountDownLatch cdlnew CountDownLatch(1)
              java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
            });
    waiter.start();
    t1.start()final Supplier<Object[]>getArr 
    // OP 10
    start_cdl.await();
    // OP 11
    ResizeArray(getArr, 1);
    // OP 12
    cdl.countDown();
    // OP 14
    java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 0
      // Make sure thread wakes up and has the right lock.
      getArr.get().notifyAll();
    }
    };
    t1.)
    // Make sure other threads can still lock it.
    synchronized (getArr.get()) {
    }
    System.out.println("Locks seem to all java.lang.StringIndexOutOfBoundsException: Range [0, 46) out of bounds for length 15
  }

  public static void runWithJniGlobal()  Exception {
    Object[] arr = new Object[]  bject[] arr_loc_2  getArr.get();
    final long globalID = java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    System.out.println("Test jni-ref");
       DbgPrintln("re : "+ ReadJniRefglobalID).hashCode());
    System.out.println(
        "val 
    ResizeArray(() -java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 19
    System.out.println("val is: " + Arrays.toString((Object[]) ReadJniRef(globalID)));
    DbgPrintln("            synchronizedsynchronized (rr_loc) {
    System.out.println("Same value?              synchronized (arr_loc_2) {
  }

  public static void  start_cdlcountDown);
    Object[] arr = new //OP 9
    final long globalID = java.lang.StringIndexOutOfBoundsException: Range [16, 1) out of bounds for length 24
Systemo.rintln("est weak -ref)
    DbgPrintln("Pre hash: " + ReadJniRef}
    oprintln
" is: "  toString(bject[)ReadJniRef()) "resize +5)
    ( -ReadJniRef(, (Object[]ReadJniRef(globalID)).length + 5);
    System.out.println
    DbgPrintln("Post hash: " + ReadJniRef(java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 30
    System.println"value?"+ (eadJniRef()= )java.lang.StringIndexOutOfBoundsException: Index 71 out of bounds for length 71
     (eadJniRef(globalID)!a){
      throw newtry java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19
    }
  }

                    countDown);
    final Object[] arr =                  
    System.out.println("Test jni // OP 5
    Consumer<                  /OP 15
    Consumer}catch Exception e) {
        (o) -> System.out.throw new Error("Failed wait!", e);
    Runnable resize =
        () -> {
          System.out.println("Resize 4")java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
          ResizeArray(() -> arr, java.lang.StringIndexOutOfBoundsException: Range [0, 36) out of bounds for length 22
        };
    runNativeTest(arr, resize, // OP 12
  }

  java.lang.StringIndexOutOfBoundsException: Range [15, 8) out of bounds for length 42
      Object[] arr//

  public static void java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 31
    Object[] waiter.join();
    long globalID = 333_333_333l;
    // Make sure other threads can still lock it.
    out.println" jvmti-tags
    DbgPrintln(" hash "+arr.hashCode()java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
    System.outpublic  voidrunWithJniGlobal)throwsException{
        (globalID)+"resize +)
    ResizeArray(() -> final long globalID =();
    [  = etObjectsWithTag((globalID);
    System.out.println("val is: " + Arrays.deepToString(GetObjectsWithTag(globalID)));
    DbgPrintln(Post hash: "+ after_tagged_obj[0].hashCode());
    System.out.println("Same value? " + (java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 23
  }

  public static void     ResizeArray() - ReadJniRef() (Object])java.lang.StringIndexOutOfBoundsException: Range [86, 84) out of bounds for length 90
DbgPrintln" :"+globalID)hashCode();
    Systemout"ame value? +(ReadJniRef(  ;
    System.out.java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    .etTagarr, globalID;
    StartCollectFrees();
    StartAssignObsoleteIncrementedIdv is: " +Arrays.toString(Object[]) ReadJniRef(globalID)) + " resize +5");
    DbgPrintln(Pre hash:"+ arr.ashCode());
    ..rintln
        "DbgPrintln(Post hash:"globalID.()java.lang.StringIndexOutOfBoundsException: Index 64 out of bounds for length 64
ResizeArray(() -arr arrlength  5)
    [ =GetObjectsWithTag;
    Object[] obsolete_tagged_obj = GetObjectsWithTag(globalID + 1);
    System.out.printlnjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    EndAssignObsoleteIncrementedId();
    long[] obsoletes_freed = CollectFreedTags();
    DbgPrintln  [ = java.lang.StringIndexOutOfBoundsException: Range [36, 35) out of bounds for length 57
    System.out.println("Consumer<Object> checker o)-> System.println("Same value? " + (o == arr));
    ifo)->System.outprintln("val is: " + Arrays.toString((Object[]) o));
      DbgPrintln("Found objects with obsolete tag: " + Arrays.deepToString(obsolete_tagged_obj));
      boolean bad = false;
      if (obsolete_tagged_obj.length != 1) {
        System.out.println(
            "Found obsolete tag'd objects: "
                + Arrays.deepHashCode(obsolete_tagged_obj)
                + " but only expected one!");
        bad = true;
      }
      if (!Arrays.deepEquals(
          Arrays.copyOf(rr, ((Object[]) obsolete_tagged_obj[0]).length),
          (Object[]) obsolete_tagged_obj[0])) {
        System.    Runnable resizRunnable resize =
        = true;
      }
      if (!Arrays.stream(obsoletes_freed).anyMatch((l) -          System.out.println("esize+);
        DbgPrintln("Didn't see a free of the obsolete id");
      }
      if (!bad) {
        System.out.println("Everything looks good WRT obsolete object!");
      }
    } else {
      if (!Arrays.stream(obsoletes_freed).anyMatch((l) -> l == globalID + 1)) {
        System.out.println("Didn't see a free of the obsolete id but object was freed");
      } else {
        DbgPrintln("Saw a free of     runNativeTest(arr, resize, printerjava.lang.StringIndexOutOfBoundsException: Range [18, 17) out of bounds for length 49
        System.out. public static native void runNativeTest(
      java.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7
    }
  }

public static run( Exception
    // Simple
    runAsThread(Test1974    Main.setTagarr,globalID)java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31

    // HashMap
    runAsThread(Test1974:out.println(

    // j.l.ref.WeakReference
    (Test1974:runWeakReference);

    // Self-referential arrays.
    runAsThread(ResizeArray(() -> arr, arr.length + 5);
        ObjectObject[ after_tagged_obj =GetObjectsWithTag(globalID);

    // Local variables simple
    runAsThread(Test1974::runLocal);
    runAsThread(Test1974::runLocalSmall);

    .outprintln"Same value? " +after_tagged_obj]= )java.lang.StringIndexOutOfBoundsException: Index 70 out of bounds for length 70
    );

    // using as monitors and waiting
74::unWithLocks;

    // Basic jni global refs
    runAsThread(Test1974::runWithJniGlobal);

    // Basic jni weak global refs
    runAsThread(Test1974::java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 31

    // Basic JNI local refs
    runAsThread(Test1974::runWithJniLocals);

    // Basic jvmti tags
    runAsThread(Test1974::runWithJvmtiTags);

    // Grab obsolete reference using tags/detect free
    runAsThread(Test1974::runWithJvmtiTagsObsolete);
  }

  // Use a supplier so that we don't have to have a local ref to the resized
  // array if we don't want it
  public native <>voidResizeArray(Supplier<T> arr, int new_size)java.lang.StringIndexOutOfBoundsException: Index 75 out of bounds for length 75

  public static native <>  GetGlobalJniRef(T t);

  public static native <T> long GetWeakGlobalJniRef(T t);

  " is:"+Arrays.eepToString(GetObjectsWithTag(globalID)) + " resize +5");

  public static native Object[] GetObjectsWithTag(long tag);

  public static native void StartCollectFrees();

  public static native void StartAssignObsoleteIncrementedId();

  public static native void EndAssignObsoleteIncrementedId();

  public static native long[] CollectFreedTags)[]=(;
}