@tuprolog/2p-full 3.0.7 → 4.0.0

package/2p-unify.js

@@ -19,66 +19,65 @@
   'use strict';
   //region block: imports
   var imul = Math.imul;
-  var protoOf = kotlin_kotlin.$_$.u8;
-  var getBooleanHashCode = kotlin_kotlin.$_$.y7;
-  var initMetadataForClass = kotlin_kotlin.$_$.d8;
-  var toString = kotlin_kotlin.$_$.x8;
-  var hashCode = kotlin_kotlin.$_$.c8;
-  var equals = kotlin_kotlin.$_$.v7;
-  var KProperty1 = kotlin_kotlin.$_$.v9;
-  var getPropertyCallableRef = kotlin_kotlin.$_$.a8;
-  var asSequence = kotlin_kotlin.$_$.q2;
-  var plus = kotlin_kotlin.$_$.bb;
-  var map = kotlin_kotlin.$_$.wa;
-  var Unit_instance = kotlin_kotlin.$_$.r;
-  var Companion_getInstance = kotlin_it_unibo_tuprolog_core.$_$.y;
-  var ArrayList_init_$Create$ = kotlin_kotlin.$_$.v;
-  var toCollection = kotlin_kotlin.$_$.ib;
-  var constructCallableReference = kotlin_kotlin.$_$.t7;
-  var Pair = kotlin_kotlin.$_$.fe;
-  var lazy = kotlin_kotlin.$_$.re;
-  var asSequence_0 = kotlin_kotlin.$_$.r2;
-  var THROW_CCE = kotlin_kotlin.$_$.he;
+  var protoOf = kotlin_kotlin.$_$.ba;
+  var initMetadataForClass = kotlin_kotlin.$_$.k9;
+  var Companion_getInstance = kotlin_it_unibo_tuprolog_core.$_$.z;
+  var Unit_instance = kotlin_kotlin.$_$.m1;
+  var lazy = kotlin_kotlin.$_$.eg;
+  var THROW_CCE = kotlin_kotlin.$_$.sf;
   var VOID = kotlin_kotlin.$_$.b;
-  var Companion_instance = kotlin_it_unibo_tuprolog_utils.$_$.a;
-  var Triple = kotlin_kotlin.$_$.je;
-  var Some = kotlin_it_unibo_tuprolog_utils.$_$.m;
-  var zip = kotlin_kotlin.$_$.pb;
-  var flatMap = kotlin_kotlin.$_$.la;
-  var sequenceOf = kotlin_kotlin.$_$.db;
-  var defineProp = kotlin_kotlin.$_$.u7;
-  var sequenceOf_0 = kotlin_kotlin.$_$.cb;
-  var initMetadataForCompanion = kotlin_kotlin.$_$.e8;
-  var getKClass = kotlin_kotlin.$_$.s9;
-  var ClassCastException_init_$Create$ = kotlin_kotlin.$_$.f1;
-  var IllegalArgumentException_init_$Create$ = kotlin_kotlin.$_$.j1;
-  var to = kotlin_kotlin.$_$.ye;
-  var Companion_getInstance_0 = kotlin_it_unibo_tuprolog_core.$_$.x;
-  var castTo = kotlin_it_unibo_tuprolog_utils.$_$.f;
-  var Castable = kotlin_it_unibo_tuprolog_utils.$_$.g;
-  var collectionSizeOrDefault = kotlin_kotlin.$_$.w2;
-  var ArrayList_init_$Create$_0 = kotlin_kotlin.$_$.u;
-  var initMetadataForInterface = kotlin_kotlin.$_$.g8;
+  var Companion_instance = kotlin_it_unibo_tuprolog_utils.$_$.b;
+  var Triple = kotlin_kotlin.$_$.uf;
+  var Some = kotlin_it_unibo_tuprolog_utils.$_$.h;
+  var initMetadataForInterface = kotlin_kotlin.$_$.n9;
+  var getStringHashCode = kotlin_kotlin.$_$.i9;
+  var getNumberHashCode = kotlin_kotlin.$_$.g9;
+  var equals = kotlin_kotlin.$_$.c9;
+  var initMetadataForObject = kotlin_kotlin.$_$.p9;
+  var initMetadataForCompanion = kotlin_kotlin.$_$.l9;
+  var defineProp = kotlin_kotlin.$_$.b9;
+  var toString = kotlin_kotlin.$_$.ea;
+  var hashCode = kotlin_kotlin.$_$.j9;
+  var getBooleanHashCode = kotlin_kotlin.$_$.f9;
+  var constructCallableReference = kotlin_kotlin.$_$.a9;
+  var KProperty1 = kotlin_kotlin.$_$.eb;
+  var getPropertyCallableRef = kotlin_kotlin.$_$.h9;
+  var Var = kotlin_it_unibo_tuprolog_core.$_$.c3;
+  var isInterface = kotlin_kotlin.$_$.t9;
+  var LinkedHashMap_init_$Create$ = kotlin_kotlin.$_$.v1;
+  var KtMap = kotlin_kotlin.$_$.d3;
+  var throwUninitializedPropertyAccessException = kotlin_kotlin.$_$.u7;
+  var Collection = kotlin_kotlin.$_$.z2;
+  var ArrayList_init_$Create$ = kotlin_kotlin.$_$.q1;
+  var get_lastIndex = kotlin_kotlin.$_$.b5;
+  var Struct = kotlin_it_unibo_tuprolog_core.$_$.b2;
+  var HashSet_init_$Create$ = kotlin_kotlin.$_$.t1;
+  var Enum = kotlin_kotlin.$_$.if;
+  var Cons = kotlin_it_unibo_tuprolog_core.$_$.s1;
+  var toMutableList = kotlin_kotlin.$_$.g7;
+  var Companion_getInstance_0 = kotlin_it_unibo_tuprolog_core.$_$.y;
+  var Companion_instance_0 = kotlin_it_unibo_tuprolog_core.$_$.o;
+  var HashMap_init_$Create$ = kotlin_kotlin.$_$.r1;
+  var noWhenBranchMatchedException = kotlin_kotlin.$_$.fg;
   //endregion
   //region block: pre-declaration
-  initMetadataForClass(Mgu, 'Mgu');
-  initMetadataForClass(Merge, 'Merge');
+  initMetadataForClass(AbstractWorklistUnificator$hooks$1);
   function mguWithOccurCheck(term1, term2, occurCheckEnabled, $super) {
     occurCheckEnabled = occurCheckEnabled === VOID ? true : occurCheckEnabled;
-    return $super === VOID ? this.m1l(term1, term2, occurCheckEnabled) : $super.m1l.call(this, term1, term2, occurCheckEnabled);
+    return $super === VOID ? this.b1t(term1, term2, occurCheckEnabled) : $super.b1t.call(this, term1, term2, occurCheckEnabled);
   }
   function mgu(term1, term2) {
-    return this.m1l(term1, term2, true);
+    return this.b1t(term1, term2, true);
   }
   function matchWithOccurCheck(term1, term2, occurCheckEnabled) {
-    return !(this.m1l(term1, term2, occurCheckEnabled) === Companion_getInstance().failed());
+    return !(this.b1t(term1, term2, occurCheckEnabled) === Companion_getInstance().failed());
   }
   function match(term1, term2) {
     return this.matchWithOccurCheck(term1, term2, true);
   }
   function unifyWithOccurCheck(term1, term2, occurCheckEnabled) {
-    var substitution = this.m1l(term1, term2, occurCheckEnabled);
-    return substitution.c13() ? null : term1.getSubstituted(substitution, []);
+    var substitution = this.b1t(term1, term2, occurCheckEnabled);
+    return substitution.t19() ? null : term1.getSubstituted(substitution, []);
   }
   function unify(term1, term2) {
     return this.unifyWithOccurCheck(term1, term2, true);
@@ -86,274 +85,211 @@
   function merge(substitution1, substitution2) {
     return this.mergeWithOccurCheck(substitution1, substitution2, true);
   }
+  function indexKey(term) {
+    return Companion_instance_1.strict(term);
+  }
   initMetadataForInterface(Unificator, 'Unificator');
-  initMetadataForClass(AbstractUnificator, 'AbstractUnificator', VOID, VOID, [Unificator]);
+  initMetadataForClass(AbstractWorklistUnificator, 'AbstractWorklistUnificator', VOID, VOID, [Unificator]);
   initMetadataForClass(CachedUnificator, 'CachedUnificator', VOID, VOID, [Unificator]);
-  initMetadataForClass(Equation, 'Equation', VOID, VOID, [Castable]);
-  initMetadataForClass(Identity, 'Identity', VOID, Equation);
-  initMetadataForClass(Assignment, 'Assignment', VOID, Equation);
-  initMetadataForClass(LeftAssignment, 'LeftAssignment', VOID, Assignment);
-  initMetadataForClass(RightAssignment, 'RightAssignment', VOID, Assignment);
-  initMetadataForClass(Comparison, 'Comparison', VOID, Equation);
-  initMetadataForClass(Contradiction, 'Contradiction', VOID, Equation);
-  initMetadataForCompanion(Companion);
-  initMetadataForClass(Unificator$Companion$naive$1, VOID, VOID, AbstractUnificator);
-  initMetadataForClass(Unificator$Companion$strict$1, VOID, VOID, AbstractUnificator);
-  initMetadataForCompanion(Companion_0);
-  //endregion
-  function Mgu(term1, term2, occurCheckEnabled) {
-    this.k1k_1 = term1;
-    this.l1k_1 = term2;
-    this.m1k_1 = occurCheckEnabled;
-  }
-  protoOf(Mgu).toString = function () {
-    return 'Mgu(term1=' + this.k1k_1.toString() + ', term2=' + this.l1k_1.toString() + ', occurCheckEnabled=' + this.m1k_1 + ')';
-  };
-  protoOf(Mgu).hashCode = function () {
-    var result = this.k1k_1.hashCode();
-    result = imul(result, 31) + this.l1k_1.hashCode() | 0;
-    result = imul(result, 31) + getBooleanHashCode(this.m1k_1) | 0;
-    return result;
-  };
-  protoOf(Mgu).equals = function (other) {
-    if (this === other)
-      return true;
-    if (!(other instanceof Mgu))
-      return false;
-    if (!this.k1k_1.equals(other.k1k_1))
-      return false;
-    if (!this.l1k_1.equals(other.l1k_1))
-      return false;
-    if (!(this.m1k_1 === other.m1k_1))
-      return false;
-    return true;
-  };
-  function Merge(substitution1, substitution2, occurCheckEnabled) {
-    this.n1k_1 = substitution1;
-    this.o1k_1 = substitution2;
-    this.p1k_1 = occurCheckEnabled;
+  function unifyInto(store, term1, term2, occurCheckEnabled, $super) {
+    occurCheckEnabled = occurCheckEnabled === VOID ? false : occurCheckEnabled;
+    return $super === VOID ? this.i1t(store, term1, term2, occurCheckEnabled) : $super.i1t.call(this, store, term1, term2, occurCheckEnabled);
   }
-  protoOf(Merge).toString = function () {
-    return 'Merge(substitution1=' + toString(this.n1k_1) + ', substitution2=' + toString(this.o1k_1) + ', occurCheckEnabled=' + this.p1k_1 + ')';
-  };
-  protoOf(Merge).hashCode = function () {
-    var result = hashCode(this.n1k_1);
-    result = imul(result, 31) + hashCode(this.o1k_1) | 0;
-    result = imul(result, 31) + getBooleanHashCode(this.p1k_1) | 0;
-    return result;
-  };
-  protoOf(Merge).equals = function (other) {
-    if (this === other)
-      return true;
-    if (!(other instanceof Merge))
-      return false;
-    if (!equals(this.n1k_1, other.n1k_1))
-      return false;
-    if (!equals(this.o1k_1, other.o1k_1))
-      return false;
-    if (!(this.p1k_1 === other.p1k_1))
-      return false;
-    return true;
-  };
-  function _get_contextEquations__x0dd77($this) {
-    var tmp0 = $this.r1k_1;
-    var tmp = KProperty1;
-    // Inline function 'kotlin.getValue' call
-    getPropertyCallableRef('contextEquations', 1, tmp, AbstractUnificator$_get_contextEquations_$ref_7ajcte(), null);
-    return tmp0.f1();
-  }
-  function occurrenceCheck($this, variable, term) {
+  initMetadataForInterface(IncrementalUnificator, 'IncrementalUnificator', VOID, VOID, [Unificator]);
+  initMetadataForClass(IndexKey, 'IndexKey');
+  initMetadataForClass(OfAtom, 'OfAtom', VOID, IndexKey);
+  initMetadataForClass(OfInteger, 'OfInteger', VOID, IndexKey);
+  initMetadataForClass(OfNumber, 'OfNumber', VOID, IndexKey);
+  initMetadataForClass(OfStruct, 'OfStruct', VOID, IndexKey);
+  initMetadataForObject(Wildcard, 'Wildcard', VOID, IndexKey);
+  initMetadataForCompanion(Companion);
+  initMetadataForClass(MergeRequest, 'MergeRequest');
+  initMetadataForClass(MguRequest, 'MguRequest');
+  function replace(lhs, rhs, $super) {
+    lhs = lhs === VOID ? this.v1t() : lhs;
+    rhs = rhs === VOID ? this.w1t() : rhs;
     var tmp;
-    if (term.tx()) {
-      tmp = $this.s1k(variable, term);
-    } else if (term.dx()) {
-      var tmp0 = term.zw();
-      var tmp$ret$0;
-      $l$block: {
-        // Inline function 'kotlin.sequences.any' call
-        var _iterator__ex2g4s = tmp0.n();
-        while (_iterator__ex2g4s.q()) {
-          var element = _iterator__ex2g4s.r();
-          if (occurrenceCheck($this, variable, element)) {
-            tmp$ret$0 = true;
-            break $l$block;
-          }
-        }
-        tmp$ret$0 = false;
-      }
-      tmp = tmp$ret$0;
+    if ($super === VOID) {
+      this.x1t(lhs, rhs);
+      tmp = Unit_instance;
     } else {
-      tmp = false;
+      tmp = $super.x1t.call(this, lhs, rhs);
     }
     return tmp;
   }
-  function equationsFor($this, term1, term2) {
-    var tmp = Companion_instance_0;
-    return tmp.t1k(term1, term2, AbstractUnificator$checkTermsEquality$ref($this));
+  initMetadataForInterface(UnificationStep, 'UnificationStep');
+  initMetadataForClass(Unificator$Companion$naive$1, VOID, VOID, AbstractWorklistUnificator, [IncrementalUnificator]);
+  initMetadataForClass(Unificator$Companion$strict$1, VOID, VOID, AbstractWorklistUnificator, [IncrementalUnificator]);
+  initMetadataForCompanion(Companion_0);
+  initMetadataForClass(Bindings, 'Bindings');
+  initMetadataForClass(ComparedPair, 'ComparedPair');
+  initMetadataForClass(MutableUnificationStep, 'MutableUnificationStep', VOID, VOID, [UnificationStep]);
+  initMetadataForClass(StepVerdict, 'StepVerdict', VOID, Enum);
+  initMetadataForClass(SubstitutionMaterializer, 'SubstitutionMaterializer');
+  initMetadataForClass(UnificationRun, 'UnificationRun');
+  //endregion
+  function _get_contextHasCycles__5tvlf7($this) {
+    return $this.d1s_1.f1();
   }
-  function equationsFor_0($this, substitution1, substitution2) {
-    var tmp = Companion_instance_0;
-    var tmp_0 = plus(asSequence(substitution1), asSequence(substitution2));
-    return tmp.fromSequence(map(tmp_0, AbstractUnificator$equationsFor$lambda));
+  function _get_baseContext__9mqvkd($this) {
+    return $this.e1s_1.f1();
   }
-  function applySubstitutionToEquations($this, substitution, equations, exceptIndex) {
-    var changed = {_v: false};
-    var inductionVariable = 0;
-    if (inductionVariable < exceptIndex)
-      do {
-        var i = inductionVariable;
-        inductionVariable = inductionVariable + 1 | 0;
-        applySubstitutionToEquations$handleIndex(equations, substitution, $this, changed, i);
-      }
-       while (inductionVariable < exceptIndex);
-    var inductionVariable_0 = exceptIndex + 1 | 0;
-    var last = equations.s();
-    if (inductionVariable_0 < last)
-      do {
-        var i_0 = inductionVariable_0;
-        inductionVariable_0 = inductionVariable_0 + 1 | 0;
-        applySubstitutionToEquations$handleIndex(equations, substitution, $this, changed, i_0);
-      }
-       while (inductionVariable_0 < last);
-    return changed._v;
+  function newRun($this, base, request) {
+    var occursCheck = request.f1s();
+    if (base.t19() || (occursCheck && (base === $this.x8() ? _get_contextHasCycles__5tvlf7($this) : hasCycles(base))))
+      return null;
+    return new UnificationRun($this.c1s_1, new Bindings(base === $this.x8() ? _get_baseContext__9mqvkd($this) : base), occursCheck, request);
   }
-  function mgu_0($this, request, equations, occurCheckEnabled) {
-    var changed = true;
-    while (changed) {
-      changed = false;
-      var eqIterator = equations.g2();
-      while (eqIterator.q()) {
-        var eq = $this.u1k(request, eqIterator.r());
-        if (eq.z1k()) {
-          return Companion_getInstance().failed();
-        } else if (eq.a1l()) {
-          eqIterator.l3();
-          changed = true;
-        } else if (eq.j1l()) {
-          var assignment = eq.castToAssignment();
-          if (occurCheckEnabled && occurrenceCheck($this, assignment.h1l(), assignment.i1l())) {
-            return Companion_getInstance().failed();
-          } else {
-            changed = changed || applySubstitutionToEquations($this, assignment.g1l(), equations, eqIterator.z3());
-          }
-        } else if (eq.b1l()) {
-          eqIterator.l3();
-          var _iterator__ex2g4s = equationsFor($this, eq.x1k(), eq.y1k()).n();
-          $l$loop: while (_iterator__ex2g4s.q()) {
-            var it = _iterator__ex2g4s.r();
-            var subEq = it.z1k() || it.a1l() ? $this.u1k(request, it) : it;
-            if (subEq.a1l())
-              continue $l$loop;
-            else if (subEq.z1k())
-              return Companion_getInstance().failed();
-            else {
-              eqIterator.c4(subEq);
-            }
-          }
-          changed = true;
-        }
-      }
-    }
-    // Inline function 'kotlin.collections.filter' call
-    // Inline function 'kotlin.collections.filterTo' call
-    var destination = ArrayList_init_$Create$();
-    var _iterator__ex2g4s_0 = equations.n();
-    while (_iterator__ex2g4s_0.q()) {
-      var element = _iterator__ex2g4s_0.r();
-      if (element.j1l()) {
-        destination.l(element);
-      }
-    }
-    return $this.k1l(request, toSubstitution(destination));
-  }
-  function newDeque($this, items) {
-    // Inline function 'kotlin.collections.arrayListOf' call
-    var tmp$ret$0 = ArrayList_init_$Create$();
-    return toCollection(items, tmp$ret$0);
+  function AbstractWorklistUnificator$hooks$1(this$0) {
+    this.g1s_1 = this$0;
   }
-  function AbstractUnificator$contextEquations$delegate$lambda(this$0) {
+  protoOf(AbstractWorklistUnificator$hooks$1).h1s = function (first, second) {
+    return this.g1s_1.h1s(first, second);
+  };
+  protoOf(AbstractWorklistUnificator$hooks$1).i1s = function (step) {
+    return this.g1s_1.i1s(step);
+  };
+  function AbstractWorklistUnificator$lazyContextHasCycles$lambda(this$0) {
     return function () {
-      return toEquations(this$0.v8());
+      return hasCycles(this$0.x8());
     };
   }
-  function AbstractUnificator$_get_contextEquations_$ref_7ajcte() {
-    return constructCallableReference(function (p0) {
-      return _get_contextEquations__x0dd77(p0);
-    }, 1, 0, 28);
-  }
-  function AbstractUnificator$checkTermsEquality$ref(p0) {
-    return constructCallableReference(function (p0_0, p1) {
-      return p0.s1k(p0_0, p1);
-    }, 2, 0, 29, 'checkTermsEquality', [p0]);
-  }
-  function AbstractUnificator$equationsFor$lambda(it) {
-    // Inline function 'kotlin.collections.toPair' call
-    return new Pair(it.e1(), it.f1());
-  }
-  function applySubstitutionToEquations$handleIndex($equations, $substitution, this$0, changed, i) {
-    if ($equations.t(i).z1k() || $equations.t(i).a1l())
-      return Unit_instance;
-    var currentEq = $equations.t(i);
-    var _destruct__k2r9zo = currentEq.apply($substitution).toPair();
-    var newLhs = _destruct__k2r9zo.zd();
-    var newRhs = _destruct__k2r9zo.ae();
-    if (!currentEq.x1k().equals(newLhs) || !currentEq.y1k().equals(newRhs)) {
-      var tmp = Companion_instance_0;
-      $equations.i3(i, tmp.l1l(newLhs, newRhs, AbstractUnificator$checkTermsEquality$ref(this$0)));
-      changed._v = true;
-    }
+  function AbstractWorklistUnificator$lazyBaseContext$lambda(this$0) {
+    return function () {
+      var tmp;
+      if (this$0.x8().t19() || this$0.x8().s() < 2) {
+        tmp = this$0.x8();
+      } else {
+        var bindings = new Bindings(Companion_getInstance().empty());
+        // Inline function 'kotlin.collections.iterator' call
+        var _iterator__ex2g4s = this$0.x8().d1().n();
+        while (_iterator__ex2g4s.q()) {
+          var _destruct__k2r9zo = _iterator__ex2g4s.r();
+          // Inline function 'kotlin.collections.component1' call
+          var variable = _destruct__k2r9zo.e1();
+          // Inline function 'kotlin.collections.component2' call
+          var term = _destruct__k2r9zo.f1();
+          bindings.m1s(variable, term);
+        }
+        tmp = (new SubstitutionMaterializer(bindings)).q1s();
+      }
+      return tmp;
+    };
   }
-  function AbstractUnificator(context) {
-    this.q1k_1 = context;
+  function AbstractWorklistUnificator(context) {
+    this.b1s_1 = context;
     var tmp = this;
-    tmp.r1k_1 = lazy(AbstractUnificator$contextEquations$delegate$lambda(this));
+    tmp.c1s_1 = new AbstractWorklistUnificator$hooks$1(this);
+    var tmp_0 = this;
+    tmp_0.d1s_1 = lazy(AbstractWorklistUnificator$lazyContextHasCycles$lambda(this));
+    var tmp_1 = this;
+    tmp_1.e1s_1 = lazy(AbstractWorklistUnificator$lazyBaseContext$lambda(this));
   }
-  protoOf(AbstractUnificator).v8 = function () {
-    return this.q1k_1;
+  protoOf(AbstractWorklistUnificator).x8 = function () {
+    return this.b1s_1;
+  };
+  protoOf(AbstractWorklistUnificator).h1s = function (first, second) {
+    return first.equals(second);
+  };
+  protoOf(AbstractWorklistUnificator).i1s = function (step) {
+    return Unit_instance;
   };
-  protoOf(AbstractUnificator).k1l = function (request, result) {
+  protoOf(AbstractWorklistUnificator).r1s = function (request, result) {
     return result;
   };
-  protoOf(AbstractUnificator).u1k = function (request, equation) {
-    return equation;
-  };
-  protoOf(AbstractUnificator).m1l = function (term1, term2, occurCheckEnabled) {
-    if (this.v8().c13())
-      return Companion_getInstance().failed();
-    var equations = newDeque(this, plus(asSequence_0(_get_contextEquations__x0dd77(this)), equationsFor(this, term1, term2)));
-    return mgu_0(this, new Mgu(term1, term2, occurCheckEnabled), equations, occurCheckEnabled);
-  };
-  protoOf(AbstractUnificator).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
-    return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof AbstractUnificator) ? $super : THROW_CCE());
-  };
-  protoOf(AbstractUnificator).n1l = function (substitution1, substitution2, occurCheckEnabled) {
-    if (this.v8().c13() || substitution1.c13() || substitution2.c13())
-      return Companion_getInstance().failed();
-    if (!occurCheckEnabled) {
-      var quickMerge = this.v8().plus(substitution1).plus(substitution2);
-      if (quickMerge.b13()) {
-        return quickMerge;
+  protoOf(AbstractWorklistUnificator).s1s = function (store, term1, term2, occurCheckEnabled) {
+    if (this.x8().t19() || (occurCheckEnabled && _get_contextHasCycles__5tvlf7(this)))
+      return false;
+    var run = new UnificationRun(this.c1s_1, new Bindings(_get_baseContext__9mqvkd(this), store), occurCheckEnabled, new MguRequest(term1, term2, occurCheckEnabled));
+    run.z1s(term1, term2);
+    return run.a1t();
+  };
+  protoOf(AbstractWorklistUnificator).b1t = function (term1, term2, occurCheckEnabled) {
+    var request = new MguRequest(term1, term2, occurCheckEnabled);
+    var tmp0_elvis_lhs = newRun(this, this.x8(), request);
+    var tmp;
+    if (tmp0_elvis_lhs == null) {
+      return this.r1s(request, Companion_getInstance().failed());
+    } else {
+      tmp = tmp0_elvis_lhs;
+    }
+    var run = tmp;
+    run.z1s(term1, term2);
+    return this.r1s(request, run.c1t());
+  };
+  protoOf(AbstractWorklistUnificator).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
+    return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof AbstractWorklistUnificator) ? $super : THROW_CCE());
+  };
+  protoOf(AbstractWorklistUnificator).d1t = function (substitution1, substitution2, occurCheckEnabled) {
+    var request = new MergeRequest(substitution1, substitution2, occurCheckEnabled);
+    var tmp;
+    if (substitution1.t19() || substitution2.t19() || this.x8().t19()) {
+      tmp = null;
+    } else if (this.x8().i()) {
+      tmp = newRun(this, substitution1, request);
+    } else {
+      var tmp0_safe_receiver = newRun(this, this.x8(), request);
+      var tmp_0;
+      if (tmp0_safe_receiver == null) {
+        tmp_0 = null;
+      } else {
+        // Inline function 'kotlin.takeIf' call
+        var tmp_1;
+        if (tmp0_safe_receiver.e1t(substitution1)) {
+          tmp_1 = tmp0_safe_receiver;
+        } else {
+          tmp_1 = null;
+        }
+        tmp_0 = tmp_1;
+      }
+      tmp = tmp_0;
+    }
+    var tmp1_safe_receiver = tmp;
+    var tmp_2;
+    if (tmp1_safe_receiver == null) {
+      tmp_2 = null;
+    } else {
+      // Inline function 'kotlin.takeIf' call
+      var tmp_3;
+      if (tmp1_safe_receiver.e1t(substitution2)) {
+        tmp_3 = tmp1_safe_receiver;
+      } else {
+        tmp_3 = null;
       }
+      tmp_2 = tmp_3;
     }
-    var equations = newDeque(this, plus(asSequence_0(_get_contextEquations__x0dd77(this)), equationsFor_0(this, substitution1, substitution2)));
-    return mgu_0(this, new Merge(substitution1, substitution2, occurCheckEnabled), equations, occurCheckEnabled);
+    var tmp2_elvis_lhs = tmp_2;
+    var tmp_4;
+    if (tmp2_elvis_lhs == null) {
+      return this.r1s(request, Companion_getInstance().failed());
+    } else {
+      tmp_4 = tmp2_elvis_lhs;
+    }
+    var run = tmp_4;
+    return this.r1s(request, run.c1t());
   };
-  protoOf(AbstractUnificator).mergeWithOccurCheck = function (substitution1, substitution2, occurCheckEnabled) {
-    return this.n1l(substitution1, substitution2, occurCheckEnabled);
+  protoOf(AbstractWorklistUnificator).mergeWithOccurCheck = function (substitution1, substitution2, occurCheckEnabled) {
+    return this.d1t(substitution1, substitution2, occurCheckEnabled);
   };
   function CachedUnificator(decorated, cacheCapacity) {
-    this.o1l_1 = decorated;
-    this.p1l_1 = Companion_instance.cr(cacheCapacity);
+    this.f1t_1 = decorated;
+    this.g1t_1 = Companion_instance.sx(cacheCapacity);
   }
-  protoOf(CachedUnificator).m1l = function (term1, term2, occurCheckEnabled) {
+  protoOf(CachedUnificator).h1t = function (term) {
+    return this.f1t_1.indexKey(term);
+  };
+  protoOf(CachedUnificator).indexKey = function (term) {
+    return this.h1t(term);
+  };
+  protoOf(CachedUnificator).b1t = function (term1, term2, occurCheckEnabled) {
     var mguRequest = new Triple(term1, term2, occurCheckEnabled);
-    var cached = this.p1l_1.j2(mguRequest);
+    var cached = this.g1t_1.j2(mguRequest);
     var tmp;
     if (cached instanceof Some) {
-      tmp = cached.fr_1;
+      tmp = cached.vx_1;
     } else {
-      var mguResult = this.o1l_1.m1l(term1, term2, occurCheckEnabled);
-      this.p1l_1.dr(mguRequest, mguResult);
+      var mguResult = this.f1t_1.b1t(term1, term2, occurCheckEnabled);
+      this.g1t_1.tx(mguRequest, mguResult);
       tmp = mguResult;
     }
     return tmp;
@@ -361,804 +297,995 @@
   protoOf(CachedUnificator).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
     return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof CachedUnificator) ? $super : THROW_CCE());
   };
-  protoOf(CachedUnificator).n1l = function (substitution1, substitution2, occurCheckEnabled) {
+  protoOf(CachedUnificator).d1t = function (substitution1, substitution2, occurCheckEnabled) {
     var mguRequest = new Triple(substitution1, substitution2, occurCheckEnabled);
-    var cached = this.p1l_1.j2(mguRequest);
+    var cached = this.g1t_1.j2(mguRequest);
     var tmp;
     if (cached instanceof Some) {
-      tmp = cached.fr_1;
+      tmp = cached.vx_1;
     } else {
-      var mguResult = this.o1l_1.mergeWithOccurCheck(substitution1, substitution2, occurCheckEnabled);
-      this.p1l_1.dr(mguRequest, mguResult);
+      var mguResult = this.f1t_1.mergeWithOccurCheck(substitution1, substitution2, occurCheckEnabled);
+      this.g1t_1.tx(mguRequest, mguResult);
       tmp = mguResult;
     }
     return tmp;
   };
   protoOf(CachedUnificator).mergeWithOccurCheck = function (substitution1, substitution2, occurCheckEnabled) {
-    return this.n1l(substitution1, substitution2, occurCheckEnabled);
+    return this.d1t(substitution1, substitution2, occurCheckEnabled);
   };
-  function allOfLists($this, lhs, rhs, equalityChecker) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    var tmp_0 = zip(lhs.unfold(), rhs.unfold());
-    return flatMap(tmp_0, Equation$Companion$allOfLists$lambda(equalityChecker));
-  }
-  function allOfTuples($this, lhs, rhs, equalityChecker) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    var tmp_0 = zip(lhs.unfold(), rhs.unfold());
-    return flatMap(tmp_0, Equation$Companion$allOfTuples$lambda(equalityChecker));
-  }
-  function Term$equals$ref() {
-    return constructCallableReference(function (p0, p1) {
-      return p0.equals(p1);
-    }, 2, 0, 30, 'equals');
-  }
-  function Equation$Companion$from$lambda($equalityChecker) {
-    return function (it) {
-      return Companion_instance_0.q1l(it, $equalityChecker);
-    };
-  }
-  function Equation$Companion$allOfLists$lambda($equalityChecker) {
-    return function (_destruct__k2r9zo) {
-      var l = _destruct__k2r9zo.zd();
-      var r = _destruct__k2r9zo.ae();
-      return l.kx() && r.kx() ? sequenceOf(Companion_instance_0.l1l(l.castToCons().dz(), r.castToCons().dz(), $equalityChecker)) : l.jx() && r.jx() ? sequenceOf(Companion_instance_0.l1l(l.castToList(), r.castToList(), $equalityChecker)) : Companion_instance_0.t1k(l, r, $equalityChecker);
-    };
+  function IncrementalUnificator() {
   }
-  function Equation$Companion$allOfTuples$lambda($equalityChecker) {
-    return function (_destruct__k2r9zo) {
-      var l = _destruct__k2r9zo.zd();
-      var r = _destruct__k2r9zo.ae();
-      return l.ix() && r.ix() ? sequenceOf(Companion_instance_0.l1l(l.castToTuple().ry(), r.castToTuple().ry(), $equalityChecker)) : Companion_instance_0.t1k(l, r, $equalityChecker);
-    };
+  function OfAtom(value) {
+    IndexKey.call(this);
+    this.j1t_1 = value;
   }
-  function Equation$Companion$allOf$lambda($equalityChecker) {
-    return function (it) {
-      return Companion_instance_0.q1l(it, $equalityChecker);
-    };
-  }
-  function Identity(lhs, rhs) {
-    Equation.call(this, lhs, rhs);
-    this.t1l_1 = lhs;
-    this.u1l_1 = rhs;
-  }
-  protoOf(Identity).x1k = function () {
-    return this.t1l_1;
-  };
-  protoOf(Identity).y1k = function () {
-    return this.u1l_1;
-  };
-  protoOf(Identity).a1l = function () {
+  protoOf(OfAtom).k1t = function () {
     return true;
   };
-  protoOf(Identity).v1l = function () {
-    return this;
-  };
-  protoOf(Identity).asIdentity = function () {
-    return this.v1l();
-  };
-  protoOf(Identity).w1l = function (lhs, rhs) {
-    return this.x1l(lhs, rhs);
-  };
-  protoOf(Identity).x1l = function (lhs, rhs) {
-    return new Identity(lhs, rhs);
+  protoOf(OfAtom).toString = function () {
+    return 'OfAtom(value=' + this.j1t_1 + ')';
   };
-  protoOf(Identity).toString = function () {
-    return 'Identity(lhs=' + this.t1l_1.toString() + ', rhs=' + this.u1l_1.toString() + ')';
+  protoOf(OfAtom).hashCode = function () {
+    return getStringHashCode(this.j1t_1);
   };
-  protoOf(Identity).hashCode = function () {
-    var result = this.t1l_1.hashCode();
-    result = imul(result, 31) + this.u1l_1.hashCode() | 0;
-    return result;
-  };
-  protoOf(Identity).equals = function (other) {
+  protoOf(OfAtom).equals = function (other) {
     if (this === other)
       return true;
-    if (!(other instanceof Identity))
+    if (!(other instanceof OfAtom))
       return false;
-    if (!this.t1l_1.equals(other.t1l_1))
-      return false;
-    if (!this.u1l_1.equals(other.u1l_1))
+    if (!(this.j1t_1 === other.j1t_1))
       return false;
     return true;
   };
-  function Assignment(lhs, rhs) {
-    Equation.call(this, lhs, rhs);
-    this.e1l_1 = lhs;
-    this.f1l_1 = rhs;
+  function OfInteger(value) {
+    IndexKey.call(this);
+    this.l1t_1 = value;
   }
-  protoOf(Assignment).x1k = function () {
-    return this.e1l_1;
-  };
-  protoOf(Assignment).y1k = function () {
-    return this.f1l_1;
-  };
-  protoOf(Assignment).j1l = function () {
+  protoOf(OfInteger).k1t = function () {
     return true;
   };
-  protoOf(Assignment).b1m = function () {
-    return this;
-  };
-  protoOf(Assignment).asAssignment = function () {
-    return this.b1m();
-  };
-  protoOf(Assignment).c1m = function () {
-    return new Pair(this.h1l(), this.i1l());
+  protoOf(OfInteger).toString = function () {
+    return 'OfInteger(value=' + this.l1t_1.toString() + ')';
   };
-  protoOf(Assignment).toAssignmentPair = function () {
-    return this.c1m();
+  protoOf(OfInteger).hashCode = function () {
+    return this.l1t_1.hashCode();
   };
-  protoOf(Assignment).g1l = function () {
-    return Companion_getInstance().unifier(this.h1l(), this.i1l());
-  };
-  protoOf(Assignment).toSubstitution = function () {
-    return this.g1l();
+  protoOf(OfInteger).equals = function (other) {
+    if (this === other)
+      return true;
+    if (!(other instanceof OfInteger))
+      return false;
+    if (!this.l1t_1.equals(other.l1t_1))
+      return false;
+    return true;
   };
-  function LeftAssignment(lhs, rhs) {
-    Assignment.call(this, lhs, rhs);
-    this.h1m_1 = lhs;
-    this.i1m_1 = rhs;
-    this.j1m_1 = this.h1m_1;
-    this.k1m_1 = this.i1m_1;
+  function OfNumber(value) {
+    IndexKey.call(this);
+    this.m1t_1 = value;
   }
-  protoOf(LeftAssignment).x1k = function () {
-    return this.h1m_1;
-  };
-  protoOf(LeftAssignment).y1k = function () {
-    return this.i1m_1;
-  };
-  protoOf(LeftAssignment).h1l = function () {
-    return this.j1m_1;
-  };
-  protoOf(LeftAssignment).i1l = function () {
-    return this.k1m_1;
-  };
-  protoOf(LeftAssignment).y1l = function () {
+  protoOf(OfNumber).k1t = function () {
     return true;
   };
-  protoOf(LeftAssignment).l1m = function () {
-    return this;
-  };
-  protoOf(LeftAssignment).asLeftAssignment = function () {
-    return this.l1m();
-  };
-  protoOf(LeftAssignment).w1l = function (lhs, rhs) {
-    return this.m1m(lhs.castToVar(), rhs);
-  };
-  protoOf(LeftAssignment).n1m = function () {
-    return new Pair(this.h1m_1, this.i1m_1);
-  };
-  protoOf(LeftAssignment).toPair = function () {
-    return this.n1m();
-  };
-  protoOf(LeftAssignment).m1m = function (lhs, rhs) {
-    return new LeftAssignment(lhs, rhs);
-  };
-  protoOf(LeftAssignment).toString = function () {
-    return 'LeftAssignment(lhs=' + this.h1m_1.toString() + ', rhs=' + this.i1m_1.toString() + ')';
+  protoOf(OfNumber).toString = function () {
+    return 'OfNumber(value=' + this.m1t_1 + ')';
   };
-  protoOf(LeftAssignment).hashCode = function () {
-    var result = this.h1m_1.hashCode();
-    result = imul(result, 31) + this.i1m_1.hashCode() | 0;
-    return result;
+  protoOf(OfNumber).hashCode = function () {
+    return getNumberHashCode(this.m1t_1);
   };
-  protoOf(LeftAssignment).equals = function (other) {
+  protoOf(OfNumber).equals = function (other) {
     if (this === other)
       return true;
-    if (!(other instanceof LeftAssignment))
-      return false;
-    if (!this.h1m_1.equals(other.h1m_1))
+    if (!(other instanceof OfNumber))
       return false;
-    if (!this.i1m_1.equals(other.i1m_1))
+    if (!equals(this.m1t_1, other.m1t_1))
       return false;
     return true;
   };
-  function RightAssignment(lhs, rhs) {
-    Assignment.call(this, lhs, rhs);
-    this.s1m_1 = lhs;
-    this.t1m_1 = rhs;
-    this.u1m_1 = this.t1m_1;
-    this.v1m_1 = this.s1m_1;
+  function OfStruct(functor, arity) {
+    IndexKey.call(this);
+    this.n1t_1 = functor;
+    this.o1t_1 = arity;
   }
-  protoOf(RightAssignment).x1k = function () {
-    return this.s1m_1;
-  };
-  protoOf(RightAssignment).y1k = function () {
-    return this.t1m_1;
-  };
-  protoOf(RightAssignment).h1l = function () {
-    return this.u1m_1;
-  };
-  protoOf(RightAssignment).i1l = function () {
-    return this.v1m_1;
-  };
-  protoOf(RightAssignment).z1l = function () {
+  protoOf(OfStruct).k1t = function () {
     return true;
   };
-  protoOf(RightAssignment).w1m = function () {
-    return this;
-  };
-  protoOf(RightAssignment).asRightAssignment = function () {
-    return this.w1m();
-  };
-  protoOf(RightAssignment).w1l = function (lhs, rhs) {
-    return this.x1m(lhs, rhs.castToVar());
+  protoOf(OfStruct).toString = function () {
+    return 'OfStruct(functor=' + this.n1t_1 + ', arity=' + this.o1t_1 + ')';
   };
-  protoOf(RightAssignment).n1m = function () {
-    return new Pair(this.s1m_1, this.t1m_1);
-  };
-  protoOf(RightAssignment).toPair = function () {
-    return this.n1m();
-  };
-  protoOf(RightAssignment).x1m = function (lhs, rhs) {
-    return new RightAssignment(lhs, rhs);
-  };
-  protoOf(RightAssignment).toString = function () {
-    return 'RightAssignment(lhs=' + this.s1m_1.toString() + ', rhs=' + this.t1m_1.toString() + ')';
-  };
-  protoOf(RightAssignment).hashCode = function () {
-    var result = this.s1m_1.hashCode();
-    result = imul(result, 31) + this.t1m_1.hashCode() | 0;
+  protoOf(OfStruct).hashCode = function () {
+    var result = getStringHashCode(this.n1t_1);
+    result = imul(result, 31) + this.o1t_1 | 0;
     return result;
   };
-  protoOf(RightAssignment).equals = function (other) {
+  protoOf(OfStruct).equals = function (other) {
     if (this === other)
       return true;
-    if (!(other instanceof RightAssignment))
+    if (!(other instanceof OfStruct))
       return false;
-    if (!this.s1m_1.equals(other.s1m_1))
+    if (!(this.n1t_1 === other.n1t_1))
       return false;
-    if (!this.t1m_1.equals(other.t1m_1))
+    if (!(this.o1t_1 === other.o1t_1))
       return false;
     return true;
   };
-  function Comparison(lhs, rhs) {
-    Equation.call(this, lhs, rhs);
-    this.a1n_1 = lhs;
-    this.b1n_1 = rhs;
+  function Wildcard() {
+    Wildcard_instance = this;
+    IndexKey.call(this);
   }
-  protoOf(Comparison).x1k = function () {
-    return this.a1n_1;
+  protoOf(Wildcard).k1t = function () {
+    return false;
   };
-  protoOf(Comparison).y1k = function () {
-    return this.b1n_1;
+  protoOf(Wildcard).toString = function () {
+    return 'Wildcard';
   };
-  protoOf(Comparison).b1l = function () {
-    return true;
+  protoOf(Wildcard).hashCode = function () {
+    return -1410060530;
   };
-  protoOf(Comparison).c1n = function () {
-    return this;
+  protoOf(Wildcard).equals = function (other) {
+    if (this === other)
+      return true;
+    if (!(other instanceof Wildcard))
+      return false;
+    return true;
   };
-  protoOf(Comparison).asComparison = function () {
-    return this.c1n();
+  var Wildcard_instance;
+  function Wildcard_getInstance() {
+    if (Wildcard_instance == null)
+      new Wildcard();
+    return Wildcard_instance;
+  }
+  function Companion() {
+  }
+  protoOf(Companion).strict = function (term) {
+    var tmp;
+    if (term.t14()) {
+      tmp = Wildcard_getInstance();
+    } else if (term.s13()) {
+      tmp = new OfAtom(term.castToAtom().f1());
+    } else if (term.xo()) {
+      tmp = new OfInteger(term.castToInteger().f1());
+    } else if (term.y14()) {
+      tmp = new OfNumber(term.castToReal().f1().toDouble());
+    } else if (term.d14()) {
+      // Inline function 'kotlin.let' call
+      var it = term.castToStruct();
+      tmp = new OfStruct(it.x13(), it.r13());
+    } else {
+      tmp = Wildcard_getInstance();
+    }
+    return tmp;
   };
-  protoOf(Comparison).w1l = function (lhs, rhs) {
-    return this.x1l(lhs, rhs);
+  protoOf(Companion).numbersByValue = function (term) {
+    return term.x14() ? new OfNumber(term.castToNumeric().b18().toDouble()) : this.strict(term);
   };
-  protoOf(Comparison).x1l = function (lhs, rhs) {
-    return new Comparison(lhs, rhs);
+  var Companion_instance_1;
+  function Companion_getInstance_1() {
+    return Companion_instance_1;
+  }
+  function IndexKey() {
+  }
+  function MergeRequest(substitution1, substitution2, occurCheckEnabled) {
+    this.p1t_1 = substitution1;
+    this.q1t_1 = substitution2;
+    this.r1t_1 = occurCheckEnabled;
+  }
+  protoOf(MergeRequest).f1s = function () {
+    return this.r1t_1;
   };
-  protoOf(Comparison).toString = function () {
-    return 'Comparison(lhs=' + this.a1n_1.toString() + ', rhs=' + this.b1n_1.toString() + ')';
+  protoOf(MergeRequest).toString = function () {
+    return 'MergeRequest(substitution1=' + toString(this.p1t_1) + ', substitution2=' + toString(this.q1t_1) + ', occurCheckEnabled=' + this.r1t_1 + ')';
   };
-  protoOf(Comparison).hashCode = function () {
-    var result = this.a1n_1.hashCode();
-    result = imul(result, 31) + this.b1n_1.hashCode() | 0;
+  protoOf(MergeRequest).hashCode = function () {
+    var result = hashCode(this.p1t_1);
+    result = imul(result, 31) + hashCode(this.q1t_1) | 0;
+    result = imul(result, 31) + getBooleanHashCode(this.r1t_1) | 0;
     return result;
   };
-  protoOf(Comparison).equals = function (other) {
+  protoOf(MergeRequest).equals = function (other) {
     if (this === other)
       return true;
-    if (!(other instanceof Comparison))
+    if (!(other instanceof MergeRequest))
+      return false;
+    if (!equals(this.p1t_1, other.p1t_1))
       return false;
-    if (!this.a1n_1.equals(other.a1n_1))
+    if (!equals(this.q1t_1, other.q1t_1))
       return false;
-    if (!this.b1n_1.equals(other.b1n_1))
+    if (!(this.r1t_1 === other.r1t_1))
       return false;
     return true;
   };
-  function Contradiction(lhs, rhs) {
-    Equation.call(this, lhs, rhs);
-    this.f1n_1 = lhs;
-    this.g1n_1 = rhs;
+  function MguRequest(term1, term2, occurCheckEnabled) {
+    this.s1t_1 = term1;
+    this.t1t_1 = term2;
+    this.u1t_1 = occurCheckEnabled;
   }
-  protoOf(Contradiction).x1k = function () {
-    return this.f1n_1;
+  protoOf(MguRequest).f1s = function () {
+    return this.u1t_1;
   };
-  protoOf(Contradiction).y1k = function () {
-    return this.g1n_1;
+  protoOf(MguRequest).toString = function () {
+    return 'MguRequest(term1=' + this.s1t_1.toString() + ', term2=' + this.t1t_1.toString() + ', occurCheckEnabled=' + this.u1t_1 + ')';
   };
-  protoOf(Contradiction).z1k = function () {
-    return true;
-  };
-  protoOf(Contradiction).h1n = function () {
-    return this;
-  };
-  protoOf(Contradiction).asContradiction = function () {
-    return this.h1n();
-  };
-  protoOf(Contradiction).w1l = function (lhs, rhs) {
-    return this.x1l(lhs, rhs);
-  };
-  protoOf(Contradiction).g1l = function () {
-    return Companion_getInstance().failed();
-  };
-  protoOf(Contradiction).toSubstitution = function () {
-    return this.g1l();
-  };
-  protoOf(Contradiction).x1l = function (lhs, rhs) {
-    return new Contradiction(lhs, rhs);
-  };
-  protoOf(Contradiction).toString = function () {
-    return 'Contradiction(lhs=' + this.f1n_1.toString() + ', rhs=' + this.g1n_1.toString() + ')';
-  };
-  protoOf(Contradiction).hashCode = function () {
-    var result = this.f1n_1.hashCode();
-    result = imul(result, 31) + this.g1n_1.hashCode() | 0;
+  protoOf(MguRequest).hashCode = function () {
+    var result = this.s1t_1.hashCode();
+    result = imul(result, 31) + this.t1t_1.hashCode() | 0;
+    result = imul(result, 31) + getBooleanHashCode(this.u1t_1) | 0;
     return result;
   };
-  protoOf(Contradiction).equals = function (other) {
+  protoOf(MguRequest).equals = function (other) {
     if (this === other)
       return true;
-    if (!(other instanceof Contradiction))
+    if (!(other instanceof MguRequest))
+      return false;
+    if (!this.s1t_1.equals(other.s1t_1))
       return false;
-    if (!this.f1n_1.equals(other.f1n_1))
+    if (!this.t1t_1.equals(other.t1t_1))
       return false;
-    if (!this.g1n_1.equals(other.g1n_1))
+    if (!(this.u1t_1 === other.u1t_1))
       return false;
     return true;
   };
-  function Companion() {
+  function UnificationStep() {
   }
-  protoOf(Companion).l1l = function (lhs, rhs, equalityChecker) {
-    var tmp;
-    if (lhs.tx() && rhs.tx()) {
-      var tmp_0;
-      if (equalityChecker(lhs, rhs)) {
-        tmp_0 = new Identity(lhs, rhs);
-      } else {
-        tmp_0 = new LeftAssignment(lhs.castToVar(), rhs);
-      }
-      tmp = tmp_0;
-    } else if (lhs.tx()) {
-      tmp = new LeftAssignment(lhs.castToVar(), rhs);
-    } else if (rhs.tx()) {
-      tmp = new RightAssignment(lhs, rhs.castToVar());
-    } else if (lhs.wx() && rhs.wx()) {
-      var tmp_1;
-      if (equalityChecker(lhs, rhs)) {
-        tmp_1 = new Identity(lhs, rhs);
-      } else {
-        tmp_1 = new Contradiction(lhs, rhs);
-      }
-      tmp = tmp_1;
-    } else if (lhs.wx() || rhs.wx()) {
-      tmp = new Contradiction(lhs, rhs);
-    } else if (lhs.dx() && rhs.dx()) {
-      var lhsStruct = lhs.castToStruct();
-      var rhsStruct = rhs.castToStruct();
-      var tmp_2;
-      if (!(lhsStruct.rw() === rhsStruct.rw()) || !(lhsStruct.xw() === rhsStruct.xw())) {
-        tmp_2 = new Contradiction(lhsStruct, rhsStruct);
-      } else {
-        tmp_2 = new Comparison(lhsStruct, rhsStruct);
-      }
-      tmp = tmp_2;
-    } else {
-      tmp = new Comparison(lhs, rhs);
-    }
-    return tmp;
-  };
-  protoOf(Companion).of = function (lhs, rhs, equalityChecker, $super) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    return $super === VOID ? this.l1l(lhs, rhs, equalityChecker) : $super.l1l.call(this, lhs, rhs, equalityChecker);
+  function Unificator$Companion$default$delegate$lambda() {
+    return Companion_getInstance_2().strict();
+  }
+  function Unificator$Companion$_get_default_$ref_8i2tx3() {
+    return constructCallableReference(function (p0) {
+      return p0.q10();
+    }, 1, 0, 5);
+  }
+  function Unificator$Companion$naive$1($context) {
+    AbstractWorklistUnificator.call(this, $context);
+  }
+  protoOf(Unificator$Companion$naive$1).i1t = function (store, term1, term2, occurCheckEnabled) {
+    return this.s1s(store, term1, term2, occurCheckEnabled);
   };
-  protoOf(Companion).i1n = function (pair, equalityChecker) {
-    return this.l1l(pair.first, pair.second, equalityChecker);
+  protoOf(Unificator$Companion$naive$1).unifyInto = function (store, term1, term2, occurCheckEnabled, $super) {
+    return this.unifyInto(store, term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof Unificator$Companion$naive$1) ? $super : THROW_CCE());
   };
-  protoOf(Companion).ofPair = function (pair, equalityChecker, $super) {
+  protoOf(Unificator$Companion$naive$1).h1s = function (first, second) {
     var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
+    if (first.xo() && second.xo()) {
+      tmp = first.castToInteger().f1().bo(second.castToInteger().f1()) === 0;
+    } else if (first.x14() && second.x14()) {
+      tmp = first.castToNumeric().b18().en(second.castToNumeric().b18()) === 0;
     } else {
-      tmp = equalityChecker;
+      tmp = first.equals(second);
     }
-    equalityChecker = tmp;
-    return $super === VOID ? this.i1n(pair, equalityChecker) : $super.i1n.call(this, pair, equalityChecker);
+    return tmp;
   };
-  protoOf(Companion).j1n = function (pairs, equalityChecker) {
-    return flatMap(pairs, Equation$Companion$from$lambda(equalityChecker));
+  protoOf(Unificator$Companion$naive$1).h1t = function (term) {
+    return Companion_instance_1.numbersByValue(term);
   };
-  protoOf(Companion).fromSequence = function (pairs, equalityChecker, $super) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    return $super === VOID ? this.j1n(pairs, equalityChecker) : $super.j1n.call(this, pairs, equalityChecker);
+  protoOf(Unificator$Companion$naive$1).indexKey = function (term) {
+    return this.h1t(term);
   };
-  protoOf(Companion).k1n = function (pairs, equalityChecker) {
-    return this.j1n(asSequence_0(pairs), equalityChecker);
+  protoOf(Unificator$Companion$naive$1).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
+    return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof Unificator$Companion$naive$1) ? $super : THROW_CCE());
   };
-  protoOf(Companion).fromIterable = function (pairs, equalityChecker, $super) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    return $super === VOID ? this.k1n(pairs, equalityChecker) : $super.k1n.call(this, pairs, equalityChecker);
+  function Unificator$Companion$strict$1($context) {
+    AbstractWorklistUnificator.call(this, $context);
+  }
+  protoOf(Unificator$Companion$strict$1).i1t = function (store, term1, term2, occurCheckEnabled) {
+    return this.s1s(store, term1, term2, occurCheckEnabled);
   };
-  protoOf(Companion).l1n = function (pairs, equalityChecker) {
-    return this.j1n(sequenceOf_0(pairs.slice()), equalityChecker);
+  protoOf(Unificator$Companion$strict$1).unifyInto = function (store, term1, term2, occurCheckEnabled, $super) {
+    return this.unifyInto(store, term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof Unificator$Companion$strict$1) ? $super : THROW_CCE());
   };
-  protoOf(Companion).from = function (pairs, equalityChecker, $super) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    return $super === VOID ? this.l1n(pairs, equalityChecker) : $super.l1n.call(this, pairs, equalityChecker);
+  protoOf(Unificator$Companion$strict$1).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
+    return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof Unificator$Companion$strict$1) ? $super : THROW_CCE());
   };
-  protoOf(Companion).q1l = function (pair, equalityChecker) {
-    return this.t1k(pair.first, pair.second, equalityChecker);
+  function Companion_0() {
+    Companion_instance_2 = this;
+    var tmp = this;
+    tmp.y1t_1 = lazy(Unificator$Companion$default$delegate$lambda);
+    this.z1t_1 = 32;
+  }
+  protoOf(Companion_0).q10 = function () {
+    var tmp0 = this.y1t_1;
+    var tmp = KProperty1;
+    // Inline function 'kotlin.getValue' call
+    getPropertyCallableRef('default', 1, tmp, Unificator$Companion$_get_default_$ref_8i2tx3(), null);
+    return tmp0.f1();
   };
-  protoOf(Companion).allOfPair = function (pair, equalityChecker, $super) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    return $super === VOID ? this.q1l(pair, equalityChecker) : $super.q1l.call(this, pair, equalityChecker);
+  protoOf(Companion_0).mguWith = function (_this__u8e3s4, other) {
+    return this.q10().mgu(_this__u8e3s4, other);
   };
-  protoOf(Companion).t1k = function (lhs, rhs, equalityChecker) {
-    var tmp;
-    if (lhs.sw() && rhs.sw()) {
-      tmp = sequenceOf(this.l1l(lhs, rhs, equalityChecker));
-    } else if (lhs.jx() && rhs.jx()) {
-      tmp = allOfLists(this, lhs.castToList(), rhs.castToList(), equalityChecker);
-    } else if (lhs.ix() && rhs.ix()) {
-      tmp = allOfTuples(this, lhs.castToTuple(), rhs.castToTuple(), equalityChecker);
-    } else if (lhs.dx() && rhs.dx()) {
-      var lhsStruct = lhs.castToStruct();
-      var rhsStruct = rhs.castToStruct();
-      var tmp_0;
-      if (lhsStruct.rw() === rhsStruct.rw() && lhsStruct.xw() === rhsStruct.xw()) {
-        var tmp_1 = zip(lhsStruct.qx(), rhsStruct.qx());
-        tmp_0 = flatMap(tmp_1, Equation$Companion$allOf$lambda(equalityChecker));
-      } else {
-        tmp_0 = sequenceOf(this.l1l(lhs, rhs, equalityChecker));
-      }
-      tmp = tmp_0;
-    } else {
-      tmp = sequenceOf(this.l1l(lhs, rhs, equalityChecker));
-    }
-    return tmp;
+  protoOf(Companion_0).matches = function (_this__u8e3s4, other) {
+    return this.q10().match(_this__u8e3s4, other);
   };
-  protoOf(Companion).allOf = function (lhs, rhs, equalityChecker, $super) {
-    var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
-    } else {
-      tmp = equalityChecker;
-    }
-    equalityChecker = tmp;
-    return $super === VOID ? this.t1k(lhs, rhs, equalityChecker) : $super.t1k.call(this, lhs, rhs, equalityChecker);
+  protoOf(Companion_0).unifyWith = function (_this__u8e3s4, other) {
+    return this.q10().unify(_this__u8e3s4, other);
   };
-  var Companion_instance_0;
-  function Companion_getInstance_1() {
-    return Companion_instance_0;
-  }
-  function Equation(lhs, rhs) {
-    this.v1k_1 = lhs;
-    this.w1k_1 = rhs;
-  }
-  protoOf(Equation).x1k = function () {
-    return this.v1k_1;
+  protoOf(Companion_0).mergeWith = function (_this__u8e3s4, other) {
+    return this.q10().merge(_this__u8e3s4, other);
   };
-  protoOf(Equation).y1k = function () {
-    return this.w1k_1;
+  protoOf(Companion_0).naiveWithContext = function (context) {
+    return new Unificator$Companion$naive$1(context);
   };
-  protoOf(Equation).a1l = function () {
-    return false;
+  protoOf(Companion_0).naive = function () {
+    return this.naiveWithContext(Companion_getInstance().empty());
   };
-  protoOf(Equation).asIdentity = function () {
-    return null;
+  protoOf(Companion_0).strictWithContext = function (context) {
+    return new Unificator$Companion$strict$1(context);
+  };
+  protoOf(Companion_0).strict = function () {
+    return this.strictWithContext(Companion_getInstance().empty());
   };
-  protoOf(Equation).castToIdentity = function () {
-    var tmp0_elvis_lhs = this.asIdentity();
+  protoOf(Companion_0).i1u = function (other, capacity) {
     var tmp;
-    if (tmp0_elvis_lhs == null) {
-      throw ClassCastException_init_$Create$('Cannot cast ' + toString(this) + ' to ' + getKClass(Identity).p9());
+    if (other instanceof CachedUnificator) {
+      tmp = new CachedUnificator(other.f1t_1, capacity);
     } else {
-      tmp = tmp0_elvis_lhs;
+      tmp = new CachedUnificator(other, capacity);
     }
     return tmp;
   };
-  protoOf(Equation).j1l = function () {
-    return false;
-  };
-  protoOf(Equation).asAssignment = function () {
-    return null;
+  protoOf(Companion_0).cached = function (other, capacity, $super) {
+    capacity = capacity === VOID ? 32 : capacity;
+    return $super === VOID ? this.i1u(other, capacity) : $super.i1u.call(this, other, capacity);
   };
-  protoOf(Equation).castToAssignment = function () {
-    var tmp0_elvis_lhs = this.asAssignment();
+  var Companion_instance_2;
+  function Companion_getInstance_2() {
+    if (Companion_instance_2 == null)
+      new Companion_0();
+    return Companion_instance_2;
+  }
+  function Unificator() {
+  }
+  function compress($this, from, to) {
+    var current = from;
+    while (!current.equals(to)) {
+      var tmp = $this.y1a(current);
+      var next = (!(tmp == null) ? isInterface(tmp, Var) : false) ? tmp : THROW_CCE();
+      $this.m1s(current, to);
+      current = next;
+    }
+  }
+  function Bindings(base, store) {
+    store = store === VOID ? null : store;
+    this.j1s_1 = base;
+    this.k1s_1 = store;
+    this.l1s_1 = null;
+  }
+  protoOf(Bindings).y1a = function (variable) {
     var tmp;
-    if (tmp0_elvis_lhs == null) {
-      throw ClassCastException_init_$Create$('Cannot cast ' + toString(this) + ' to ' + getKClass(Assignment).p9());
+    if (!(this.k1s_1 == null)) {
+      tmp = this.k1s_1.get(variable);
     } else {
-      tmp = tmp0_elvis_lhs;
+      var tmp0_safe_receiver = this.l1s_1;
+      tmp = tmp0_safe_receiver == null ? null : tmp0_safe_receiver.j2(variable);
     }
-    return tmp;
+    var tmp1_elvis_lhs = tmp;
+    return tmp1_elvis_lhs == null ? this.j1s_1.j2(variable) : tmp1_elvis_lhs;
   };
-  protoOf(Equation).y1l = function () {
-    return false;
-  };
-  protoOf(Equation).asLeftAssignment = function () {
-    return null;
-  };
-  protoOf(Equation).castToLeftAssignment = function () {
-    var tmp0_elvis_lhs = this.asLeftAssignment();
+  protoOf(Bindings).m1s = function (variable, term) {
+    if (!(this.k1s_1 == null))
+      return this.k1s_1.bind(variable, term);
+    var tmp0_elvis_lhs = this.l1s_1;
     var tmp;
     if (tmp0_elvis_lhs == null) {
-      throw ClassCastException_init_$Create$('Cannot cast ' + toString(this) + ' to ' + getKClass(LeftAssignment).p9());
+      // Inline function 'kotlin.also' call
+      var this_0 = LinkedHashMap_init_$Create$();
+      this.l1s_1 = this_0;
+      tmp = this_0;
     } else {
       tmp = tmp0_elvis_lhs;
     }
-    return tmp;
+    var map = tmp;
+    // Inline function 'kotlin.collections.set' call
+    map.q4(variable, term);
+  };
+  protoOf(Bindings).j1u = function (action) {
+    var tmp0_safe_receiver = this.l1s_1;
+    if (tmp0_safe_receiver == null)
+      null;
+    else {
+      // Inline function 'kotlin.collections.forEach' call
+      // Inline function 'kotlin.collections.iterator' call
+      var _iterator__ex2g4s = tmp0_safe_receiver.d1().n();
+      while (_iterator__ex2g4s.q()) {
+        var element = _iterator__ex2g4s.r();
+        // Inline function 'kotlin.collections.component1' call
+        var variable = element.e1();
+        // Inline function 'kotlin.collections.component2' call
+        var term = element.f1();
+        // Inline function 'kotlin.collections.contains' call
+        // Inline function 'kotlin.collections.containsKey' call
+        var this_0 = this.j1s_1;
+        if (!(isInterface(this_0, KtMap) ? this_0 : THROW_CCE()).h2(variable))
+          action(variable, term);
+      }
+    }
   };
-  protoOf(Equation).z1l = function () {
-    return false;
+  protoOf(Bindings).k1u = function (term) {
+    if (!isInterface(term, Var))
+      return term;
+    var current = term;
+    var hops = 0;
+    $l$loop: while (true) {
+      var next = this.y1a(current);
+      if (!(!(next == null) ? isInterface(next, Var) : false))
+        break $l$loop;
+      current = next;
+      hops = hops + 1 | 0;
+    }
+    if (hops > 1 && this.k1s_1 == null) {
+      compress(this, term, current);
+    }
+    return current;
   };
-  protoOf(Equation).asRightAssignment = function () {
-    return null;
+  protoOf(Bindings).l1u = function (term) {
+    return this.m1u(this.k1u(term));
   };
-  protoOf(Equation).castToRightAssignment = function () {
-    var tmp0_elvis_lhs = this.asRightAssignment();
+  protoOf(Bindings).m1u = function (representative) {
+    var tmp0_safe_receiver = isInterface(representative, Var) ? representative : null;
     var tmp;
-    if (tmp0_elvis_lhs == null) {
-      throw ClassCastException_init_$Create$('Cannot cast ' + toString(this) + ' to ' + getKClass(RightAssignment).p9());
+    if (tmp0_safe_receiver == null) {
+      tmp = null;
     } else {
-      tmp = tmp0_elvis_lhs;
+      // Inline function 'kotlin.let' call
+      tmp = this.y1a(tmp0_safe_receiver);
     }
-    return tmp;
+    var tmp1_elvis_lhs = tmp;
+    return tmp1_elvis_lhs == null ? representative : tmp1_elvis_lhs;
   };
-  protoOf(Equation).b1l = function () {
-    return false;
-  };
-  protoOf(Equation).asComparison = function () {
-    return null;
-  };
-  protoOf(Equation).castToComparison = function () {
-    var tmp0_elvis_lhs = this.asComparison();
+  function ComparedPair(lhs, rhs) {
+    this.n1u_1 = lhs;
+    this.o1u_1 = rhs;
+  }
+  protoOf(ComparedPair).equals = function (other) {
     var tmp;
-    if (tmp0_elvis_lhs == null) {
-      throw ClassCastException_init_$Create$('Cannot cast ' + toString(this) + ' to ' + getKClass(Comparison).p9());
+    var tmp_0;
+    if (other instanceof ComparedPair) {
+      tmp_0 = this.n1u_1 === other.n1u_1;
     } else {
-      tmp = tmp0_elvis_lhs;
+      tmp_0 = false;
     }
-    return tmp;
-  };
-  protoOf(Equation).z1k = function () {
-    return false;
-  };
-  protoOf(Equation).asContradiction = function () {
-    return null;
-  };
-  protoOf(Equation).castToContradiction = function () {
-    var tmp0_elvis_lhs = this.asContradiction();
-    var tmp;
-    if (tmp0_elvis_lhs == null) {
-      throw ClassCastException_init_$Create$('Cannot cast ' + toString(this) + ' to ' + getKClass(Contradiction).p9());
+    if (tmp_0) {
+      tmp = this.o1u_1 === other.o1u_1;
     } else {
-      tmp = tmp0_elvis_lhs;
+      tmp = false;
     }
     return tmp;
   };
-  protoOf(Equation).clone = function (lhs, rhs, $super) {
-    lhs = lhs === VOID ? this.x1k() : lhs;
-    rhs = rhs === VOID ? this.y1k() : rhs;
-    return $super === VOID ? this.w1l(lhs, rhs) : $super.w1l.call(this, lhs, rhs);
-  };
-  protoOf(Equation).toContradiction = function () {
-    return new Contradiction(this.x1k(), this.y1k());
+  protoOf(ComparedPair).hashCode = function () {
+    return imul(31, this.n1u_1.hashCode()) + this.o1u_1.hashCode() | 0;
   };
-  protoOf(Equation).toAssignmentPair = function () {
-    var tmp;
-    if (this.x1k().tx()) {
-      tmp = to(this.x1k().castToVar(), this.y1k());
-    } else if (this.y1k().tx()) {
-      tmp = to(this.y1k().castToVar(), this.x1k());
-    } else {
-      throw IllegalArgumentException_init_$Create$('Equation contains no variables: ' + toString(this));
+  function MutableUnificationStep(request) {
+    this.p1u_1 = request;
+    this.s1u_1 = StepVerdict_PROCEED_getInstance();
+  }
+  protoOf(MutableUnificationStep).v1t = function () {
+    var tmp = this.q1u_1;
+    if (!(tmp == null))
+      return tmp;
+    else {
+      throwUninitializedPropertyAccessException('lhs');
     }
-    return tmp;
   };
-  protoOf(Equation).toSubstitution = function () {
-    var tmp;
-    if (this.x1k().tx()) {
-      tmp = Companion_getInstance().unifier(this.x1k().castToVar(), this.y1k());
-    } else if (this.y1k().tx()) {
-      tmp = Companion_getInstance().unifier(this.y1k().castToVar(), this.x1k());
-    } else {
-      throw IllegalArgumentException_init_$Create$('Equation contains no variables: ' + toString(this));
+  protoOf(MutableUnificationStep).w1t = function () {
+    var tmp = this.r1u_1;
+    if (!(tmp == null))
+      return tmp;
+    else {
+      throwUninitializedPropertyAccessException('rhs');
     }
-    return tmp;
   };
-  protoOf(Equation).t1j = function () {
-    return Companion_getInstance_0().of('=', [this.x1k(), this.y1k()]);
+  protoOf(MutableUnificationStep).t1u = function (lhs, rhs) {
+    this.q1u_1 = lhs;
+    this.r1u_1 = rhs;
+    this.s1u_1 = StepVerdict_PROCEED_getInstance();
   };
-  protoOf(Equation).toTerm = function () {
-    return this.t1j();
+  protoOf(MutableUnificationStep).x1t = function (lhs, rhs) {
+    this.q1u_1 = lhs;
+    this.r1u_1 = rhs;
+    this.s1u_1 = StepVerdict_REPLACED_getInstance();
   };
-  protoOf(Equation).toPair = function () {
-    return new Pair(this.x1k(), this.y1k());
+  protoOf(MutableUnificationStep).replace = function (lhs, rhs, $super) {
+    return this.replace(lhs, rhs, ($super == null ? true : $super instanceof MutableUnificationStep) ? $super : THROW_CCE());
   };
-  protoOf(Equation).swap = function () {
-    return Companion_instance_0.of(this.y1k(), this.x1k());
+  protoOf(MutableUnificationStep).u1u = function () {
+    this.s1u_1 = StepVerdict_ACCEPTED_getInstance();
   };
-  protoOf(Equation).a1m = function (substitution, equalityChecker) {
-    return Companion_instance_0.l1l(this.x1k().getSubstituted(substitution, []), this.y1k().getSubstituted(substitution, []), equalityChecker);
+  protoOf(MutableUnificationStep).accept = function () {
+    return this.u1u();
   };
-  protoOf(Equation).apply = function (substitution, equalityChecker, $super) {
+  protoOf(MutableUnificationStep).v1u = function () {
+    this.s1u_1 = StepVerdict_REJECTED_getInstance();
+  };
+  protoOf(MutableUnificationStep).reject = function () {
+    return this.v1u();
+  };
+  function hasCycles(_this__u8e3s4) {
+    var bindings = new Bindings(_this__u8e3s4);
+    var tmp0 = _this__u8e3s4.d1();
+    var tmp$ret$0;
+    $l$block_0: {
+      // Inline function 'kotlin.collections.any' call
+      var tmp;
+      if (isInterface(tmp0, Collection)) {
+        tmp = tmp0.i();
+      } else {
+        tmp = false;
+      }
+      if (tmp) {
+        tmp$ret$0 = false;
+        break $l$block_0;
+      }
+      var _iterator__ex2g4s = tmp0.n();
+      while (_iterator__ex2g4s.q()) {
+        var element = _iterator__ex2g4s.r();
+        // Inline function 'kotlin.collections.component1' call
+        var variable = element.e1();
+        // Inline function 'kotlin.collections.component2' call
+        var term = element.f1();
+        if (occurs(bindings, variable, term)) {
+          tmp$ret$0 = true;
+          break $l$block_0;
+        }
+      }
+      tmp$ret$0 = false;
+    }
+    return tmp$ret$0;
+  }
+  function occurs(_this__u8e3s4, variable, term) {
+    var pending = ArrayList_init_$Create$();
+    pending.l(term);
+    var visited = null;
+    $l$loop_0: while (true) {
+      // Inline function 'kotlin.collections.isNotEmpty' call
+      if (!!pending.i()) {
+        break $l$loop_0;
+      }
+      var current = pending.q3(get_lastIndex(pending));
+      if (isInterface(current, Var)) {
+        if (current.equals(variable))
+          return true;
+        var tmp0_elvis_lhs = _this__u8e3s4.y1a(current);
+        var tmp;
+        if (tmp0_elvis_lhs == null) {
+          continue $l$loop_0;
+        } else {
+          tmp = tmp0_elvis_lhs;
+        }
+        var value = tmp;
+        var tmp1_elvis_lhs = visited;
+        var tmp_0;
+        if (tmp1_elvis_lhs == null) {
+          // Inline function 'kotlin.also' call
+          var this_0 = HashSet_init_$Create$();
+          visited = this_0;
+          tmp_0 = this_0;
+        } else {
+          tmp_0 = tmp1_elvis_lhs;
+        }
+        var seen = tmp_0;
+        if (seen.l(current)) {
+          pending.l(value);
+        }
+      } else {
+        if (isInterface(current, Struct)) {
+          var inductionVariable = 0;
+          var last = current.r13();
+          if (inductionVariable < last)
+            do {
+              var i = inductionVariable;
+              inductionVariable = inductionVariable + 1 | 0;
+              var arg = current.get(i);
+              var tmp_1;
+              if (isInterface(arg, Var)) {
+                tmp_1 = arg.equals(variable);
+              } else {
+                tmp_1 = false;
+              }
+              if (tmp_1)
+                return true;
+            }
+             while (inductionVariable < last);
+          var inductionVariable_0 = current.r13() - 1 | 0;
+          if (0 <= inductionVariable_0)
+            do {
+              var i_0 = inductionVariable_0;
+              inductionVariable_0 = inductionVariable_0 + -1 | 0;
+              var arg_0 = current.get(i_0);
+              var tmp_2;
+              if (isInterface(arg_0, Var)) {
+                tmp_2 = true;
+              } else {
+                var tmp_3;
+                if (isInterface(arg_0, Struct)) {
+                  tmp_3 = arg_0.r13() > 0;
+                } else {
+                  tmp_3 = false;
+                }
+                tmp_2 = tmp_3;
+              }
+              if (tmp_2) {
+                pending.l(arg_0);
+              }
+            }
+             while (0 <= inductionVariable_0);
+        }
+      }
+    }
+    return false;
+  }
+  var static_init_called;
+  function static_init() {
+    if (static_init_called)
+      return Unit_instance;
+    static_init_called = true;
+    StepVerdict_PROCEED_instance = new StepVerdict('PROCEED', 0);
+    StepVerdict_REPLACED_instance = new StepVerdict('REPLACED', 1);
+    StepVerdict_ACCEPTED_instance = new StepVerdict('ACCEPTED', 2);
+    StepVerdict_REJECTED_instance = new StepVerdict('REJECTED', 3);
+  }
+  var StepVerdict_PROCEED_instance;
+  var StepVerdict_REPLACED_instance;
+  var StepVerdict_ACCEPTED_instance;
+  var StepVerdict_REJECTED_instance;
+  function StepVerdict(name, ordinal) {
+    Enum.call(this, name, ordinal);
+  }
+  function StepVerdict_PROCEED_getInstance() {
+    static_init();
+    return StepVerdict_PROCEED_instance;
+  }
+  function StepVerdict_REPLACED_getInstance() {
+    static_init();
+    return StepVerdict_REPLACED_instance;
+  }
+  function StepVerdict_ACCEPTED_getInstance() {
+    static_init();
+    return StepVerdict_ACCEPTED_instance;
+  }
+  function StepVerdict_REJECTED_getInstance() {
+    static_init();
+    return StepVerdict_REJECTED_instance;
+  }
+  function resolveVariable($this, variable) {
+    var tmp0_safe_receiver = $this.o1s_1.j2(variable);
+    if (tmp0_safe_receiver == null)
+      null;
+    else {
+      // Inline function 'kotlin.let' call
+      return tmp0_safe_receiver;
+    }
+    var tmp1_elvis_lhs = $this.n1s_1.y1a(variable);
     var tmp;
-    if (equalityChecker === VOID) {
-      tmp = Term$equals$ref();
+    if (tmp1_elvis_lhs == null) {
+      return variable;
     } else {
-      tmp = equalityChecker;
+      tmp = tmp1_elvis_lhs;
     }
-    equalityChecker = tmp;
-    return $super === VOID ? this.a1m(substitution, equalityChecker) : $super.a1m.call(this, substitution, equalityChecker);
-  };
-  function toEquations(_this__u8e3s4) {
-    // Inline function 'kotlin.collections.map' call
-    var this_0 = _this__u8e3s4.d1();
-    // Inline function 'kotlin.collections.mapTo' call
-    var destination = ArrayList_init_$Create$_0(collectionSizeOrDefault(this_0, 10));
-    var _iterator__ex2g4s = this_0.n();
-    while (_iterator__ex2g4s.q()) {
-      var item = _iterator__ex2g4s.r();
-      // Inline function 'kotlin.collections.component1' call
-      var variable = item.e1();
-      // Inline function 'kotlin.collections.component2' call
-      var term = item.f1();
-      var tmp$ret$2 = new LeftAssignment(variable, term);
-      destination.l(tmp$ret$2);
+    var value = tmp;
+    var tmp_0;
+    if (!isInterface(value, Var)) {
+      tmp_0 = value.a15();
+    } else {
+      tmp_0 = false;
     }
-    return destination;
+    if (tmp_0)
+      return value;
+    if (!$this.p1s_1.l(variable))
+      return variable;
+    var result = resolve($this, value);
+    $this.p1s_1.j3(variable);
+    // Inline function 'kotlin.collections.set' call
+    $this.o1s_1.q4(variable, result);
+    return result;
   }
-  function toSubstitution(_this__u8e3s4) {
-    var tmp = Companion_getInstance();
-    var tmp_0 = asSequence_0(_this__u8e3s4);
-    return tmp.ofSequence(map(tmp_0, toSubstitution$lambda));
+  function resolve($this, term) {
+    var tmp;
+    if (isInterface(term, Var)) {
+      tmp = resolveVariable($this, term);
+    } else {
+      if (term.a15()) {
+        tmp = term;
+      } else {
+        if (isInterface(term, Cons)) {
+          tmp = resolveList($this, term);
+        } else {
+          if (isInterface(term, Struct)) {
+            tmp = resolveStruct($this, term);
+          } else {
+            tmp = term;
+          }
+        }
+      }
+    }
+    return tmp;
   }
-  function toSubstitution$lambda(it) {
-    return it.toAssignmentPair();
+  function resolveStruct($this, struct) {
+    var args = null;
+    var inductionVariable = 0;
+    var last = struct.r13();
+    if (inductionVariable < last)
+      do {
+        var i = inductionVariable;
+        inductionVariable = inductionVariable + 1 | 0;
+        var arg = struct.get(i);
+        var resolvedArg = resolve($this, arg);
+        if (!(resolvedArg === arg)) {
+          var tmp0_elvis_lhs = args;
+          var tmp;
+          if (tmp0_elvis_lhs == null) {
+            // Inline function 'kotlin.also' call
+            var this_0 = toMutableList(struct.y13());
+            args = this_0;
+            tmp = this_0;
+          } else {
+            tmp = tmp0_elvis_lhs;
+          }
+          var newArgs = tmp;
+          newArgs.i3(i, resolvedArg);
+        }
+      }
+       while (inductionVariable < last);
+    var tmp1_safe_receiver = args;
+    var tmp_0;
+    if (tmp1_safe_receiver == null) {
+      tmp_0 = null;
+    } else {
+      // Inline function 'kotlin.let' call
+      tmp_0 = withTagsOf($this, Companion_getInstance_0().ofList(struct.x13(), tmp1_safe_receiver), struct);
+    }
+    var tmp2_elvis_lhs = tmp_0;
+    return tmp2_elvis_lhs == null ? struct : tmp2_elvis_lhs;
   }
-  function Unificator$Companion$default$delegate$lambda() {
-    return Companion_getInstance_2().strict();
+  function resolveList($this, list) {
+    var cells = ArrayList_init_$Create$();
+    var heads = ArrayList_init_$Create$();
+    var changed = false;
+    var current = list;
+    $l$loop: while (isInterface(current, Cons)) {
+      var head = resolve($this, current.s15());
+      changed = changed || !(head === current.s15());
+      cells.l(current);
+      heads.l(head);
+      current = current.i16();
+    }
+    var result = resolve($this, current);
+    if (!changed && result === current)
+      return list;
+    var inductionVariable = get_lastIndex(cells);
+    if (0 <= inductionVariable)
+      do {
+        var i = inductionVariable;
+        inductionVariable = inductionVariable + -1 | 0;
+        result = withTagsOf($this, Companion_instance_0.of(heads.t(i), result), cells.t(i));
+      }
+       while (0 <= inductionVariable);
+    return result;
   }
-  function Unificator$Companion$_get_default_$ref_8i2tx3() {
-    return constructCallableReference(function (p0) {
-      return p0.o1n();
-    }, 1, 0, 31);
+  function withTagsOf($this, $receiver, original) {
+    return original.gz().i() ? $receiver : $receiver.resetTags(original.gz());
   }
-  function Unificator$Companion$naive$1($context) {
-    AbstractUnificator.call(this, $context);
+  function SubstitutionMaterializer$materialize$lambda($result) {
+    return function (variable, term) {
+      // Inline function 'kotlin.collections.set' call
+      $result.q4(variable, term);
+      return Unit_instance;
+    };
+  }
+  function SubstitutionMaterializer(bindings) {
+    this.n1s_1 = bindings;
+    this.o1s_1 = HashMap_init_$Create$();
+    this.p1s_1 = HashSet_init_$Create$();
   }
-  protoOf(Unificator$Companion$naive$1).s1k = function (first, second) {
+  protoOf(SubstitutionMaterializer).q1s = function () {
+    var base = this.n1s_1.j1s_1;
+    var result = LinkedHashMap_init_$Create$();
+    this.n1s_1.j1u(SubstitutionMaterializer$materialize$lambda(result));
+    if (result.i())
+      return base;
+    if (base.i() && result.s() === 1)
+      return Companion_getInstance().unifierMap(result);
+    // Inline function 'kotlin.collections.iterator' call
+    var _iterator__ex2g4s = result.d1().n();
+    while (_iterator__ex2g4s.q()) {
+      var _destruct__k2r9zo = _iterator__ex2g4s.r();
+      // Inline function 'kotlin.collections.component1' call
+      var variable = _destruct__k2r9zo.e1();
+      // Inline function 'kotlin.collections.component2' call
+      var term = _destruct__k2r9zo.f1();
+      if (isInterface(term, Var)) {
+        this.n1s_1.k1u(variable);
+      }
+    }
+    var _iterator__ex2g4s_0 = result.d1().n();
+    while (_iterator__ex2g4s_0.q()) {
+      var entry = _iterator__ex2g4s_0.r();
+      entry.u7(resolveVariable(this, entry.e1()));
+    }
+    var resolvedBindings = Companion_getInstance().unifierMap(result);
+    return base.i() ? resolvedBindings : base.plus(resolvedBindings);
+  };
+  function unify_0($this, originalLhs, originalRhs) {
+    var lhsRepresentative = $this.u1s_1.k1u(originalLhs);
+    var rhsRepresentative = $this.u1s_1.k1u(originalRhs);
+    var lhs = $this.u1s_1.m1u(lhsRepresentative);
+    var rhs = $this.u1s_1.m1u(rhsRepresentative);
+    $this.x1s_1.t1u(lhs, rhs);
+    $this.t1s_1.i1s($this.x1s_1);
+    switch ($this.x1s_1.s1u_1.n2_1) {
+      case 2:
+        return true;
+      case 3:
+        return false;
+      case 1:
+        lhsRepresentative = $this.u1s_1.k1u($this.x1s_1.v1t());
+        rhsRepresentative = $this.u1s_1.k1u($this.x1s_1.w1t());
+        lhs = $this.u1s_1.m1u(lhsRepresentative);
+        rhs = $this.u1s_1.m1u(rhsRepresentative);
+        break;
+      case 0:
+        break;
+      default:
+        noWhenBranchMatchedException();
+        break;
+    }
     var tmp;
-    if (first.yx() && second.yx()) {
-      tmp = first.castToInteger().f1().jl(second.castToInteger().f1()) === 0;
-    } else if (first.xx() && second.xx()) {
-      tmp = first.castToNumeric().n11().al(second.castToNumeric().n11()) === 0;
+    if (lhs === rhs) {
+      tmp = true;
     } else {
-      tmp = first.equals(second);
+      if (isInterface(lhs, Var)) {
+        var tmp_0;
+        var tmp_1;
+        if (isInterface(rhs, Var)) {
+          tmp_1 = $this.t1s_1.h1s(lhs, rhs);
+        } else {
+          tmp_1 = false;
+        }
+        if (tmp_1) {
+          tmp_0 = true;
+        } else {
+          tmp_0 = bind($this, lhs, rhs);
+        }
+        tmp = tmp_0;
+      } else {
+        if (isInterface(rhs, Var)) {
+          tmp = bind($this, rhs, lhs);
+        } else {
+          if (lhs.w14() || rhs.w14()) {
+            tmp = (lhs.w14() && rhs.w14() && $this.t1s_1.h1s(lhs, rhs));
+          } else {
+            tmp = decompose($this, lhs.castToStruct(), rhs.castToStruct(), lhsRepresentative, rhsRepresentative);
+          }
+        }
+      }
     }
     return tmp;
-  };
-  protoOf(Unificator$Companion$naive$1).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
-    return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof Unificator$Companion$naive$1) ? $super : THROW_CCE());
-  };
-  function Unificator$Companion$strict$1($context) {
-    AbstractUnificator.call(this, $context);
   }
-  protoOf(Unificator$Companion$strict$1).s1k = function (first, second) {
-    return first.equals(second);
-  };
-  protoOf(Unificator$Companion$strict$1).mguWithOccurCheck = function (term1, term2, occurCheckEnabled, $super) {
-    return this.mguWithOccurCheck(term1, term2, occurCheckEnabled, ($super == null ? true : $super instanceof Unificator$Companion$strict$1) ? $super : THROW_CCE());
-  };
-  function Companion_0() {
-    Companion_instance_1 = this;
-    var tmp = this;
-    tmp.m1n_1 = lazy(Unificator$Companion$default$delegate$lambda);
-    this.n1n_1 = 32;
+  function decompose($this, lhs, rhs, lhsRepresentative, rhsRepresentative) {
+    if (!(lhs.r13() === rhs.r13()) || !(lhs.x13() === rhs.x13()))
+      return false;
+    var tmp;
+    var tmp_0;
+    if (!$this.v1s_1) {
+      var tmp_1;
+      if (isInterface(lhsRepresentative, Var)) {
+        tmp_1 = true;
+      } else {
+        tmp_1 = isInterface(rhsRepresentative, Var);
+      }
+      tmp_0 = tmp_1;
+    } else {
+      tmp_0 = false;
+    }
+    if (tmp_0) {
+      tmp = !firstComparison($this, lhs, rhs);
+    } else {
+      tmp = false;
+    }
+    if (tmp) {
+      return true;
+    }
+    var inductionVariable = lhs.r13() - 1 | 0;
+    if (0 <= inductionVariable)
+      do {
+        var i = inductionVariable;
+        inductionVariable = inductionVariable + -1 | 0;
+        $this.z1s(lhs.get(i), rhs.get(i));
+      }
+       while (0 <= inductionVariable);
+    return true;
   }
-  protoOf(Companion_0).o1n = function () {
-    var tmp0 = this.m1n_1;
-    var tmp = KProperty1;
-    // Inline function 'kotlin.getValue' call
-    getPropertyCallableRef('default', 1, tmp, Unificator$Companion$_get_default_$ref_8i2tx3(), null);
-    return tmp0.f1();
-  };
-  protoOf(Companion_0).mguWith = function (_this__u8e3s4, other) {
-    return this.o1n().mgu(_this__u8e3s4, other);
-  };
-  protoOf(Companion_0).matches = function (_this__u8e3s4, other) {
-    return this.o1n().match(_this__u8e3s4, other);
-  };
-  protoOf(Companion_0).unifyWith = function (_this__u8e3s4, other) {
-    return this.o1n().unify(_this__u8e3s4, other);
-  };
-  protoOf(Companion_0).mergeWith = function (_this__u8e3s4, other) {
-    return this.o1n().merge(_this__u8e3s4, other);
-  };
-  protoOf(Companion_0).naiveWithContext = function (context) {
-    return new Unificator$Companion$naive$1(context);
-  };
-  protoOf(Companion_0).naive = function () {
-    return this.naiveWithContext(Companion_getInstance().empty());
-  };
-  protoOf(Companion_0).strictWithContext = function (context) {
-    return new Unificator$Companion$strict$1(context);
-  };
-  protoOf(Companion_0).strict = function () {
-    return this.strictWithContext(Companion_getInstance().empty());
-  };
-  protoOf(Companion_0).t1n = function (other, capacity) {
+  function firstComparison($this, lhs, rhs) {
+    var tmp0_elvis_lhs = $this.y1s_1;
     var tmp;
-    if (other instanceof CachedUnificator) {
-      tmp = new CachedUnificator(other.o1l_1, capacity);
+    if (tmp0_elvis_lhs == null) {
+      // Inline function 'kotlin.also' call
+      var this_0 = HashSet_init_$Create$();
+      $this.y1s_1 = this_0;
+      tmp = this_0;
     } else {
-      tmp = new CachedUnificator(other, capacity);
+      tmp = tmp0_elvis_lhs;
     }
-    return tmp;
-  };
-  protoOf(Companion_0).cached = function (other, capacity, $super) {
-    capacity = capacity === VOID ? 32 : capacity;
-    return $super === VOID ? this.t1n(other, capacity) : $super.t1n.call(this, other, capacity);
-  };
-  var Companion_instance_1;
-  function Companion_getInstance_2() {
-    if (Companion_instance_1 == null)
-      new Companion_0();
-    return Companion_instance_1;
+    return tmp.l(new ComparedPair(lhs, rhs));
   }
-  function Unificator() {
+  function bind($this, variable, term) {
+    var tmp;
+    var tmp_0;
+    if ($this.v1s_1) {
+      tmp_0 = !isInterface(term, Var);
+    } else {
+      tmp_0 = false;
+    }
+    if (tmp_0) {
+      tmp = occurs($this.u1s_1, variable, term);
+    } else {
+      tmp = false;
+    }
+    if (tmp)
+      return false;
+    $this.u1s_1.m1s(variable, term);
+    return true;
+  }
+  function UnificationRun(hooks, bindings, occursCheck, request) {
+    this.t1s_1 = hooks;
+    this.u1s_1 = bindings;
+    this.v1s_1 = occursCheck;
+    this.w1s_1 = ArrayList_init_$Create$();
+    this.x1s_1 = new MutableUnificationStep(request);
+    this.y1s_1 = null;
   }
+  protoOf(UnificationRun).z1s = function (lhs, rhs) {
+    this.w1s_1.l(lhs);
+    this.w1s_1.l(rhs);
+  };
+  protoOf(UnificationRun).e1t = function (substitution) {
+    // Inline function 'kotlin.collections.iterator' call
+    var _iterator__ex2g4s = substitution.d1().n();
+    while (_iterator__ex2g4s.q()) {
+      var _destruct__k2r9zo = _iterator__ex2g4s.r();
+      // Inline function 'kotlin.collections.component1' call
+      var variable = _destruct__k2r9zo.e1();
+      // Inline function 'kotlin.collections.component2' call
+      var term = _destruct__k2r9zo.f1();
+      var representative = this.u1s_1.k1u(variable);
+      var tmp;
+      if (isInterface(representative, Var)) {
+        tmp = this.u1s_1.y1a(representative) == null;
+      } else {
+        tmp = false;
+      }
+      if (tmp) {
+        var value = this.u1s_1.l1u(term);
+        if (!value.equals(representative) && !bind(this, representative, value))
+          return false;
+      } else {
+        this.z1s(variable, term);
+      }
+    }
+    return true;
+  };
+  protoOf(UnificationRun).c1t = function () {
+    return this.a1t() ? (new SubstitutionMaterializer(this.u1s_1)).q1s() : Companion_getInstance().failed();
+  };
+  protoOf(UnificationRun).a1t = function () {
+    $l$loop: while (true) {
+      // Inline function 'kotlin.collections.isNotEmpty' call
+      if (!!this.w1s_1.i()) {
+        break $l$loop;
+      }
+      var rhs = this.w1s_1.q3(get_lastIndex(this.w1s_1));
+      var lhs = this.w1s_1.q3(get_lastIndex(this.w1s_1));
+      if (!unify_0(this, lhs, rhs))
+        return false;
+    }
+    return true;
+  };
   //region block: post-declaration
-  protoOf(AbstractUnificator).mguWithOccurCheck = mguWithOccurCheck;
-  protoOf(AbstractUnificator).mgu = mgu;
-  protoOf(AbstractUnificator).matchWithOccurCheck = matchWithOccurCheck;
-  protoOf(AbstractUnificator).match = match;
-  protoOf(AbstractUnificator).unifyWithOccurCheck = unifyWithOccurCheck;
-  protoOf(AbstractUnificator).unify = unify;
-  protoOf(AbstractUnificator).merge = merge;
+  protoOf(AbstractWorklistUnificator).mguWithOccurCheck = mguWithOccurCheck;
+  protoOf(AbstractWorklistUnificator).mgu = mgu;
+  protoOf(AbstractWorklistUnificator).matchWithOccurCheck = matchWithOccurCheck;
+  protoOf(AbstractWorklistUnificator).match = match;
+  protoOf(AbstractWorklistUnificator).unifyWithOccurCheck = unifyWithOccurCheck;
+  protoOf(AbstractWorklistUnificator).unify = unify;
+  protoOf(AbstractWorklistUnificator).merge = merge;
+  protoOf(AbstractWorklistUnificator).indexKey = indexKey;
   protoOf(CachedUnificator).mguWithOccurCheck = mguWithOccurCheck;
   protoOf(CachedUnificator).mgu = mgu;
   protoOf(CachedUnificator).matchWithOccurCheck = matchWithOccurCheck;
@@ -1166,45 +1293,25 @@
   protoOf(CachedUnificator).unifyWithOccurCheck = unifyWithOccurCheck;
   protoOf(CachedUnificator).unify = unify;
   protoOf(CachedUnificator).merge = merge;
-  protoOf(Equation).mr = castTo;
-  defineProp(protoOf(Equation), 'lhs', function () {
-    return this.x1k();
-  });
-  defineProp(protoOf(Equation), 'rhs', function () {
-    return this.y1k();
-  });
-  defineProp(protoOf(Equation), 'isIdentity', function () {
-    return this.a1l();
-  });
-  defineProp(protoOf(Equation), 'isAssignment', function () {
-    return this.j1l();
-  });
-  defineProp(protoOf(Equation), 'isLeftAssignment', function () {
-    return this.y1l();
-  });
-  defineProp(protoOf(Equation), 'isRightAssignment', function () {
-    return this.z1l();
-  });
-  defineProp(protoOf(Equation), 'isComparison', function () {
-    return this.b1l();
-  });
-  defineProp(protoOf(Equation), 'isContradiction', function () {
-    return this.z1k();
-  });
-  defineProp(protoOf(Assignment), 'variable', function () {
-    return this.h1l();
-  });
-  defineProp(protoOf(Assignment), 'term', function () {
-    return this.i1l();
+  defineProp(protoOf(IndexKey), 'isExact', function () {
+    return this.k1t();
   });
-  defineProp(protoOf(Companion_0), 'default', protoOf(Companion_0).o1n);
+  protoOf(Unificator$Companion$naive$1).unifyInto = unifyInto;
+  protoOf(Unificator$Companion$strict$1).unifyInto = unifyInto;
+  defineProp(protoOf(Companion_0), 'default', protoOf(Companion_0).q10);
+  protoOf(MutableUnificationStep).replace = replace;
   //endregion
   //region block: init
-  Companion_instance_0 = new Companion();
+  Companion_instance_1 = new Companion();
   //endregion
   //region block: exports
   _.$_$ = _.$_$ || {};
-  _.$_$.a = Companion_getInstance_2;
+  _.$_$.a = Companion_instance_1;
+  _.$_$.b = Wildcard_getInstance;
+  _.$_$.c = Companion_getInstance_2;
+  _.$_$.d = CachedUnificator;
+  _.$_$.e = IncrementalUnificator;
+  _.$_$.f = OfStruct;
   //endregion
   return _;
 }));