7.33/2.66 2019-03-29 19:43:16 7.33/2.66 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 7.33/2.66 7.33/2.66 "ThreadPoolThread64" #86 daemon prio=6 os_prio=0 tid=0x00002ad924037000 nid=0x94cc runnable [0x00002ad8bfbd4000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.Thread.run(Thread.java:747) 7.33/2.66 7.33/2.66 "ThreadPoolThread62" #84 daemon prio=6 os_prio=0 tid=0x00002ad924033000 nid=0x94ca runnable [0x00002ad8bf9d2000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at immutables.Immutable.DefaultImmutableSet.contains(Unknown Source) 7.33/2.66 at java.util.AbstractSet.removeAll(AbstractSet.java:177) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:79) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread61" #83 daemon prio=6 os_prio=0 tid=0x00002ad924031800 nid=0x94c9 runnable [0x00002ad8bf8d0000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.util.LinkedHashMap$LinkedHashIterator.(LinkedHashMap.java:706) 7.33/2.66 at java.util.LinkedHashMap$LinkedValueIterator.(LinkedHashMap.java:745) 7.33/2.66 at java.util.LinkedHashMap$LinkedValues.iterator(LinkedHashMap.java:596) 7.33/2.66 at immutables.Immutable.DefaultImmutableCollection.iterator(Unknown Source) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.allPositive(SimplePolynomial.java:867) 7.33/2.66 at aprove.Framework.PropositionalLogic.TheoryPropositions.Diophantine.(Diophantine.java:37) 7.33/2.66 at aprove.Framework.PropositionalLogic.TheoryPropositions.Diophantine.create(Diophantine.java:66) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:749) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:674) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:674) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:674) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:674) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:674) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:594) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:450) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread59" #81 daemon prio=6 os_prio=0 tid=0x00002ad924026000 nid=0x94c7 waiting for monitor entry [0x00002ad8bd2ae000] 7.33/2.66 java.lang.Thread.State: BLOCKED (on object monitor) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 7.33/2.66 - waiting to lock <0x00000006bdf6d0b8> (a java.lang.Object) 7.33/2.66 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromCoeff(OrderPolyFactory.java:125) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromInnerVariable(OrderPolyFactory.java:203) 7.33/2.66 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.buildCoeffVectorWithFactor(PolyMatrixFactory.java:124) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:154) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread58" #80 daemon prio=6 os_prio=0 tid=0x00002ad924025000 nid=0x94c6 runnable [0x00002ad8be3c0000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.util.TreeMap.parentOf(TreeMap.java:2204) 7.33/2.66 at java.util.TreeMap.fixAfterInsertion(TreeMap.java:2261) 7.33/2.66 at java.util.TreeMap.put(TreeMap.java:582) 7.33/2.66 at java.util.TreeSet.add(TreeSet.java:255) 7.33/2.66 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 7.33/2.66 at java.util.TreeSet.addAll(TreeSet.java:312) 7.33/2.66 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:168) 7.33/2.66 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 7.33/2.66 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread56" #78 daemon prio=6 os_prio=0 tid=0x00002ad924023800 nid=0x94c4 runnable [0x00002ad8bf4cf000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at aprove.DPFramework.Orders.Constraint.getRight(Constraint.java:34) 7.33/2.66 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.extend(Interpretation.java:414) 7.33/2.66 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.create(Interpretation.java:135) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:236) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread55" #77 daemon prio=6 os_prio=0 tid=0x00002ad92402a800 nid=0x94c3 runnable [0x00002ad8bd5b2000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.math.BigInteger.equals(BigInteger.java:3610) 7.33/2.66 at java.util.LinkedHashMap.containsValue(LinkedHashMap.java:417) 7.33/2.66 at java.util.LinkedHashMap$LinkedValues.contains(LinkedHashMap.java:598) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.(SimplePolynomial.java:105) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.create(SimplePolynomial.java:164) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.minus(SimplePolynomial.java:582) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.VarPolynomial.minus(VarPolynomial.java:678) 7.33/2.66 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveRuleConstraints(Interpretation.java:737) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:254) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread52" #74 daemon prio=6 os_prio=0 tid=0x00002ad924027800 nid=0x94c0 runnable [0x00002ad8bd6b4000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at aprove.DPFramework.Orders.Constraint.getLeft(Constraint.java:30) 7.33/2.66 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.extend(Interpretation.java:411) 7.33/2.66 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.create(Interpretation.java:135) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:236) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002ad92401f000 nid=0x94bf waiting for monitor entry [0x00002ad8bedc6000] 7.33/2.66 java.lang.Thread.State: BLOCKED (on object monitor) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 7.33/2.66 - waiting to lock <0x00000006955b0d80> (a java.lang.Object) 7.33/2.66 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.(NonTerminationProcessor.java:1130) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:208) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread50" #72 daemon prio=6 os_prio=0 tid=0x00002ad92402f000 nid=0x94be runnable [0x00002ad8bf5d0000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at immutables.Immutable.DefaultImmutableSet.contains(Unknown Source) 7.33/2.66 at java.util.AbstractSet.removeAll(AbstractSet.java:177) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:79) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread47" #69 daemon prio=6 os_prio=0 tid=0x00002ad924028800 nid=0x94bb runnable [0x00002ad8bf2cb000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.ClassLoader.defineClass1(Native Method) 7.33/2.66 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 7.33/2.66 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 7.33/2.66 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 7.33/2.66 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 7.33/2.66 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 7.33/2.66 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 7.33/2.66 at java.security.AccessController.doPrivileged(Native Method) 7.33/2.66 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 7.33/2.66 - locked <0x00000006955b0d80> (a java.lang.Object) 7.33/2.66 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.(NonTerminationProcessor.java:1130) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:208) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread41" #63 daemon prio=6 os_prio=0 tid=0x00002ad924022800 nid=0x94b5 runnable [0x00002ad8be2be000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 7.33/2.66 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 7.33/2.66 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 7.33/2.66 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread40" #62 daemon prio=6 os_prio=0 tid=0x00002ad924021800 nid=0x94b4 runnable [0x00002ad8be9c3000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread38" #60 daemon prio=6 os_prio=0 tid=0x00002ad924021000 nid=0x94b2 waiting for monitor entry [0x00002ad8becc5000] 7.33/2.66 java.lang.Thread.State: BLOCKED (on object monitor) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 7.33/2.66 - waiting to lock <0x00000006bdf6d0b8> (a java.lang.Object) 7.33/2.66 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromCoeff(OrderPolyFactory.java:125) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromInnerVariable(OrderPolyFactory.java:203) 7.33/2.66 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.buildCoeffVectorWithFactor(PolyMatrixFactory.java:124) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:154) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread37" #59 daemon prio=6 os_prio=0 tid=0x00002ad924020000 nid=0x94b1 runnable [0x00002ad8be1bb000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.ClassLoader.defineClass1(Native Method) 7.33/2.66 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 7.33/2.66 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 7.33/2.66 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 7.33/2.66 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 7.33/2.66 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 7.33/2.66 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 7.33/2.66 at java.security.AccessController.doPrivileged(Native Method) 7.33/2.66 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 7.33/2.66 - locked <0x00000006bdf6d0b8> (a java.lang.Object) 7.33/2.66 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 7.33/2.66 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromCoeff(OrderPolyFactory.java:125) 7.33/2.66 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromInnerVariable(OrderPolyFactory.java:203) 7.33/2.66 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.buildCoeffVectorWithFactor(PolyMatrixFactory.java:124) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:154) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 7.33/2.66 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread36" #58 daemon prio=6 os_prio=0 tid=0x00002ad92400c800 nid=0x94b0 runnable [0x00002ad8bebc5000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 7.33/2.66 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread35" #57 daemon prio=6 os_prio=0 tid=0x00002ad924019000 nid=0x94af runnable [0x00002ad8beec8000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 7.33/2.66 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread34" #56 daemon prio=6 os_prio=0 tid=0x00002ad924011800 nid=0x94ae runnable [0x00002ad8bf0ca000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread32" #54 daemon prio=6 os_prio=0 tid=0x00002ad92400b800 nid=0x94ac runnable [0x00002ad8befc9000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 7.33/2.66 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 7.33/2.66 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 7.33/2.66 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread21" #43 daemon prio=6 os_prio=0 tid=0x00002ad92401d000 nid=0x94a1 runnable [0x00002ad8beac4000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 7.33/2.66 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "process reaper" #35 daemon prio=10 os_prio=0 tid=0x00002ad930022800 nid=0x9498 waiting on condition [0x00002ad8b7f85000] 7.33/2.66 java.lang.Thread.State: TIMED_WAITING (parking) 7.33/2.66 at sun.misc.Unsafe.park(Native Method) 7.33/2.66 - parking to wait for <0x00000007756549e0> (a java.util.concurrent.SynchronousQueue$TransferStack) 7.33/2.66 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 7.33/2.66 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 7.33/2.66 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 7.33/2.66 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 7.33/2.66 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 7.33/2.66 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 7.33/2.66 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002ad94c001800 nid=0x9494 waiting on condition [0x00002ad89fff1000] 7.33/2.66 java.lang.Thread.State: TIMED_WAITING (parking) 7.33/2.66 at sun.misc.Unsafe.park(Native Method) 7.33/2.66 - parking to wait for <0x00000007756549e0> (a java.util.concurrent.SynchronousQueue$TransferStack) 7.33/2.66 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 7.33/2.66 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 7.33/2.66 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 7.33/2.66 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 7.33/2.66 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 7.33/2.66 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 7.33/2.66 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002ad924015000 nid=0x948c runnable [0x00002ad8be7c1000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.util.HashMap.resize(HashMap.java:703) 7.33/2.66 at java.util.HashMap.putVal(HashMap.java:628) 7.33/2.66 at java.util.HashMap.put(HashMap.java:611) 7.33/2.66 at java.util.HashSet.add(HashSet.java:219) 7.33/2.66 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:462) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002ad924013800 nid=0x948b runnable [0x00002ad8be6c0000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.lang.UNIXProcess.forkAndExec(Native Method) 7.33/2.66 at java.lang.UNIXProcess.(UNIXProcess.java:247) 7.33/2.66 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 7.33/2.66 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:620) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:450) 7.33/2.66 at java.lang.Runtime.exec(Runtime.java:347) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 7.33/2.66 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 7.33/2.66 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 7.33/2.66 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 7.33/2.66 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 7.33/2.66 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 7.33/2.66 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 7.33/2.66 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ad92400b000 nid=0x9484 waiting on condition [0x00002ad8bd3b1000] 7.33/2.66 java.lang.Thread.State: TIMED_WAITING (sleeping) 7.33/2.66 at java.lang.Thread.sleep(Native Method) 7.33/2.66 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 7.33/2.66 7.33/2.66 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ad8a07eb800 nid=0x9483 waiting on condition [0x00002ad8bd4b2000] 7.33/2.66 java.lang.Thread.State: WAITING (parking) 7.33/2.66 at sun.misc.Unsafe.park(Native Method) 7.33/2.66 - parking to wait for <0x0000000775601530> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 7.33/2.66 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 7.33/2.66 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 7.33/2.66 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ad8a025c800 nid=0x947d runnable [0x00002ad8bd1af000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.util.HashMap.resize(HashMap.java:706) 7.33/2.66 at java.util.HashMap.putVal(HashMap.java:662) 7.33/2.66 at java.util.HashMap.put(HashMap.java:611) 7.33/2.66 at java.util.HashSet.add(HashSet.java:219) 7.33/2.66 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:187) 7.33/2.66 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ad8a024e800 nid=0x947c runnable [0x00002ad8bd0ae000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.util.HashMap.resize(HashMap.java:703) 7.33/2.66 at java.util.HashMap.putVal(HashMap.java:628) 7.33/2.66 at java.util.HashMap.put(HashMap.java:611) 7.33/2.66 at java.util.HashSet.add(HashSet.java:219) 7.33/2.66 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.rotate(DerivationPattern.java:84) 7.33/2.66 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:112) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002ad8a024d000 nid=0x947b runnable [0x00002ad8bcfac000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 at java.util.HashMap.put(HashMap.java:611) 7.33/2.66 at java.util.HashSet.add(HashSet.java:219) 7.33/2.66 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:462) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:197) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182) 7.33/2.66 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 7.33/2.66 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 7.33/2.66 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 7.33/2.66 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 7.33/2.66 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 7.33/2.66 at java.lang.Thread.run(Thread.java:748) 7.33/2.66 7.33/2.66 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ad8a018f800 nid=0x9479 runnable [0x0000000000000000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 7.33/2.66 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ad8a0184000 nid=0x9478 runnable [0x0000000000000000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 7.33/2.66 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ad8a0182800 nid=0x9477 runnable [0x0000000000000000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 7.33/2.66 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ad8a017f800 nid=0x9476 runnable [0x0000000000000000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 7.33/2.66 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ad8a017e000 nid=0x9475 waiting on condition [0x0000000000000000] 7.33/2.66 java.lang.Thread.State: RUNNABLE 7.33/2.66 7.33/2.66 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ad8a014a000 nid=0x9474 in Object.wait() [0x00002ad8bc705000] 7.33/2.66 java.lang.Thread.State: WAITING (on object monitor) 7.33/2.66 at java.lang.Object.wait(Native Method) 7.33/2.66 - waiting on <0x0000000775b48d98> (a java.lang.ref.ReferenceQueue$Lock) 7.33/2.66 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 7.33/2.66 - locked <0x0000000775b48d98> (a java.lang.ref.ReferenceQueue$Lock) 7.33/2.66 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 7.33/2.66 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 7.33/2.66 7.33/2.66 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ad8a0145800 nid=0x9473 in Object.wait() [0x00002ad8bc604000] 7.33/2.66 java.lang.Thread.State: WAITING (on object monitor) 7.33/2.66 at java.lang.Object.wait(Native Method) 7.33/2.66 - waiting on <0x0000000775b48fc8> (a java.lang.ref.Reference$Lock) 7.33/2.66 at java.lang.Object.wait(Object.java:502) 7.33/2.66 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 7.33/2.66 - locked <0x0000000775b48fc8> (a java.lang.ref.Reference$Lock) 7.33/2.66 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 7.33/2.66 7.33/2.66 "main" #1 prio=5 os_prio=0 tid=0x00002ad8a0008800 nid=0x946c in Object.wait() [0x00002ad89be05000] 7.33/2.66 java.lang.Thread.State: WAITING (on object monitor) 7.33/2.66 at java.lang.Object.wait(Native Method) 7.33/2.66 - waiting on <0x0000000775601af0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 7.33/2.66 at java.lang.Object.wait(Object.java:502) 7.33/2.66 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 7.33/2.66 - locked <0x0000000775601af0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 7.33/2.66 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 7.33/2.66 at aprove.Runtime.AProVE.run(AProVE.java:101) 7.33/2.66 at aprove.CommandLineInterface.Main.run(Main.java:94) 7.33/2.66 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 7.33/2.66 at aprove.Main.doMain(Main.java:54) 7.33/2.66 at aprove.Main.main(Main.java:20) 7.33/2.66 7.33/2.66 "VM Thread" os_prio=0 tid=0x00002ad8a013e000 nid=0x9472 runnable 7.33/2.66 7.33/2.66 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ad8a001e000 nid=0x946e runnable 7.33/2.66 7.33/2.66 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ad8a001f800 nid=0x946f runnable 7.33/2.66 7.33/2.66 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ad8a0021800 nid=0x9470 runnable 7.33/2.66 7.33/2.66 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ad8a0023800 nid=0x9471 runnable 7.33/2.66 7.33/2.66 "VM Periodic Task Thread" os_prio=0 tid=0x00002ad8a0192000 nid=0x947a waiting on condition 7.33/2.66 7.33/2.66 JNI global references: 298 7.33/2.66 7.33/2.66 Heap 7.33/2.66 PSYoungGen total 4281856K, used 1093438K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 7.33/2.66 eden space 3670528K, 27% used [0x0000000695580000,0x00000006d388f010,0x0000000775600000) 7.33/2.66 from space 611328K, 12% used [0x0000000775600000,0x0000000779ec08e8,0x000000079ab00000) 7.33/2.66 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 7.33/2.66 ParOldGen total 9786880K, used 8K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 7.33/2.66 object space 9786880K, 0% used [0x0000000440000000,0x0000000440002000,0x0000000695580000) 7.33/2.66 Metaspace used 20710K, capacity 20948K, committed 21248K, reserved 1069056K 7.33/2.66 class space used 2403K, capacity 2500K, committed 2560K, reserved 1048576K 7.33/2.66 11.79/3.88 YES 12.07/3.95 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 12.07/3.95 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 12.07/3.95 12.07/3.95 12.07/3.95 Termination w.r.t. Q of the given QTRS could be proven: 12.07/3.95 12.07/3.95 (0) QTRS 12.07/3.95 (1) QTRS Reverse [EQUIVALENT, 0 ms] 12.07/3.95 (2) QTRS 12.07/3.95 (3) DependencyPairsProof [EQUIVALENT, 0 ms] 12.07/3.95 (4) QDP 12.07/3.95 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 12.07/3.95 (6) QDP 12.07/3.95 (7) QDPOrderProof [EQUIVALENT, 64 ms] 12.07/3.95 (8) QDP 12.07/3.95 (9) PisEmptyProof [EQUIVALENT, 0 ms] 12.07/3.95 (10) YES 12.07/3.95 12.07/3.95 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (0) 12.07/3.95 Obligation: 12.07/3.95 Q restricted rewrite system: 12.07/3.95 The TRS R consists of the following rules: 12.07/3.95 12.07/3.95 a(a(b(x1))) -> b(b(c(a(a(a(x1)))))) 12.07/3.95 b(c(a(x1))) -> x1 12.07/3.95 12.07/3.95 Q is empty. 12.07/3.95 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (1) QTRS Reverse (EQUIVALENT) 12.07/3.95 We applied the QTRS Reverse Processor [REVERSE]. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (2) 12.07/3.95 Obligation: 12.07/3.95 Q restricted rewrite system: 12.07/3.95 The TRS R consists of the following rules: 12.07/3.95 12.07/3.95 b(a(a(x1))) -> a(a(a(c(b(b(x1)))))) 12.07/3.95 a(c(b(x1))) -> x1 12.07/3.95 12.07/3.95 Q is empty. 12.07/3.95 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (3) DependencyPairsProof (EQUIVALENT) 12.07/3.95 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (4) 12.07/3.95 Obligation: 12.07/3.95 Q DP problem: 12.07/3.95 The TRS P consists of the following rules: 12.07/3.95 12.07/3.95 B(a(a(x1))) -> A(a(a(c(b(b(x1)))))) 12.07/3.95 B(a(a(x1))) -> A(a(c(b(b(x1))))) 12.07/3.95 B(a(a(x1))) -> A(c(b(b(x1)))) 12.07/3.95 B(a(a(x1))) -> B(b(x1)) 12.07/3.95 B(a(a(x1))) -> B(x1) 12.07/3.95 12.07/3.95 The TRS R consists of the following rules: 12.07/3.95 12.07/3.95 b(a(a(x1))) -> a(a(a(c(b(b(x1)))))) 12.07/3.95 a(c(b(x1))) -> x1 12.07/3.95 12.07/3.95 Q is empty. 12.07/3.95 We have to consider all minimal (P,Q,R)-chains. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (5) DependencyGraphProof (EQUIVALENT) 12.07/3.95 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 3 less nodes. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (6) 12.07/3.95 Obligation: 12.07/3.95 Q DP problem: 12.07/3.95 The TRS P consists of the following rules: 12.07/3.95 12.07/3.95 B(a(a(x1))) -> B(x1) 12.07/3.95 B(a(a(x1))) -> B(b(x1)) 12.07/3.95 12.07/3.95 The TRS R consists of the following rules: 12.07/3.95 12.07/3.95 b(a(a(x1))) -> a(a(a(c(b(b(x1)))))) 12.07/3.95 a(c(b(x1))) -> x1 12.07/3.95 12.07/3.95 Q is empty. 12.07/3.95 We have to consider all minimal (P,Q,R)-chains. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (7) QDPOrderProof (EQUIVALENT) 12.07/3.95 We use the reduction pair processor [LPAR04,JAR06]. 12.07/3.95 12.07/3.95 12.07/3.95 The following pairs can be oriented strictly and are deleted. 12.07/3.95 12.07/3.95 B(a(a(x1))) -> B(x1) 12.07/3.95 B(a(a(x1))) -> B(b(x1)) 12.07/3.95 The remaining pairs can at least be oriented weakly. 12.07/3.95 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 12.07/3.95 12.07/3.95 POL( B_1(x_1) ) = max{0, x_1 - 1} 12.07/3.95 POL( b_1(x_1) ) = x_1 + 1 12.07/3.95 POL( a_1(x_1) ) = x_1 + 1 12.07/3.95 POL( c_1(x_1) ) = max{0, x_1 - 2} 12.07/3.95 12.07/3.95 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 12.07/3.95 12.07/3.95 b(a(a(x1))) -> a(a(a(c(b(b(x1)))))) 12.07/3.95 a(c(b(x1))) -> x1 12.07/3.95 12.07/3.95 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (8) 12.07/3.95 Obligation: 12.07/3.95 Q DP problem: 12.07/3.95 P is empty. 12.07/3.95 The TRS R consists of the following rules: 12.07/3.95 12.07/3.95 b(a(a(x1))) -> a(a(a(c(b(b(x1)))))) 12.07/3.95 a(c(b(x1))) -> x1 12.07/3.95 12.07/3.95 Q is empty. 12.07/3.95 We have to consider all minimal (P,Q,R)-chains. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (9) PisEmptyProof (EQUIVALENT) 12.07/3.95 The TRS P is empty. Hence, there is no (P,Q,R) chain. 12.07/3.95 ---------------------------------------- 12.07/3.95 12.07/3.95 (10) 12.07/3.95 YES 12.38/4.01 EOF