10.76/3.70 2019-03-29 11:05:32 10.76/3.70 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 10.76/3.70 10.76/3.70 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002b8890068800 nid=0x9fd9 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "process reaper" #85 daemon prio=10 os_prio=0 tid=0x00002b888800f800 nid=0x9fd6 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "process reaper" #84 daemon prio=10 os_prio=0 tid=0x00002b88a400d800 nid=0x9fd5 runnable [0x00002b88439e4000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.Thread.run(Thread.java:747) 10.76/3.70 10.76/3.70 "process reaper" #83 daemon prio=10 os_prio=0 tid=0x00002b887801f800 nid=0x9fd4 runnable [0x00002b88439ab000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.Thread.run(Thread.java:747) 10.76/3.70 10.76/3.70 "ThreadPoolThread60" #82 daemon prio=6 os_prio=0 tid=0x00002b8870043800 nid=0x9fd3 runnable [0x00002b8843972000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.Thread.run(Thread.java:747) 10.76/3.70 10.76/3.70 "ThreadPoolThread59" #81 daemon prio=6 os_prio=0 tid=0x00002b8870042000 nid=0x9fd0 runnable [0x00002b8843871000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:248) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 10.76/3.70 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread58" #80 daemon prio=6 os_prio=0 tid=0x00002b8870041000 nid=0x9fcb runnable [0x00002b88069aa000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.util.TreeMap.rotateLeft(TreeMap.java:2222) 10.76/3.70 at java.util.TreeMap.fixAfterInsertion(TreeMap.java:2291) 10.76/3.70 at java.util.TreeMap.put(TreeMap.java:582) 10.76/3.70 at java.util.TreeSet.add(TreeSet.java:255) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:632) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 10.76/3.70 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread56" #78 daemon prio=6 os_prio=0 tid=0x00002b8870013800 nid=0x9fbf runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: TERMINATED 10.76/3.70 10.76/3.70 "ThreadPoolThread55" #77 daemon prio=6 os_prio=0 tid=0x00002b8870009000 nid=0x9fba runnable [0x00002b8842728000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at immutables.Immutable.ImmutableLinkedHashMap.isEmpty(Unknown Source) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.isZero(SimplePolynomial.java:671) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.VarPolynomial.minus(VarPolynomial.java:679) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:596) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:450) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread54" #76 daemon prio=6 os_prio=0 tid=0x00002b8870015800 nid=0x9fb9 runnable [0x00002b884366f000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.System.arraycopy(Native Method) 10.76/3.70 at java.util.ArrayList.fastRemove(ArrayList.java:544) 10.76/3.70 at java.util.ArrayList.remove(ArrayList.java:529) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:361) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread52" #74 daemon prio=6 os_prio=0 tid=0x00002b8870023000 nid=0x9fb3 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: TERMINATED 10.76/3.70 10.76/3.70 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002b887002b000 nid=0x9fb0 runnable [0x00002b8842b65000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at immutables.Immutable.DefaultImmutableMap.containsKey(Unknown Source) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.IndefinitePart.times(IndefinitePart.java:218) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:481) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:606) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:851) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveRuleConstraints(Interpretation.java:737) 10.76/3.70 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:254) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread50" #72 daemon prio=6 os_prio=0 tid=0x00002b887002d000 nid=0x9faf runnable [0x00002b8842f69000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at aprove.Framework.Algebra.Polynomials.IndefinitePart.times(IndefinitePart.java:207) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:481) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:459) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:643) 10.76/3.70 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveRuleConstraints(Interpretation.java:742) 10.76/3.70 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:254) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread49" #71 daemon prio=6 os_prio=0 tid=0x00002b8870028800 nid=0x9fae waiting on condition [0x00002b884336b000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at immutables.Immutable.DefaultImmutableMap.hashCode(Unknown Source) 10.76/3.70 at immutables.Immutable.ImmutableLinkedHashMap.equals(Unknown Source) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.plus(SimpleGPolyFlatRing.java:66) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.plus(SimpleGPolyFlatRing.java:32) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:149) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:28) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.76/3.70 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 10.76/3.70 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.76/3.70 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 10.76/3.70 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 10.76/3.70 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread48" #70 daemon prio=6 os_prio=0 tid=0x00002b887002f000 nid=0x9fac runnable [0x00002b884376f000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.util.TreeMap.buildFromSorted(TreeMap.java:2545) 10.76/3.70 at java.util.TreeMap.buildFromSorted(TreeMap.java:2508) 10.76/3.70 at java.util.TreeMap.addAllForTreeSet(TreeMap.java:2466) 10.76/3.70 at java.util.TreeSet.addAll(TreeSet.java:308) 10.76/3.70 at java.util.TreeSet.(TreeSet.java:172) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:167) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 10.76/3.70 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread41" #63 daemon prio=6 os_prio=0 tid=0x00002b8870021000 nid=0x9fa5 runnable [0x00002b8842e68000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.Integer.(Integer.java:849) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.(NonTerminationProcessor.java:1158) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:548) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread40" #62 daemon prio=6 os_prio=0 tid=0x00002b887001f800 nid=0x9fa4 runnable [0x00002b8842d67000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.util.TreeMap.parentOf(TreeMap.java:2204) 10.76/3.70 at java.util.TreeMap.fixAfterInsertion(TreeMap.java:2285) 10.76/3.70 at java.util.TreeMap.put(TreeMap.java:582) 10.76/3.70 at java.util.TreeSet.add(TreeSet.java:255) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:203) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:160) 10.76/3.70 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 10.76/3.70 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread39" #61 daemon prio=6 os_prio=0 tid=0x00002b887001d800 nid=0x9fa3 runnable [0x00002b8842a63000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at sun.misc.Unsafe.unpark(Native Method) 10.76/3.70 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 10.76/3.70 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 10.76/3.70 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 10.76/3.70 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 10.76/3.70 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.76/3.70 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.76/3.70 at java.lang.UNIXProcess$$Lambda$11/1112213719.run(Unknown Source) 10.76/3.70 at java.security.AccessController.doPrivileged(Native Method) 10.76/3.70 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.76/3.70 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.76/3.70 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:620) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:450) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:347) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.76/3.70 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread37" #59 daemon prio=6 os_prio=0 tid=0x00002b8870019800 nid=0x9fa1 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: TERMINATED 10.76/3.70 10.76/3.70 "ThreadPoolThread36" #58 daemon prio=6 os_prio=0 tid=0x00002b8870010000 nid=0x9fa0 runnable [0x00002b8842c65000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.Thread.setPriority0(Native Method) 10.76/3.70 at java.lang.Thread.setPriority(Thread.java:1095) 10.76/3.70 at java.lang.Thread.init(Thread.java:417) 10.76/3.70 at java.lang.Thread.init(Thread.java:349) 10.76/3.70 at java.lang.Thread.(Thread.java:678) 10.76/3.70 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 10.76/3.70 at java.lang.UNIXProcess$$Lambda$10/751510804.newThread(Unknown Source) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 10.76/3.70 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.76/3.70 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.76/3.70 at java.lang.UNIXProcess$$Lambda$11/1112213719.run(Unknown Source) 10.76/3.70 at java.security.AccessController.doPrivileged(Native Method) 10.76/3.70 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.76/3.70 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.76/3.70 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:620) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:485) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread33" #55 daemon prio=6 os_prio=0 tid=0x00002b887001b800 nid=0x9f9d runnable [0x00002b8842627000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.76/3.70 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.76/3.70 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.76/3.70 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:620) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:485) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.76/3.70 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread32" #54 daemon prio=6 os_prio=0 tid=0x00002b887001a800 nid=0x9f9c runnable [0x00002b8806fb0000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.xor(Unknown Source) 10.76/3.70 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.76/3.70 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.76/3.70 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.76/3.70 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.76/3.70 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.76/3.70 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread30" #52 daemon prio=6 os_prio=0 tid=0x00002b8870018800 nid=0x9f9a runnable [0x00002b8842826000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.ClassLoader.defineClass1(Native Method) 10.76/3.70 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 10.76/3.70 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 10.76/3.70 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 10.76/3.70 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 10.76/3.70 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 10.76/3.70 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 10.76/3.70 at java.security.AccessController.doPrivileged(Native Method) 10.76/3.70 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 10.76/3.70 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 10.76/3.70 - locked <0x00000006a81a2ab8> (a java.lang.Object) 10.76/3.70 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.76/3.70 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.76/3.70 at java.lang.ClassLoader.defineClass1(Native Method) 10.76/3.70 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 10.76/3.70 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 10.76/3.70 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 10.76/3.70 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 10.76/3.70 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 10.76/3.70 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 10.76/3.70 at java.security.AccessController.doPrivileged(Native Method) 10.76/3.70 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 10.76/3.70 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 10.76/3.70 - locked <0x00000006a8199fd8> (a java.lang.Object) 10.76/3.70 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.76/3.70 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:357) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread29" #51 daemon prio=6 os_prio=0 tid=0x00002b8870017800 nid=0x9f99 runnable [0x00002b8842963000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:595) 10.76/3.70 at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691) 10.76/3.70 at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579) 10.76/3.70 at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271) 10.76/3.70 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125) 10.76/3.70 - locked <0x00000006c0486108> (a java.io.OutputStreamWriter) 10.76/3.70 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135) 10.76/3.70 at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220) 10.76/3.70 at java.io.Writer.write(Writer.java:157) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.76/3.70 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.76/3.70 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread28" #50 daemon prio=6 os_prio=0 tid=0x00002b887000d000 nid=0x9f98 runnable [0x00002b8807cbc000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.76/3.70 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.76/3.70 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.76/3.70 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:620) 10.76/3.70 at java.lang.Runtime.exec(Runtime.java:485) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.76/3.70 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.76/3.70 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.76/3.70 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.76/3.70 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002b886001a800 nid=0x9f82 waiting on condition [0x00002b8842863000] 10.76/3.70 java.lang.Thread.State: TIMED_WAITING (parking) 10.76/3.70 at sun.misc.Unsafe.park(Native Method) 10.76/3.70 - parking to wait for <0x0000000440000e40> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.76/3.70 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.76/3.70 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.76/3.70 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.76/3.70 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "process reaper" #29 daemon prio=10 os_prio=0 tid=0x00002b887800a000 nid=0x9f80 waiting on condition [0x00002b8807ff7000] 10.76/3.70 java.lang.Thread.State: TIMED_WAITING (parking) 10.76/3.70 at sun.misc.Unsafe.park(Native Method) 10.76/3.70 - parking to wait for <0x0000000440000e40> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.76/3.70 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.76/3.70 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.76/3.70 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.76/3.70 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.76/3.70 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002b8870012000 nid=0x9f70 runnable [0x00002b8807dbd000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:275) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b887000e000 nid=0x9f6e runnable [0x00002b8807bbc000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002b887000b800 nid=0x9f6c runnable [0x00002b88070b1000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.util.ArrayList.(ArrayList.java:176) 10.76/3.70 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:175) 10.76/3.70 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.76/3.70 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b887000b000 nid=0x9f6b waiting on condition [0x00002b8806eb0000] 10.76/3.70 java.lang.Thread.State: TIMED_WAITING (sleeping) 10.76/3.70 at java.lang.Thread.sleep(Native Method) 10.76/3.70 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 10.76/3.70 10.76/3.70 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b87e880b800 nid=0x9f6a waiting on condition [0x00002b8806daf000] 10.76/3.70 java.lang.Thread.State: WAITING (parking) 10.76/3.70 at sun.misc.Unsafe.park(Native Method) 10.76/3.70 - parking to wait for <0x00000004400d90b8> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 10.76/3.70 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 10.76/3.70 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 10.76/3.70 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b87e825c800 nid=0x9ea7 runnable [0x00002b8806bac000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.util.ArrayList.iterator(ArrayList.java:834) 10.76/3.70 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:172) 10.76/3.70 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.76/3.70 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b87e824e800 nid=0x9ea6 runnable [0x00002b8806aac000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 at java.lang.System.identityHashCode(Native Method) 10.76/3.70 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 10.76/3.70 at java.util.HashMap.hash(HashMap.java:338) 10.76/3.70 at java.util.HashMap.containsKey(HashMap.java:595) 10.76/3.70 at aprove.Framework.Utility.Graph.MultiGraph.getInEdges(MultiGraph.java:855) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:48) 10.76/3.70 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 10.76/3.70 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.76/3.70 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.76/3.70 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.76/3.70 at java.lang.Thread.run(Thread.java:748) 10.76/3.70 10.76/3.70 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b87e8191800 nid=0x9ea3 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b87e8184000 nid=0x9ea2 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b87e8182800 nid=0x9ea1 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b87e817f800 nid=0x9ea0 runnable [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b87e817e000 nid=0x9e9f waiting on condition [0x0000000000000000] 10.76/3.70 java.lang.Thread.State: RUNNABLE 10.76/3.70 10.76/3.70 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b87e814a000 nid=0x9e9e in Object.wait() [0x00002b8806103000] 10.76/3.70 java.lang.Thread.State: WAITING (on object monitor) 10.76/3.70 at java.lang.Object.wait(Native Method) 10.76/3.70 - waiting on <0x0000000440cc6330> (a java.lang.ref.ReferenceQueue$Lock) 10.76/3.70 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 10.76/3.70 - locked <0x0000000440cc6330> (a java.lang.ref.ReferenceQueue$Lock) 10.76/3.70 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 10.76/3.70 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 10.76/3.70 10.76/3.70 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b87e8145800 nid=0x9e9d in Object.wait() [0x00002b8806002000] 10.76/3.70 java.lang.Thread.State: WAITING (on object monitor) 10.76/3.70 at java.lang.Object.wait(Native Method) 10.76/3.70 - waiting on <0x0000000440cc6370> (a java.lang.ref.Reference$Lock) 10.76/3.70 at java.lang.Object.wait(Object.java:502) 10.76/3.70 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 10.76/3.70 - locked <0x0000000440cc6370> (a java.lang.ref.Reference$Lock) 10.76/3.70 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 10.76/3.70 10.76/3.70 "main" #1 prio=5 os_prio=0 tid=0x00002b87e8008800 nid=0x9e96 in Object.wait() [0x00002b87e58b2000] 10.76/3.70 java.lang.Thread.State: WAITING (on object monitor) 10.76/3.70 at java.lang.Object.wait(Native Method) 10.76/3.70 - waiting on <0x00000004400d94d8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.76/3.70 at java.lang.Object.wait(Object.java:502) 10.76/3.70 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 10.76/3.70 - locked <0x00000004400d94d8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.76/3.70 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 10.76/3.70 at aprove.Runtime.AProVE.run(AProVE.java:101) 10.76/3.70 at aprove.CommandLineInterface.Main.run(Main.java:94) 10.76/3.70 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 10.76/3.70 at aprove.Main.doMain(Main.java:54) 10.76/3.70 at aprove.Main.main(Main.java:20) 10.76/3.70 10.76/3.70 "VM Thread" os_prio=0 tid=0x00002b87e813e000 nid=0x9e9c runnable 10.76/3.70 10.76/3.70 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b87e801e000 nid=0x9e98 runnable 10.76/3.70 10.76/3.70 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b87e801f800 nid=0x9e99 runnable 10.76/3.70 10.76/3.70 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b87e8021800 nid=0x9e9a runnable 10.76/3.70 10.76/3.70 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b87e8023800 nid=0x9e9b runnable 10.76/3.70 10.76/3.70 "VM Periodic Task Thread" os_prio=0 tid=0x00002b87e819c000 nid=0x9ea4 waiting on condition 10.76/3.70 10.76/3.70 JNI global references: 408 10.76/3.70 10.76/3.70 Heap 10.76/3.70 PSYoungGen total 4281856K, used 1064021K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 10.76/3.70 eden space 3670528K, 28% used [0x0000000695580000,0x00000006d6495660,0x0000000775600000) 10.76/3.70 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 10.76/3.70 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 10.76/3.70 ParOldGen total 9786880K, used 56715K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 10.76/3.70 object space 9786880K, 0% used [0x0000000440000000,0x0000000443762de0,0x0000000695580000) 10.76/3.70 Metaspace used 20983K, capacity 21250K, committed 21504K, reserved 1069056K 10.76/3.70 class space used 2429K, capacity 2499K, committed 2560K, reserved 1048576K 10.76/3.70 33.69/9.56 YES 34.95/9.81 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 34.95/9.81 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 34.95/9.81 34.95/9.81 34.95/9.81 Termination w.r.t. Q of the given QTRS could be proven: 34.95/9.81 34.95/9.81 (0) QTRS 34.95/9.81 (1) DependencyPairsProof [EQUIVALENT, 1 ms] 34.95/9.81 (2) QDP 34.95/9.81 (3) QDPOrderProof [EQUIVALENT, 143 ms] 34.95/9.81 (4) QDP 34.95/9.81 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 34.95/9.81 (6) QDP 34.95/9.81 (7) QDPOrderProof [EQUIVALENT, 0 ms] 34.95/9.81 (8) QDP 34.95/9.81 (9) QDPOrderProof [EQUIVALENT, 13 ms] 34.95/9.81 (10) QDP 34.95/9.81 (11) PisEmptyProof [EQUIVALENT, 0 ms] 34.95/9.81 (12) YES 34.95/9.81 34.95/9.81 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (0) 34.95/9.81 Obligation: 34.95/9.81 Q restricted rewrite system: 34.95/9.81 The TRS R consists of the following rules: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 Q is empty. 34.95/9.81 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (1) DependencyPairsProof (EQUIVALENT) 34.95/9.81 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (2) 34.95/9.81 Obligation: 34.95/9.81 Q DP problem: 34.95/9.81 The TRS P consists of the following rules: 34.95/9.81 34.95/9.81 A(a(b(x1))) -> B(b(a(a(x1)))) 34.95/9.81 A(a(b(x1))) -> B(a(a(x1))) 34.95/9.81 A(a(b(x1))) -> A(a(x1)) 34.95/9.81 A(a(b(x1))) -> A(x1) 34.95/9.81 B(c(x1)) -> A(x1) 34.95/9.81 34.95/9.81 The TRS R consists of the following rules: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 Q is empty. 34.95/9.81 We have to consider all minimal (P,Q,R)-chains. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (3) QDPOrderProof (EQUIVALENT) 34.95/9.81 We use the reduction pair processor [LPAR04,JAR06]. 34.95/9.81 34.95/9.81 34.95/9.81 The following pairs can be oriented strictly and are deleted. 34.95/9.81 34.95/9.81 B(c(x1)) -> A(x1) 34.95/9.81 The remaining pairs can at least be oriented weakly. 34.95/9.81 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(A(x_1)) = [[0A]] + [[-I, -I, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(a(x_1)) = [[0A], [-I], [-I]] + [[0A, 0A, 1A], [-I, 0A, -I], [-I, 0A, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(b(x_1)) = [[-I], [0A], [0A]] + [[0A, 0A, 0A], [0A, 1A, 1A], [0A, 0A, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(B(x_1)) = [[0A]] + [[0A, 0A, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(c(x_1)) = [[1A], [-I], [-I]] + [[0A, 0A, 1A], [-I, -I, -I], [0A, -I, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 34.95/9.81 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (4) 34.95/9.81 Obligation: 34.95/9.81 Q DP problem: 34.95/9.81 The TRS P consists of the following rules: 34.95/9.81 34.95/9.81 A(a(b(x1))) -> B(b(a(a(x1)))) 34.95/9.81 A(a(b(x1))) -> B(a(a(x1))) 34.95/9.81 A(a(b(x1))) -> A(a(x1)) 34.95/9.81 A(a(b(x1))) -> A(x1) 34.95/9.81 34.95/9.81 The TRS R consists of the following rules: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 Q is empty. 34.95/9.81 We have to consider all minimal (P,Q,R)-chains. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (5) DependencyGraphProof (EQUIVALENT) 34.95/9.81 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (6) 34.95/9.81 Obligation: 34.95/9.81 Q DP problem: 34.95/9.81 The TRS P consists of the following rules: 34.95/9.81 34.95/9.81 A(a(b(x1))) -> A(x1) 34.95/9.81 A(a(b(x1))) -> A(a(x1)) 34.95/9.81 34.95/9.81 The TRS R consists of the following rules: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 Q is empty. 34.95/9.81 We have to consider all minimal (P,Q,R)-chains. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (7) QDPOrderProof (EQUIVALENT) 34.95/9.81 We use the reduction pair processor [LPAR04,JAR06]. 34.95/9.81 34.95/9.81 34.95/9.81 The following pairs can be oriented strictly and are deleted. 34.95/9.81 34.95/9.81 A(a(b(x1))) -> A(x1) 34.95/9.81 The remaining pairs can at least be oriented weakly. 34.95/9.81 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(A(x_1)) = [[0A]] + [[0A, 1A, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(a(x_1)) = [[1A], [-I], [0A]] + [[0A, 0A, 0A], [0A, 0A, 0A], [0A, 0A, 0A]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(b(x_1)) = [[0A], [-I], [-I]] + [[0A, 1A, 0A], [-I, 0A, 0A], [-I, 0A, -I]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 <<< 34.95/9.81 POL(c(x_1)) = [[0A], [-I], [-I]] + [[-I, -I, -I], [-I, -I, -I], [-I, -I, -I]] * x_1 34.95/9.81 >>> 34.95/9.81 34.95/9.81 34.95/9.81 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 34.95/9.81 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (8) 34.95/9.81 Obligation: 34.95/9.81 Q DP problem: 34.95/9.81 The TRS P consists of the following rules: 34.95/9.81 34.95/9.81 A(a(b(x1))) -> A(a(x1)) 34.95/9.81 34.95/9.81 The TRS R consists of the following rules: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 Q is empty. 34.95/9.81 We have to consider all minimal (P,Q,R)-chains. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (9) QDPOrderProof (EQUIVALENT) 34.95/9.81 We use the reduction pair processor [LPAR04,JAR06]. 34.95/9.81 34.95/9.81 34.95/9.81 The following pairs can be oriented strictly and are deleted. 34.95/9.81 34.95/9.81 A(a(b(x1))) -> A(a(x1)) 34.95/9.81 The remaining pairs can at least be oriented weakly. 34.95/9.81 Used ordering: Polynomial interpretation [POLO]: 34.95/9.81 34.95/9.81 POL(A(x_1)) = 4*x_1 34.95/9.81 POL(a(x_1)) = 3*x_1 34.95/9.81 POL(b(x_1)) = 4 + 4*x_1 34.95/9.81 POL(c(x_1)) = 0 34.95/9.81 34.95/9.81 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 34.95/9.81 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (10) 34.95/9.81 Obligation: 34.95/9.81 Q DP problem: 34.95/9.81 P is empty. 34.95/9.81 The TRS R consists of the following rules: 34.95/9.81 34.95/9.81 a(x1) -> x1 34.95/9.81 a(a(b(x1))) -> c(b(b(a(a(x1))))) 34.95/9.81 b(c(x1)) -> a(x1) 34.95/9.81 34.95/9.81 Q is empty. 34.95/9.81 We have to consider all minimal (P,Q,R)-chains. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (11) PisEmptyProof (EQUIVALENT) 34.95/9.81 The TRS P is empty. Hence, there is no (P,Q,R) chain. 34.95/9.81 ---------------------------------------- 34.95/9.81 34.95/9.81 (12) 34.95/9.81 YES 35.10/9.88 EOF