12.94/4.18 2019-03-29 16:54:03 12.94/4.18 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.94/4.18 12.94/4.18 "process reaper" #104 daemon prio=10 os_prio=0 tid=0x00002aca70056000 nid=0x8fad runnable [0x00002aca1ec5e000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 12.94/4.18 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 12.94/4.18 at java.lang.UNIXProcess$$Lambda$12/1176699439.run(Unknown Source) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "process reaper" #103 daemon prio=10 os_prio=0 tid=0x00002acabc013800 nid=0x8fac waiting on condition [0x00002aca0ffd3000] 12.94/4.18 java.lang.Thread.State: TIMED_WAITING (parking) 12.94/4.18 at sun.misc.Unsafe.park(Native Method) 12.94/4.18 - parking to wait for <0x0000000440013850> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.94/4.18 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.94/4.18 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.94/4.18 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.94/4.18 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "process reaper" #102 daemon prio=10 os_prio=0 tid=0x00002acae0001000 nid=0x8fab waiting on condition [0x00002aca0ff9a000] 12.94/4.18 java.lang.Thread.State: TIMED_WAITING (parking) 12.94/4.18 at sun.misc.Unsafe.park(Native Method) 12.94/4.18 - parking to wait for <0x0000000440013850> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.94/4.18 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.94/4.18 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.94/4.18 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.94/4.18 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.94/4.18 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread74" #100 daemon prio=6 os_prio=0 tid=0x00002aca80018000 nid=0x8f9f runnable [0x00002aca1e11c000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.util.TreeSet.contains(TreeSet.java:234) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:197) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:160) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread72" #98 daemon prio=6 os_prio=0 tid=0x00002aca80037800 nid=0x8f9d runnable [0x00002aca1da14000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.util.TreeMap.put(TreeMap.java:536) 12.94/4.18 at java.util.TreeSet.add(TreeSet.java:255) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:580) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread70" #96 daemon prio=6 os_prio=0 tid=0x00002aca8004f800 nid=0x8f9b runnable [0x00002aca1ec24000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.util.TreeMap.put(TreeMap.java:559) 12.94/4.18 at java.util.TreeSet.add(TreeSet.java:255) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:169) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread69" #95 daemon prio=6 os_prio=0 tid=0x00002aca8004e800 nid=0x8f9a runnable [0x00002aca1d610000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.util.TreeMap.computeRedLevel(TreeMap.java:2603) 12.94/4.18 at java.util.TreeMap.buildFromSorted(TreeMap.java:2508) 12.94/4.18 at java.util.TreeMap.addAllForTreeSet(TreeMap.java:2466) 12.94/4.18 at java.util.TreeSet.addAll(TreeSet.java:308) 12.94/4.18 at java.util.TreeSet.(TreeSet.java:172) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:167) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread67" #93 daemon prio=6 os_prio=0 tid=0x00002aca8002b800 nid=0x8f98 runnable [0x00002aca1e31d000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:265) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread66" #92 daemon prio=6 os_prio=0 tid=0x00002aca80031800 nid=0x8f97 runnable [0x00002aca1e621000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:650) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread63" #89 daemon prio=6 os_prio=0 tid=0x00002aca8002f800 nid=0x8f94 runnable [0x00002aca1d310000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.util.TreeMap.getEntry(TreeMap.java:344) 12.94/4.18 at java.util.TreeMap.remove(TreeMap.java:603) 12.94/4.18 at java.util.TreeSet.remove(TreeSet.java:276) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:625) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread61" #87 daemon prio=6 os_prio=0 tid=0x00002aca80035800 nid=0x8f92 runnable [0x00002aca1e41f000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at java.util.TreeMap.containsKey(TreeMap.java:232) 12.94/4.18 at java.util.TreeSet.contains(TreeSet.java:234) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:197) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:160) 12.94/4.18 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 12.94/4.18 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.18 at java.lang.Thread.run(Thread.java:748) 12.94/4.18 12.94/4.18 "ThreadPoolThread59" #85 daemon prio=6 os_prio=0 tid=0x00002aca80039800 nid=0x8f90 runnable [0x00002aca1e822000] 12.94/4.18 java.lang.Thread.State: RUNNABLE 12.94/4.18 at aprove.DPFramework.BasicStructures.Position.checkValidArg(Position.java:42) 12.94/4.18 at aprove.DPFramework.BasicStructures.Position.(Position.java:68) 12.94/4.18 at aprove.DPFramework.BasicStructures.Position.append(Position.java:232) 12.94/4.18 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.collectPositionsAndSubTerms(TRSFunctionApplication.java:641) 12.94/4.18 at aprove.DPFramework.BasicStructures.TRSTerm.getPositionsWithSubTerms(TRSTerm.java:452) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:454) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.94/4.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread56" #82 daemon prio=6 os_prio=0 tid=0x00002aca80033800 nid=0x8f8d runnable [0x00002aca1e51f000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.94/4.19 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.94/4.19 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.94/4.19 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:620) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:485) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.94/4.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.94/4.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.94/4.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread53" #79 daemon prio=6 os_prio=0 tid=0x00002aca8002e800 nid=0x8f8a runnable [0x00002aca1dd17000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.94/4.19 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.94/4.19 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.94/4.19 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:620) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:485) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.94/4.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread51" #77 daemon prio=6 os_prio=0 tid=0x00002aca8002c800 nid=0x8f88 runnable [0x00002aca0fe5f000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.94/4.19 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.94/4.19 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.94/4.19 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:620) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:485) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread49" #75 daemon prio=6 os_prio=0 tid=0x00002aca8001b800 nid=0x8f86 runnable [0x00002aca1e21c000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.94/4.19 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.94/4.19 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.94/4.19 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:620) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:485) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.94/4.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread47" #73 daemon prio=6 os_prio=0 tid=0x00002aca80029000 nid=0x8f84 runnable [0x00002aca1d913000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.math.BigInteger.(BigInteger.java:1051) 12.94/4.19 at java.math.BigInteger.add(BigInteger.java:1230) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:123) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:206) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread38" #62 daemon prio=6 os_prio=0 tid=0x00002aca8001a800 nid=0x8f79 runnable [0x00002aca1e01a000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:68) 12.94/4.19 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 12.94/4.19 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:274) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:412) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread30" #52 daemon prio=6 os_prio=0 tid=0x00002aca8001a000 nid=0x8f6d runnable [0x00002aca1db15000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:206) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.94/4.19 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.94/4.19 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread29" #51 daemon prio=6 os_prio=0 tid=0x00002aca80012800 nid=0x8f6c runnable [0x00002aca1dc16000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.94/4.19 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.94/4.19 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.94/4.19 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:620) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:485) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.94/4.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread28" #50 daemon prio=6 os_prio=0 tid=0x00002aca80011000 nid=0x8f6b runnable [0x00002aca1d10d000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.io.FileInputStream.readBytes(Native Method) 12.94/4.19 at java.io.FileInputStream.read(FileInputStream.java:255) 12.94/4.19 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.94/4.19 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.94/4.19 - locked <0x00000006a33c2730> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.94/4.19 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.94/4.19 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.94/4.19 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.94/4.19 - locked <0x00000006a33c6dd8> (a java.io.InputStreamReader) 12.94/4.19 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.94/4.19 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.94/4.19 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.94/4.19 - locked <0x00000006a33c6dd8> (a java.io.InputStreamReader) 12.94/4.19 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread27" #49 daemon prio=6 os_prio=0 tid=0x00002aca8000a800 nid=0x8f6a runnable [0x00002aca1c502000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.94/4.19 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.94/4.19 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.94/4.19 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:620) 12.94/4.19 at java.lang.Runtime.exec(Runtime.java:485) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.94/4.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.94/4.19 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread25" #47 daemon prio=6 os_prio=0 tid=0x00002aca80016000 nid=0x8f68 runnable [0x00002aca1c603000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at aprove.Framework.PropositionalLogic.Formulae.JunctorFormula.getId(JunctorFormula.java:19) 12.94/4.19 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.94/4.19 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.94/4.19 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.94/4.19 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.94/4.19 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.94/4.19 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.94/4.19 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.94/4.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.94/4.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.94/4.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.94/4.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.94/4.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.94/4.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.94/4.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002aca70021000 nid=0x8f57 waiting on condition [0x00002ac9f7fef000] 12.94/4.19 java.lang.Thread.State: TIMED_WAITING (parking) 12.94/4.19 at sun.misc.Unsafe.park(Native Method) 12.94/4.19 - parking to wait for <0x0000000440013850> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.94/4.19 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.94/4.19 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.94/4.19 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.94/4.19 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.94/4.19 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.94/4.19 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.94/4.19 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002aca90002800 nid=0x8f54 waiting on condition [0x00002ac9f7fb6000] 12.94/4.19 java.lang.Thread.State: TIMED_WAITING (parking) 12.94/4.19 at sun.misc.Unsafe.park(Native Method) 12.94/4.19 - parking to wait for <0x0000000440013850> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.94/4.19 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.94/4.19 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.94/4.19 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.94/4.19 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.94/4.19 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.94/4.19 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.94/4.19 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002aca8000f000 nid=0x8f4b runnable [0x00002aca1d20e000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.util.AbstractCollection.addAll(AbstractCollection.java:343) 12.94/4.19 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 12.94/4.19 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:463) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002aca80009800 nid=0x8f47 waiting on condition [0x00002aca1c402000] 12.94/4.19 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.94/4.19 at java.lang.Thread.sleep(Native Method) 12.94/4.19 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.94/4.19 12.94/4.19 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ac9f8815800 nid=0x8f46 waiting on condition [0x00002aca1c301000] 12.94/4.19 java.lang.Thread.State: WAITING (parking) 12.94/4.19 at sun.misc.Unsafe.park(Native Method) 12.94/4.19 - parking to wait for <0x000000044002bc20> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.94/4.19 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.94/4.19 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.94/4.19 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread3" #13 daemon prio=5 os_prio=0 tid=0x00002ac9f8276000 nid=0x8f41 runnable [0x00002aca1c200000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.94/4.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ac9f8274800 nid=0x8f40 runnable [0x00002aca1c0ff000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:98) 12.94/4.19 at java.util.HashMap.getNode(HashMap.java:578) 12.94/4.19 at java.util.HashMap.containsKey(HashMap.java:595) 12.94/4.19 at java.util.HashSet.contains(HashSet.java:203) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ac9f826e800 nid=0x8f3f runnable [0x00002aca0ff60000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 at java.util.ArrayList.subList(ArrayList.java:997) 12.94/4.19 at immutables.Immutable.ImmutableArrayList.subList(Unknown Source) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.getSublist(StringPattern.java:56) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:157) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:192) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:672) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.94/4.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.94/4.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.94/4.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.94/4.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.94/4.19 at java.lang.Thread.run(Thread.java:748) 12.94/4.19 12.94/4.19 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ac9f8199800 nid=0x8f3c runnable [0x0000000000000000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 12.94/4.19 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ac9f8184000 nid=0x8f3b runnable [0x0000000000000000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 12.94/4.19 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ac9f8182000 nid=0x8f3a runnable [0x0000000000000000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 12.94/4.19 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ac9f817f800 nid=0x8f39 runnable [0x0000000000000000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 12.94/4.19 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ac9f817e000 nid=0x8f38 waiting on condition [0x0000000000000000] 12.94/4.19 java.lang.Thread.State: RUNNABLE 12.94/4.19 12.94/4.19 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ac9f814a000 nid=0x8f37 in Object.wait() [0x00002aca0f5b8000] 12.94/4.19 java.lang.Thread.State: WAITING (on object monitor) 12.94/4.19 at java.lang.Object.wait(Native Method) 12.94/4.19 - waiting on <0x0000000440ed7c70> (a java.lang.ref.ReferenceQueue$Lock) 12.94/4.19 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.94/4.19 - locked <0x0000000440ed7c70> (a java.lang.ref.ReferenceQueue$Lock) 12.94/4.19 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.94/4.19 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.94/4.19 12.94/4.19 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ac9f8145800 nid=0x8f36 in Object.wait() [0x00002aca0f4b7000] 12.94/4.19 java.lang.Thread.State: WAITING (on object monitor) 12.94/4.19 at java.lang.Object.wait(Native Method) 12.94/4.19 - waiting on <0x000000044001b688> (a java.lang.ref.Reference$Lock) 12.94/4.19 at java.lang.Object.wait(Object.java:502) 12.94/4.19 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.94/4.19 - locked <0x000000044001b688> (a java.lang.ref.Reference$Lock) 12.94/4.19 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.94/4.19 12.94/4.19 "main" #1 prio=5 os_prio=0 tid=0x00002ac9f8008800 nid=0x8f2f in Object.wait() [0x00002ac9f2d2f000] 12.94/4.19 java.lang.Thread.State: WAITING (on object monitor) 12.94/4.19 at java.lang.Object.wait(Native Method) 12.94/4.19 - waiting on <0x000000044002c200> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.94/4.19 at java.lang.Object.wait(Object.java:502) 12.94/4.19 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.94/4.19 - locked <0x000000044002c200> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.94/4.19 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.94/4.19 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.94/4.19 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.94/4.19 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.94/4.19 at aprove.Main.doMain(Main.java:54) 12.94/4.19 at aprove.Main.main(Main.java:20) 12.94/4.19 12.94/4.19 "VM Thread" os_prio=0 tid=0x00002ac9f813e000 nid=0x8f35 runnable 12.94/4.19 12.94/4.19 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ac9f801e000 nid=0x8f31 runnable 12.94/4.19 12.94/4.19 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ac9f801f800 nid=0x8f32 runnable 12.94/4.19 12.94/4.19 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ac9f8021800 nid=0x8f33 runnable 12.94/4.19 12.94/4.19 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ac9f8023800 nid=0x8f34 runnable 12.94/4.19 12.94/4.19 "VM Periodic Task Thread" os_prio=0 tid=0x00002ac9f81b4000 nid=0x8f3d waiting on condition 12.94/4.19 12.94/4.19 JNI global references: 474 12.94/4.19 12.94/4.19 Heap 12.94/4.19 PSYoungGen total 4281856K, used 537290K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.94/4.19 eden space 3670528K, 14% used [0x0000000695580000,0x00000006b6232ac8,0x0000000775600000) 12.94/4.19 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.94/4.19 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.94/4.19 ParOldGen total 9786880K, used 52280K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.94/4.19 object space 9786880K, 0% used [0x0000000440000000,0x000000044330e0e0,0x0000000695580000) 12.94/4.19 Metaspace used 20937K, capacity 21226K, committed 21504K, reserved 1069056K 12.94/4.19 class space used 2435K, capacity 2531K, committed 2560K, reserved 1048576K 12.94/4.19 33.66/9.55 YES 33.66/9.56 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 33.66/9.56 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 33.66/9.56 33.66/9.56 33.66/9.56 Termination w.r.t. Q of the given QTRS could be proven: 33.66/9.56 33.66/9.56 (0) QTRS 33.66/9.56 (1) QTRS Reverse [EQUIVALENT, 0 ms] 33.66/9.56 (2) QTRS 33.66/9.56 (3) DependencyPairsProof [EQUIVALENT, 3 ms] 33.66/9.56 (4) QDP 33.66/9.56 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 33.66/9.56 (6) AND 33.66/9.56 (7) QDP 33.66/9.56 (8) UsableRulesProof [EQUIVALENT, 0 ms] 33.66/9.56 (9) QDP 33.66/9.56 (10) QDPOrderProof [EQUIVALENT, 54 ms] 33.66/9.56 (11) QDP 33.66/9.56 (12) QDPOrderProof [EQUIVALENT, 11 ms] 33.66/9.56 (13) QDP 33.66/9.56 (14) PisEmptyProof [EQUIVALENT, 0 ms] 33.66/9.56 (15) YES 33.66/9.56 (16) QDP 33.66/9.56 (17) UsableRulesProof [EQUIVALENT, 0 ms] 33.66/9.56 (18) QDP 33.66/9.56 (19) QDPSizeChangeProof [EQUIVALENT, 0 ms] 33.66/9.56 (20) YES 33.66/9.56 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (0) 33.66/9.56 Obligation: 33.66/9.56 Q restricted rewrite system: 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 a(b(a(x1))) -> b(c(x1)) 33.66/9.56 b(b(b(x1))) -> c(b(x1)) 33.66/9.56 c(x1) -> a(b(x1)) 33.66/9.56 c(d(x1)) -> d(c(b(a(x1)))) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (1) QTRS Reverse (EQUIVALENT) 33.66/9.56 We applied the QTRS Reverse Processor [REVERSE]. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (2) 33.66/9.56 Obligation: 33.66/9.56 Q restricted rewrite system: 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 d(c(x1)) -> a(b(c(d(x1)))) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (3) DependencyPairsProof (EQUIVALENT) 33.66/9.56 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (4) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 The TRS P consists of the following rules: 33.66/9.56 33.66/9.56 A(b(a(x1))) -> C(b(x1)) 33.66/9.56 A(b(a(x1))) -> B(x1) 33.66/9.56 B(b(b(x1))) -> B(c(x1)) 33.66/9.56 B(b(b(x1))) -> C(x1) 33.66/9.56 C(x1) -> B(a(x1)) 33.66/9.56 C(x1) -> A(x1) 33.66/9.56 D(c(x1)) -> A(b(c(d(x1)))) 33.66/9.56 D(c(x1)) -> B(c(d(x1))) 33.66/9.56 D(c(x1)) -> C(d(x1)) 33.66/9.56 D(c(x1)) -> D(x1) 33.66/9.56 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 d(c(x1)) -> a(b(c(d(x1)))) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (5) DependencyGraphProof (EQUIVALENT) 33.66/9.56 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 3 less nodes. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (6) 33.66/9.56 Complex Obligation (AND) 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (7) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 The TRS P consists of the following rules: 33.66/9.56 33.66/9.56 C(x1) -> B(a(x1)) 33.66/9.56 B(b(b(x1))) -> B(c(x1)) 33.66/9.56 B(b(b(x1))) -> C(x1) 33.66/9.56 C(x1) -> A(x1) 33.66/9.56 A(b(a(x1))) -> C(b(x1)) 33.66/9.56 A(b(a(x1))) -> B(x1) 33.66/9.56 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 d(c(x1)) -> a(b(c(d(x1)))) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (8) UsableRulesProof (EQUIVALENT) 33.66/9.56 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. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (9) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 The TRS P consists of the following rules: 33.66/9.56 33.66/9.56 C(x1) -> B(a(x1)) 33.66/9.56 B(b(b(x1))) -> B(c(x1)) 33.66/9.56 B(b(b(x1))) -> C(x1) 33.66/9.56 C(x1) -> A(x1) 33.66/9.56 A(b(a(x1))) -> C(b(x1)) 33.66/9.56 A(b(a(x1))) -> B(x1) 33.66/9.56 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (10) QDPOrderProof (EQUIVALENT) 33.66/9.56 We use the reduction pair processor [LPAR04,JAR06]. 33.66/9.56 33.66/9.56 33.66/9.56 The following pairs can be oriented strictly and are deleted. 33.66/9.56 33.66/9.56 C(x1) -> B(a(x1)) 33.66/9.56 B(b(b(x1))) -> C(x1) 33.66/9.56 C(x1) -> A(x1) 33.66/9.56 A(b(a(x1))) -> C(b(x1)) 33.66/9.56 A(b(a(x1))) -> B(x1) 33.66/9.56 The remaining pairs can at least be oriented weakly. 33.66/9.56 Used ordering: Polynomial interpretation [POLO]: 33.66/9.56 33.66/9.56 POL(A(x_1)) = 3 + 4*x_1 33.66/9.56 POL(B(x_1)) = 1 + 2*x_1 33.66/9.56 POL(C(x_1)) = 4 + 4*x_1 33.66/9.56 POL(a(x_1)) = 1 + 2*x_1 33.66/9.56 POL(b(x_1)) = 1 + 2*x_1 33.66/9.56 POL(c(x_1)) = 3 + 4*x_1 33.66/9.56 33.66/9.56 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 33.66/9.56 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (11) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 The TRS P consists of the following rules: 33.66/9.56 33.66/9.56 B(b(b(x1))) -> B(c(x1)) 33.66/9.56 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (12) QDPOrderProof (EQUIVALENT) 33.66/9.56 We use the reduction pair processor [LPAR04,JAR06]. 33.66/9.56 33.66/9.56 33.66/9.56 The following pairs can be oriented strictly and are deleted. 33.66/9.56 33.66/9.56 B(b(b(x1))) -> B(c(x1)) 33.66/9.56 The remaining pairs can at least be oriented weakly. 33.66/9.56 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 33.66/9.56 33.66/9.56 <<< 33.66/9.56 POL(B(x_1)) = [[-I]] + [[0A, 0A, -I]] * x_1 33.66/9.56 >>> 33.66/9.56 33.66/9.56 <<< 33.66/9.56 POL(b(x_1)) = [[1A], [0A], [0A]] + [[1A, -I, 1A], [-I, -I, -I], [-I, 0A, -I]] * x_1 33.66/9.56 >>> 33.66/9.56 33.66/9.56 <<< 33.66/9.56 POL(c(x_1)) = [[1A], [0A], [1A]] + [[-I, 0A, 1A], [-I, -I, -I], [-I, 1A, 0A]] * x_1 33.66/9.56 >>> 33.66/9.56 33.66/9.56 <<< 33.66/9.56 POL(a(x_1)) = [[0A], [1A], [0A]] + [[-I, -I, 0A], [-I, 1A, 0A], [-I, -I, 0A]] * x_1 33.66/9.56 >>> 33.66/9.56 33.66/9.56 33.66/9.56 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 33.66/9.56 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (13) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 P is empty. 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (14) PisEmptyProof (EQUIVALENT) 33.66/9.56 The TRS P is empty. Hence, there is no (P,Q,R) chain. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (15) 33.66/9.56 YES 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (16) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 The TRS P consists of the following rules: 33.66/9.56 33.66/9.56 D(c(x1)) -> D(x1) 33.66/9.56 33.66/9.56 The TRS R consists of the following rules: 33.66/9.56 33.66/9.56 a(b(a(x1))) -> c(b(x1)) 33.66/9.56 b(b(b(x1))) -> b(c(x1)) 33.66/9.56 c(x1) -> b(a(x1)) 33.66/9.56 d(c(x1)) -> a(b(c(d(x1)))) 33.66/9.56 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (17) UsableRulesProof (EQUIVALENT) 33.66/9.56 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. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (18) 33.66/9.56 Obligation: 33.66/9.56 Q DP problem: 33.66/9.56 The TRS P consists of the following rules: 33.66/9.56 33.66/9.56 D(c(x1)) -> D(x1) 33.66/9.56 33.66/9.56 R is empty. 33.66/9.56 Q is empty. 33.66/9.56 We have to consider all minimal (P,Q,R)-chains. 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (19) QDPSizeChangeProof (EQUIVALENT) 33.66/9.56 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 33.66/9.56 33.66/9.56 From the DPs we obtained the following set of size-change graphs: 33.66/9.56 *D(c(x1)) -> D(x1) 33.66/9.56 The graph contains the following edges 1 > 1 33.66/9.56 33.66/9.56 33.66/9.56 ---------------------------------------- 33.66/9.56 33.66/9.56 (20) 33.66/9.56 YES 34.09/9.81 EOF