15.08/4.68 2019-03-29 12:12:49 15.08/4.68 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 15.08/4.68 15.08/4.68 "process reaper" #91 daemon prio=10 os_prio=0 tid=0x00002b1e14094000 nid=0xbacd runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 15.08/4.68 "process reaper" #90 daemon prio=10 os_prio=0 tid=0x00002b1e2402e800 nid=0xbac6 runnable [0x00002b1dd3215000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 15.08/4.68 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 15.08/4.68 at java.lang.UNIXProcess$$Lambda$12/105482312.run(Unknown Source) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b1e44007800 nid=0xbabf runnable [0x00002b1dd31dc000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.Thread.run(Thread.java:747) 15.08/4.68 15.08/4.68 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b1e0809a000 nid=0xbaa9 waiting on condition [0x00002b1dd31a3000] 15.08/4.68 java.lang.Thread.State: TIMED_WAITING (parking) 15.08/4.68 at sun.misc.Unsafe.park(Native Method) 15.08/4.68 - parking to wait for <0x0000000775731708> (a java.util.concurrent.SynchronousQueue$TransferStack) 15.08/4.68 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 15.08/4.68 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002b1e08099000 nid=0xba93 waiting on condition [0x00002b1dd316a000] 15.08/4.68 java.lang.Thread.State: TIMED_WAITING (parking) 15.08/4.68 at sun.misc.Unsafe.park(Native Method) 15.08/4.68 - parking to wait for <0x0000000775731708> (a java.util.concurrent.SynchronousQueue$TransferStack) 15.08/4.68 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 15.08/4.68 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002b1e38022000 nid=0xba8c waiting on condition [0x00002b1d8ffe8000] 15.08/4.68 java.lang.Thread.State: TIMED_WAITING (parking) 15.08/4.68 at sun.misc.Unsafe.park(Native Method) 15.08/4.68 - parking to wait for <0x0000000775731708> (a java.util.concurrent.SynchronousQueue$TransferStack) 15.08/4.68 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 15.08/4.68 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread63" #84 daemon prio=6 os_prio=0 tid=0x00002b1dfc036800 nid=0xba57 runnable [0x00002b1dd2f30000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.util.Vector.(Vector.java:135) 15.08/4.68 at java.util.Vector.(Vector.java:148) 15.08/4.68 at java.util.Vector.(Vector.java:157) 15.08/4.68 at java.util.Stack.(Stack.java:53) 15.08/4.68 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:189) 15.08/4.68 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 15.08/4.68 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 15.08/4.68 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread60" #81 daemon prio=6 os_prio=0 tid=0x00002b1dfc045000 nid=0xba4d runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: TERMINATED 15.08/4.68 15.08/4.68 "ThreadPoolThread59" #80 daemon prio=6 os_prio=0 tid=0x00002b1dfc043000 nid=0xba4c runnable [0x00002b1dd2c2d000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.08/4.68 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.08/4.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.08/4.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:620) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:450) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:347) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.08/4.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread58" #79 daemon prio=6 os_prio=0 tid=0x00002b1dfc040800 nid=0xba4b runnable [0x00002b1dd2b2b000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at sun.misc.Unsafe.unpark(Native Method) 15.08/4.68 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 15.08/4.68 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 15.08/4.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 15.08/4.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 15.08/4.68 at java.lang.UNIXProcess$$Lambda$11/1204568464.run(Unknown Source) 15.08/4.68 at java.security.AccessController.doPrivileged(Native Method) 15.08/4.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 15.08/4.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.08/4.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:620) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:450) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:347) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.08/4.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread55" #76 daemon prio=6 os_prio=0 tid=0x00002b1dfc010000 nid=0xba46 runnable [0x00002b1dd292a000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.io.FileInputStream.readBytes(Native Method) 15.08/4.68 at java.io.FileInputStream.read(FileInputStream.java:255) 15.08/4.68 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 15.08/4.68 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 15.08/4.68 - locked <0x00000006e757f0a0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 15.08/4.68 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 15.08/4.68 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 15.08/4.68 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 15.08/4.68 - locked <0x00000006e7583748> (a java.io.InputStreamReader) 15.08/4.68 at java.io.InputStreamReader.read(InputStreamReader.java:184) 15.08/4.68 at java.io.BufferedReader.fill(BufferedReader.java:161) 15.08/4.68 at java.io.BufferedReader.readLine(BufferedReader.java:324) 15.08/4.68 - locked <0x00000006e7583748> (a java.io.InputStreamReader) 15.08/4.68 at java.io.BufferedReader.readLine(BufferedReader.java:389) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 15.08/4.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread54" #75 daemon prio=6 os_prio=0 tid=0x00002b1dfc03a800 nid=0xba45 runnable [0x00002b1dd2828000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.Object.hashCode(Native Method) 15.08/4.68 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:89) 15.08/4.68 at java.util.HashMap.hash(HashMap.java:338) 15.08/4.68 at java.util.HashMap.containsKey(HashMap.java:595) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:95) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 15.08/4.68 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 15.08/4.68 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 15.08/4.68 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread53" #74 daemon prio=6 os_prio=0 tid=0x00002b1dfc038800 nid=0xba44 runnable [0x00002b1dd2728000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.Integer.(Integer.java:849) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.(NonTerminationProcessor.java:1158) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:442) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread51" #72 daemon prio=6 os_prio=0 tid=0x00002b1dfc034800 nid=0xba42 runnable [0x00002b1d97fd1000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.Object.hashCode(Native Method) 15.08/4.68 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 15.08/4.68 at java.util.HashMap.hash(HashMap.java:338) 15.08/4.68 at java.util.HashMap.put(HashMap.java:611) 15.08/4.68 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:293) 15.08/4.68 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:881) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:844) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 15.08/4.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread47" #68 daemon prio=6 os_prio=0 tid=0x00002b1dfc02c800 nid=0xba3e runnable [0x00002b1d97bcd000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.io.FileInputStream.readBytes(Native Method) 15.08/4.68 at java.io.FileInputStream.read(FileInputStream.java:255) 15.08/4.68 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 15.08/4.68 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 15.08/4.68 - locked <0x000000069ae80a90> (a java.lang.UNIXProcess$ProcessPipeInputStream) 15.08/4.68 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 15.08/4.68 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 15.08/4.68 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 15.08/4.68 - locked <0x000000069ae85138> (a java.io.InputStreamReader) 15.08/4.68 at java.io.InputStreamReader.read(InputStreamReader.java:184) 15.08/4.68 at java.io.BufferedReader.fill(BufferedReader.java:161) 15.08/4.68 at java.io.BufferedReader.readLine(BufferedReader.java:324) 15.08/4.68 - locked <0x000000069ae85138> (a java.io.InputStreamReader) 15.08/4.68 at java.io.BufferedReader.readLine(BufferedReader.java:389) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 15.08/4.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread46" #67 daemon prio=6 os_prio=0 tid=0x00002b1dfc02a800 nid=0xba3d runnable [0x00002b1d97acb000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at sun.misc.Unsafe.unpark(Native Method) 15.08/4.68 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 15.08/4.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 15.08/4.68 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 15.08/4.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 15.08/4.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 15.08/4.68 at java.lang.UNIXProcess$$Lambda$11/1204568464.run(Unknown Source) 15.08/4.68 at java.security.AccessController.doPrivileged(Native Method) 15.08/4.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 15.08/4.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.08/4.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:620) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:450) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:347) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.08/4.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread44" #65 daemon prio=6 os_prio=0 tid=0x00002b1dfc01b000 nid=0xba3a runnable [0x00002b1d960b5000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.08/4.68 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.08/4.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.08/4.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:620) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:450) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:347) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 15.08/4.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.08/4.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.08/4.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.08/4.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread43" #64 daemon prio=6 os_prio=0 tid=0x00002b1dfc01e800 nid=0xba39 runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: TERMINATED 15.08/4.68 15.08/4.68 "ThreadPoolThread42" #63 daemon prio=6 os_prio=0 tid=0x00002b1dfc01d800 nid=0xba38 runnable [0x00002b1d970c3000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.Object.hashCode(Native Method) 15.08/4.68 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:89) 15.08/4.68 at java.util.HashMap.hash(HashMap.java:338) 15.08/4.68 at java.util.HashMap.containsKey(HashMap.java:595) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:148) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:28) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.08/4.68 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.08/4.68 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 15.08/4.68 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 15.08/4.68 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 15.08/4.68 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread40" #61 daemon prio=6 os_prio=0 tid=0x00002b1dfc012000 nid=0xba35 runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: TERMINATED 15.08/4.68 15.08/4.68 "ThreadPoolThread37" #58 daemon prio=6 os_prio=0 tid=0x00002b1dfc017000 nid=0xba30 runnable [0x00002b1d974c7000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.System.currentTimeMillis(Native Method) 15.08/4.68 at aprove.Strategies.Abortions.TrackThread.scheduleKill(TrackThread.java:161) 15.08/4.68 - locked <0x00000007756d9c28> (a aprove.Strategies.Abortions.TrackThreadPool) 15.08/4.68 at aprove.Strategies.Abortions.TrackThread.abortionFired(TrackThread.java:157) 15.08/4.68 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread35" #56 daemon prio=6 os_prio=0 tid=0x00002b1dfc01a000 nid=0xba2e runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: TERMINATED 15.08/4.68 15.08/4.68 "ThreadPoolThread33" #54 daemon prio=6 os_prio=0 tid=0x00002b1dfc013000 nid=0xba2c runnable [0x00002b1d977c9000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.08/4.68 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.08/4.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.08/4.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:620) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:450) 15.08/4.68 at java.lang.Runtime.exec(Runtime.java:347) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.08/4.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 15.08/4.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.08/4.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.08/4.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread32" #53 daemon prio=6 os_prio=0 tid=0x00002b1dfc015000 nid=0xba2a runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: TERMINATED 15.08/4.68 15.08/4.68 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b1e08030000 nid=0xb9ff runnable [0x00002b1d77fed000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 15.08/4.68 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 15.08/4.68 at java.lang.UNIXProcess$$Lambda$12/105482312.run(Unknown Source) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 15.08/4.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b1dfc00e000 nid=0xb9f0 runnable [0x00002b1d96cc0000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.Object.getClass(Native Method) 15.08/4.68 at aprove.Framework.Utility.GenericStructures.Pair.equals(Pair.java:51) 15.08/4.68 at java.util.HashMap.getNode(HashMap.java:571) 15.08/4.68 at java.util.HashMap.containsKey(HashMap.java:595) 15.08/4.68 at java.util.HashSet.contains(HashSet.java:203) 15.08/4.68 at java.util.AbstractCollection.containsAll(AbstractCollection.java:318) 15.08/4.68 at java.util.AbstractSet.equals(AbstractSet.java:95) 15.08/4.68 at java.util.HashMap.putVal(HashMap.java:634) 15.08/4.68 at java.util.HashMap.put(HashMap.java:611) 15.08/4.68 at java.util.HashSet.add(HashSet.java:219) 15.08/4.68 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002b1dfc00d000 nid=0xb9ef runnable [0x00002b1d961b7000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.lang.System.identityHashCode(Native Method) 15.08/4.68 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 15.08/4.68 at aprove.Framework.Utility.Graph.EdgeEquality.hashCode(EdgeEquality.java:55) 15.08/4.68 at java.util.HashMap.hash(HashMap.java:338) 15.08/4.68 at java.util.HashMap.containsKey(HashMap.java:595) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:375) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b1dfc00b000 nid=0xb9ed runnable [0x00002b1d95fb5000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at sun.management.ThreadImpl.getThreadTotalCpuTime0(Native Method) 15.08/4.68 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:267) 15.08/4.68 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 15.08/4.68 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 15.08/4.68 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 15.08/4.68 - locked <0x00000007757f0f70> (a aprove.Strategies.Abortions.TrackThreadPool) 15.08/4.68 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 15.08/4.68 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 15.08/4.68 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 15.08/4.68 15.08/4.68 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b1d787ec000 nid=0xb9ec waiting on condition [0x00002b1d95eb4000] 15.08/4.68 java.lang.Thread.State: WAITING (parking) 15.08/4.68 at sun.misc.Unsafe.park(Native Method) 15.08/4.68 - parking to wait for <0x0000000775609fc0> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 15.08/4.68 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 15.08/4.68 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 15.08/4.68 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread3" #13 daemon prio=5 os_prio=0 tid=0x00002b1d7827e000 nid=0xb9bf runnable [0x00002b1d95db2000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.util.AbstractSet.hashCode(AbstractSet.java:121) 15.08/4.68 at java.util.HashMap.hash(HashMap.java:338) 15.08/4.68 at java.util.HashMap.put(HashMap.java:611) 15.08/4.68 at java.util.HashSet.add(HashSet.java:219) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:350) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 15.08/4.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b1d7827c800 nid=0xb9be runnable [0x00002b1d95cb1000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.util.AbstractList.equals(AbstractList.java:520) 15.08/4.68 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:104) 15.08/4.68 at java.util.HashMap.getNode(HashMap.java:578) 15.08/4.68 at java.util.HashMap.containsKey(HashMap.java:595) 15.08/4.68 at java.util.HashSet.contains(HashSet.java:203) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b1d78276800 nid=0xb9bd runnable [0x00002b1d95bb0000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 at java.util.AbstractList.equals(AbstractList.java:513) 15.08/4.68 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.WordPattern.equals(WordPattern.java:137) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:193) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:643) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 15.08/4.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 15.08/4.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.08/4.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.08/4.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.08/4.68 at java.lang.Thread.run(Thread.java:748) 15.08/4.68 15.08/4.68 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b1d781a1800 nid=0xb9b8 runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 15.08/4.68 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b1d78184000 nid=0xb9b7 runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 15.08/4.68 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b1d78182800 nid=0xb9b6 runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 15.08/4.68 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b1d7817f800 nid=0xb9b5 runnable [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 15.08/4.68 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b1d7817e000 nid=0xb9b4 waiting on condition [0x0000000000000000] 15.08/4.68 java.lang.Thread.State: RUNNABLE 15.08/4.68 15.08/4.68 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b1d7814a000 nid=0xb9b3 in Object.wait() [0x00002b1d95208000] 15.08/4.68 java.lang.Thread.State: WAITING (on object monitor) 15.08/4.68 at java.lang.Object.wait(Native Method) 15.08/4.68 - waiting on <0x0000000775f71478> (a java.lang.ref.ReferenceQueue$Lock) 15.08/4.68 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 15.08/4.68 - locked <0x0000000775f71478> (a java.lang.ref.ReferenceQueue$Lock) 15.08/4.68 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 15.08/4.68 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 15.08/4.68 15.08/4.68 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b1d78145800 nid=0xb9b2 in Object.wait() [0x00002b1d95107000] 15.08/4.68 java.lang.Thread.State: WAITING (on object monitor) 15.08/4.68 at java.lang.Object.wait(Native Method) 15.08/4.68 - waiting on <0x0000000775f716a8> (a java.lang.ref.Reference$Lock) 15.08/4.68 at java.lang.Object.wait(Object.java:502) 15.08/4.68 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 15.08/4.68 - locked <0x0000000775f716a8> (a java.lang.ref.Reference$Lock) 15.08/4.68 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 15.08/4.68 15.08/4.68 "main" #1 prio=5 os_prio=0 tid=0x00002b1d78008800 nid=0xb9ab in Object.wait() [0x00002b1d74967000] 15.08/4.68 java.lang.Thread.State: WAITING (on object monitor) 15.08/4.68 at java.lang.Object.wait(Native Method) 15.08/4.68 - waiting on <0x000000077560a540> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 15.08/4.68 at java.lang.Object.wait(Object.java:502) 15.08/4.68 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 15.08/4.68 - locked <0x000000077560a540> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 15.08/4.68 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 15.08/4.68 at aprove.Runtime.AProVE.run(AProVE.java:101) 15.08/4.68 at aprove.CommandLineInterface.Main.run(Main.java:94) 15.08/4.68 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 15.08/4.68 at aprove.Main.doMain(Main.java:54) 15.08/4.68 at aprove.Main.main(Main.java:20) 15.08/4.68 15.08/4.68 "VM Thread" os_prio=0 tid=0x00002b1d7813e000 nid=0xb9b1 runnable 15.08/4.68 15.08/4.68 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b1d7801e000 nid=0xb9ad runnable 15.08/4.68 15.08/4.68 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b1d7801f800 nid=0xb9ae runnable 15.08/4.68 15.08/4.68 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b1d78021800 nid=0xb9af runnable 15.08/4.68 15.08/4.68 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b1d78023800 nid=0xb9b0 runnable 15.08/4.68 15.08/4.68 "VM Periodic Task Thread" os_prio=0 tid=0x00002b1d781b4000 nid=0xb9ba waiting on condition 15.08/4.68 15.08/4.68 JNI global references: 507 15.08/4.68 15.08/4.68 Heap 15.08/4.68 PSYoungGen total 4281856K, used 2314079K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 15.08/4.68 eden space 3670528K, 60% used [0x0000000695580000,0x000000071de9d288,0x0000000775600000) 15.08/4.68 from space 611328K, 12% used [0x0000000775600000,0x000000077a0bab88,0x000000079ab00000) 15.08/4.68 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 15.08/4.68 ParOldGen total 9786880K, used 8K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 15.08/4.68 object space 9786880K, 0% used [0x0000000440000000,0x0000000440002000,0x0000000695580000) 15.08/4.68 Metaspace used 20868K, capacity 21058K, committed 21248K, reserved 1069056K 15.08/4.68 class space used 2428K, capacity 2499K, committed 2560K, reserved 1048576K 15.08/4.68 29.72/8.54 YES 30.67/8.75 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 30.67/8.75 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 30.67/8.75 30.67/8.75 30.67/8.75 Termination w.r.t. Q of the given QTRS could be proven: 30.67/8.75 30.67/8.75 (0) QTRS 30.67/8.75 (1) DependencyPairsProof [EQUIVALENT, 7 ms] 30.67/8.75 (2) QDP 30.67/8.75 (3) DependencyGraphProof [EQUIVALENT, 2 ms] 30.67/8.75 (4) QDP 30.67/8.75 (5) QDPOrderProof [EQUIVALENT, 240 ms] 30.67/8.75 (6) QDP 30.67/8.75 (7) QDPOrderProof [EQUIVALENT, 73 ms] 30.67/8.75 (8) QDP 30.67/8.75 (9) PisEmptyProof [EQUIVALENT, 0 ms] 30.67/8.75 (10) YES 30.67/8.75 30.67/8.75 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (0) 30.67/8.75 Obligation: 30.67/8.75 Q restricted rewrite system: 30.67/8.75 The TRS R consists of the following rules: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 Q is empty. 30.67/8.75 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (1) DependencyPairsProof (EQUIVALENT) 30.67/8.75 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (2) 30.67/8.75 Obligation: 30.67/8.75 Q DP problem: 30.67/8.75 The TRS P consists of the following rules: 30.67/8.75 30.67/8.75 A(b(b(x1))) -> B(b(b(c(a(a(x1)))))) 30.67/8.75 A(b(b(x1))) -> B(b(c(a(a(x1))))) 30.67/8.75 A(b(b(x1))) -> B(c(a(a(x1)))) 30.67/8.75 A(b(b(x1))) -> A(a(x1)) 30.67/8.75 A(b(b(x1))) -> A(x1) 30.67/8.75 30.67/8.75 The TRS R consists of the following rules: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 Q is empty. 30.67/8.75 We have to consider all minimal (P,Q,R)-chains. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (3) DependencyGraphProof (EQUIVALENT) 30.67/8.75 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 3 less nodes. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (4) 30.67/8.75 Obligation: 30.67/8.75 Q DP problem: 30.67/8.75 The TRS P consists of the following rules: 30.67/8.75 30.67/8.75 A(b(b(x1))) -> A(x1) 30.67/8.75 A(b(b(x1))) -> A(a(x1)) 30.67/8.75 30.67/8.75 The TRS R consists of the following rules: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 Q is empty. 30.67/8.75 We have to consider all minimal (P,Q,R)-chains. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (5) QDPOrderProof (EQUIVALENT) 30.67/8.75 We use the reduction pair processor [LPAR04,JAR06]. 30.67/8.75 30.67/8.75 30.67/8.75 The following pairs can be oriented strictly and are deleted. 30.67/8.75 30.67/8.75 A(b(b(x1))) -> A(x1) 30.67/8.75 The remaining pairs can at least be oriented weakly. 30.67/8.75 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(A(x_1)) = [[0A]] + [[-I, 0A, -I]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(b(x_1)) = [[-I], [1A], [-I]] + [[0A, 1A, 0A], [0A, 0A, 0A], [0A, -I, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(a(x_1)) = [[-I], [-I], [-I]] + [[0A, -I, 0A], [0A, 0A, 0A], [0A, -I, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(c(x_1)) = [[-I], [-I], [-I]] + [[0A, 0A, 0A], [-I, -I, -I], [0A, -I, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 30.67/8.75 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (6) 30.67/8.75 Obligation: 30.67/8.75 Q DP problem: 30.67/8.75 The TRS P consists of the following rules: 30.67/8.75 30.67/8.75 A(b(b(x1))) -> A(a(x1)) 30.67/8.75 30.67/8.75 The TRS R consists of the following rules: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 Q is empty. 30.67/8.75 We have to consider all minimal (P,Q,R)-chains. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (7) QDPOrderProof (EQUIVALENT) 30.67/8.75 We use the reduction pair processor [LPAR04,JAR06]. 30.67/8.75 30.67/8.75 30.67/8.75 The following pairs can be oriented strictly and are deleted. 30.67/8.75 30.67/8.75 A(b(b(x1))) -> A(a(x1)) 30.67/8.75 The remaining pairs can at least be oriented weakly. 30.67/8.75 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(A(x_1)) = [[-I]] + [[0A, 0A, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(b(x_1)) = [[1A], [-I], [0A]] + [[-I, 0A, 0A], [1A, -I, 0A], [0A, -I, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(a(x_1)) = [[-I], [-I], [0A]] + [[0A, 0A, -I], [-I, 0A, -I], [-I, -I, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 <<< 30.67/8.75 POL(c(x_1)) = [[0A], [0A], [-I]] + [[-I, -I, -I], [0A, -I, -I], [-I, 0A, 0A]] * x_1 30.67/8.75 >>> 30.67/8.75 30.67/8.75 30.67/8.75 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (8) 30.67/8.75 Obligation: 30.67/8.75 Q DP problem: 30.67/8.75 P is empty. 30.67/8.75 The TRS R consists of the following rules: 30.67/8.75 30.67/8.75 a(x1) -> x1 30.67/8.75 a(b(b(x1))) -> b(b(b(c(a(a(x1)))))) 30.67/8.75 b(c(x1)) -> x1 30.67/8.75 30.67/8.75 Q is empty. 30.67/8.75 We have to consider all minimal (P,Q,R)-chains. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (9) PisEmptyProof (EQUIVALENT) 30.67/8.75 The TRS P is empty. Hence, there is no (P,Q,R) chain. 30.67/8.75 ---------------------------------------- 30.67/8.75 30.67/8.75 (10) 30.67/8.75 YES 30.88/8.83 EOF