12.62/4.21 2019-03-29 18:05:47 12.62/4.21 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.62/4.21 12.62/4.21 "process reaper" #107 daemon prio=10 os_prio=0 tid=0x00002acfa4001800 nid=0x35e5 runnable [0x00002acf47130000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006a0da4700> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #106 daemon prio=10 os_prio=0 tid=0x00002acfcc001800 nid=0x35e4 runnable [0x00002acf470f7000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006aa68d1a0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #105 daemon prio=10 os_prio=0 tid=0x00002acf9800c000 nid=0x35e3 runnable [0x00002acf470be000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006d83a57a0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #104 daemon prio=10 os_prio=0 tid=0x00002acf60058000 nid=0x35e2 runnable [0x00002acf47085000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #103 daemon prio=10 os_prio=0 tid=0x00002acf88001000 nid=0x35e1 runnable [0x00002acf4704c000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006cae93720> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #102 daemon prio=10 os_prio=0 tid=0x00002acfa0007000 nid=0x35e0 runnable [0x00002acf47013000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006d9117228> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #101 daemon prio=10 os_prio=0 tid=0x00002acfbc001800 nid=0x35df runnable [0x00002acf46fda000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006b60cb9d8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #100 daemon prio=10 os_prio=0 tid=0x00002acfa8006800 nid=0x35de runnable [0x00002acf46fa1000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.62/4.21 - locked <0x00000006d7a19390> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.21 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.62/4.21 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #99 daemon prio=10 os_prio=0 tid=0x00002acf9c019000 nid=0x35dc waiting on condition [0x00002acf46f68000] 12.62/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.62/4.21 at sun.misc.Unsafe.park(Native Method) 12.62/4.21 - parking to wait for <0x0000000440012dd8> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.62/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.62/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.62/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.62/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #98 daemon prio=10 os_prio=0 tid=0x00002acfac032000 nid=0x35db waiting on condition [0x00002acf03ff9000] 12.62/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.62/4.21 at sun.misc.Unsafe.park(Native Method) 12.62/4.21 - parking to wait for <0x0000000440012dd8> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.62/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.62/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.62/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.62/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "process reaper" #97 daemon prio=10 os_prio=0 tid=0x00002acfc4001800 nid=0x35d7 waiting on condition [0x00002acf03fc0000] 12.62/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.62/4.21 at sun.misc.Unsafe.park(Native Method) 12.62/4.21 - parking to wait for <0x0000000440012dd8> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.62/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.62/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.62/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.62/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.62/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "ThreadPoolThread71" #96 daemon prio=6 os_prio=0 tid=0x00002acf7001b800 nid=0x35b6 runnable [0x00002acf0b6c9000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:226) 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "ThreadPoolThread70" #95 daemon prio=6 os_prio=0 tid=0x00002acf70030800 nid=0x35b5 runnable [0x00002acf0bacc000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.io.UnixFileSystem.delete0(Native Method) 12.62/4.21 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 12.62/4.21 at java.io.File.delete(File.java:1041) 12.62/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:216) 12.62/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.21 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "ThreadPoolThread69" #94 daemon prio=6 os_prio=0 tid=0x00002acf7002f800 nid=0x35b4 runnable [0x00002acf0a5bb000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.getSolution(NegPoloInterpretation.java:105) 12.62/4.21 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:204) 12.62/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.21 at java.lang.Thread.run(Thread.java:748) 12.62/4.21 12.62/4.21 "ThreadPoolThread68" #93 daemon prio=6 os_prio=0 tid=0x00002acf7000f800 nid=0x35b3 runnable [0x00002acf0bed0000] 12.62/4.21 java.lang.Thread.State: RUNNABLE 12.62/4.21 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.62/4.21 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.62/4.21 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.62/4.21 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:620) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:485) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.62/4.22 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread65" #90 daemon prio=6 os_prio=0 tid=0x00002acf70032000 nid=0x35b0 runnable [0x00002acf46729000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at org.sat4j.core.VecInt.(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.62/4.22 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.62/4.22 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread59" #84 daemon prio=6 os_prio=0 tid=0x00002acf7001f800 nid=0x35aa runnable [0x00002acf0b9cb000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.io.FileInputStream.readBytes(Native Method) 12.62/4.22 at java.io.FileInputStream.read(FileInputStream.java:255) 12.62/4.22 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.62/4.22 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.62/4.22 - locked <0x00000006fe1df550> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.22 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.62/4.22 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.62/4.22 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.62/4.22 - locked <0x00000006fe1e3bf8> (a java.io.InputStreamReader) 12.62/4.22 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.62/4.22 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.62/4.22 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.62/4.22 - locked <0x00000006fe1e3bf8> (a java.io.InputStreamReader) 12.62/4.22 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread56" #81 daemon prio=6 os_prio=0 tid=0x00002acf7002d800 nid=0x35a7 runnable [0x00002acf46b2c000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at org.sat4j.core.VecInt.ensure(Unknown Source) 12.62/4.22 at org.sat4j.core.VecInt.push(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.iff(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.62/4.22 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.62/4.22 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.62/4.22 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread46" #71 daemon prio=6 os_prio=0 tid=0x00002acf70023800 nid=0x359d runnable [0x00002acf0bcce000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.util.Stack.peek(Stack.java:103) 12.62/4.22 - locked <0x00000006ffd5fd48> (a java.util.Stack) 12.62/4.22 at java.util.Stack.pop(Stack.java:84) 12.62/4.22 - locked <0x00000006ffd5fd48> (a java.util.Stack) 12.62/4.22 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:193) 12.62/4.22 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 12.62/4.22 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 12.62/4.22 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread45" #70 daemon prio=6 os_prio=0 tid=0x00002acf7000b800 nid=0x359c runnable [0x00002acf46c2d000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at aprove.DPFramework.BasicStructures.TRSVariable.renumberVariables(TRSVariable.java:222) 12.62/4.22 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 12.62/4.22 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 12.62/4.22 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 12.62/4.22 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 12.62/4.22 at aprove.DPFramework.BasicStructures.GeneralizedRule.checkProperStd(GeneralizedRule.java:75) 12.62/4.22 at aprove.DPFramework.BasicStructures.GeneralizedRule.(GeneralizedRule.java:116) 12.62/4.22 at aprove.DPFramework.BasicStructures.Rule.(Rule.java:53) 12.62/4.22 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:275) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread40" #63 daemon prio=6 os_prio=0 tid=0x00002acf7002a000 nid=0x3595 runnable [0x0000000000000000] 12.62/4.22 java.lang.Thread.State: TERMINATED 12.62/4.22 12.62/4.22 "ThreadPoolThread37" #58 daemon prio=6 os_prio=0 tid=0x00002acf7000d800 nid=0x3590 runnable [0x00002acf46628000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at org.sat4j.core.VecInt.ensure(Unknown Source) 12.62/4.22 at org.sat4j.core.VecInt.push(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.62/4.22 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.62/4.22 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread36" #57 daemon prio=6 os_prio=0 tid=0x00002acf70025800 nid=0x358f runnable [0x00002acf0bfd1000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.processClause(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.or(Unknown Source) 12.62/4.22 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.62/4.22 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.62/4.22 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.62/4.22 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread34" #55 daemon prio=6 os_prio=0 tid=0x00002acf70021800 nid=0x358b runnable [0x00002acf0bdd0000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveConstraint(Interpretation.java:901) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:107) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread33" #54 daemon prio=6 os_prio=0 tid=0x00002acf70020800 nid=0x358a runnable [0x00002acf0b8ca000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.62/4.22 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.62/4.22 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.62/4.22 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:620) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:485) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread31" #52 daemon prio=6 os_prio=0 tid=0x00002acf7001e800 nid=0x3588 runnable [0x00002acf0b7c9000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.io.FileInputStream.readBytes(Native Method) 12.62/4.22 at java.io.FileInputStream.read(FileInputStream.java:255) 12.62/4.22 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.62/4.22 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.62/4.22 - locked <0x00000006b8879b58> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.62/4.22 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.62/4.22 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.62/4.22 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.62/4.22 - locked <0x00000006b887e200> (a java.io.InputStreamReader) 12.62/4.22 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.62/4.22 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.62/4.22 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.62/4.22 - locked <0x00000006b887e200> (a java.io.InputStreamReader) 12.62/4.22 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread26" #47 daemon prio=6 os_prio=0 tid=0x00002acf70015800 nid=0x3582 runnable [0x00002acf0a1b6000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.62/4.22 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.62/4.22 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.62/4.22 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:620) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:485) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.62/4.22 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.62/4.22 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.62/4.22 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.62/4.22 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread23" #40 daemon prio=6 os_prio=0 tid=0x00002acf70019800 nid=0x357b runnable [0x00002acf0bbcd000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.util.Arrays.copyOfRange(Arrays.java:3592) 12.62/4.22 at java.math.BigInteger.multiplyByInt(BigInteger.java:1532) 12.62/4.22 at java.math.BigInteger.multiply(BigInteger.java:1499) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:482) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:606) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:838) 12.62/4.22 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 12.62/4.22 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 12.62/4.22 at aprove.DPFramework.Orders.POLO.solves(POLO.java:91) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:568) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread19" #36 daemon prio=6 os_prio=0 tid=0x00002acf70017800 nid=0x3575 runnable [0x00002acf09eb2000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.lang.ClassLoader.defineClass1(Native Method) 12.62/4.22 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.62/4.22 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.62/4.22 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.62/4.22 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.62/4.22 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.62/4.22 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.62/4.22 at java.security.AccessController.doPrivileged(Native Method) 12.62/4.22 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.62/4.22 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.62/4.22 - locked <0x00000006a0f2d1f8> (a java.lang.Object) 12.62/4.22 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.62/4.22 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:148) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:63) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "process reaper" #28 daemon prio=10 os_prio=0 tid=0x00002acf6c02c800 nid=0x356c runnable [0x00002aceebff9000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 12.62/4.22 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 12.62/4.22 at java.lang.UNIXProcess$$Lambda$12/315271797.run(Unknown Source) 12.62/4.22 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.62/4.22 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002acf70013000 nid=0x356a runnable [0x00002acf0b5c7000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.util.HashSet.contains(HashSet.java:203) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:301) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.62/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.62/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002acf70011800 nid=0x3569 runnable [0x00002acf0b4c6000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.62/4.22 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.62/4.22 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.62/4.22 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:620) 12.62/4.22 at java.lang.Runtime.exec(Runtime.java:485) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.62/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.62/4.22 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.62/4.22 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.62/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002acf7000c800 nid=0x3563 runnable [0x00002acf0a3b8000] 12.62/4.22 java.lang.Thread.State: RUNNABLE 12.62/4.22 at java.util.AbstractCollection.containsAll(AbstractCollection.java:317) 12.62/4.22 at java.util.AbstractSet.equals(AbstractSet.java:95) 12.62/4.22 at java.util.HashMap.putVal(HashMap.java:634) 12.62/4.22 at java.util.HashMap.put(HashMap.java:611) 12.62/4.22 at java.util.HashSet.add(HashSet.java:219) 12.62/4.22 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.62/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.62/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.62/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.62/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.62/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.62/4.22 at java.lang.Thread.run(Thread.java:748) 12.62/4.22 12.62/4.22 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002acf7000b000 nid=0x3561 sleeping[0x00002acf0a4ba000] 12.62/4.22 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.62/4.22 at java.lang.Thread.sleep(Native Method) 12.62/4.22 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.62/4.22 12.62/4.22 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002aceec84c000 nid=0x3560 runnable [0x00002acf0a2b8000] 12.62/4.22 java.lang.Thread.State: WAITING (parking) 12.62/4.22 at sun.misc.Unsafe.park(Native Method) 12.62/4.22 - parking to wait for <0x00000004400128b8> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.62/4.22 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.62/4.22 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.62/4.22 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.62/4.22 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.85/4.22 at java.lang.Thread.run(Thread.java:748) 12.85/4.22 12.85/4.22 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002aceec274800 nid=0x351a runnable [0x00002acf0a0b5000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 at java.util.AbstractList.equals(AbstractList.java:519) 12.85/4.22 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.WordPattern.equals(WordPattern.java:136) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.equals(DerivationPattern.java:750) 12.85/4.22 at java.util.HashMap.getNode(HashMap.java:571) 12.85/4.22 at java.util.HashMap.containsKey(HashMap.java:595) 12.85/4.22 at java.util.HashSet.contains(HashSet.java:203) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.85/4.22 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.85/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.85/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.85/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.85/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.85/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.85/4.22 at java.lang.Thread.run(Thread.java:748) 12.85/4.22 12.85/4.22 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002aceec25e000 nid=0x3519 runnable [0x00002acf09fb4000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 at java.util.AbstractList.equals(AbstractList.java:525) 12.85/4.22 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.WordPattern.equals(WordPattern.java:136) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:193) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:582) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.85/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.85/4.22 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.85/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.85/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.85/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.85/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.85/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.85/4.22 at java.lang.Thread.run(Thread.java:748) 12.85/4.22 12.85/4.22 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002aceec187800 nid=0x3512 runnable [0x0000000000000000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 12.85/4.22 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002aceec184000 nid=0x350f runnable [0x0000000000000000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 12.85/4.22 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002aceec182800 nid=0x350e runnable [0x0000000000000000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 12.85/4.22 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002aceec17f800 nid=0x350d runnable [0x0000000000000000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 12.85/4.22 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002aceec17e000 nid=0x350c waiting on condition [0x0000000000000000] 12.85/4.22 java.lang.Thread.State: RUNNABLE 12.85/4.22 12.85/4.22 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002aceec14a000 nid=0x34fc in Object.wait() [0x00002acf0960c000] 12.85/4.22 java.lang.Thread.State: WAITING (on object monitor) 12.85/4.22 at java.lang.Object.wait(Native Method) 12.85/4.22 - waiting on <0x0000000440bd78d0> (a java.lang.ref.ReferenceQueue$Lock) 12.85/4.22 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.85/4.22 - locked <0x0000000440bd78d0> (a java.lang.ref.ReferenceQueue$Lock) 12.85/4.22 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.85/4.22 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.85/4.22 12.85/4.22 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002aceec145800 nid=0x34f9 in Object.wait() [0x00002acf0950b000] 12.85/4.22 java.lang.Thread.State: WAITING (on object monitor) 12.85/4.22 at java.lang.Object.wait(Native Method) 12.85/4.22 - waiting on <0x0000000440022470> (a java.lang.ref.Reference$Lock) 12.85/4.22 at java.lang.Object.wait(Object.java:502) 12.85/4.22 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.85/4.22 - locked <0x0000000440022470> (a java.lang.ref.Reference$Lock) 12.85/4.22 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.85/4.22 12.85/4.22 "main" #1 prio=5 os_prio=0 tid=0x00002aceec008800 nid=0x34d7 in Object.wait() [0x00002acee8d4f000] 12.85/4.22 java.lang.Thread.State: WAITING (on object monitor) 12.85/4.22 at java.lang.Object.wait(Native Method) 12.85/4.22 - waiting on <0x00000004408e0cd8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.85/4.22 at java.lang.Object.wait(Object.java:502) 12.85/4.22 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.85/4.22 - locked <0x00000004408e0cd8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.85/4.22 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.85/4.22 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.85/4.22 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.85/4.22 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.85/4.22 at aprove.Main.doMain(Main.java:54) 12.85/4.22 at aprove.Main.main(Main.java:20) 12.85/4.22 12.85/4.22 "VM Thread" os_prio=0 tid=0x00002aceec13e000 nid=0x34f4 runnable 12.85/4.22 12.85/4.22 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002aceec01e000 nid=0x34e7 runnable 12.85/4.22 12.85/4.22 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002aceec01f800 nid=0x34e8 runnable 12.85/4.22 12.85/4.22 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002aceec021800 nid=0x34e9 runnable 12.85/4.22 12.85/4.22 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002aceec023800 nid=0x34ea runnable 12.85/4.22 12.85/4.22 "VM Periodic Task Thread" os_prio=0 tid=0x00002aceec18a000 nid=0x3517 waiting on condition 12.85/4.22 12.85/4.22 JNI global references: 398 12.85/4.22 12.85/4.22 Heap 12.85/4.22 PSYoungGen total 4281856K, used 1753224K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.85/4.22 eden space 3670528K, 47% used [0x0000000695580000,0x00000007005a22d0,0x0000000775600000) 12.85/4.22 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.85/4.22 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.85/4.22 ParOldGen total 9786880K, used 52946K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.85/4.22 object space 9786880K, 0% used [0x0000000440000000,0x00000004433b4ac8,0x0000000695580000) 12.85/4.22 Metaspace used 21065K, capacity 21298K, committed 21504K, reserved 1069056K 12.85/4.22 class space used 2438K, capacity 2531K, committed 2560K, reserved 1048576K 12.85/4.22 13.05/4.30 YES 13.05/4.33 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 13.05/4.33 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 13.05/4.33 13.05/4.33 13.05/4.33 Termination w.r.t. Q of the given QTRS could be proven: 13.05/4.33 13.05/4.33 (0) QTRS 13.05/4.33 (1) QTRS Reverse [EQUIVALENT, 0 ms] 13.05/4.33 (2) QTRS 13.05/4.33 (3) FlatCCProof [EQUIVALENT, 0 ms] 13.05/4.33 (4) QTRS 13.05/4.33 (5) RootLabelingProof [EQUIVALENT, 0 ms] 13.05/4.33 (6) QTRS 13.05/4.33 (7) QTRSRRRProof [EQUIVALENT, 16 ms] 13.05/4.33 (8) QTRS 13.05/4.33 (9) DependencyPairsProof [EQUIVALENT, 0 ms] 13.05/4.33 (10) QDP 13.05/4.33 (11) DependencyGraphProof [EQUIVALENT, 2 ms] 13.05/4.33 (12) AND 13.05/4.33 (13) QDP 13.05/4.33 (14) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.05/4.33 (15) YES 13.05/4.33 (16) QDP 13.05/4.33 (17) UsableRulesProof [EQUIVALENT, 0 ms] 13.05/4.33 (18) QDP 13.05/4.33 (19) QDPOrderProof [EQUIVALENT, 4 ms] 13.05/4.33 (20) QDP 13.05/4.33 (21) PisEmptyProof [EQUIVALENT, 0 ms] 13.05/4.33 (22) YES 13.05/4.33 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (0) 13.05/4.33 Obligation: 13.05/4.33 Q restricted rewrite system: 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 b(b(b(b(x1)))) -> b(b(a(a(x1)))) 13.05/4.33 b(b(a(a(x1)))) -> a(b(a(b(x1)))) 13.05/4.33 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (1) QTRS Reverse (EQUIVALENT) 13.05/4.33 We applied the QTRS Reverse Processor [REVERSE]. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (2) 13.05/4.33 Obligation: 13.05/4.33 Q restricted rewrite system: 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 b(b(b(b(x1)))) -> a(a(b(b(x1)))) 13.05/4.33 a(a(b(b(x1)))) -> b(a(b(a(x1)))) 13.05/4.33 a(a(b(a(x1)))) -> b(a(b(a(x1)))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (3) FlatCCProof (EQUIVALENT) 13.05/4.33 We used flat context closure [ROOTLAB] 13.05/4.33 As Q is empty the flat context closure was sound AND complete. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (4) 13.05/4.33 Obligation: 13.05/4.33 Q restricted rewrite system: 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 b(b(b(b(b(x1))))) -> b(a(a(b(b(x1))))) 13.05/4.33 a(b(b(b(b(x1))))) -> a(a(a(b(b(x1))))) 13.05/4.33 b(a(a(b(b(x1))))) -> b(b(a(b(a(x1))))) 13.05/4.33 a(a(a(b(b(x1))))) -> a(b(a(b(a(x1))))) 13.05/4.33 b(a(a(b(a(x1))))) -> b(b(a(b(a(x1))))) 13.05/4.33 a(a(a(b(a(x1))))) -> a(b(a(b(a(x1))))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (5) RootLabelingProof (EQUIVALENT) 13.05/4.33 We used plain root labeling [ROOTLAB] with the following heuristic: 13.05/4.33 LabelAll: All function symbols get labeled 13.05/4.33 13.05/4.33 As Q is empty the root labeling was sound AND complete. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (6) 13.05/4.33 Obligation: 13.05/4.33 Q restricted rewrite system: 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (7) QTRSRRRProof (EQUIVALENT) 13.05/4.33 Used ordering: 13.05/4.33 Polynomial interpretation [POLO]: 13.05/4.33 13.05/4.33 POL(a_{a_1}(x_1)) = 1 + x_1 13.05/4.33 POL(a_{b_1}(x_1)) = 1 + x_1 13.05/4.33 POL(b_{a_1}(x_1)) = x_1 13.05/4.33 POL(b_{b_1}(x_1)) = 1 + x_1 13.05/4.33 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 13.05/4.33 13.05/4.33 b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 a_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 13.05/4.33 13.05/4.33 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (8) 13.05/4.33 Obligation: 13.05/4.33 Q restricted rewrite system: 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (9) DependencyPairsProof (EQUIVALENT) 13.05/4.33 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (10) 13.05/4.33 Obligation: 13.05/4.33 Q DP problem: 13.05/4.33 The TRS P consists of the following rules: 13.05/4.33 13.05/4.33 A_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{b_1}(b_{b_1}(x1))) 13.05/4.33 A_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{b_1}(b_{a_1}(x1))) 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{a_1}(x1))) 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(x1)) 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 13.05/4.33 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 We have to consider all minimal (P,Q,R)-chains. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (11) DependencyGraphProof (EQUIVALENT) 13.05/4.33 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 4 less nodes. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (12) 13.05/4.33 Complex Obligation (AND) 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (13) 13.05/4.33 Obligation: 13.05/4.33 Q DP problem: 13.05/4.33 The TRS P consists of the following rules: 13.05/4.33 13.05/4.33 A_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{b_1}(b_{a_1}(x1))) 13.05/4.33 A_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{b_1}(b_{b_1}(x1))) 13.05/4.33 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 We have to consider all minimal (P,Q,R)-chains. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (14) QDPSizeChangeProof (EQUIVALENT) 13.05/4.33 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. 13.05/4.33 13.05/4.33 From the DPs we obtained the following set of size-change graphs: 13.05/4.33 *A_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{b_1}(b_{a_1}(x1))) 13.05/4.33 The graph contains the following edges 1 > 1 13.05/4.33 13.05/4.33 13.05/4.33 *A_{B_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{b_1}(b_{b_1}(x1))) 13.05/4.33 The graph contains the following edges 1 > 1 13.05/4.33 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (15) 13.05/4.33 YES 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (16) 13.05/4.33 Obligation: 13.05/4.33 Q DP problem: 13.05/4.33 The TRS P consists of the following rules: 13.05/4.33 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(x1)) 13.05/4.33 13.05/4.33 The TRS R consists of the following rules: 13.05/4.33 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) 13.05/4.33 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 13.05/4.33 b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 13.05/4.33 13.05/4.33 Q is empty. 13.05/4.33 We have to consider all minimal (P,Q,R)-chains. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (17) UsableRulesProof (EQUIVALENT) 13.05/4.33 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. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (18) 13.05/4.33 Obligation: 13.05/4.33 Q DP problem: 13.05/4.33 The TRS P consists of the following rules: 13.05/4.33 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(x1)) 13.05/4.33 13.05/4.33 R is empty. 13.05/4.33 Q is empty. 13.05/4.33 We have to consider all minimal (P,Q,R)-chains. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (19) QDPOrderProof (EQUIVALENT) 13.05/4.33 We use the reduction pair processor [LPAR04,JAR06]. 13.05/4.33 13.05/4.33 13.05/4.33 The following pairs can be oriented strictly and are deleted. 13.05/4.33 13.05/4.33 B_{A_1}(a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(x1)) 13.05/4.33 The remaining pairs can at least be oriented weakly. 13.05/4.33 Used ordering: Polynomial interpretation [POLO]: 13.05/4.33 13.05/4.33 POL(B_{A_1}(x_1)) = x_1 13.05/4.33 POL(a_{a_1}(x_1)) = x_1 13.05/4.33 POL(a_{b_1}(x_1)) = x_1 13.05/4.33 POL(b_{a_1}(x_1)) = 1 + x_1 13.05/4.33 POL(b_{b_1}(x_1)) = 1 + x_1 13.05/4.33 13.05/4.33 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 13.05/4.33 none 13.05/4.33 13.05/4.33 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (20) 13.05/4.33 Obligation: 13.05/4.33 Q DP problem: 13.05/4.33 P is empty. 13.05/4.33 R is empty. 13.05/4.33 Q is empty. 13.05/4.33 We have to consider all minimal (P,Q,R)-chains. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (21) PisEmptyProof (EQUIVALENT) 13.05/4.33 The TRS P is empty. Hence, there is no (P,Q,R) chain. 13.05/4.33 ---------------------------------------- 13.05/4.33 13.05/4.33 (22) 13.05/4.33 YES 13.44/4.42 EOF