library;
import self as self;
import "dart:core" as core;

static method useAddAll() → void {
  dynamic dynamicList1 = <core::int*>[0, 1, 2];
  dynamic dynamicList2 = <core::num*>[3, 4, 5];
  core::Iterable<core::int*>* iterableIntList = <core::int*>[6, 7, 8];
  core::Iterable<core::num*>* iterableNumList1 = <core::int*>[9, 10, 11];
  core::Iterable<core::num*>* iterableNumList2 = <core::num*>[12, 13, 14];
  core::List<core::int*>* intList = <core::int*>[15, 16, 17];
  core::List<core::num*>* numList1 = <core::int*>[18, 19, 20];
  core::List<core::num*>* numList2 = <core::num*>[21, 22, 23];
  core::List<core::int*>* list1 = block {
    final core::List<core::int*>* #t1 = <core::int*>[];
    {
      core::Iterator<dynamic>* :sync-for-iterator = (dynamicList1 as{TypeError,ForDynamic} core::Iterable<dynamic>*).{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t2 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t3 = #t2 as{TypeError} core::int*;
          #t1.{core::List::add}{Invariant}(#t3);
        }
      }
    }
    {
      core::Iterator<dynamic>* :sync-for-iterator = (dynamicList2 as{TypeError,ForDynamic} core::Iterable<dynamic>*).{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t4 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t5 = #t4 as{TypeError} core::int*;
          #t1.{core::List::add}{Invariant}(#t5);
        }
      }
    }
    #t1.{core::List::addAll}{Invariant}(iterableIntList);
    {
      core::Iterator<core::num*>* :sync-for-iterator = iterableNumList1.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t6 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t7 = #t6 as{TypeError} core::int*;
          #t1.{core::List::add}{Invariant}(#t7);
        }
      }
    }
    {
      core::Iterator<core::num*>* :sync-for-iterator = iterableNumList2.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t8 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t9 = #t8 as{TypeError} core::int*;
          #t1.{core::List::add}{Invariant}(#t9);
        }
      }
    }
    #t1.{core::List::addAll}{Invariant}(intList);
    {
      core::Iterator<core::num*>* :sync-for-iterator = numList1.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t10 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t11 = #t10 as{TypeError} core::int*;
          #t1.{core::List::add}{Invariant}(#t11);
        }
      }
    }
    {
      core::Iterator<core::num*>* :sync-for-iterator = numList2.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t12 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t13 = #t12 as{TypeError} core::int*;
          #t1.{core::List::add}{Invariant}(#t13);
        }
      }
    }
  } =>#t1;
  self::expect(core::_GrowableList::generate<core::int*>(24, (core::int* i) → core::int* => i), list1);
  core::List<core::num*>* list2 = block {
    final core::List<core::num*>* #t14 = <core::num*>[];
    {
      core::Iterator<dynamic>* :sync-for-iterator = (dynamicList1 as{TypeError,ForDynamic} core::Iterable<dynamic>*).{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t15 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::num* #t16 = #t15 as{TypeError} core::num*;
          #t14.{core::List::add}{Invariant}(#t16);
        }
      }
    }
    {
      core::Iterator<dynamic>* :sync-for-iterator = (dynamicList2 as{TypeError,ForDynamic} core::Iterable<dynamic>*).{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t17 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::num* #t18 = #t17 as{TypeError} core::num*;
          #t14.{core::List::add}{Invariant}(#t18);
        }
      }
    }
    #t14.{core::List::addAll}{Invariant}(iterableIntList);
    #t14.{core::List::addAll}{Invariant}(iterableNumList1);
    #t14.{core::List::addAll}{Invariant}(iterableNumList2);
    #t14.{core::List::addAll}{Invariant}(intList);
    #t14.{core::List::addAll}{Invariant}(numList1);
    #t14.{core::List::addAll}{Invariant}(numList2);
  } =>#t14;
  self::expect(core::_GrowableList::generate<core::num*>(24, (core::int* i) → core::int* => i), list2);
  core::List<core::int*>* list3 = block {
    final core::List<core::int*>* #t19 = <core::int*>[];
    final core::Iterable<dynamic>* #t20 = dynamicList1 as{TypeError,ForDynamic} core::Iterable<dynamic>*;
    if(!#t20.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t20.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t21 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t22 = #t21 as{TypeError} core::int*;
          #t19.{core::List::add}{Invariant}(#t22);
        }
      }
    }
    final core::Iterable<dynamic>* #t23 = dynamicList2 as{TypeError,ForDynamic} core::Iterable<dynamic>*;
    if(!#t23.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t23.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t24 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t25 = #t24 as{TypeError} core::int*;
          #t19.{core::List::add}{Invariant}(#t25);
        }
      }
    }
    final core::Iterable<core::int*>* #t26 = iterableIntList;
    if(!#t26.{core::Object::==}(null))
      #t19.{core::List::addAll}{Invariant}(#t26);
    final core::Iterable<dynamic>* #t27 = iterableNumList1;
    if(!#t27.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t27.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t28 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t29 = #t28 as{TypeError} core::int*;
          #t19.{core::List::add}{Invariant}(#t29);
        }
      }
    }
    final core::Iterable<dynamic>* #t30 = iterableNumList2;
    if(!#t30.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t30.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t31 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t32 = #t31 as{TypeError} core::int*;
          #t19.{core::List::add}{Invariant}(#t32);
        }
      }
    }
    final core::Iterable<core::int*>* #t33 = intList;
    if(!#t33.{core::Object::==}(null))
      #t19.{core::List::addAll}{Invariant}(#t33);
    final core::Iterable<dynamic>* #t34 = numList1;
    if(!#t34.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t34.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t35 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t36 = #t35 as{TypeError} core::int*;
          #t19.{core::List::add}{Invariant}(#t36);
        }
      }
    }
    final core::Iterable<dynamic>* #t37 = numList2;
    if(!#t37.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t37.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t38 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::int* #t39 = #t38 as{TypeError} core::int*;
          #t19.{core::List::add}{Invariant}(#t39);
        }
      }
    }
  } =>#t19;
  self::expect(core::_GrowableList::generate<core::int*>(24, (core::int* i) → core::int* => i), list3);
  core::List<core::num*>* list4 = block {
    final core::List<core::num*>* #t40 = <core::num*>[];
    final core::Iterable<dynamic>* #t41 = dynamicList1 as{TypeError,ForDynamic} core::Iterable<dynamic>*;
    if(!#t41.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t41.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t42 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::num* #t43 = #t42 as{TypeError} core::num*;
          #t40.{core::List::add}{Invariant}(#t43);
        }
      }
    }
    final core::Iterable<dynamic>* #t44 = dynamicList2 as{TypeError,ForDynamic} core::Iterable<dynamic>*;
    if(!#t44.{core::Object::==}(null)) {
      core::Iterator<dynamic>* :sync-for-iterator = #t44.{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final dynamic #t45 = :sync-for-iterator.{core::Iterator::current};
        {
          final core::num* #t46 = #t45 as{TypeError} core::num*;
          #t40.{core::List::add}{Invariant}(#t46);
        }
      }
    }
    final core::Iterable<core::num*>* #t47 = iterableIntList;
    if(!#t47.{core::Object::==}(null))
      #t40.{core::List::addAll}{Invariant}(#t47);
    final core::Iterable<core::num*>* #t48 = iterableNumList1;
    if(!#t48.{core::Object::==}(null))
      #t40.{core::List::addAll}{Invariant}(#t48);
    final core::Iterable<core::num*>* #t49 = iterableNumList2;
    if(!#t49.{core::Object::==}(null))
      #t40.{core::List::addAll}{Invariant}(#t49);
    final core::Iterable<core::num*>* #t50 = intList;
    if(!#t50.{core::Object::==}(null))
      #t40.{core::List::addAll}{Invariant}(#t50);
    final core::Iterable<core::num*>* #t51 = numList1;
    if(!#t51.{core::Object::==}(null))
      #t40.{core::List::addAll}{Invariant}(#t51);
    final core::Iterable<core::num*>* #t52 = numList2;
    if(!#t52.{core::Object::==}(null))
      #t40.{core::List::addAll}{Invariant}(#t52);
  } =>#t40;
  self::expect(core::_GrowableList::generate<core::num*>(24, (core::int* i) → core::int* => i), list4);
}
static method main() → dynamic {
  self::useAddAll();
}
static method expect(core::List<dynamic>* list1, core::List<dynamic>* list2) → void {
  if(!list1.{core::List::length}.{core::num::==}(list2.{core::List::length})) {
    throw "Unexpected length. Expected ${list1.{core::List::length}}, actual ${list2.{core::List::length}}.";
  }
  for (core::int* i = 0; i.{core::num::<}(list1.{core::List::length}); i = i.{core::num::+}(1)) {
    if(!list1.{core::List::[]}(i).{core::Object::==}(list2.{core::List::[]}(i))) {
      throw "Unexpected element at index ${i}. Expected ${list1.{core::List::[]}(i)}, actual ${list2.{core::List::[]}(i)}.";
    }
  }
}
