31.31/8.85 2019-03-29 17:48:36 31.31/8.85 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 31.31/8.85 31.31/8.85 "ThreadPoolThread123" #168 daemon prio=6 os_prio=0 tid=0x00002b18c8020000 nid=0x6158 runnable [0x00002b187b8cc000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.UnificationNode.(UnificationNode.java:38) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.createNewNode(UnificationDag.java:27) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.createNewNode(UnificationDag.java:18) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:87) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.(TermPairDag.java:56) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.(UnificationDag.java:22) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.Unification.(Unification.java:72) 31.31/8.85 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread121" #166 daemon prio=6 os_prio=0 tid=0x00002b18c8079000 nid=0x614e waiting on condition [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "ThreadPoolThread120" #165 daemon prio=6 os_prio=0 tid=0x00002b18c800d000 nid=0x614c waiting on condition [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "ThreadPoolThread117" #162 daemon prio=6 os_prio=0 tid=0x00002b18c8073000 nid=0x613c waiting on condition [0x00002b1881f8b000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:136) 31.31/8.85 - locked <0x0000000775bd7db0> (a aprove.Strategies.ExecutableStrategies.Executor) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.onAborted(Executor.java:383) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:102) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread116" #161 daemon prio=6 os_prio=0 tid=0x00002b18c8071000 nid=0x613b waiting on condition [0x00002b1881e8a000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.Object.hashCode(Native Method) 31.31/8.85 at java.util.HashMap.hash(HashMap.java:338) 31.31/8.85 at java.util.HashMap.put(HashMap.java:611) 31.31/8.85 at java.util.HashSet.add(HashSet.java:219) 31.31/8.85 at aprove.ProofTree.Obligations.ObligationNode.addTruthValueListener(ObligationNode.java:60) 31.31/8.85 - locked <0x00000006c2c90578> (a aprove.ProofTree.Obligations.BasicObligationNode) 31.31/8.85 at aprove.ProofTree.Obligations.BasicObligationNode.(BasicObligationNode.java:79) 31.31/8.85 at aprove.DPFramework.ResultFactory.proved(ResultFactory.java:91) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:609) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread114" #159 daemon prio=6 os_prio=0 tid=0x00002b18c806d000 nid=0x6139 waiting on condition [0x00002b1881c88000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) 31.31/8.85 - locked <0x00000006ca49d928> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.io.FilterOutputStream.close(FilterOutputStream.java:158) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:445) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:478) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcessOnLinux.kill(TrackProcessOnLinux.java:72) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcess.abortionFired(TrackProcess.java:49) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread113" #158 daemon prio=6 os_prio=0 tid=0x00002b18c806b000 nid=0x6138 runnable [0x00002b1881b86000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.forkAndExec(Native Method) 31.31/8.85 at java.lang.UNIXProcess.(UNIXProcess.java:247) 31.31/8.85 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 31.31/8.85 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:620) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:485) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread111" #156 daemon prio=6 os_prio=0 tid=0x00002b18c8067000 nid=0x6136 waiting on condition [0x00002b1881985000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.Strategies.Abortions.Clock.increaseTime(Clock.java:77) 31.31/8.85 - locked <0x0000000775bd9350> (a aprove.Strategies.Abortions.Clock) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.increaseTime(Abortion.java:211) 31.31/8.85 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:115) 31.31/8.85 at aprove.Strategies.Abortions.TrackThreadPool.stopTracking(TrackThreadPool.java:29) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.finish(PooledJob.java:146) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:125) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread110" #155 daemon prio=6 os_prio=0 tid=0x00002b18c8065000 nid=0x6135 waiting on condition [0x00002b1881884000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) 31.31/8.85 - locked <0x00000006c30992e8> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.io.FilterOutputStream.close(FilterOutputStream.java:158) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:445) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:478) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcessOnLinux.kill(TrackProcessOnLinux.java:72) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcess.abortionFired(TrackProcess.java:49) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread109" #154 daemon prio=6 os_prio=0 tid=0x00002b18c8063000 nid=0x6134 waiting on condition [0x00002b1880f0b000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.Strategies.Abortions.Clock.increaseTime(Clock.java:77) 31.31/8.85 - locked <0x0000000775bd8de0> (a aprove.Strategies.Abortions.Clock) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.increaseTime(Abortion.java:211) 31.31/8.85 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:115) 31.31/8.85 at aprove.Strategies.Abortions.TrackThreadPool.stopTracking(TrackThreadPool.java:29) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.finish(PooledJob.java:146) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:125) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread108" #153 daemon prio=6 os_prio=0 tid=0x00002b18c8061000 nid=0x6133 runnable [0x00002b1880e09000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.FileInputStream.readBytes(Native Method) 31.31/8.85 at java.io.FileInputStream.read(FileInputStream.java:255) 31.31/8.85 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 31.31/8.85 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 31.31/8.85 - locked <0x00000006c5304728> (a java.lang.UNIXProcess$ProcessPipeInputStream) 31.31/8.85 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 31.31/8.85 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 31.31/8.85 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 31.31/8.85 - locked <0x00000006c5308dd0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.InputStreamReader.read(InputStreamReader.java:184) 31.31/8.85 at java.io.BufferedReader.fill(BufferedReader.java:161) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:324) 31.31/8.85 - locked <0x00000006c5308dd0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:389) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 31.31/8.85 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread107" #152 daemon prio=6 os_prio=0 tid=0x00002b18c805f800 nid=0x6132 runnable [0x00002b1880b06000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.forkAndExec(Native Method) 31.31/8.85 at java.lang.UNIXProcess.(UNIXProcess.java:247) 31.31/8.85 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 31.31/8.85 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:620) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:485) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread103" #148 daemon prio=6 os_prio=0 tid=0x00002b18c804a800 nid=0x612e runnable [0x00002b188120d000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.forkAndExec(Native Method) 31.31/8.85 at java.lang.UNIXProcess.(UNIXProcess.java:247) 31.31/8.85 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 31.31/8.85 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:620) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:450) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:347) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 31.31/8.85 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread102" #147 daemon prio=6 os_prio=0 tid=0x00002b18c8017000 nid=0x612d waiting on condition [0x00002b187b5ca000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) 31.31/8.85 - locked <0x00000006bd715d28> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.io.FilterOutputStream.close(FilterOutputStream.java:158) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:445) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:478) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcessOnLinux.kill(TrackProcessOnLinux.java:72) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcess.abortionFired(TrackProcess.java:49) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread101" #146 daemon prio=6 os_prio=0 tid=0x00002b18c802b000 nid=0x612c runnable [0x00002b1880603000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.forkAndExec(Native Method) 31.31/8.85 at java.lang.UNIXProcess.(UNIXProcess.java:247) 31.31/8.85 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 31.31/8.85 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:620) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:450) 31.31/8.85 at java.lang.Runtime.exec(Runtime.java:347) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 31.31/8.85 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 31.31/8.85 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread100" #145 daemon prio=6 os_prio=0 tid=0x00002b18c805a000 nid=0x612b runnable [0x00002b187b7cb000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.Object.hashCode(Native Method) 31.31/8.85 at java.util.HashMap.hash(HashMap.java:338) 31.31/8.85 at java.util.HashMap.get(HashMap.java:556) 31.31/8.85 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildNot(AbstractCircuitFactory.java:81) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:131) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread98" #143 daemon prio=6 os_prio=0 tid=0x00002b18c801d800 nid=0x6129 runnable [0x00002b1880a05000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.Integer.stringSize(Integer.java:472) 31.31/8.85 at java.lang.AbstractStringBuilder.append(AbstractStringBuilder.java:671) 31.31/8.85 at java.lang.StringBuilder.append(StringBuilder.java:208) 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.processClause(Unknown Source) 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.xor2Clause(Unknown Source) 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.xor2Clause(Unknown Source) 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.xor2Clause(Unknown Source) 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.xor(Unknown Source) 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 31.31/8.85 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 31.31/8.85 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread97" #142 daemon prio=6 os_prio=0 tid=0x00002b18c8029000 nid=0x6128 waiting on condition [0x00002b187b6cb000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.Strategies.Abortions.Clock.increaseTime(Clock.java:77) 31.31/8.85 - locked <0x0000000775a81fa8> (a aprove.Strategies.Abortions.Clock) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.increaseTime(Abortion.java:211) 31.31/8.85 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:115) 31.31/8.85 at aprove.Strategies.Abortions.TrackThreadPool.stopTracking(TrackThreadPool.java:29) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.finish(PooledJob.java:146) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:125) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread96" #141 daemon prio=6 os_prio=0 tid=0x00002b18c801a800 nid=0x6125 runnable [0x00002b187b2c6000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:140) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:206) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 31.31/8.85 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 31.31/8.85 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread95" #140 daemon prio=6 os_prio=0 tid=0x00002b18c8048000 nid=0x6122 runnable [0x00002b188100b000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 31.31/8.85 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 31.31/8.85 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 31.31/8.85 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread89" #134 daemon prio=6 os_prio=0 tid=0x00002b18c8054000 nid=0x610a runnable [0x00002b1880300000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.FileInputStream.readBytes(Native Method) 31.31/8.85 at java.io.FileInputStream.read(FileInputStream.java:255) 31.31/8.85 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 31.31/8.85 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 31.31/8.85 - locked <0x00000006c324c848> (a java.lang.UNIXProcess$ProcessPipeInputStream) 31.31/8.85 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 31.31/8.85 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 31.31/8.85 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 31.31/8.85 - locked <0x00000006c3250ef0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.InputStreamReader.read(InputStreamReader.java:184) 31.31/8.85 at java.io.BufferedReader.fill(BufferedReader.java:161) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:324) 31.31/8.85 - locked <0x00000006c3250ef0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:389) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread80" #125 daemon prio=6 os_prio=0 tid=0x00002b18c8052800 nid=0x6100 waiting on condition [0x00002b1880d09000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) 31.31/8.85 - locked <0x00000006b41d1708> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.io.FilterOutputStream.close(FilterOutputStream.java:158) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:445) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:478) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcessOnLinux.kill(TrackProcessOnLinux.java:72) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcess.abortionFired(TrackProcess.java:49) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread78" #123 daemon prio=6 os_prio=0 tid=0x00002b18c8058000 nid=0x60fe runnable [0x00002b18801ff000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.FileInputStream.readBytes(Native Method) 31.31/8.85 at java.io.FileInputStream.read(FileInputStream.java:255) 31.31/8.85 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 31.31/8.85 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 31.31/8.85 - locked <0x00000006b9d7b418> (a java.lang.UNIXProcess$ProcessPipeInputStream) 31.31/8.85 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 31.31/8.85 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 31.31/8.85 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 31.31/8.85 - locked <0x00000006b9d7fac0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.InputStreamReader.read(InputStreamReader.java:184) 31.31/8.85 at java.io.BufferedReader.fill(BufferedReader.java:161) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:324) 31.31/8.85 - locked <0x00000006b9d7fac0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:389) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 31.31/8.85 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread76" #121 daemon prio=6 os_prio=0 tid=0x00002b18c8027000 nid=0x60fb runnable [0x00002b1880c07000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:596) 31.31/8.85 at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691) 31.31/8.85 at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579) 31.31/8.85 at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271) 31.31/8.85 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125) 31.31/8.85 - locked <0x00000006d15e6770> (a java.io.OutputStreamWriter) 31.31/8.85 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135) 31.31/8.85 at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220) 31.31/8.85 at java.io.Writer.write(Writer.java:157) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread71" #116 daemon prio=6 os_prio=0 tid=0x00002b18c804e800 nid=0x60f4 runnable [0x00002b1880704000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.util.HashMap.resize(HashMap.java:734) 31.31/8.85 at java.util.HashMap.putVal(HashMap.java:662) 31.31/8.85 at java.util.HashMap.put(HashMap.java:611) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addNodeToDag(TermPairDag.java:141) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:88) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:95) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.(TermPairDag.java:57) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.(UnificationDag.java:22) 31.31/8.85 at aprove.DPFramework.BasicStructures.Unification.Unification.(Unification.java:72) 31.31/8.85 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #112 daemon prio=10 os_prio=0 tid=0x00002b1938004000 nid=0x60da waiting on condition [0x00002b1881783000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:564) 31.31/8.85 - locked <0x00000006c54efc20> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #111 daemon prio=10 os_prio=0 tid=0x00002b1944002800 nid=0x60d8 waiting on condition [0x00002b188174a000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:564) 31.31/8.85 - locked <0x00000006aba76078> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #110 daemon prio=10 os_prio=0 tid=0x00002b1908004800 nid=0x60d0 runnable [0x00002b1881711000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #109 daemon prio=10 os_prio=0 tid=0x00002b18f0019000 nid=0x60c3 waiting on condition [0x00002b18816d8000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:564) 31.31/8.85 - locked <0x00000006aa87deb0> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #108 daemon prio=10 os_prio=0 tid=0x00002b1900007800 nid=0x60c1 waiting on condition [0x00002b188169f000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:564) 31.31/8.85 - locked <0x00000006aa24df08> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #107 daemon prio=10 os_prio=0 tid=0x00002b1934001800 nid=0x60bc runnable [0x00002b1881666000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #106 daemon prio=10 os_prio=0 tid=0x00002b1948004000 nid=0x60ae runnable [0x00002b188162d000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #105 daemon prio=10 os_prio=0 tid=0x00002b1908001800 nid=0x60a1 waiting on condition [0x00002b18815f4000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #104 daemon prio=10 os_prio=0 tid=0x00002b1938002000 nid=0x6099 runnable [0x00002b18815bb000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #103 daemon prio=10 os_prio=0 tid=0x00002b1900016800 nid=0x6094 waiting on condition [0x00002b1881582000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #102 daemon prio=10 os_prio=0 tid=0x00002b18f0018000 nid=0x6092 waiting on condition [0x00002b1881549000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #101 daemon prio=10 os_prio=0 tid=0x00002b1910002800 nid=0x608d waiting on condition [0x00002b1881510000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #100 daemon prio=10 os_prio=0 tid=0x00002b18e800a800 nid=0x6087 waiting on condition [0x00002b18814d7000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #99 daemon prio=10 os_prio=0 tid=0x00002b1928001800 nid=0x6085 waiting on condition [0x00002b188149e000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #98 daemon prio=10 os_prio=0 tid=0x00002b1948002800 nid=0x6084 waiting on condition [0x00002b1881465000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #97 daemon prio=10 os_prio=0 tid=0x00002b1918009800 nid=0x6083 waiting on condition [0x00002b188142c000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #96 daemon prio=10 os_prio=0 tid=0x00002b18e800a000 nid=0x6082 waiting on condition [0x00002b18813f3000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #95 daemon prio=10 os_prio=0 tid=0x00002b1904003000 nid=0x607f waiting on condition [0x00002b18813ba000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #94 daemon prio=10 os_prio=0 tid=0x00002b192401c000 nid=0x607b waiting on condition [0x00002b1881381000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #93 daemon prio=10 os_prio=0 tid=0x00002b194c002800 nid=0x6075 waiting on condition [0x00002b1881348000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #92 daemon prio=10 os_prio=0 tid=0x00002b194c001000 nid=0x6072 waiting on condition [0x00002b187bfee000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #91 daemon prio=10 os_prio=0 tid=0x00002b192c001000 nid=0x6070 waiting on condition [0x00002b187bfb5000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002b18ec001000 nid=0x5fc3 waiting on condition [0x00002b187bc79000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002b18d8003000 nid=0x5fc0 waiting on condition [0x00002b187bc40000] 31.31/8.85 java.lang.Thread.State: TIMED_WAITING (parking) 31.31/8.85 at sun.misc.Unsafe.park(Native Method) 31.31/8.85 - parking to wait for <0x0000000441e63bb8> (a java.util.concurrent.SynchronousQueue$TransferStack) 31.31/8.85 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 31.31/8.85 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 31.31/8.85 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002b18c402d800 nid=0x5fbe waiting on condition [0x00002b187bc07000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:564) 31.31/8.85 - locked <0x00000006ac077460> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 31.31/8.85 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 31.31/8.85 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b18c800f000 nid=0x5fb2 runnable [0x00002b187b3c7000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.FileInputStream.readBytes(Native Method) 31.31/8.85 at java.io.FileInputStream.read(FileInputStream.java:255) 31.31/8.85 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 31.31/8.85 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 31.31/8.85 - locked <0x00000006a39d2118> (a java.lang.UNIXProcess$ProcessPipeInputStream) 31.31/8.85 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 31.31/8.85 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 31.31/8.85 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 31.31/8.85 - locked <0x00000006a39d67c0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.InputStreamReader.read(InputStreamReader.java:184) 31.31/8.85 at java.io.BufferedReader.fill(BufferedReader.java:161) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:324) 31.31/8.85 - locked <0x00000006a39d67c0> (a java.io.InputStreamReader) 31.31/8.85 at java.io.BufferedReader.readLine(BufferedReader.java:389) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 31.31/8.85 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 31.31/8.85 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 31.31/8.85 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 31.31/8.85 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 31.31/8.85 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 31.31/8.85 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002b18c800b800 nid=0x5fb0 runnable [0x00002b187a7bc000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:347) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002b18c800a800 nid=0x5faf runnable [0x00002b187a6bb000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.util.LinkedHashMap.(LinkedHashMap.java:347) 31.31/8.85 at java.util.HashSet.(HashSet.java:161) 31.31/8.85 at java.util.LinkedHashSet.(LinkedHashSet.java:154) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:324) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 31.31/8.85 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b18c8009800 nid=0x5fae runnable [0x00002b187a5bb000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.Strategies.Abortions.Clock.increaseTime(Clock.java:77) 31.31/8.85 - locked <0x0000000775bef098> (a aprove.Strategies.Abortions.Clock) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.increaseTime(Abortion.java:211) 31.31/8.85 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:115) 31.31/8.85 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 31.31/8.85 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 31.31/8.85 31.31/8.85 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b18407e3800 nid=0x5fad waiting on condition [0x00002b187a4b9000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) 31.31/8.85 - locked <0x00000006c2c04cb8> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 31.31/8.85 at java.io.FilterOutputStream.close(FilterOutputStream.java:158) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:445) 31.31/8.85 at java.lang.UNIXProcess.destroy(UNIXProcess.java:478) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcessOnLinux.kill(TrackProcessOnLinux.java:72) 31.31/8.85 at aprove.Strategies.Abortions.TrackProcess.abortionFired(TrackProcess.java:49) 31.31/8.85 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.stop(Executor.java:302) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecProcessorStrategy.stop(ExecProcessorStrategy.java:89) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecSimple.stop(ExecSimple.java:68) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecAny.stop(ExecAny.java:95) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:72) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecRepeat.exec(ExecRepeat.java:47) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecAllParallel.exec(ExecAllParallel.java:29) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.StrategyRoot.evaluateOnce(StrategyRoot.java:35) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine$CmdExec.run(DefaultMachine.java:247) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:174) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b1840254800 nid=0x5f77 runnable [0x00002b187a2b7000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at java.util.LinkedHashMap.(LinkedHashMap.java:347) 31.31/8.85 at java.util.HashSet.(HashSet.java:161) 31.31/8.85 at java.util.LinkedHashSet.(LinkedHashSet.java:154) 31.31/8.85 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:134) 31.31/8.85 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 31.31/8.85 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b184024e800 nid=0x5f76 runnable [0x00002b187a1b6000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:172) 31.31/8.85 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 31.31/8.85 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 31.31/8.85 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 31.31/8.85 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 31.31/8.85 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 31.31/8.85 at java.lang.Thread.run(Thread.java:748) 31.31/8.85 31.31/8.85 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b1840187800 nid=0x5f70 runnable [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b1840184000 nid=0x5f6f runnable [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b1840182000 nid=0x5f6e runnable [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b184017f800 nid=0x5f6d runnable [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b184017e000 nid=0x5f6c waiting on condition [0x0000000000000000] 31.31/8.85 java.lang.Thread.State: RUNNABLE 31.31/8.85 31.31/8.85 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b184014a000 nid=0x5f6a in Object.wait() [0x00002b187980e000] 31.31/8.85 java.lang.Thread.State: WAITING (on object monitor) 31.31/8.85 at java.lang.Object.wait(Native Method) 31.31/8.85 - waiting on <0x0000000443540d60> (a java.lang.ref.ReferenceQueue$Lock) 31.31/8.85 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 31.31/8.85 - locked <0x0000000443540d60> (a java.lang.ref.ReferenceQueue$Lock) 31.31/8.85 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 31.31/8.85 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 31.31/8.85 31.31/8.85 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b1840145800 nid=0x5f69 in Object.wait() [0x00002b187970d000] 31.31/8.85 java.lang.Thread.State: WAITING (on object monitor) 31.31/8.85 at java.lang.Object.wait(Native Method) 31.31/8.85 - waiting on <0x000000044352fde0> (a java.lang.ref.Reference$Lock) 31.31/8.85 at java.lang.Object.wait(Object.java:502) 31.31/8.85 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 31.31/8.85 - locked <0x000000044352fde0> (a java.lang.ref.Reference$Lock) 31.31/8.85 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 31.31/8.85 31.31/8.85 "main" #1 prio=5 os_prio=0 tid=0x00002b1840008800 nid=0x5f61 in Object.wait() [0x00002b183cfbe000] 31.31/8.85 java.lang.Thread.State: WAITING (on object monitor) 31.31/8.85 at java.lang.Object.wait(Native Method) 31.31/8.85 - waiting on <0x0000000440003708> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 31.31/8.85 at java.lang.Object.wait(Object.java:502) 31.31/8.85 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 31.31/8.85 - locked <0x0000000440003708> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 31.31/8.85 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 31.31/8.85 at aprove.Runtime.AProVE.run(AProVE.java:101) 31.31/8.85 at aprove.CommandLineInterface.Main.run(Main.java:94) 31.31/8.85 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 31.31/8.85 at aprove.Main.doMain(Main.java:54) 31.31/8.85 at aprove.Main.main(Main.java:20) 31.31/8.85 31.31/8.85 "VM Thread" os_prio=0 tid=0x00002b184013e000 nid=0x5f68 runnable 31.31/8.85 31.31/8.85 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b184001e000 nid=0x5f63 runnable 31.31/8.85 31.31/8.85 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b184001f800 nid=0x5f64 runnable 31.31/8.85 31.31/8.85 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b1840021800 nid=0x5f65 runnable 31.31/8.85 31.31/8.85 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b1840023800 nid=0x5f66 runnable 31.31/8.85 31.31/8.85 "VM Periodic Task Thread" os_prio=0 tid=0x00002b184018a000 nid=0x5f73 waiting on condition 31.31/8.85 32.46/9.23 JNI global references: 430 32.46/9.23 34.65/9.69 Heap 34.65/9.69 PSYoungGen total 4281856K, used 1921294K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 34.65/9.69 eden space 3670528K, 48% used [0x0000000695580000,0x0000000701c86cd8,0x0000000775600000) 34.65/9.69 from space 611328K, 23% used [0x0000000775600000,0x000000077e33cee0,0x000000079ab00000) 34.65/9.69 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 34.65/9.69 ParOldGen total 9786880K, used 93743K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 34.65/9.69 object space 9786880K, 0% used [0x0000000440000000,0x0000000445b8bd60,0x0000000695580000) 34.65/9.69 Metaspace used 21514K, capacity 21730K, committed 22016K, reserved 1069056K 34.65/9.69 class space used 2444K, capacity 2531K, committed 2560K, reserved 1048576K 34.65/9.69 50.67/13.81 YES 51.09/13.84 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 51.09/13.84 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 51.09/13.84 51.09/13.84 51.09/13.84 Termination w.r.t. Q of the given QTRS could be proven: 51.09/13.84 51.09/13.84 (0) QTRS 51.09/13.84 (1) DependencyPairsProof [EQUIVALENT, 43 ms] 51.09/13.84 (2) QDP 51.09/13.84 (3) QDPOrderProof [EQUIVALENT, 78 ms] 51.09/13.84 (4) QDP 51.09/13.84 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 51.09/13.84 (6) AND 51.09/13.84 (7) QDP 51.09/13.84 (8) QDPOrderProof [EQUIVALENT, 0 ms] 51.09/13.84 (9) QDP 51.09/13.84 (10) PisEmptyProof [EQUIVALENT, 0 ms] 51.09/13.84 (11) YES 51.09/13.84 (12) QDP 51.09/13.84 (13) QDPOrderProof [EQUIVALENT, 0 ms] 51.09/13.84 (14) QDP 51.09/13.84 (15) QDPOrderProof [EQUIVALENT, 227 ms] 51.09/13.84 (16) QDP 51.09/13.84 (17) PisEmptyProof [EQUIVALENT, 0 ms] 51.09/13.84 (18) YES 51.09/13.84 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (0) 51.09/13.84 Obligation: 51.09/13.84 Q restricted rewrite system: 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (1) DependencyPairsProof (EQUIVALENT) 51.09/13.84 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (2) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 The TRS P consists of the following rules: 51.09/13.84 51.09/13.84 A(a(a(a(x1)))) -> A(b(a(b(x1)))) 51.09/13.84 A(a(a(a(x1)))) -> B(a(b(x1))) 51.09/13.84 A(a(a(a(x1)))) -> A(b(x1)) 51.09/13.84 A(a(a(a(x1)))) -> B(x1) 51.09/13.84 B(b(a(b(x1)))) -> B(b(b(b(x1)))) 51.09/13.84 B(b(a(b(x1)))) -> B(b(b(x1))) 51.09/13.84 B(b(a(b(x1)))) -> B(b(x1)) 51.09/13.84 A(a(a(b(x1)))) -> B(a(b(b(x1)))) 51.09/13.84 A(a(a(b(x1)))) -> A(b(b(x1))) 51.09/13.84 A(a(a(b(x1)))) -> B(b(x1)) 51.09/13.84 B(a(b(b(x1)))) -> B(a(b(a(x1)))) 51.09/13.84 B(a(b(b(x1)))) -> A(b(a(x1))) 51.09/13.84 B(a(b(b(x1)))) -> B(a(x1)) 51.09/13.84 B(a(b(b(x1)))) -> A(x1) 51.09/13.84 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (3) QDPOrderProof (EQUIVALENT) 51.09/13.84 We use the reduction pair processor [LPAR04,JAR06]. 51.09/13.84 51.09/13.84 51.09/13.84 The following pairs can be oriented strictly and are deleted. 51.09/13.84 51.09/13.84 A(a(a(a(x1)))) -> B(a(b(x1))) 51.09/13.84 A(a(a(a(x1)))) -> A(b(x1)) 51.09/13.84 A(a(a(a(x1)))) -> B(x1) 51.09/13.84 B(b(a(b(x1)))) -> B(b(b(x1))) 51.09/13.84 B(b(a(b(x1)))) -> B(b(x1)) 51.09/13.84 A(a(a(b(x1)))) -> B(a(b(b(x1)))) 51.09/13.84 A(a(a(b(x1)))) -> A(b(b(x1))) 51.09/13.84 A(a(a(b(x1)))) -> B(b(x1)) 51.09/13.84 B(a(b(b(x1)))) -> B(a(x1)) 51.09/13.84 B(a(b(b(x1)))) -> A(x1) 51.09/13.84 The remaining pairs can at least be oriented weakly. 51.09/13.84 Used ordering: Polynomial interpretation [POLO]: 51.09/13.84 51.09/13.84 POL(A(x_1)) = 1 + x_1 51.09/13.84 POL(B(x_1)) = x_1 51.09/13.84 POL(a(x_1)) = 1 + x_1 51.09/13.84 POL(b(x_1)) = 1 + x_1 51.09/13.84 51.09/13.84 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 51.09/13.84 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (4) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 The TRS P consists of the following rules: 51.09/13.84 51.09/13.84 A(a(a(a(x1)))) -> A(b(a(b(x1)))) 51.09/13.84 B(b(a(b(x1)))) -> B(b(b(b(x1)))) 51.09/13.84 B(a(b(b(x1)))) -> B(a(b(a(x1)))) 51.09/13.84 B(a(b(b(x1)))) -> A(b(a(x1))) 51.09/13.84 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (5) DependencyGraphProof (EQUIVALENT) 51.09/13.84 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 1 less node. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (6) 51.09/13.84 Complex Obligation (AND) 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (7) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 The TRS P consists of the following rules: 51.09/13.84 51.09/13.84 A(a(a(a(x1)))) -> A(b(a(b(x1)))) 51.09/13.84 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (8) QDPOrderProof (EQUIVALENT) 51.09/13.84 We use the reduction pair processor [LPAR04,JAR06]. 51.09/13.84 51.09/13.84 51.09/13.84 The following pairs can be oriented strictly and are deleted. 51.09/13.84 51.09/13.84 A(a(a(a(x1)))) -> A(b(a(b(x1)))) 51.09/13.84 The remaining pairs can at least be oriented weakly. 51.09/13.84 Used ordering: Polynomial interpretation [POLO]: 51.09/13.84 51.09/13.84 POL(A(x_1)) = x_1 51.09/13.84 POL(a(x_1)) = 1 + x_1 51.09/13.84 POL(b(x_1)) = 1 51.09/13.84 51.09/13.84 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 51.09/13.84 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (9) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 P is empty. 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (10) PisEmptyProof (EQUIVALENT) 51.09/13.84 The TRS P is empty. Hence, there is no (P,Q,R) chain. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (11) 51.09/13.84 YES 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (12) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 The TRS P consists of the following rules: 51.09/13.84 51.09/13.84 B(a(b(b(x1)))) -> B(a(b(a(x1)))) 51.09/13.84 B(b(a(b(x1)))) -> B(b(b(b(x1)))) 51.09/13.84 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (13) QDPOrderProof (EQUIVALENT) 51.09/13.84 We use the reduction pair processor [LPAR04,JAR06]. 51.09/13.84 51.09/13.84 51.09/13.84 The following pairs can be oriented strictly and are deleted. 51.09/13.84 51.09/13.84 B(b(a(b(x1)))) -> B(b(b(b(x1)))) 51.09/13.84 The remaining pairs can at least be oriented weakly. 51.09/13.84 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 51.09/13.84 51.09/13.84 <<< 51.09/13.84 POL(B(x_1)) = [[0A]] + [[0A, -I, 0A]] * x_1 51.09/13.84 >>> 51.09/13.84 51.09/13.84 <<< 51.09/13.84 POL(a(x_1)) = [[0A], [0A], [0A]] + [[-I, 1A, -I], [-I, 0A, 0A], [-I, 0A, 0A]] * x_1 51.09/13.84 >>> 51.09/13.84 51.09/13.84 <<< 51.09/13.84 POL(b(x_1)) = [[0A], [-I], [0A]] + [[-I, 1A, 0A], [-I, -I, -I], [-I, 0A, 0A]] * x_1 51.09/13.84 >>> 51.09/13.84 51.09/13.84 51.09/13.84 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (14) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 The TRS P consists of the following rules: 51.09/13.84 51.09/13.84 B(a(b(b(x1)))) -> B(a(b(a(x1)))) 51.09/13.84 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (15) QDPOrderProof (EQUIVALENT) 51.09/13.84 We use the reduction pair processor [LPAR04,JAR06]. 51.09/13.84 51.09/13.84 51.09/13.84 The following pairs can be oriented strictly and are deleted. 51.09/13.84 51.09/13.84 B(a(b(b(x1)))) -> B(a(b(a(x1)))) 51.09/13.84 The remaining pairs can at least be oriented weakly. 51.09/13.84 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 51.09/13.84 51.09/13.84 <<< 51.09/13.84 POL(B(x_1)) = [[-I]] + [[0A, -I, 0A]] * x_1 51.09/13.84 >>> 51.09/13.84 51.09/13.84 <<< 51.09/13.84 POL(a(x_1)) = [[0A], [1A], [0A]] + [[-I, -I, 0A], [1A, 0A, 0A], [-I, 0A, 0A]] * x_1 51.09/13.84 >>> 51.09/13.84 51.09/13.84 <<< 51.09/13.84 POL(b(x_1)) = [[1A], [0A], [-I]] + [[-I, -I, 1A], [0A, -I, -I], [-I, -I, -I]] * x_1 51.09/13.84 >>> 51.09/13.84 51.09/13.84 51.09/13.84 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 51.09/13.84 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (16) 51.09/13.84 Obligation: 51.09/13.84 Q DP problem: 51.09/13.84 P is empty. 51.09/13.84 The TRS R consists of the following rules: 51.09/13.84 51.09/13.84 a(a(a(a(x1)))) -> a(b(a(b(x1)))) 51.09/13.84 b(b(a(b(x1)))) -> b(b(b(b(x1)))) 51.09/13.84 a(a(a(b(x1)))) -> b(a(b(b(x1)))) 51.09/13.84 b(a(b(b(x1)))) -> b(a(b(a(x1)))) 51.09/13.84 51.09/13.84 Q is empty. 51.09/13.84 We have to consider all minimal (P,Q,R)-chains. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (17) PisEmptyProof (EQUIVALENT) 51.09/13.84 The TRS P is empty. Hence, there is no (P,Q,R) chain. 51.09/13.84 ---------------------------------------- 51.09/13.84 51.09/13.84 (18) 51.09/13.84 YES 51.36/13.97 EOF