18.80/5.73 2019-03-29 18:22:34 18.80/5.73 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 18.80/5.73 18.80/5.73 "process reaper" #110 daemon prio=10 os_prio=0 tid=0x00002ac9cc098000 nid=0x42e9 waiting on condition [0x00002ac96fb73000] 18.80/5.73 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.73 at sun.misc.Unsafe.park(Native Method) 18.80/5.73 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.73 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.73 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.73 at java.lang.Thread.run(Thread.java:748) 18.80/5.73 18.80/5.73 "process reaper" #102 daemon prio=10 os_prio=0 tid=0x00002aca04001000 nid=0x42e8 waiting on condition [0x00002ac96fb3a000] 18.80/5.73 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.73 at sun.misc.Unsafe.park(Native Method) 18.80/5.73 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.73 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.73 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.73 at java.lang.Thread.run(Thread.java:748) 18.80/5.73 18.80/5.73 "process reaper" #101 daemon prio=10 os_prio=0 tid=0x00002ac9c800a000 nid=0x42e7 waiting on condition [0x00002ac96fb01000] 18.80/5.73 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.73 at sun.misc.Unsafe.park(Native Method) 18.80/5.73 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.73 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.73 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.73 at java.lang.Thread.run(Thread.java:748) 18.80/5.73 18.80/5.73 "process reaper" #104 daemon prio=10 os_prio=0 tid=0x00002aca00007000 nid=0x42e6 waiting on condition [0x00002ac96fac8000] 18.80/5.73 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.73 at sun.misc.Unsafe.park(Native Method) 18.80/5.73 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.73 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.73 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.73 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.73 at java.lang.Thread.run(Thread.java:748) 18.80/5.73 18.80/5.73 "process reaper" #107 daemon prio=10 os_prio=0 tid=0x00002ac9b4012000 nid=0x42e5 waiting on condition [0x00002ac96fa8f000] 18.80/5.73 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.73 at sun.misc.Unsafe.park(Native Method) 18.80/5.73 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.73 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.73 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #109 daemon prio=10 os_prio=0 tid=0x00002ac9e4012000 nid=0x42e3 waiting on condition [0x00002ac96fa56000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #108 daemon prio=10 os_prio=0 tid=0x00002ac9b0006800 nid=0x42e2 waiting on condition [0x00002ac96fa1d000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #106 daemon prio=10 os_prio=0 tid=0x00002ac9f4001000 nid=0x42e1 waiting on condition [0x00002ac96f9e4000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #105 daemon prio=10 os_prio=0 tid=0x00002ac9f0001000 nid=0x42e0 waiting on condition [0x00002ac96f9ab000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #103 daemon prio=10 os_prio=0 tid=0x00002ac9a8021000 nid=0x42df waiting on condition [0x00002ac96f972000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #100 daemon prio=10 os_prio=0 tid=0x00002ac9e8001000 nid=0x42de waiting on condition [0x00002ac92bfd7000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread75" #97 daemon prio=6 os_prio=0 tid=0x00002ac998058000 nid=0x42bb runnable [0x00002ac96f736000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.Framework.BasicStructures.FunctionSymbol.compareTo(FunctionSymbol.java:113) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition$1.compare(QActiveCondition.java:279) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition$1.compare(QActiveCondition.java:275) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition$2.compare(QActiveCondition.java:304) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition$2.compare(QActiveCondition.java:289) 18.80/5.74 at java.util.TreeMap.put(TreeMap.java:552) 18.80/5.74 at java.util.TreeSet.add(TreeSet.java:255) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:169) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 18.80/5.74 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread74" #96 daemon prio=6 os_prio=0 tid=0x00002ac998056000 nid=0x42b9 runnable [0x00002ac96f635000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.String.compareTo(String.java:1154) 18.80/5.74 at aprove.Framework.BasicStructures.FunctionSymbol.compareTo(FunctionSymbol.java:113) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition$1.compare(QActiveCondition.java:279) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition$1.compare(QActiveCondition.java:275) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:256) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:142) 18.80/5.74 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread73" #95 daemon prio=6 os_prio=0 tid=0x00002ac998054000 nid=0x42b3 runnable [0x00002ac96f534000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.util.TreeSet.comparator(TreeSet.java:387) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:248) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 18.80/5.74 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread72" #94 daemon prio=6 os_prio=0 tid=0x00002ac998052000 nid=0x42ae runnable [0x00002ac96e92b000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.util.TreeMap$PrivateEntryIterator.hasNext(TreeMap.java:1203) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:603) 18.80/5.74 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 18.80/5.74 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread69" #91 daemon prio=6 os_prio=0 tid=0x00002ac998029800 nid=0x429b runnable [0x00002ac933cce000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:835) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 18.80/5.74 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 18.80/5.74 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 18.80/5.74 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 18.80/5.74 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread68" #90 daemon prio=6 os_prio=0 tid=0x00002ac998009000 nid=0x429a runnable [0x00002ac9323b9000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread66" #88 daemon prio=6 os_prio=0 tid=0x00002ac998045800 nid=0x4298 runnable [0x00002ac96e628000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.System.arraycopy(Native Method) 18.80/5.74 at java.util.ArrayList.fastRemove(ArrayList.java:544) 18.80/5.74 at java.util.ArrayList.remove(ArrayList.java:529) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:361) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread65" #87 daemon prio=6 os_prio=0 tid=0x00002ac99800b800 nid=0x4297 runnable [0x00002ac933ed0000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at immutables.Immutable.ImmutableIterator.next(Unknown Source) 18.80/5.74 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.calculateInnerVariables(OrderPoly.java:88) 18.80/5.74 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.(OrderPoly.java:60) 18.80/5.74 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 18.80/5.74 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 18.80/5.74 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 18.80/5.74 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 18.80/5.74 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:277) 18.80/5.74 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread64" #86 daemon prio=6 os_prio=0 tid=0x00002ac998032000 nid=0x4296 runnable [0x00002ac9335c9000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread63" #85 daemon prio=6 os_prio=0 tid=0x00002ac998037000 nid=0x4295 runnable [0x00002ac96f433000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:432) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread60" #82 daemon prio=6 os_prio=0 tid=0x00002ac998043800 nid=0x4290 runnable [0x00002ac96f130000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread59" #81 daemon prio=6 os_prio=0 tid=0x00002ac998041800 nid=0x428f runnable [0x00002ac933fd1000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread57" #79 daemon prio=6 os_prio=0 tid=0x00002ac99803f000 nid=0x428d runnable [0x00002ac96ef2f000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.io.UnixFileSystem.getBooleanAttributes0(Native Method) 18.80/5.74 at java.io.UnixFileSystem.getBooleanAttributes(UnixFileSystem.java:242) 18.80/5.74 at java.io.File.createTempFile(File.java:2022) 18.80/5.74 at java.io.File.createTempFile(File.java:2070) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:191) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread56" #78 daemon prio=6 os_prio=0 tid=0x00002ac99803d800 nid=0x428b runnable [0x00002ac96ec2d000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:450) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:347) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 18.80/5.74 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread55" #77 daemon prio=6 os_prio=0 tid=0x00002ac99803b800 nid=0x4284 runnable [0x00002ac96eb2c000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread54" #76 daemon prio=6 os_prio=0 tid=0x00002ac998039800 nid=0x4283 runnable [0x00002ac96ea2b000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 18.80/5.74 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 18.80/5.74 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread52" #74 daemon prio=6 os_prio=0 tid=0x00002ac998035800 nid=0x427f runnable [0x00002ac96e829000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002ac998033800 nid=0x427a runnable [0x00002ac96e728000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread40" #62 daemon prio=6 os_prio=0 tid=0x00002ac99802e800 nid=0x4261 runnable [0x00002ac9339cb000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 18.80/5.74 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 18.80/5.74 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread39" #61 daemon prio=6 os_prio=0 tid=0x00002ac99802d800 nid=0x4260 runnable [0x00002ac933dcf000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.util.HashMap.hash(HashMap.java:338) 18.80/5.74 at java.util.HashMap.get(HashMap.java:556) 18.80/5.74 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:77) 18.80/5.74 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.(TermPairDag.java:56) 18.80/5.74 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.(UnificationDag.java:22) 18.80/5.74 at aprove.DPFramework.BasicStructures.Unification.Unification.(Unification.java:72) 18.80/5.74 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread38" #60 daemon prio=6 os_prio=0 tid=0x00002ac99802c800 nid=0x425f runnable [0x00002ac9326bb000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.processClause(Unknown Source) 18.80/5.74 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.or(Unknown Source) 18.80/5.74 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 18.80/5.74 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 18.80/5.74 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread34" #56 daemon prio=6 os_prio=0 tid=0x00002ac99800e000 nid=0x425a runnable [0x00002ac9327bc000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread33" #55 daemon prio=6 os_prio=0 tid=0x00002ac998014000 nid=0x4259 runnable [0x00002ac9332c6000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread32" #54 daemon prio=6 os_prio=0 tid=0x00002ac998018800 nid=0x4258 runnable [0x00002ac933acc000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread23" #45 daemon prio=6 os_prio=0 tid=0x00002ac99800c800 nid=0x423f runnable [0x00002ac9320b5000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 18.80/5.74 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 18.80/5.74 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002ac9a4003000 nid=0x4229 waiting on condition [0x00002ac913ff2000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002ac988024000 nid=0x4228 waiting on condition [0x00002ac913fb9000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x000000044113f958> (a java.util.concurrent.SynchronousQueue$TransferStack) 18.80/5.74 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 18.80/5.74 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 18.80/5.74 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 18.80/5.74 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread16" #28 daemon prio=6 os_prio=0 tid=0x00002ac998016000 nid=0x421d runnable [0x00002ac9336ca000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.util.HashSet.isEmpty(HashSet.java:190) 18.80/5.74 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:461) 18.80/5.74 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:197) 18.80/5.74 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002ac998012800 nid=0x421b runnable [0x00002ac9334c8000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at java.lang.UNIXProcess.forkAndExec(Native Method) 18.80/5.74 at java.lang.UNIXProcess.(UNIXProcess.java:247) 18.80/5.74 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 18.80/5.74 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:620) 18.80/5.74 at java.lang.Runtime.exec(Runtime.java:485) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 18.80/5.74 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 18.80/5.74 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 18.80/5.74 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 18.80/5.74 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 18.80/5.74 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 18.80/5.74 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002ac998010000 nid=0x4218 runnable [0x00002ac9333c7000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:301) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 18.80/5.74 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ac99800b000 nid=0x4214 sleeping[0x00002ac9325bb000] 18.80/5.74 java.lang.Thread.State: TIMED_WAITING (sleeping) 18.80/5.74 at java.lang.Thread.sleep(Native Method) 18.80/5.74 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 18.80/5.74 18.80/5.74 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ac9147be000 nid=0x4213 waiting on condition [0x00002ac9324ba000] 18.80/5.74 java.lang.Thread.State: WAITING (parking) 18.80/5.74 at sun.misc.Unsafe.park(Native Method) 18.80/5.74 - parking to wait for <0x0000000440014078> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 18.80/5.74 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 18.80/5.74 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 18.80/5.74 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ac914274000 nid=0x41d4 runnable [0x00002ac9322b7000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.getSublist(StringPattern.java:56) 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:556) 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ac914256800 nid=0x41d3 runnable [0x00002ac9321b6000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:161) 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 18.80/5.74 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 18.80/5.74 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 18.80/5.74 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 18.80/5.74 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 18.80/5.74 at java.lang.Thread.run(Thread.java:748) 18.80/5.74 18.80/5.74 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ac914187800 nid=0x41cd runnable [0x0000000000000000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 18.80/5.74 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ac914184000 nid=0x41cc runnable [0x0000000000000000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 18.80/5.74 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ac914182800 nid=0x41cb runnable [0x0000000000000000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 18.80/5.74 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ac91417f800 nid=0x41ca runnable [0x0000000000000000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 18.80/5.74 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ac91417e000 nid=0x41c9 waiting on condition [0x0000000000000000] 18.80/5.74 java.lang.Thread.State: RUNNABLE 18.80/5.74 18.80/5.74 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ac91414a000 nid=0x41c6 in Object.wait() [0x00002ac93180e000] 18.80/5.74 java.lang.Thread.State: WAITING (on object monitor) 18.80/5.74 at java.lang.Object.wait(Native Method) 18.80/5.74 - waiting on <0x00000004418d8d10> (a java.lang.ref.ReferenceQueue$Lock) 18.80/5.74 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 18.80/5.74 - locked <0x00000004418d8d10> (a java.lang.ref.ReferenceQueue$Lock) 18.80/5.74 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 18.80/5.74 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 18.80/5.74 18.80/5.74 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ac914145800 nid=0x41c4 in Object.wait() [0x00002ac93170d000] 18.80/5.74 java.lang.Thread.State: WAITING (on object monitor) 18.80/5.74 at java.lang.Object.wait(Native Method) 18.80/5.74 - waiting on <0x00000004418d8f40> (a java.lang.ref.Reference$Lock) 18.80/5.74 at java.lang.Object.wait(Object.java:502) 18.80/5.74 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 18.80/5.74 - locked <0x00000004418d8f40> (a java.lang.ref.Reference$Lock) 18.80/5.74 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 18.80/5.74 18.80/5.74 "main" #1 prio=5 os_prio=0 tid=0x00002ac914008800 nid=0x41b9 in Object.wait() [0x00002ac910f28000] 18.80/5.74 java.lang.Thread.State: WAITING (on object monitor) 18.80/5.74 at java.lang.Object.wait(Native Method) 18.80/5.74 - waiting on <0x0000000440014c60> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 18.80/5.74 at java.lang.Object.wait(Object.java:502) 18.80/5.74 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 18.80/5.74 - locked <0x0000000440014c60> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 18.80/5.74 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 18.80/5.74 at aprove.Runtime.AProVE.run(AProVE.java:101) 18.80/5.74 at aprove.CommandLineInterface.Main.run(Main.java:94) 18.80/5.74 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 18.80/5.74 at aprove.Main.doMain(Main.java:54) 18.80/5.74 at aprove.Main.main(Main.java:20) 18.80/5.74 18.80/5.74 "VM Thread" os_prio=0 tid=0x00002ac91413e000 nid=0x41c0 runnable 18.80/5.74 18.80/5.74 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ac91401e000 nid=0x41bb runnable 18.80/5.74 18.80/5.74 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ac91401f800 nid=0x41bc runnable 18.80/5.74 18.80/5.74 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ac914021800 nid=0x41bd runnable 18.80/5.74 18.80/5.74 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ac914023800 nid=0x41be runnable 18.80/5.74 18.80/5.74 "VM Periodic Task Thread" os_prio=0 tid=0x00002ac91418a000 nid=0x41cf waiting on condition 18.80/5.74 18.85/5.76 JNI global references: 511 18.85/5.76 18.85/5.77 Heap 18.85/5.77 PSYoungGen total 4281856K, used 1304984K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 18.85/5.77 eden space 3670528K, 35% used [0x0000000695580000,0x00000006e4fe6170,0x0000000775600000) 18.85/5.77 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 18.85/5.77 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 18.85/5.77 ParOldGen total 9786880K, used 75870K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 18.85/5.77 object space 9786880K, 0% used [0x0000000440000000,0x0000000444a17938,0x0000000695580000) 18.85/5.77 Metaspace used 21143K, capacity 21382K, committed 21760K, reserved 1069056K 18.85/5.77 class space used 2440K, capacity 2499K, committed 2560K, reserved 1048576K 18.85/5.77 35.52/10.09 YES 36.40/10.27 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 36.40/10.27 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 36.40/10.27 36.40/10.27 36.40/10.27 Termination w.r.t. Q of the given QTRS could be proven: 36.40/10.27 36.40/10.27 (0) QTRS 36.40/10.27 (1) DependencyPairsProof [EQUIVALENT, 34 ms] 36.40/10.27 (2) QDP 36.40/10.27 (3) DependencyGraphProof [EQUIVALENT, 0 ms] 36.40/10.27 (4) QDP 36.40/10.27 (5) QDPOrderProof [EQUIVALENT, 115 ms] 36.40/10.27 (6) QDP 36.40/10.27 (7) QDPOrderProof [EQUIVALENT, 23 ms] 36.40/10.27 (8) QDP 36.40/10.27 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 36.40/10.27 (10) TRUE 36.40/10.27 36.40/10.27 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (0) 36.40/10.27 Obligation: 36.40/10.27 Q restricted rewrite system: 36.40/10.27 The TRS R consists of the following rules: 36.40/10.27 36.40/10.27 a(d(x1)) -> d(b(x1)) 36.40/10.27 a(x1) -> b(b(b(x1))) 36.40/10.27 d(x1) -> x1 36.40/10.27 a(x1) -> x1 36.40/10.27 b(d(b(x1))) -> a(d(x1)) 36.40/10.27 b(c(x1)) -> c(d(d(x1))) 36.40/10.27 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.27 36.40/10.27 Q is empty. 36.40/10.27 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (1) DependencyPairsProof (EQUIVALENT) 36.40/10.27 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (2) 36.40/10.27 Obligation: 36.40/10.27 Q DP problem: 36.40/10.27 The TRS P consists of the following rules: 36.40/10.27 36.40/10.27 A(d(x1)) -> D(b(x1)) 36.40/10.27 A(d(x1)) -> B(x1) 36.40/10.27 A(x1) -> B(b(b(x1))) 36.40/10.27 A(x1) -> B(b(x1)) 36.40/10.27 A(x1) -> B(x1) 36.40/10.27 B(d(b(x1))) -> A(d(x1)) 36.40/10.27 B(d(b(x1))) -> D(x1) 36.40/10.27 B(c(x1)) -> D(d(x1)) 36.40/10.27 B(c(x1)) -> D(x1) 36.40/10.27 A(c(x1)) -> B(b(c(d(x1)))) 36.40/10.27 A(c(x1)) -> B(c(d(x1))) 36.40/10.27 A(c(x1)) -> D(x1) 36.40/10.27 36.40/10.27 The TRS R consists of the following rules: 36.40/10.27 36.40/10.27 a(d(x1)) -> d(b(x1)) 36.40/10.27 a(x1) -> b(b(b(x1))) 36.40/10.27 d(x1) -> x1 36.40/10.27 a(x1) -> x1 36.40/10.27 b(d(b(x1))) -> a(d(x1)) 36.40/10.27 b(c(x1)) -> c(d(d(x1))) 36.40/10.27 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.27 36.40/10.27 Q is empty. 36.40/10.27 We have to consider all minimal (P,Q,R)-chains. 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (3) DependencyGraphProof (EQUIVALENT) 36.40/10.27 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 6 less nodes. 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (4) 36.40/10.27 Obligation: 36.40/10.27 Q DP problem: 36.40/10.27 The TRS P consists of the following rules: 36.40/10.27 36.40/10.27 A(d(x1)) -> B(x1) 36.40/10.27 B(d(b(x1))) -> A(d(x1)) 36.40/10.27 A(x1) -> B(b(b(x1))) 36.40/10.27 A(x1) -> B(b(x1)) 36.40/10.27 A(x1) -> B(x1) 36.40/10.27 A(c(x1)) -> B(b(c(d(x1)))) 36.40/10.27 36.40/10.27 The TRS R consists of the following rules: 36.40/10.27 36.40/10.27 a(d(x1)) -> d(b(x1)) 36.40/10.27 a(x1) -> b(b(b(x1))) 36.40/10.27 d(x1) -> x1 36.40/10.27 a(x1) -> x1 36.40/10.27 b(d(b(x1))) -> a(d(x1)) 36.40/10.27 b(c(x1)) -> c(d(d(x1))) 36.40/10.27 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.27 36.40/10.27 Q is empty. 36.40/10.27 We have to consider all minimal (P,Q,R)-chains. 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (5) QDPOrderProof (EQUIVALENT) 36.40/10.27 We use the reduction pair processor [LPAR04,JAR06]. 36.40/10.27 36.40/10.27 36.40/10.27 The following pairs can be oriented strictly and are deleted. 36.40/10.27 36.40/10.27 A(d(x1)) -> B(x1) 36.40/10.27 The remaining pairs can at least be oriented weakly. 36.40/10.27 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 36.40/10.27 36.40/10.27 POL( A_1(x_1) ) = 2x_1 + 2 36.40/10.27 POL( B_1(x_1) ) = 2x_1 + 2 36.40/10.27 POL( d_1(x_1) ) = 2x_1 + 1 36.40/10.27 POL( a_1(x_1) ) = x_1 36.40/10.27 POL( b_1(x_1) ) = x_1 36.40/10.27 POL( c_1(x_1) ) = 1 36.40/10.27 36.40/10.27 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.40/10.27 36.40/10.27 d(x1) -> x1 36.40/10.27 a(x1) -> b(b(b(x1))) 36.40/10.27 b(d(b(x1))) -> a(d(x1)) 36.40/10.27 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.27 b(c(x1)) -> c(d(d(x1))) 36.40/10.27 a(d(x1)) -> d(b(x1)) 36.40/10.27 a(x1) -> x1 36.40/10.27 36.40/10.27 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (6) 36.40/10.27 Obligation: 36.40/10.27 Q DP problem: 36.40/10.27 The TRS P consists of the following rules: 36.40/10.27 36.40/10.27 B(d(b(x1))) -> A(d(x1)) 36.40/10.27 A(x1) -> B(b(b(x1))) 36.40/10.27 A(x1) -> B(b(x1)) 36.40/10.27 A(x1) -> B(x1) 36.40/10.27 A(c(x1)) -> B(b(c(d(x1)))) 36.40/10.27 36.40/10.27 The TRS R consists of the following rules: 36.40/10.27 36.40/10.27 a(d(x1)) -> d(b(x1)) 36.40/10.27 a(x1) -> b(b(b(x1))) 36.40/10.27 d(x1) -> x1 36.40/10.27 a(x1) -> x1 36.40/10.27 b(d(b(x1))) -> a(d(x1)) 36.40/10.27 b(c(x1)) -> c(d(d(x1))) 36.40/10.27 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.27 36.40/10.27 Q is empty. 36.40/10.27 We have to consider all minimal (P,Q,R)-chains. 36.40/10.27 ---------------------------------------- 36.40/10.27 36.40/10.27 (7) QDPOrderProof (EQUIVALENT) 36.40/10.27 We use the reduction pair processor [LPAR04,JAR06]. 36.40/10.27 36.40/10.27 36.40/10.27 The following pairs can be oriented strictly and are deleted. 36.40/10.27 36.40/10.27 B(d(b(x1))) -> A(d(x1)) 36.40/10.27 A(x1) -> B(b(x1)) 36.40/10.27 A(x1) -> B(x1) 36.40/10.27 A(c(x1)) -> B(b(c(d(x1)))) 36.40/10.27 The remaining pairs can at least be oriented weakly. 36.40/10.27 Used ordering: Polynomial interpretation [POLO]: 36.40/10.27 36.40/10.27 POL(A(x_1)) = 4 + 2*x_1 36.40/10.27 POL(B(x_1)) = 2*x_1 36.40/10.27 POL(a(x_1)) = 4 + x_1 36.40/10.27 POL(b(x_1)) = 1 + x_1 36.40/10.27 POL(c(x_1)) = 1 36.40/10.28 POL(d(x_1)) = 4 + 4*x_1 36.40/10.28 36.40/10.28 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.40/10.28 36.40/10.28 d(x1) -> x1 36.40/10.28 a(x1) -> b(b(b(x1))) 36.40/10.28 b(d(b(x1))) -> a(d(x1)) 36.40/10.28 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.28 b(c(x1)) -> c(d(d(x1))) 36.40/10.28 a(d(x1)) -> d(b(x1)) 36.40/10.28 a(x1) -> x1 36.40/10.28 36.40/10.28 36.40/10.28 ---------------------------------------- 36.40/10.28 36.40/10.28 (8) 36.40/10.28 Obligation: 36.40/10.28 Q DP problem: 36.40/10.28 The TRS P consists of the following rules: 36.40/10.28 36.40/10.28 A(x1) -> B(b(b(x1))) 36.40/10.28 36.40/10.28 The TRS R consists of the following rules: 36.40/10.28 36.40/10.28 a(d(x1)) -> d(b(x1)) 36.40/10.28 a(x1) -> b(b(b(x1))) 36.40/10.28 d(x1) -> x1 36.40/10.28 a(x1) -> x1 36.40/10.28 b(d(b(x1))) -> a(d(x1)) 36.40/10.28 b(c(x1)) -> c(d(d(x1))) 36.40/10.28 a(c(x1)) -> b(b(c(d(x1)))) 36.40/10.28 36.40/10.28 Q is empty. 36.40/10.28 We have to consider all minimal (P,Q,R)-chains. 36.40/10.28 ---------------------------------------- 36.40/10.28 36.40/10.28 (9) DependencyGraphProof (EQUIVALENT) 36.40/10.28 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 1 less node. 36.40/10.28 ---------------------------------------- 36.40/10.28 36.40/10.28 (10) 36.40/10.28 TRUE 36.58/10.35 EOF