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

class B extends core::Object {
  field core::Object* _x = null;
  synthetic constructor •() → self::B*
    : super core::Object::•()
    ;
  method f([core::num* x = #C1]) → void {
    this.{self::B::_x} = x;
  }
  method g({core::num* x = #C2}) → void {
    this.{self::B::_x} = x;
  }
  method check(core::Object* expectedValue) → void {
    if(!this.{self::B::_x}.{core::Object::==}(expectedValue)) {
      throw "Expected _x == ${expectedValue}; got ${this.{self::B::_x}}";
    }
  }
  abstract member-signature get _identityHashCode() → core::int*;
  abstract member-signature method _instanceOf(dynamic instantiatorTypeArguments, dynamic functionTypeArguments, dynamic type) → core::bool*;
  abstract member-signature method _simpleInstanceOf(dynamic type) → core::bool*;
  abstract member-signature method _simpleInstanceOfTrue(dynamic type) → core::bool*;
  abstract member-signature method _simpleInstanceOfFalse(dynamic type) → core::bool*;
  abstract member-signature operator ==(dynamic other) → core::bool*;
  abstract member-signature get hashCode() → core::int*;
  abstract member-signature method toString() → core::String*;
  abstract member-signature method noSuchMethod(core::Invocation* invocation) → dynamic;
  abstract member-signature get runtimeType() → core::Type*;
}
abstract class I<T extends core::Object* = dynamic> extends core::Object {
  synthetic constructor •() → self::I<self::I::T*>*
    : super core::Object::•()
    ;
  abstract method f([generic-covariant-impl self::I::T* x = #C3]) → void;
  abstract method g({generic-covariant-impl self::I::T* x = #C3}) → void;
  abstract member-signature get _identityHashCode() → core::int*;
  abstract member-signature method _instanceOf(dynamic instantiatorTypeArguments, dynamic functionTypeArguments, dynamic type) → core::bool*;
  abstract member-signature method _simpleInstanceOf(dynamic type) → core::bool*;
  abstract member-signature method _simpleInstanceOfTrue(dynamic type) → core::bool*;
  abstract member-signature method _simpleInstanceOfFalse(dynamic type) → core::bool*;
  abstract member-signature operator ==(dynamic other) → core::bool*;
  abstract member-signature get hashCode() → core::int*;
  abstract member-signature method toString() → core::String*;
  abstract member-signature method noSuchMethod(core::Invocation* invocation) → dynamic;
  abstract member-signature get runtimeType() → core::Type*;
}
class C extends self::B implements self::I<core::num*> {
  synthetic constructor •() → self::C*
    : super self::B::•()
    ;
  forwarding-stub method f([generic-covariant-impl core::num* x = #C1]) → void
    return super.{self::B::f}(x);
  forwarding-stub method g({generic-covariant-impl core::num* x = #C2}) → void
    return super.{self::B::g}(x: x);
}
static method main() → dynamic {
  self::C* c = new self::C::•();
  c.{self::C::f}();
  c.{self::B::check}(10);
  c.{self::C::g}();
  c.{self::B::check}(20);
}

constants  {
  #C1 = 10
  #C2 = 20
  #C3 = null
}
