13.18/4.30 2019-03-29 18:55:32 13.18/4.30 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 13.18/4.30 13.18/4.30 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b5448001000 nid=0xcd29 runnable [0x00002b53df81b000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.lang.Thread.run(Thread.java:747) 13.18/4.30 13.18/4.30 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b5424002800 nid=0xcd28 waiting on condition [0x00002b53df7e2000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440998140> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.18/4.30 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.18/4.30 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002b5424001000 nid=0xcd17 waiting on condition [0x00002b53df7a9000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440998140> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.18/4.30 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.18/4.30 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002b543002a000 nid=0xcd14 waiting on condition [0x00002b53df770000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440998140> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.18/4.30 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.18/4.30 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "process reaper" #85 daemon prio=10 os_prio=0 tid=0x00002b543c01c000 nid=0xcd12 waiting on condition [0x00002b53a3fe3000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440998140> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.18/4.30 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.18/4.30 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "process reaper" #84 daemon prio=10 os_prio=0 tid=0x00002b5440003800 nid=0xcd0c waiting on condition [0x00002b5383ff9000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440998140> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.18/4.30 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.18/4.30 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread62" #83 daemon prio=6 os_prio=0 tid=0x00002b540c04e000 nid=0xccff runnable [0x00002b53df736000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.util.Arrays.copyOfRange(Arrays.java:3592) 13.18/4.30 at java.math.BigInteger.multiplyByInt(BigInteger.java:1532) 13.18/4.30 at java.math.BigInteger.multiply(BigInteger.java:1499) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:124) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:299) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 13.18/4.30 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread58" #79 daemon prio=6 os_prio=0 tid=0x00002b540c046000 nid=0xccfb runnable [0x00002b53df332000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.equals(GAtomicVar.java:124) 13.18/4.30 at java.util.HashMap.getNode(HashMap.java:571) 13.18/4.30 at java.util.HashMap.containsKey(HashMap.java:595) 13.18/4.30 at java.util.LinkedHashMap$LinkedKeySet.contains(LinkedHashMap.java:545) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.isAffected(GAtomicVar.java:44) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarSubstitutionVisitor.caseConcatNode(VarSubstitutionVisitor.java:160) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 13.18/4.30 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:275) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:235) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread56" #77 daemon prio=6 os_prio=0 tid=0x00002b540c041800 nid=0xccf9 runnable [0x00002b53def30000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.util.HashMap.putVal(HashMap.java:628) 13.18/4.30 at java.util.HashMap.put(HashMap.java:611) 13.18/4.30 at java.util.HashSet.add(HashSet.java:219) 13.18/4.30 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildXor(AbstractCircuitFactory.java:215) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:812) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:299) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 13.18/4.30 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread54" #75 daemon prio=6 os_prio=0 tid=0x00002b540c03f000 nid=0xccf7 runnable [0x00002b53a3ba5000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.math.BigInteger.shiftLeft(BigInteger.java:3109) 13.18/4.30 at java.math.BigInteger.multiplyByInt(BigInteger.java:1519) 13.18/4.30 at java.math.BigInteger.multiply(BigInteger.java:1499) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:124) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 13.18/4.30 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 13.18/4.30 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread52" #73 daemon prio=6 os_prio=0 tid=0x00002b540c022800 nid=0xccf5 runnable [0x00002b53a2491000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:78) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 13.18/4.30 at aprove.DPFramework.BasicStructures.GeneralizedRule.checkProperStd(GeneralizedRule.java:80) 13.18/4.30 at aprove.DPFramework.BasicStructures.GeneralizedRule.(GeneralizedRule.java:116) 13.18/4.30 at aprove.DPFramework.BasicStructures.Rule.(Rule.java:53) 13.18/4.30 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:275) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread51" #72 daemon prio=6 os_prio=0 tid=0x00002b540c011800 nid=0xccf4 runnable [0x00002b53a2693000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at aprove.Framework.Utility.FreshNameGenerator.isUnused(FreshNameGenerator.java:92) 13.18/4.30 at aprove.Framework.Utility.NameGenerators.AppendNameGenerator.getNewName(AppendNameGenerator.java:38) 13.18/4.30 at aprove.Framework.Utility.FreshNameGenerator.getFreshName(FreshNameGenerator.java:109) 13.18/4.30 at aprove.DPFramework.BasicStructures.Utility.FreshVarGenerator.getFreshVariable(FreshVarGenerator.java:49) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSVariable.renameVariables(TRSVariable.java:213) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSVariable.renameVariables(TRSVariable.java:24) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 13.18/4.30 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 13.18/4.30 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:273) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread48" #69 daemon prio=6 os_prio=0 tid=0x00002b540c010000 nid=0xccf1 runnable [0x00002b53a3fa9000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.math.BigInteger.add(BigInteger.java:1225) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VariableReplacer.caseVarPartNode(VariableReplacer.java:86) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarPartNode.visit(VarPartNode.java:326) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.VarPartNodeVisitor.applyTo(VarPartNodeVisitor.java:38) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarSubstitutionVisitor.caseConcatNode(VarSubstitutionVisitor.java:175) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.18/4.30 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 13.18/4.30 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 13.18/4.30 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 13.18/4.30 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:275) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:235) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread47" #68 daemon prio=6 os_prio=0 tid=0x00002b540c02d000 nid=0xccf0 runnable [0x00002b53ded2e000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.18/4.30 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.18/4.30 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.18/4.30 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:620) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:450) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:347) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 13.18/4.30 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread44" #65 daemon prio=6 os_prio=0 tid=0x00002b540c027000 nid=0xcced runnable [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: TERMINATED 13.18/4.30 13.18/4.30 "ThreadPoolThread39" #60 daemon prio=6 os_prio=0 tid=0x00002b540c017800 nid=0xcce8 runnable [0x00002b53a3ea8000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.lang.String.split(String.java:2351) 13.18/4.30 at java.lang.String.split(String.java:2422) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:338) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread35" #56 daemon prio=6 os_prio=0 tid=0x00002b540c01c800 nid=0xcce4 runnable [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: TERMINATED 13.18/4.30 13.18/4.30 "ThreadPoolThread34" #55 daemon prio=6 os_prio=0 tid=0x00002b540c00d000 nid=0xcce3 runnable [0x00002b53a3aa4000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.18/4.30 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.18/4.30 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.18/4.30 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:620) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:485) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.18/4.30 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 13.18/4.30 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 13.18/4.30 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread29" #50 daemon prio=6 os_prio=0 tid=0x00002b540c020000 nid=0xccde runnable [0x00002b53de727000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.lang.Thread.setPriority0(Native Method) 13.18/4.30 at java.lang.Thread.setPriority(Thread.java:1095) 13.18/4.30 at java.lang.Thread.init(Thread.java:417) 13.18/4.30 at java.lang.Thread.init(Thread.java:349) 13.18/4.30 at java.lang.Thread.(Thread.java:678) 13.18/4.30 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 13.18/4.30 at java.lang.UNIXProcess$$Lambda$10/699421279.newThread(Unknown Source) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 13.18/4.30 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.18/4.30 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.18/4.30 at java.lang.UNIXProcess$$Lambda$11/1317712264.run(Unknown Source) 13.18/4.30 at java.security.AccessController.doPrivileged(Native Method) 13.18/4.30 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.18/4.30 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.18/4.30 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:620) 13.18/4.30 at java.lang.Runtime.exec(Runtime.java:485) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.18/4.30 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.18/4.30 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.18/4.30 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread27" #48 daemon prio=6 os_prio=0 tid=0x00002b540c018800 nid=0xccdc runnable [0x00002b53a3da8000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.util.AbstractCollection.toArray(AbstractCollection.java:182) 13.18/4.30 at java.lang.String.split(String.java:2378) 13.18/4.30 at java.lang.String.split(String.java:2422) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:338) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.18/4.30 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.18/4.30 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.18/4.30 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread16" #31 daemon prio=6 os_prio=0 tid=0x00002b540c015800 nid=0xccc9 runnable [0x00002b53a3ca7000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.lang.System.identityHashCode(Native Method) 13.18/4.30 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 13.18/4.30 at java.util.HashMap.hash(HashMap.java:338) 13.18/4.30 at java.util.HashMap.put(HashMap.java:611) 13.18/4.30 at java.util.HashSet.add(HashSet.java:219) 13.18/4.30 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 13.18/4.30 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:42) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "process reaper" #24 daemon prio=10 os_prio=0 tid=0x00002b53fc029800 nid=0xccc0 waiting on condition [0x00002b5383fc0000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440998140> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.18/4.30 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.18/4.30 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.18/4.30 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.18/4.30 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002b540c00b800 nid=0xccbc runnable [0x00002b53a2997000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.expand(DerivationPattern.java:100) 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:114) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002b540c00a800 nid=0xccbb runnable [0x00002b53a2a97000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.util.HashMap.getNode(HashMap.java:568) 13.18/4.30 at java.util.HashMap.containsKey(HashMap.java:595) 13.18/4.30 at java.util.HashSet.contains(HashSet.java:203) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:301) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b540c009800 nid=0xccba waiting on condition [0x00002b53a2795000] 13.18/4.30 java.lang.Thread.State: TIMED_WAITING (sleeping) 13.18/4.30 at java.lang.Thread.sleep(Native Method) 13.18/4.30 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 13.18/4.30 13.18/4.30 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b53847eb800 nid=0xccb9 waiting on condition [0x00002b53a2896000] 13.18/4.30 java.lang.Thread.State: WAITING (parking) 13.18/4.30 at sun.misc.Unsafe.park(Native Method) 13.18/4.30 - parking to wait for <0x0000000440001b30> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 13.18/4.30 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 13.18/4.30 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 13.18/4.30 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b5384264800 nid=0xccb3 runnable [0x00002b53a2592000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at immutables.Immutable.ImmutableIterator.hasNext(Unknown Source) 13.18/4.30 at immutables.Immutable.ImmutableListIterator.hasNext(Unknown Source) 13.18/4.30 at java.util.AbstractList.equals(AbstractList.java:520) 13.18/4.30 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:104) 13.18/4.30 at java.util.HashMap.putVal(HashMap.java:634) 13.18/4.30 at java.util.HashMap.put(HashMap.java:611) 13.18/4.30 at java.util.HashSet.add(HashSet.java:219) 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:182) 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 13.18/4.30 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002b538425d000 nid=0xccb1 runnable [0x00002b53a2390000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 at java.util.HashMap.putVal(HashMap.java:628) 13.18/4.30 at java.util.HashMap.put(HashMap.java:611) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:263) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.18/4.30 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.18/4.30 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.18/4.30 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.18/4.30 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.18/4.30 at java.lang.Thread.run(Thread.java:748) 13.18/4.30 13.18/4.30 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b5384187800 nid=0xccaf runnable [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 13.18/4.30 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b5384184000 nid=0xccae runnable [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 13.18/4.30 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b5384182000 nid=0xccad runnable [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 13.18/4.30 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b538417f800 nid=0xccac runnable [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 13.18/4.30 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b538417e000 nid=0xccab waiting on condition [0x0000000000000000] 13.18/4.30 java.lang.Thread.State: RUNNABLE 13.18/4.30 13.18/4.30 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b538414a000 nid=0xccaa in Object.wait() [0x00002b53a1ae9000] 13.18/4.30 java.lang.Thread.State: WAITING (on object monitor) 13.18/4.30 at java.lang.Object.wait(Native Method) 13.18/4.30 - waiting on <0x0000000440f3fad8> (a java.lang.ref.ReferenceQueue$Lock) 13.18/4.30 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 13.18/4.30 - locked <0x0000000440f3fad8> (a java.lang.ref.ReferenceQueue$Lock) 13.18/4.30 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 13.18/4.30 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 13.18/4.30 13.18/4.30 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b5384145800 nid=0xcca9 in Object.wait() [0x00002b53a19e8000] 13.18/4.30 java.lang.Thread.State: WAITING (on object monitor) 13.18/4.30 at java.lang.Object.wait(Native Method) 13.18/4.30 - waiting on <0x0000000440f3fd08> (a java.lang.ref.Reference$Lock) 13.18/4.30 at java.lang.Object.wait(Object.java:502) 13.18/4.30 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 13.18/4.30 - locked <0x0000000440f3fd08> (a java.lang.ref.Reference$Lock) 13.18/4.30 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 13.18/4.30 13.18/4.30 "main" #1 prio=5 os_prio=0 tid=0x00002b5384008800 nid=0xcca2 in Object.wait() [0x00002b5381232000] 13.18/4.30 java.lang.Thread.State: WAITING (on object monitor) 13.18/4.30 at java.lang.Object.wait(Native Method) 13.18/4.30 - waiting on <0x0000000440001c70> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.18/4.30 at java.lang.Object.wait(Object.java:502) 13.18/4.30 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 13.18/4.30 - locked <0x0000000440001c70> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.18/4.30 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 13.18/4.30 at aprove.Runtime.AProVE.run(AProVE.java:101) 13.18/4.30 at aprove.CommandLineInterface.Main.run(Main.java:94) 13.18/4.30 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 13.18/4.30 at aprove.Main.doMain(Main.java:54) 13.18/4.30 at aprove.Main.main(Main.java:20) 13.18/4.30 13.18/4.30 "VM Thread" os_prio=0 tid=0x00002b538413e000 nid=0xcca8 runnable 13.18/4.30 13.18/4.30 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b538401e000 nid=0xcca4 runnable 13.18/4.30 13.18/4.30 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b538401f800 nid=0xcca5 runnable 13.18/4.30 13.18/4.30 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b5384021800 nid=0xcca6 runnable 13.18/4.30 13.18/4.30 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b5384023800 nid=0xcca7 runnable 13.18/4.30 13.18/4.30 "VM Periodic Task Thread" os_prio=0 tid=0x00002b538418a000 nid=0xccb0 waiting on condition 13.18/4.30 13.57/4.31 JNI global references: 436 13.57/4.31 13.57/4.31 Heap 13.57/4.31 PSYoungGen total 4281856K, used 1495809K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 13.57/4.31 eden space 3670528K, 40% used [0x0000000695580000,0x00000006f0a40430,0x0000000775600000) 13.57/4.31 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 13.57/4.31 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 13.57/4.31 ParOldGen total 9786880K, used 59016K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 13.57/4.31 object space 9786880K, 0% used [0x0000000440000000,0x00000004439a2120,0x0000000695580000) 13.57/4.31 Metaspace used 20935K, capacity 21190K, committed 21504K, reserved 1069056K 13.57/4.31 class space used 2428K, capacity 2499K, committed 2560K, reserved 1048576K 13.57/4.31 20.57/6.18 YES 20.92/6.28 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 20.92/6.28 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 20.92/6.28 20.92/6.28 20.92/6.28 Termination w.r.t. Q of the given QTRS could be proven: 20.92/6.28 20.92/6.28 (0) QTRS 20.92/6.28 (1) QTRS Reverse [EQUIVALENT, 0 ms] 20.92/6.28 (2) QTRS 20.92/6.28 (3) DependencyPairsProof [EQUIVALENT, 0 ms] 20.92/6.28 (4) QDP 20.92/6.28 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 20.92/6.28 (6) QDP 20.92/6.28 (7) QDPOrderProof [EQUIVALENT, 132 ms] 20.92/6.28 (8) QDP 20.92/6.28 (9) UsableRulesProof [EQUIVALENT, 0 ms] 20.92/6.28 (10) QDP 20.92/6.28 (11) QDPOrderProof [EQUIVALENT, 0 ms] 20.92/6.28 (12) QDP 20.92/6.28 (13) PisEmptyProof [EQUIVALENT, 0 ms] 20.92/6.28 (14) YES 20.92/6.28 20.92/6.28 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (0) 20.92/6.28 Obligation: 20.92/6.28 Q restricted rewrite system: 20.92/6.28 The TRS R consists of the following rules: 20.92/6.28 20.92/6.28 a(x1) -> x1 20.92/6.28 a(b(c(x1))) -> b(c(c(a(x1)))) 20.92/6.28 c(x1) -> b(a(x1)) 20.92/6.28 20.92/6.28 Q is empty. 20.92/6.28 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (1) QTRS Reverse (EQUIVALENT) 20.92/6.28 We applied the QTRS Reverse Processor [REVERSE]. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (2) 20.92/6.28 Obligation: 20.92/6.28 Q restricted rewrite system: 20.92/6.28 The TRS R consists of the following rules: 20.92/6.28 20.92/6.28 a(x1) -> x1 20.92/6.28 c(b(a(x1))) -> a(c(c(b(x1)))) 20.92/6.28 c(x1) -> a(b(x1)) 20.92/6.28 20.92/6.28 Q is empty. 20.92/6.28 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (3) DependencyPairsProof (EQUIVALENT) 20.92/6.28 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (4) 20.92/6.28 Obligation: 20.92/6.28 Q DP problem: 20.92/6.28 The TRS P consists of the following rules: 20.92/6.28 20.92/6.28 C(b(a(x1))) -> A(c(c(b(x1)))) 20.92/6.28 C(b(a(x1))) -> C(c(b(x1))) 20.92/6.28 C(b(a(x1))) -> C(b(x1)) 20.92/6.28 C(x1) -> A(b(x1)) 20.92/6.28 20.92/6.28 The TRS R consists of the following rules: 20.92/6.28 20.92/6.28 a(x1) -> x1 20.92/6.28 c(b(a(x1))) -> a(c(c(b(x1)))) 20.92/6.28 c(x1) -> a(b(x1)) 20.92/6.28 20.92/6.28 Q is empty. 20.92/6.28 We have to consider all minimal (P,Q,R)-chains. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (5) DependencyGraphProof (EQUIVALENT) 20.92/6.28 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (6) 20.92/6.28 Obligation: 20.92/6.28 Q DP problem: 20.92/6.28 The TRS P consists of the following rules: 20.92/6.28 20.92/6.28 C(b(a(x1))) -> C(b(x1)) 20.92/6.28 C(b(a(x1))) -> C(c(b(x1))) 20.92/6.28 20.92/6.28 The TRS R consists of the following rules: 20.92/6.28 20.92/6.28 a(x1) -> x1 20.92/6.28 c(b(a(x1))) -> a(c(c(b(x1)))) 20.92/6.28 c(x1) -> a(b(x1)) 20.92/6.28 20.92/6.28 Q is empty. 20.92/6.28 We have to consider all minimal (P,Q,R)-chains. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (7) QDPOrderProof (EQUIVALENT) 20.92/6.28 We use the reduction pair processor [LPAR04,JAR06]. 20.92/6.28 20.92/6.28 20.92/6.28 The following pairs can be oriented strictly and are deleted. 20.92/6.28 20.92/6.28 C(b(a(x1))) -> C(c(b(x1))) 20.92/6.28 The remaining pairs can at least be oriented weakly. 20.92/6.28 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 20.92/6.28 20.92/6.28 <<< 20.92/6.28 POL(C(x_1)) = [[0A]] + [[-I, 0A, 0A]] * x_1 20.92/6.28 >>> 20.92/6.28 20.92/6.28 <<< 20.92/6.28 POL(b(x_1)) = [[0A], [-I], [0A]] + [[-I, -I, -I], [0A, -I, -I], [-I, 0A, -I]] * x_1 20.92/6.28 >>> 20.92/6.28 20.92/6.28 <<< 20.92/6.28 POL(a(x_1)) = [[1A], [-I], [0A]] + [[1A, 0A, -I], [0A, 0A, 0A], [0A, 0A, 0A]] * x_1 20.92/6.28 >>> 20.92/6.28 20.92/6.28 <<< 20.92/6.28 POL(c(x_1)) = [[1A], [0A], [0A]] + [[0A, 1A, -I], [0A, 0A, -I], [0A, 0A, -I]] * x_1 20.92/6.28 >>> 20.92/6.28 20.92/6.28 20.92/6.28 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 20.92/6.28 20.92/6.28 c(b(a(x1))) -> a(c(c(b(x1)))) 20.92/6.28 c(x1) -> a(b(x1)) 20.92/6.28 a(x1) -> x1 20.92/6.28 20.92/6.28 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (8) 20.92/6.28 Obligation: 20.92/6.28 Q DP problem: 20.92/6.28 The TRS P consists of the following rules: 20.92/6.28 20.92/6.28 C(b(a(x1))) -> C(b(x1)) 20.92/6.28 20.92/6.28 The TRS R consists of the following rules: 20.92/6.28 20.92/6.28 a(x1) -> x1 20.92/6.28 c(b(a(x1))) -> a(c(c(b(x1)))) 20.92/6.28 c(x1) -> a(b(x1)) 20.92/6.28 20.92/6.28 Q is empty. 20.92/6.28 We have to consider all minimal (P,Q,R)-chains. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (9) UsableRulesProof (EQUIVALENT) 20.92/6.28 We can use the usable rules and reduction pair processor [LPAR04] with the Ce-compatible extension of the polynomial order that maps every function symbol to the sum of its arguments. Then, we can delete all non-usable rules [FROCOS05] from R. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (10) 20.92/6.28 Obligation: 20.92/6.28 Q DP problem: 20.92/6.28 The TRS P consists of the following rules: 20.92/6.28 20.92/6.28 C(b(a(x1))) -> C(b(x1)) 20.92/6.28 20.92/6.28 R is empty. 20.92/6.28 Q is empty. 20.92/6.28 We have to consider all minimal (P,Q,R)-chains. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (11) QDPOrderProof (EQUIVALENT) 20.92/6.28 We use the reduction pair processor [LPAR04,JAR06]. 20.92/6.28 20.92/6.28 20.92/6.28 The following pairs can be oriented strictly and are deleted. 20.92/6.28 20.92/6.28 C(b(a(x1))) -> C(b(x1)) 20.92/6.28 The remaining pairs can at least be oriented weakly. 20.92/6.28 Used ordering: Polynomial interpretation [POLO]: 20.92/6.28 20.92/6.28 POL(C(x_1)) = x_1 20.92/6.28 POL(a(x_1)) = 1 + x_1 20.92/6.28 POL(b(x_1)) = x_1 20.92/6.28 20.92/6.28 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 20.92/6.28 none 20.92/6.28 20.92/6.28 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (12) 20.92/6.28 Obligation: 20.92/6.28 Q DP problem: 20.92/6.28 P is empty. 20.92/6.28 R is empty. 20.92/6.28 Q is empty. 20.92/6.28 We have to consider all minimal (P,Q,R)-chains. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (13) PisEmptyProof (EQUIVALENT) 20.92/6.28 The TRS P is empty. Hence, there is no (P,Q,R) chain. 20.92/6.28 ---------------------------------------- 20.92/6.28 20.92/6.28 (14) 20.92/6.28 YES 21.22/6.36 EOF