14.08/4.53 2019-03-29 12:07:33 14.08/4.53 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 14.08/4.53 14.08/4.53 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b7208007000 nid=0xa474 waiting on condition [0x00002b71957bc000] 14.08/4.53 java.lang.Thread.State: TIMED_WAITING (parking) 14.08/4.53 at sun.misc.Unsafe.park(Native Method) 14.08/4.53 - parking to wait for <0x000000044182ca00> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.08/4.53 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.08/4.53 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b7244001000 nid=0xa473 runnable [0x00002b7195783000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.Object.notifyAll(Native Method) 14.08/4.53 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:294) 14.08/4.53 - locked <0x00000006baf50518> (a java.lang.UNIXProcess) 14.08/4.53 at java.lang.UNIXProcess$$Lambda$14/541187883.run(Unknown Source) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread62" #86 daemon prio=6 os_prio=0 tid=0x00002b71f000c800 nid=0xa461 runnable [0x00002b7195145000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.util.HashMap.put(HashMap.java:611) 14.08/4.53 at java.util.HashSet.add(HashSet.java:219) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildAnd(NonCountingCircuitFactory.java:69) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:941) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:923) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGECircuit(ArithmeticCircuitFactory.java:1226) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:104) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread61" #85 daemon prio=6 os_prio=0 tid=0x00002b71f0013800 nid=0xa460 runnable [0x00002b7195347000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getLeft(BinaryNode.java:69) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:62) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 14.08/4.53 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 14.08/4.53 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 14.08/4.53 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread60" #84 daemon prio=6 os_prio=0 tid=0x00002b71f0015800 nid=0xa45f runnable [0x00002b7194e42000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:450) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:347) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 14.08/4.53 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread59" #83 daemon prio=6 os_prio=0 tid=0x00002b71f0025000 nid=0xa45e runnable [0x00002b719493d000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.Object.hashCode(Native Method) 14.08/4.53 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 14.08/4.53 at java.util.HashMap.hash(HashMap.java:338) 14.08/4.53 at java.util.HashMap.put(HashMap.java:611) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildXor(AbstractCircuitFactory.java:175) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:857) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread57" #81 daemon prio=6 os_prio=0 tid=0x00002b71f0039000 nid=0xa45c runnable [0x00002b71870b1000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:450) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:347) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 14.08/4.53 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread56" #80 daemon prio=6 os_prio=0 tid=0x00002b71f0035000 nid=0xa45b runnable [0x00002b7194a3e000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at immutables.Immutable.ImmutableArrayList.(Unknown Source) 14.08/4.53 at immutables.Immutable.ImmutableArrayList.create(Unknown Source) 14.08/4.53 at immutables.Immutable.ImmutableCreator.create(Unknown Source) 14.08/4.53 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:88) 14.08/4.53 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 14.08/4.53 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 14.08/4.53 at aprove.DPFramework.BasicStructures.TRSTerm.getStandardRenumbered(TRSTerm.java:477) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.getStandardRepresentation(NonTerminationProcessor.java:1196) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:345) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread55" #79 daemon prio=6 os_prio=0 tid=0x00002b71f003b000 nid=0xa45a runnable [0x00002b7194703000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:345) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread53" #77 daemon prio=6 os_prio=0 tid=0x00002b71f002f800 nid=0xa458 runnable [0x00002b7195246000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:450) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:347) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 14.08/4.53 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread52" #76 daemon prio=6 os_prio=0 tid=0x00002b71f002d800 nid=0xa457 runnable [0x00002b7186bac000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildXor(AbstractCircuitFactory.java:214) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:812) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread50" #74 daemon prio=6 os_prio=0 tid=0x00002b71f000b800 nid=0xa455 runnable [0x00002b7195549000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.util.HashMap.put(HashMap.java:611) 14.08/4.53 at java.util.HashSet.add(HashSet.java:219) 14.08/4.53 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:98) 14.08/4.53 - locked <0x00000006babfcda8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 14.08/4.53 - locked <0x00000006babfcda8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.calculateInnerVariables(OrderPoly.java:91) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.(OrderPoly.java:60) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.concat(OrderPolyFactory.java:158) 14.08/4.53 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:383) 14.08/4.53 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 14.08/4.53 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread44" #68 daemon prio=6 os_prio=0 tid=0x00002b71f0031800 nid=0xa44f runnable [0x00002b7195044000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 14.08/4.53 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 14.08/4.53 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread41" #65 daemon prio=6 os_prio=0 tid=0x00002b71f002b800 nid=0xa44c runnable [0x00002b7194d41000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.util.HashSet.size(HashSet.java:181) 14.08/4.53 at java.util.AbstractSet.equals(AbstractSet.java:92) 14.08/4.53 at java.util.HashMap.getNode(HashMap.java:571) 14.08/4.53 at java.util.HashMap.get(HashMap.java:556) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildOr(FullSharingFactory.java:95) 14.08/4.53 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ArcticIntUnaryCircuitFactory.buildGTCircuit(ArcticIntUnaryCircuitFactory.java:61) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:226) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.08/4.53 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.08/4.53 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread40" #64 daemon prio=6 os_prio=0 tid=0x00002b71f0029000 nid=0xa44b runnable [0x00002b7194c40000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.io.FileInputStream.readBytes(Native Method) 14.08/4.53 at java.io.FileInputStream.read(FileInputStream.java:255) 14.08/4.53 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 14.08/4.53 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 14.08/4.53 - locked <0x00000006baf52650> (a java.lang.UNIXProcess$ProcessPipeInputStream) 14.08/4.53 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 14.08/4.53 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 14.08/4.53 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 14.08/4.53 - locked <0x00000006baf56cf8> (a java.io.InputStreamReader) 14.08/4.53 at java.io.InputStreamReader.read(InputStreamReader.java:184) 14.08/4.53 at java.io.BufferedReader.fill(BufferedReader.java:161) 14.08/4.53 at java.io.BufferedReader.readLine(BufferedReader.java:324) 14.08/4.53 - locked <0x00000006baf56cf8> (a java.io.InputStreamReader) 14.08/4.53 at java.io.BufferedReader.readLine(BufferedReader.java:389) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread39" #63 daemon prio=6 os_prio=0 tid=0x00002b71f0027800 nid=0xa44a runnable [0x00002b7194b3f000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread36" #60 daemon prio=6 os_prio=0 tid=0x00002b71f0022800 nid=0xa447 runnable [0x00002b7187ebe000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 14.08/4.53 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 14.08/4.53 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread35" #59 daemon prio=6 os_prio=0 tid=0x00002b71f0021800 nid=0xa446 runnable [0x00002b7194601000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread34" #58 daemon prio=6 os_prio=0 tid=0x00002b71f0020800 nid=0xa445 runnable [0x00002b71941ff000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread30" #54 daemon prio=6 os_prio=0 tid=0x00002b71f000e000 nid=0xa441 runnable [0x00002b71871b2000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.08/4.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.08/4.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread28" #52 daemon prio=6 os_prio=0 tid=0x00002b71f001a800 nid=0xa43f runnable [0x00002b7187cbc000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:485) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 14.08/4.53 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread25" #49 daemon prio=6 os_prio=0 tid=0x00002b71f0017000 nid=0xa43c runnable [0x00002b719483c000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.lang.UNIXProcess.forkAndExec(Native Method) 14.08/4.53 at java.lang.UNIXProcess.(UNIXProcess.java:247) 14.08/4.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.08/4.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:620) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:450) 14.08/4.53 at java.lang.Runtime.exec(Runtime.java:347) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 14.08/4.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 14.08/4.53 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 14.08/4.53 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.08/4.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002b721c001000 nid=0xa435 waiting on condition [0x00002b719473c000] 14.08/4.53 java.lang.Thread.State: TIMED_WAITING (parking) 14.08/4.53 at sun.misc.Unsafe.park(Native Method) 14.08/4.53 - parking to wait for <0x000000044182ca00> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.08/4.53 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.08/4.53 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "process reaper" #38 daemon prio=10 os_prio=0 tid=0x00002b71fc027800 nid=0xa434 waiting on condition [0x00002b7187ff9000] 14.08/4.53 java.lang.Thread.State: TIMED_WAITING (parking) 14.08/4.53 at sun.misc.Unsafe.park(Native Method) 14.08/4.53 - parking to wait for <0x000000044182ca00> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.08/4.53 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.08/4.53 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002b7214007800 nid=0xa431 waiting on condition [0x00002b717fff9000] 14.08/4.53 java.lang.Thread.State: TIMED_WAITING (parking) 14.08/4.53 at sun.misc.Unsafe.park(Native Method) 14.08/4.53 - parking to wait for <0x000000044182ca00> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.08/4.53 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.08/4.53 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b7210002000 nid=0xa42b waiting on condition [0x00002b717ffc0000] 14.08/4.53 java.lang.Thread.State: TIMED_WAITING (parking) 14.08/4.53 at sun.misc.Unsafe.park(Native Method) 14.08/4.53 - parking to wait for <0x000000044182ca00> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.08/4.53 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.08/4.53 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.08/4.53 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.08/4.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread16" #28 daemon prio=6 os_prio=0 tid=0x00002b71f0019000 nid=0xa422 runnable [0x00002b7194301000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsHelper$Conflict.(TRSBoundsHelper.java:59) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1690) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b71f0010000 nid=0xa41d runnable [0x00002b7187dbd000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.util.AbstractCollection.addAll(AbstractCollection.java:343) 14.08/4.53 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:462) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b71f000b000 nid=0xa419 waiting on condition [0x00002b7186eb0000] 14.08/4.53 java.lang.Thread.State: TIMED_WAITING (sleeping) 14.08/4.53 at java.lang.Thread.sleep(Native Method) 14.08/4.53 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 14.08/4.53 14.08/4.53 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b71687ee000 nid=0xa418 waiting on condition [0x00002b7186fb1000] 14.08/4.53 java.lang.Thread.State: WAITING (parking) 14.08/4.53 at sun.misc.Unsafe.park(Native Method) 14.08/4.53 - parking to wait for <0x0000000440001c40> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 14.08/4.53 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 14.08/4.53 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 14.08/4.53 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread3" #13 daemon prio=5 os_prio=0 tid=0x00002b7168276000 nid=0xa413 runnable [0x00002b7186daf000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:47) 14.08/4.53 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b7168274800 nid=0xa412 runnable [0x00002b7186cad000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.util.AbstractList.hashCode(AbstractList.java:541) 14.08/4.53 at immutables.Immutable.ImmutableArrayList.hashCode(Unknown Source) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.newHashCode(StringPattern.java:109) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:39) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:183) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002b716825d000 nid=0xa410 runnable [0x00002b7186aab000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 at java.util.AbstractList.hashCode(AbstractList.java:541) 14.08/4.53 at immutables.Immutable.ImmutableArrayList.hashCode(Unknown Source) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.newHashCode(StringPattern.java:109) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:39) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:183) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 14.08/4.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 14.08/4.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.08/4.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.08/4.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.08/4.53 at java.lang.Thread.run(Thread.java:748) 14.08/4.53 14.08/4.53 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b7168199800 nid=0xa40e runnable [0x0000000000000000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 14.08/4.53 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b7168184000 nid=0xa40d runnable [0x0000000000000000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 14.08/4.53 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b7168182800 nid=0xa40c runnable [0x0000000000000000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 14.08/4.53 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b716817f800 nid=0xa40b runnable [0x0000000000000000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 14.08/4.53 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b716817e000 nid=0xa40a waiting on condition [0x0000000000000000] 14.08/4.53 java.lang.Thread.State: RUNNABLE 14.08/4.53 14.08/4.53 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b716814a000 nid=0xa409 in Object.wait() [0x00002b7186204000] 14.08/4.53 java.lang.Thread.State: WAITING (on object monitor) 14.08/4.53 at java.lang.Object.wait(Native Method) 14.08/4.53 - waiting on <0x0000000441ce8c60> (a java.lang.ref.ReferenceQueue$Lock) 14.08/4.53 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 14.08/4.53 - locked <0x0000000441ce8c60> (a java.lang.ref.ReferenceQueue$Lock) 14.08/4.53 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 14.08/4.53 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 14.08/4.53 14.08/4.53 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b7168145800 nid=0xa408 in Object.wait() [0x00002b7186103000] 14.08/4.53 java.lang.Thread.State: WAITING (on object monitor) 14.08/4.53 at java.lang.Object.wait(Native Method) 14.08/4.53 - waiting on <0x0000000441ce8e90> (a java.lang.ref.Reference$Lock) 14.08/4.53 at java.lang.Object.wait(Object.java:502) 14.08/4.53 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 14.08/4.53 - locked <0x0000000441ce8e90> (a java.lang.ref.Reference$Lock) 14.08/4.53 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 14.08/4.53 14.08/4.53 "main" #1 prio=5 os_prio=0 tid=0x00002b7168008800 nid=0xa401 in Object.wait() [0x00002b7165952000] 14.08/4.53 java.lang.Thread.State: WAITING (on object monitor) 14.08/4.53 at java.lang.Object.wait(Native Method) 14.08/4.53 - waiting on <0x0000000440002250> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 14.08/4.53 at java.lang.Object.wait(Object.java:502) 14.08/4.53 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 14.08/4.53 - locked <0x0000000440002250> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 14.08/4.53 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 14.08/4.53 at aprove.Runtime.AProVE.run(AProVE.java:101) 14.08/4.53 at aprove.CommandLineInterface.Main.run(Main.java:94) 14.08/4.53 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 14.08/4.53 at aprove.Main.doMain(Main.java:54) 14.08/4.53 at aprove.Main.main(Main.java:20) 14.08/4.53 14.08/4.53 "VM Thread" os_prio=0 tid=0x00002b716813e000 nid=0xa407 runnable 14.08/4.53 14.08/4.53 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b716801e000 nid=0xa403 runnable 14.08/4.53 14.08/4.53 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b716801f800 nid=0xa404 runnable 14.08/4.53 14.08/4.53 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b7168021800 nid=0xa405 runnable 14.08/4.53 14.08/4.53 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b7168023800 nid=0xa406 runnable 14.08/4.53 14.08/4.53 "VM Periodic Task Thread" os_prio=0 tid=0x00002b71681ac000 nid=0xa40f waiting on condition 14.08/4.53 14.08/4.53 JNI global references: 420 14.08/4.53 14.08/4.53 Heap 14.08/4.53 PSYoungGen total 4281856K, used 738511K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 14.08/4.53 eden space 3670528K, 20% used [0x0000000695580000,0x00000006c26b3c58,0x0000000775600000) 14.08/4.53 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 14.08/4.53 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 14.08/4.53 ParOldGen total 9786880K, used 94251K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 14.08/4.53 object space 9786880K, 0% used [0x0000000440000000,0x0000000445c0acf0,0x0000000695580000) 14.08/4.53 Metaspace used 20924K, capacity 21130K, committed 21504K, reserved 1069056K 14.08/4.53 class space used 2437K, capacity 2499K, committed 2560K, reserved 1048576K 14.08/4.53 43.64/12.09 YES 44.05/12.18 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 44.05/12.18 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 44.05/12.18 44.05/12.18 44.05/12.18 Termination w.r.t. Q of the given QTRS could be proven: 44.05/12.18 44.05/12.18 (0) QTRS 44.05/12.18 (1) QTRS Reverse [EQUIVALENT, 0 ms] 44.05/12.18 (2) QTRS 44.05/12.18 (3) DependencyPairsProof [EQUIVALENT, 0 ms] 44.05/12.18 (4) QDP 44.05/12.18 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 44.05/12.18 (6) QDP 44.05/12.18 (7) QDPOrderProof [EQUIVALENT, 62 ms] 44.05/12.18 (8) QDP 44.05/12.18 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 44.05/12.18 (10) QDP 44.05/12.18 (11) QDPOrderProof [EQUIVALENT, 0 ms] 44.05/12.18 (12) QDP 44.05/12.18 (13) PisEmptyProof [EQUIVALENT, 0 ms] 44.05/12.18 (14) YES 44.05/12.18 44.05/12.18 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (0) 44.05/12.18 Obligation: 44.05/12.18 Q restricted rewrite system: 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 a(a(b(x1))) -> c(c(b(a(x1)))) 44.05/12.18 b(c(x1)) -> a(b(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (1) QTRS Reverse (EQUIVALENT) 44.05/12.18 We applied the QTRS Reverse Processor [REVERSE]. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (2) 44.05/12.18 Obligation: 44.05/12.18 Q restricted rewrite system: 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (3) DependencyPairsProof (EQUIVALENT) 44.05/12.18 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (4) 44.05/12.18 Obligation: 44.05/12.18 Q DP problem: 44.05/12.18 The TRS P consists of the following rules: 44.05/12.18 44.05/12.18 B(a(a(x1))) -> A(b(c(c(x1)))) 44.05/12.18 B(a(a(x1))) -> B(c(c(x1))) 44.05/12.18 B(a(a(x1))) -> C(c(x1)) 44.05/12.18 B(a(a(x1))) -> C(x1) 44.05/12.18 C(b(x1)) -> B(a(x1)) 44.05/12.18 C(b(x1)) -> A(x1) 44.05/12.18 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 We have to consider all minimal (P,Q,R)-chains. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (5) DependencyGraphProof (EQUIVALENT) 44.05/12.18 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (6) 44.05/12.18 Obligation: 44.05/12.18 Q DP problem: 44.05/12.18 The TRS P consists of the following rules: 44.05/12.18 44.05/12.18 B(a(a(x1))) -> C(c(x1)) 44.05/12.18 C(b(x1)) -> B(a(x1)) 44.05/12.18 B(a(a(x1))) -> B(c(c(x1))) 44.05/12.18 B(a(a(x1))) -> C(x1) 44.05/12.18 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 We have to consider all minimal (P,Q,R)-chains. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (7) QDPOrderProof (EQUIVALENT) 44.05/12.18 We use the reduction pair processor [LPAR04,JAR06]. 44.05/12.18 44.05/12.18 44.05/12.18 The following pairs can be oriented strictly and are deleted. 44.05/12.18 44.05/12.18 B(a(a(x1))) -> C(c(x1)) 44.05/12.18 B(a(a(x1))) -> C(x1) 44.05/12.18 The remaining pairs can at least be oriented weakly. 44.05/12.18 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 44.05/12.18 44.05/12.18 POL( B_1(x_1) ) = 2x_1 + 2 44.05/12.18 POL( C_1(x_1) ) = x_1 44.05/12.18 POL( c_1(x_1) ) = x_1 44.05/12.18 POL( b_1(x_1) ) = 2x_1 + 2 44.05/12.18 POL( a_1(x_1) ) = x_1 44.05/12.18 44.05/12.18 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 44.05/12.18 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 44.05/12.18 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (8) 44.05/12.18 Obligation: 44.05/12.18 Q DP problem: 44.05/12.18 The TRS P consists of the following rules: 44.05/12.18 44.05/12.18 C(b(x1)) -> B(a(x1)) 44.05/12.18 B(a(a(x1))) -> B(c(c(x1))) 44.05/12.18 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 We have to consider all minimal (P,Q,R)-chains. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (9) DependencyGraphProof (EQUIVALENT) 44.05/12.18 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 1 less node. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (10) 44.05/12.18 Obligation: 44.05/12.18 Q DP problem: 44.05/12.18 The TRS P consists of the following rules: 44.05/12.18 44.05/12.18 B(a(a(x1))) -> B(c(c(x1))) 44.05/12.18 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 We have to consider all minimal (P,Q,R)-chains. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (11) QDPOrderProof (EQUIVALENT) 44.05/12.18 We use the reduction pair processor [LPAR04,JAR06]. 44.05/12.18 44.05/12.18 44.05/12.18 The following pairs can be oriented strictly and are deleted. 44.05/12.18 44.05/12.18 B(a(a(x1))) -> B(c(c(x1))) 44.05/12.18 The remaining pairs can at least be oriented weakly. 44.05/12.18 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 44.05/12.18 44.05/12.18 <<< 44.05/12.18 POL(B(x_1)) = [[-I]] + [[0A, -I, -I]] * x_1 44.05/12.18 >>> 44.05/12.18 44.05/12.18 <<< 44.05/12.18 POL(a(x_1)) = [[-I], [-I], [1A]] + [[0A, -I, 0A], [0A, 0A, 0A], [0A, 0A, 0A]] * x_1 44.05/12.18 >>> 44.05/12.18 44.05/12.18 <<< 44.05/12.18 POL(c(x_1)) = [[0A], [0A], [0A]] + [[-I, -I, -I], [-I, 0A, 0A], [-I, 0A, 0A]] * x_1 44.05/12.18 >>> 44.05/12.18 44.05/12.18 <<< 44.05/12.18 POL(b(x_1)) = [[0A], [1A], [-I]] + [[-I, -I, -I], [0A, 0A, 0A], [0A, -I, -I]] * x_1 44.05/12.18 >>> 44.05/12.18 44.05/12.18 44.05/12.18 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 44.05/12.18 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 a(x1) -> x1 44.05/12.18 44.05/12.18 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (12) 44.05/12.18 Obligation: 44.05/12.18 Q DP problem: 44.05/12.18 P is empty. 44.05/12.18 The TRS R consists of the following rules: 44.05/12.18 44.05/12.18 a(x1) -> x1 44.05/12.18 b(a(a(x1))) -> a(b(c(c(x1)))) 44.05/12.18 c(b(x1)) -> b(a(x1)) 44.05/12.18 44.05/12.18 Q is empty. 44.05/12.18 We have to consider all minimal (P,Q,R)-chains. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (13) PisEmptyProof (EQUIVALENT) 44.05/12.18 The TRS P is empty. Hence, there is no (P,Q,R) chain. 44.05/12.18 ---------------------------------------- 44.05/12.18 44.05/12.18 (14) 44.05/12.18 YES 44.25/12.33 EOF