13.83/4.42 2019-03-29 17:45:47 13.83/4.42 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 13.83/4.42 13.83/4.42 "process reaper" #114 daemon prio=10 os_prio=0 tid=0x00002ab438015800 nid=0xc7a8 runnable [0x0000000000000000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 13.83/4.42 "process reaper" #113 daemon prio=10 os_prio=0 tid=0x00002ab428001800 nid=0xc7a5 runnable [0x00002ab3dbfb0000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 at java.lang.Thread.run(Thread.java:747) 13.83/4.42 13.83/4.42 "process reaper" #112 daemon prio=10 os_prio=0 tid=0x00002ab480001000 nid=0xc7a3 runnable [0x00002ab3dbf77000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 at java.lang.Thread.run(Thread.java:747) 13.83/4.42 13.83/4.42 "process reaper" #111 daemon prio=10 os_prio=0 tid=0x00002ab41c001800 nid=0xc79e waiting on condition [0x00002ab39bfd3000] 13.83/4.42 java.lang.Thread.State: TIMED_WAITING (parking) 13.83/4.42 at sun.misc.Unsafe.park(Native Method) 13.83/4.42 - parking to wait for <0x00000004401c6ef0> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.83/4.42 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.83/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.83/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.83/4.42 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.83/4.42 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.83/4.42 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.83/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread83" #110 daemon prio=6 os_prio=0 tid=0x00002ab404059000 nid=0xc799 waiting for monitor entry [0x00002ab39bf61000] 13.83/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.83/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread82" #109 daemon prio=6 os_prio=0 tid=0x00002ab40401d000 nid=0xc791 waiting for monitor entry [0x00002ab440f0b000] 13.83/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.83/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread81" #108 daemon prio=6 os_prio=0 tid=0x00002ab404074800 nid=0xc787 waiting for monitor entry [0x00002ab441d19000] 13.83/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.83/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread80" #107 daemon prio=6 os_prio=0 tid=0x00002ab404073000 nid=0xc770 waiting for monitor entry [0x00002ab441c18000] 13.83/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.83/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread75" #102 daemon prio=6 os_prio=0 tid=0x00002ab40406b800 nid=0xc76a runnable [0x00002ab441813000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.83/4.42 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.83/4.42 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.83/4.42 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.83/4.42 at java.lang.Runtime.exec(Runtime.java:620) 13.83/4.42 at java.lang.Runtime.exec(Runtime.java:485) 13.83/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.83/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.83/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.83/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.83/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.83/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.83/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.83/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.83/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.83/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.83/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.83/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.83/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread74" #101 daemon prio=6 os_prio=0 tid=0x00002ab404069800 nid=0xc769 runnable [0x00002ab441712000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.83/4.42 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.83/4.42 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.83/4.42 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.83/4.42 at java.lang.Runtime.exec(Runtime.java:620) 13.83/4.42 at java.lang.Runtime.exec(Runtime.java:485) 13.83/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.83/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.83/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.83/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.83/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.83/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.83/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.83/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.83/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.83/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.83/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.83/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.83/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread73" #100 daemon prio=6 os_prio=0 tid=0x00002ab404067800 nid=0xc768 runnable [0x00002ab441611000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 at java.lang.Object.getClass(Native Method) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.equals(GAtomicVar.java:130) 13.83/4.42 at java.util.HashMap.getNode(HashMap.java:571) 13.83/4.42 at java.util.HashMap.containsKey(HashMap.java:595) 13.83/4.42 at java.util.LinkedHashMap$LinkedKeySet.contains(LinkedHashMap.java:545) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.isAffected(GAtomicVar.java:44) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarSubstitutionVisitor.caseConcatNode(VarSubstitutionVisitor.java:160) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 13.83/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.83/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.83/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.83/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.83/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 13.83/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 13.83/4.42 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 13.83/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 13.83/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 13.83/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 13.83/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:275) 13.83/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 13.83/4.42 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 13.83/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.83/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.83/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.83/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.83/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread72" #99 daemon prio=6 os_prio=0 tid=0x00002ab404065800 nid=0xc767 waiting for monitor entry [0x00002ab441511000] 13.83/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.83/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread71" #98 daemon prio=6 os_prio=0 tid=0x00002ab404063000 nid=0xc766 waiting for monitor entry [0x00002ab441410000] 13.83/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.83/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.83/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.83/4.42 at java.lang.Thread.run(Thread.java:748) 13.83/4.42 13.83/4.42 "ThreadPoolThread70" #97 daemon prio=6 os_prio=0 tid=0x00002ab404061000 nid=0xc765 runnable [0x00002ab44130d000] 13.83/4.42 java.lang.Thread.State: RUNNABLE 13.83/4.42 at sun.misc.Unsafe.unpark(Native Method) 13.83/4.42 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 13.83/4.42 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 13.83/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 13.83/4.42 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 13.83/4.42 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 13.83/4.42 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.83/4.42 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.83/4.42 at java.lang.UNIXProcess$$Lambda$11/1113433828.run(Unknown Source) 13.83/4.42 at java.security.AccessController.doPrivileged(Native Method) 13.83/4.42 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.83/4.42 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.86/4.42 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:620) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:485) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.86/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread69" #96 daemon prio=6 os_prio=0 tid=0x00002ab40405f000 nid=0xc764 runnable [0x00002ab44120d000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.Object.hashCode(Native Method) 13.86/4.42 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:89) 13.86/4.42 at java.util.HashMap.hash(HashMap.java:338) 13.86/4.42 at java.util.HashMap.containsKey(HashMap.java:595) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:148) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:28) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.86/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.86/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 13.86/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 13.86/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread68" #95 daemon prio=6 os_prio=0 tid=0x00002ab40405d000 nid=0xc763 runnable [0x00002ab44110b000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.Thread.setPriority0(Native Method) 13.86/4.42 at java.lang.Thread.setPriority(Thread.java:1095) 13.86/4.42 at java.lang.Thread.init(Thread.java:417) 13.86/4.42 at java.lang.Thread.init(Thread.java:349) 13.86/4.42 at java.lang.Thread.(Thread.java:678) 13.86/4.42 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$10/1413582043.newThread(Unknown Source) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 13.86/4.42 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.86/4.42 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$11/1113433828.run(Unknown Source) 13.86/4.42 at java.security.AccessController.doPrivileged(Native Method) 13.86/4.42 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.86/4.42 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.86/4.42 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:620) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:450) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:347) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 13.86/4.42 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread67" #94 daemon prio=6 os_prio=0 tid=0x00002ab40405b000 nid=0xc762 waiting for monitor entry [0x00002ab44100c000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.86/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread65" #92 daemon prio=6 os_prio=0 tid=0x00002ab404057000 nid=0xc75c runnable [0x00002ab440e09000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.io.FileInputStream.readBytes(Native Method) 13.86/4.42 at java.io.FileInputStream.read(FileInputStream.java:255) 13.86/4.42 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.86/4.42 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.86/4.42 - locked <0x00000006cc4105e8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.86/4.42 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.86/4.42 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.86/4.42 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.86/4.42 - locked <0x00000006cc414c90> (a java.io.InputStreamReader) 13.86/4.42 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.86/4.42 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.86/4.42 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.86/4.42 - locked <0x00000006cc414c90> (a java.io.InputStreamReader) 13.86/4.42 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.86/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread64" #91 daemon prio=6 os_prio=0 tid=0x00002ab404055000 nid=0xc757 runnable [0x00002ab440d08000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.Object.hashCode(Native Method) 13.86/4.42 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 13.86/4.42 at java.util.HashMap.hash(HashMap.java:338) 13.86/4.42 at java.util.HashMap.put(HashMap.java:611) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.times(FullSharingFactory.java:253) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.times(FullSharingFactory.java:26) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:150) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:32) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:206) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:28) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.86/4.42 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.86/4.42 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.86/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 13.86/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 13.86/4.42 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread63" #90 daemon prio=6 os_prio=0 tid=0x00002ab404053000 nid=0xc756 waiting for monitor entry [0x00002ab440c08000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.86/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread62" #89 daemon prio=6 os_prio=0 tid=0x00002ab404051000 nid=0xc755 waiting for monitor entry [0x00002ab440b07000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.86/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread60" #87 daemon prio=6 os_prio=0 tid=0x00002ab40404d000 nid=0xc753 waiting for monitor entry [0x00002ab440905000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:268) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread59" #86 daemon prio=6 os_prio=0 tid=0x00002ab40404b000 nid=0xc752 runnable [0x00002ab440803000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.io.UnixFileSystem.delete0(Native Method) 13.86/4.42 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.86/4.42 at java.io.File.delete(File.java:1041) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:216) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.86/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread58" #85 daemon prio=6 os_prio=0 tid=0x00002ab404049000 nid=0xc751 runnable [0x00002ab440701000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.Thread.setPriority0(Native Method) 13.86/4.42 at java.lang.Thread.setPriority(Thread.java:1095) 13.86/4.42 at java.lang.Thread.init(Thread.java:417) 13.86/4.42 at java.lang.Thread.init(Thread.java:349) 13.86/4.42 at java.lang.Thread.(Thread.java:678) 13.86/4.42 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$10/1413582043.newThread(Unknown Source) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 13.86/4.42 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.86/4.42 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$11/1113433828.run(Unknown Source) 13.86/4.42 at java.security.AccessController.doPrivileged(Native Method) 13.86/4.42 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.86/4.42 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.86/4.42 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:620) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:450) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:347) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 13.86/4.42 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 13.86/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread55" #82 daemon prio=6 os_prio=0 tid=0x00002ab404032800 nid=0xc74e runnable [0x00002ab3db435000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:268) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread54" #81 daemon prio=6 os_prio=0 tid=0x00002ab404015800 nid=0xc74d runnable [0x00002ab3dbb38000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.Thread.setPriority0(Native Method) 13.86/4.42 at java.lang.Thread.setPriority(Thread.java:1095) 13.86/4.42 at java.lang.Thread.init(Thread.java:417) 13.86/4.42 at java.lang.Thread.init(Thread.java:349) 13.86/4.42 at java.lang.Thread.(Thread.java:678) 13.86/4.42 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$10/1413582043.newThread(Unknown Source) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 13.86/4.42 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.86/4.42 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$11/1113433828.run(Unknown Source) 13.86/4.42 at java.security.AccessController.doPrivileged(Native Method) 13.86/4.42 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.86/4.42 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.86/4.42 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:620) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:450) 13.86/4.42 at java.lang.Runtime.exec(Runtime.java:347) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 13.86/4.42 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 13.86/4.42 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.86/4.42 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread53" #80 daemon prio=6 os_prio=0 tid=0x00002ab404021000 nid=0xc74c waiting for monitor entry [0x00002ab3da82a000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.86/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread48" #75 daemon prio=6 os_prio=0 tid=0x00002ab40401e000 nid=0xc747 waiting for monitor entry [0x00002ab440200000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.86/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread44" #71 daemon prio=6 os_prio=0 tid=0x00002ab404019000 nid=0xc743 runnable [0x00002ab3dbf3d000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.io.FileInputStream.readBytes(Native Method) 13.86/4.42 at java.io.FileInputStream.read(FileInputStream.java:255) 13.86/4.42 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.86/4.42 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.86/4.42 - locked <0x00000006b70a8008> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.86/4.42 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.86/4.42 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.86/4.42 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.86/4.42 - locked <0x00000006b70ac890> (a java.io.InputStreamReader) 13.86/4.42 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.86/4.42 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.86/4.42 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.86/4.42 - locked <0x00000006b70ac890> (a java.io.InputStreamReader) 13.86/4.42 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.86/4.42 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.86/4.42 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.86/4.42 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.86/4.42 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread43" #70 daemon prio=6 os_prio=0 tid=0x00002ab40402a000 nid=0xc742 runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: TERMINATED 13.86/4.42 13.86/4.42 "ThreadPoolThread39" #66 daemon prio=6 os_prio=0 tid=0x00002ab404020000 nid=0xc73e runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: TERMINATED 13.86/4.42 13.86/4.42 "ThreadPoolThread35" #62 daemon prio=6 os_prio=0 tid=0x00002ab404017000 nid=0xc73a runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: TERMINATED 13.86/4.42 13.86/4.42 "ThreadPoolThread34" #61 daemon prio=6 os_prio=0 tid=0x00002ab40400a800 nid=0xc739 runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: TERMINATED 13.86/4.42 13.86/4.42 "ThreadPoolThread32" #59 daemon prio=6 os_prio=0 tid=0x00002ab40401b800 nid=0xc737 waiting for monitor entry [0x00002ab3dbd3c000] 13.86/4.42 java.lang.Thread.State: BLOCKED (on object monitor) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 13.86/4.42 - waiting to lock <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread29" #56 daemon prio=6 os_prio=0 tid=0x00002ab40400d000 nid=0xc734 runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: TERMINATED 13.86/4.42 13.86/4.42 "process reaper" #40 daemon prio=10 os_prio=0 tid=0x00002ab414001000 nid=0xc725 waiting on condition [0x00002ab39bf9a000] 13.86/4.42 java.lang.Thread.State: TIMED_WAITING (parking) 13.86/4.42 at sun.misc.Unsafe.park(Native Method) 13.86/4.42 - parking to wait for <0x00000004401c6ef0> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.86/4.42 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.86/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.86/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.86/4.42 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002ab430001000 nid=0xc71e runnable [0x00002ab383fef000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 13.86/4.42 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 13.86/4.42 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002ab400031000 nid=0xc717 waiting on condition [0x00002ab383fb6000] 13.86/4.42 java.lang.Thread.State: TIMED_WAITING (parking) 13.86/4.42 at sun.misc.Unsafe.park(Native Method) 13.86/4.42 - parking to wait for <0x00000004401c6ef0> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.86/4.42 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.86/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.86/4.42 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.86/4.42 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.86/4.42 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002ab404010000 nid=0xc70d runnable [0x00002ab3db535000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.util.HashMap.getNode(HashMap.java:568) 13.86/4.42 at java.util.LinkedHashMap.get(LinkedHashMap.java:440) 13.86/4.42 at immutables.Immutable.ImmutableLinkedHashMap.get(Unknown Source) 13.86/4.42 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:466) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002ab40400f000 nid=0xc70c runnable [0x00002ab39bc5d000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.util.HashSet.contains(HashSet.java:203) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:301) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.86/4.42 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ab404009800 nid=0xc708 runnable [0x00002ab3da628000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at sun.management.ThreadImpl.getThreadTotalCpuTime0(Native Method) 13.86/4.42 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:267) 13.86/4.42 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 13.86/4.42 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 13.86/4.42 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 13.86/4.42 - locked <0x00000004401ef608> (a aprove.Strategies.Abortions.TrackThreadPool) 13.86/4.42 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 13.86/4.42 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 13.86/4.42 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 13.86/4.42 13.86/4.42 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ab384813800 nid=0xc707 runnable [0x00002ab3da728000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.lang.Thread.setPriority0(Native Method) 13.86/4.42 at java.lang.Thread.setPriority(Thread.java:1095) 13.86/4.42 at java.lang.Thread.init(Thread.java:417) 13.86/4.42 at java.lang.Thread.init(Thread.java:349) 13.86/4.42 at java.lang.Thread.(Thread.java:464) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.startWorker(PrioritizableThreadPool.java:405) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool.executeNow(PrioritizableThreadPool.java:191) 13.86/4.42 - locked <0x0000000440023d98> (a aprove.Strategies.Util.PrioritizableThreadPool) 13.86/4.42 at aprove.Strategies.Util.ThreadingPolicy$HighPolicy.schedule(ThreadingPolicy.java:26) 13.86/4.42 at aprove.Strategies.Util.ThreadingPolicy$DefaultPolicy.schedule(ThreadingPolicy.java:41) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.start(Executor.java:114) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecProcessorStrategy.exec(ExecProcessorStrategy.java:55) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecSimple.exec(ExecSimple.java:40) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecRepeat.exec(ExecRepeat.java:47) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecAllParallel.exec(ExecAllParallel.java:29) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.StrategyRoot.evaluateOnce(StrategyRoot.java:35) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine$CmdExec.run(DefaultMachine.java:247) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:174) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ab38425c800 nid=0xc701 runnable [0x00002ab39be60000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at java.util.AbstractCollection.addAll(AbstractCollection.java:343) 13.86/4.42 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:130) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ab384256800 nid=0xc700 runnable [0x00002ab39bd5e000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 at immutables.Immutable.ImmutableArrayList.create(Unknown Source) 13.86/4.42 at immutables.Immutable.ImmutableCreator.create(Unknown Source) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:38) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:161) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:192) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:582) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 13.86/4.42 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.86/4.42 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.86/4.42 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.86/4.42 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.86/4.42 at java.lang.Thread.run(Thread.java:748) 13.86/4.42 13.86/4.42 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ab384199800 nid=0xc6fd runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 13.86/4.42 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ab384184000 nid=0xc6fc runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 13.86/4.42 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ab384182000 nid=0xc6fb runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 13.86/4.42 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ab38417f800 nid=0xc6fa runnable [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 13.86/4.42 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ab38417e000 nid=0xc6f9 waiting on condition [0x0000000000000000] 13.86/4.42 java.lang.Thread.State: RUNNABLE 13.86/4.42 13.86/4.42 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ab38414a000 nid=0xc6f8 in Object.wait() [0x00002ab39b3b6000] 13.86/4.42 java.lang.Thread.State: WAITING (on object monitor) 13.86/4.42 at java.lang.Object.wait(Native Method) 13.86/4.42 - waiting on <0x0000000440014970> (a java.lang.ref.ReferenceQueue$Lock) 13.86/4.42 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 13.86/4.42 - locked <0x0000000440014970> (a java.lang.ref.ReferenceQueue$Lock) 13.86/4.42 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 13.86/4.42 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 13.86/4.42 13.86/4.42 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ab384145800 nid=0xc6f7 in Object.wait() [0x00002ab39b2b5000] 13.86/4.42 java.lang.Thread.State: WAITING (on object monitor) 13.86/4.42 at java.lang.Object.wait(Native Method) 13.86/4.42 - waiting on <0x00000004414f1d30> (a java.lang.ref.Reference$Lock) 13.86/4.42 at java.lang.Object.wait(Object.java:502) 13.86/4.42 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 13.86/4.42 - locked <0x00000004414f1d30> (a java.lang.ref.Reference$Lock) 13.86/4.42 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 13.86/4.42 13.86/4.42 "main" #1 prio=5 os_prio=0 tid=0x00002ab384008800 nid=0xc6f0 in Object.wait() [0x00002ab37eb2d000] 13.86/4.42 java.lang.Thread.State: WAITING (on object monitor) 13.86/4.42 at java.lang.Object.wait(Native Method) 13.86/4.42 - waiting on <0x0000000440027f98> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.86/4.42 at java.lang.Object.wait(Object.java:502) 13.86/4.42 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 13.86/4.42 - locked <0x0000000440027f98> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.86/4.42 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 13.86/4.42 at aprove.Runtime.AProVE.run(AProVE.java:101) 13.86/4.42 at aprove.CommandLineInterface.Main.run(Main.java:94) 13.86/4.42 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 13.86/4.42 at aprove.Main.doMain(Main.java:54) 13.86/4.42 at aprove.Main.main(Main.java:20) 13.86/4.42 13.86/4.42 "VM Thread" os_prio=0 tid=0x00002ab38413e000 nid=0xc6f6 runnable 13.86/4.42 13.86/4.42 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ab38401e000 nid=0xc6f2 runnable 13.86/4.42 13.86/4.42 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ab38401f800 nid=0xc6f3 runnable 13.86/4.42 13.86/4.42 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ab384021800 nid=0xc6f4 runnable 13.86/4.42 13.86/4.42 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ab384023800 nid=0xc6f5 runnable 13.86/4.42 13.86/4.42 "VM Periodic Task Thread" os_prio=0 tid=0x00002ab3841a4000 nid=0xc6fe waiting on condition 13.86/4.42 13.87/4.48 JNI global references: 396 13.87/4.48 13.87/4.49 Heap 13.87/4.49 PSYoungGen total 4281856K, used 1021704K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 13.87/4.49 eden space 3670528K, 27% used [0x0000000695580000,0x00000006d3b42378,0x0000000775600000) 13.87/4.49 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 13.87/4.49 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 13.87/4.49 ParOldGen total 9786880K, used 99176K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 13.87/4.49 object space 9786880K, 1% used [0x0000000440000000,0x00000004460da168,0x0000000695580000) 13.87/4.49 Metaspace used 21044K, capacity 21298K, committed 21504K, reserved 1069056K 13.87/4.49 class space used 2443K, capacity 2531K, committed 2560K, reserved 1048576K 13.87/4.49 16.86/5.15 YES 17.07/5.26 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 17.07/5.26 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 17.07/5.26 17.07/5.26 17.07/5.26 Termination w.r.t. Q of the given QTRS could be proven: 17.07/5.26 17.07/5.26 (0) QTRS 17.07/5.26 (1) FlatCCProof [EQUIVALENT, 0 ms] 17.07/5.26 (2) QTRS 17.07/5.26 (3) RootLabelingProof [EQUIVALENT, 0 ms] 17.07/5.26 (4) QTRS 17.07/5.26 (5) QTRSRRRProof [EQUIVALENT, 37 ms] 17.07/5.26 (6) QTRS 17.07/5.26 (7) DependencyPairsProof [EQUIVALENT, 0 ms] 17.07/5.26 (8) QDP 17.07/5.26 (9) DependencyGraphProof [EQUIVALENT, 2 ms] 17.07/5.26 (10) AND 17.07/5.26 (11) QDP 17.07/5.26 (12) UsableRulesProof [EQUIVALENT, 0 ms] 17.07/5.26 (13) QDP 17.07/5.26 (14) QDPOrderProof [EQUIVALENT, 6 ms] 17.07/5.26 (15) QDP 17.07/5.26 (16) PisEmptyProof [EQUIVALENT, 0 ms] 17.07/5.26 (17) YES 17.07/5.26 (18) QDP 17.07/5.26 (19) QDPOrderProof [EQUIVALENT, 74 ms] 17.07/5.26 (20) QDP 17.07/5.26 (21) DependencyGraphProof [EQUIVALENT, 0 ms] 17.07/5.26 (22) TRUE 17.07/5.26 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (0) 17.07/5.26 Obligation: 17.07/5.26 Q restricted rewrite system: 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 a(a(b(b(x1)))) -> b(b(b(b(x1)))) 17.07/5.26 b(b(b(a(x1)))) -> b(a(a(a(x1)))) 17.07/5.26 b(a(b(a(x1)))) -> a(a(b(b(x1)))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (1) FlatCCProof (EQUIVALENT) 17.07/5.26 We used flat context closure [ROOTLAB] 17.07/5.26 As Q is empty the flat context closure was sound AND complete. 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (2) 17.07/5.26 Obligation: 17.07/5.26 Q restricted rewrite system: 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b(b(b(a(x1)))) -> b(a(a(a(x1)))) 17.07/5.26 a(a(a(b(b(x1))))) -> a(b(b(b(b(x1))))) 17.07/5.26 b(a(a(b(b(x1))))) -> b(b(b(b(b(x1))))) 17.07/5.26 a(b(a(b(a(x1))))) -> a(a(a(b(b(x1))))) 17.07/5.26 b(b(a(b(a(x1))))) -> b(a(a(b(b(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (3) RootLabelingProof (EQUIVALENT) 17.07/5.26 We used plain root labeling [ROOTLAB] with the following heuristic: 17.07/5.26 LabelAll: All function symbols get labeled 17.07/5.26 17.07/5.26 As Q is empty the root labeling was sound AND complete. 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (4) 17.07/5.26 Obligation: 17.07/5.26 Q restricted rewrite system: 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (5) QTRSRRRProof (EQUIVALENT) 17.07/5.26 Used ordering: 17.07/5.26 Polynomial interpretation [POLO]: 17.07/5.26 17.07/5.26 POL(a_{a_1}(x_1)) = x_1 17.07/5.26 POL(a_{b_1}(x_1)) = 1 + x_1 17.07/5.26 POL(b_{a_1}(x_1)) = x_1 17.07/5.26 POL(b_{b_1}(x_1)) = x_1 17.07/5.26 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 17.07/5.26 17.07/5.26 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 17.07/5.26 17.07/5.26 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (6) 17.07/5.26 Obligation: 17.07/5.26 Q restricted rewrite system: 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (7) DependencyPairsProof (EQUIVALENT) 17.07/5.26 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (8) 17.07/5.26 Obligation: 17.07/5.26 Q DP problem: 17.07/5.26 The TRS P consists of the following rules: 17.07/5.26 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> A_{A_1}(a_{a_1}(a_{b_1}(x1))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> A_{A_1}(a_{b_1}(x1)) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{a_1}(a_{a_1}(x1))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{a_1}(x1)) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1)))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(x1))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{a_1}(x1))) 17.07/5.26 B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> A_{A_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 17.07/5.26 B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> B_{B_1}(b_{a_1}(x1)) 17.07/5.26 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 We have to consider all minimal (P,Q,R)-chains. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (9) DependencyGraphProof (EQUIVALENT) 17.07/5.26 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 2 less nodes. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (10) 17.07/5.26 Complex Obligation (AND) 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (11) 17.07/5.26 Obligation: 17.07/5.26 Q DP problem: 17.07/5.26 The TRS P consists of the following rules: 17.07/5.26 17.07/5.26 B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> B_{B_1}(b_{a_1}(x1)) 17.07/5.26 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 We have to consider all minimal (P,Q,R)-chains. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (12) UsableRulesProof (EQUIVALENT) 17.07/5.26 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. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (13) 17.07/5.26 Obligation: 17.07/5.26 Q DP problem: 17.07/5.26 The TRS P consists of the following rules: 17.07/5.26 17.07/5.26 B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> B_{B_1}(b_{a_1}(x1)) 17.07/5.26 17.07/5.26 R is empty. 17.07/5.26 Q is empty. 17.07/5.26 We have to consider all minimal (P,Q,R)-chains. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (14) QDPOrderProof (EQUIVALENT) 17.07/5.26 We use the reduction pair processor [LPAR04,JAR06]. 17.07/5.26 17.07/5.26 17.07/5.26 The following pairs can be oriented strictly and are deleted. 17.07/5.26 17.07/5.26 B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> B_{B_1}(b_{a_1}(x1)) 17.07/5.26 The remaining pairs can at least be oriented weakly. 17.07/5.26 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 17.07/5.26 17.07/5.26 POL( B_{B_1}_1(x_1) ) = max{0, 2x_1 - 2} 17.07/5.26 POL( b_{a_1}_1(x_1) ) = x_1 17.07/5.26 POL( a_{b_1}_1(x_1) ) = 2x_1 17.07/5.26 POL( a_{a_1}_1(x_1) ) = x_1 + 1 17.07/5.26 17.07/5.26 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 17.07/5.26 none 17.07/5.26 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (15) 17.07/5.26 Obligation: 17.07/5.26 Q DP problem: 17.07/5.26 P is empty. 17.07/5.26 R is empty. 17.07/5.26 Q is empty. 17.07/5.26 We have to consider all minimal (P,Q,R)-chains. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (16) PisEmptyProof (EQUIVALENT) 17.07/5.26 The TRS P is empty. Hence, there is no (P,Q,R) chain. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (17) 17.07/5.26 YES 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (18) 17.07/5.26 Obligation: 17.07/5.26 Q DP problem: 17.07/5.26 The TRS P consists of the following rules: 17.07/5.26 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1)))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> A_{A_1}(a_{a_1}(a_{b_1}(x1))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(x1))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{a_1}(a_{a_1}(x1))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{a_1}(x1)) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{a_1}(x1))) 17.07/5.26 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 We have to consider all minimal (P,Q,R)-chains. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (19) QDPOrderProof (EQUIVALENT) 17.07/5.26 We use the reduction pair processor [LPAR04,JAR06]. 17.07/5.26 17.07/5.26 17.07/5.26 The following pairs can be oriented strictly and are deleted. 17.07/5.26 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> A_{A_1}(a_{a_1}(a_{b_1}(x1))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{a_1}(a_{a_1}(x1))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) 17.07/5.26 B_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{a_1}(x1)) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{a_1}(x1))) 17.07/5.26 The remaining pairs can at least be oriented weakly. 17.07/5.26 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 17.07/5.26 17.07/5.26 POL( B_{B_1}_1(x_1) ) = max{0, 2x_1 - 2} 17.07/5.26 POL( A_{A_1}_1(x_1) ) = 2x_1 17.07/5.26 POL( a_{b_1}_1(x_1) ) = x_1 17.07/5.26 POL( b_{b_1}_1(x_1) ) = x_1 17.07/5.26 POL( b_{a_1}_1(x_1) ) = 2x_1 + 2 17.07/5.26 POL( a_{a_1}_1(x_1) ) = x_1 17.07/5.26 17.07/5.26 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (20) 17.07/5.26 Obligation: 17.07/5.26 Q DP problem: 17.07/5.26 The TRS P consists of the following rules: 17.07/5.26 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1)))) 17.07/5.26 A_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{b_1}(x1))) 17.07/5.26 17.07/5.26 The TRS R consists of the following rules: 17.07/5.26 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 17.07/5.26 b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) 17.07/5.26 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 17.07/5.26 17.07/5.26 Q is empty. 17.07/5.26 We have to consider all minimal (P,Q,R)-chains. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (21) DependencyGraphProof (EQUIVALENT) 17.07/5.26 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 2 less nodes. 17.07/5.26 ---------------------------------------- 17.07/5.26 17.07/5.26 (22) 17.07/5.26 TRUE 17.41/8.91 EOF