11.70/3.95 2019-03-29 14:25:17 11.70/3.95 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 11.70/3.95 11.70/3.95 "ThreadPoolThread62" #90 daemon prio=6 os_prio=0 tid=0x00002aca5c03a000 nid=0x1625 runnable [0x0000000000000000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 11.70/3.95 "ThreadPoolThread61" #89 daemon prio=6 os_prio=0 tid=0x00002aca5c038000 nid=0x1621 runnable [0x00002aca2b8e3000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.lang.Thread.run(Thread.java:747) 11.70/3.95 11.70/3.95 "ThreadPoolThread60" #88 daemon prio=6 os_prio=0 tid=0x00002aca5c037800 nid=0x1612 waiting on condition [0x00002aca2b0dc000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.util.LinkedHashMap.replacementTreeNode(LinkedHashMap.java:278) 11.70/3.95 at java.util.HashMap.treeifyBin(HashMap.java:761) 11.70/3.95 at java.util.HashMap.putVal(HashMap.java:643) 11.70/3.95 at java.util.HashMap.put(HashMap.java:611) 11.70/3.95 at java.util.HashSet.add(HashSet.java:219) 11.70/3.95 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.addActiveConstraints(Interpretation.java:889) 11.70/3.95 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveCondition(Interpretation.java:843) 11.70/3.95 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveRuleConstraints(Interpretation.java:729) 11.70/3.95 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:254) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread59" #87 daemon prio=6 os_prio=0 tid=0x00002aca5c024000 nid=0x1611 waiting for monitor entry [0x00002aca2afdc000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 11.70/3.95 - waiting to lock <0x0000000775600b40> (a aprove.Strategies.Util.PrioritizableThreadPool) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread58" #86 daemon prio=6 os_prio=0 tid=0x00002aca5c020000 nid=0x1610 waiting for monitor entry [0x00002aca2b2df000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 11.70/3.95 - waiting to lock <0x0000000775600b40> (a aprove.Strategies.Util.PrioritizableThreadPool) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread57" #85 daemon prio=6 os_prio=0 tid=0x00002aca5c01b000 nid=0x160f waiting for monitor entry [0x00002aca2b5e2000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 11.70/3.95 - waiting to lock <0x0000000775600b40> (a aprove.Strategies.Util.PrioritizableThreadPool) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread56" #84 daemon prio=6 os_prio=0 tid=0x00002aca5c030000 nid=0x160c waiting for monitor entry [0x00002ac9eebad000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 11.70/3.95 - locked <0x0000000775600b40> (a aprove.Strategies.Util.PrioritizableThreadPool) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread55" #83 daemon prio=6 os_prio=0 tid=0x00002aca5c027000 nid=0x160b waiting for monitor entry [0x00002ac9eecae000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 11.70/3.95 - waiting to lock <0x0000000775600b40> (a aprove.Strategies.Util.PrioritizableThreadPool) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread54" #82 daemon prio=6 os_prio=0 tid=0x00002aca5c02a800 nid=0x160a runnable [0x00002aca2abd7000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.lang.Object.hashCode(Native Method) 11.70/3.95 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 11.70/3.95 at java.util.HashMap.hash(HashMap.java:338) 11.70/3.95 at java.util.HashMap.get(HashMap.java:556) 11.70/3.95 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildAnd(NonCountingCircuitFactory.java:79) 11.70/3.95 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:859) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:152) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:277) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 11.70/3.95 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 11.70/3.95 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 11.70/3.95 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread47" #75 daemon prio=6 os_prio=0 tid=0x00002aca5c02e800 nid=0x1600 runnable [0x00002aca2b4e0000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.util.HashMap.put(HashMap.java:611) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.(NonTerminationProcessor.java:1158) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:442) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread46" #74 daemon prio=6 os_prio=0 tid=0x00002aca5c02c800 nid=0x15ff runnable [0x00002aca2b3e0000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:195) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread44" #72 daemon prio=6 os_prio=0 tid=0x00002aca5c029000 nid=0x15fa runnable [0x00002aca2b1dd000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:86) 11.70/3.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 11.70/3.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 11.70/3.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 11.70/3.95 at aprove.DPFramework.BasicStructures.TRSTerm.getStandardRenumbered(TRSTerm.java:477) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.getStandardRepresentation(NonTerminationProcessor.java:1196) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:345) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread40" #68 daemon prio=6 os_prio=0 tid=0x00002aca5c023000 nid=0x15f5 waiting for monitor entry [0x00002aca2a929000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 11.70/3.95 - waiting to lock <0x00000006d91a3d60> (a java.lang.Object) 11.70/3.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread39" #67 daemon prio=6 os_prio=0 tid=0x00002aca5c022000 nid=0x15f4 waiting for monitor entry [0x00002aca2acd7000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 11.70/3.95 - waiting to lock <0x00000006d91a3d60> (a java.lang.Object) 11.70/3.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 11.70/3.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread38" #66 daemon prio=6 os_prio=0 tid=0x00002aca5c021000 nid=0x15f3 waiting for monitor entry [0x00002ac9ef0b0000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 11.70/3.95 - waiting to lock <0x00000006d91a3d60> (a java.lang.Object) 11.70/3.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 11.70/3.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 11.70/3.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 11.70/3.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread37" #65 daemon prio=6 os_prio=0 tid=0x00002aca5c015800 nid=0x15f2 runnable [0x00002aca2aeda000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.nio.Buffer.remaining(Buffer.java:391) 11.70/3.95 at java.nio.HeapByteBuffer.compact(HeapByteBuffer.java:228) 11.70/3.95 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270) 11.70/3.95 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 11.70/3.95 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 11.70/3.95 - locked <0x00000006d770cb58> (a java.io.InputStreamReader) 11.70/3.95 at java.io.InputStreamReader.read(InputStreamReader.java:184) 11.70/3.95 at java.io.BufferedReader.fill(BufferedReader.java:161) 11.70/3.95 at java.io.BufferedReader.readLine(BufferedReader.java:324) 11.70/3.95 - locked <0x00000006d770cb58> (a java.io.InputStreamReader) 11.70/3.95 at java.io.BufferedReader.readLine(BufferedReader.java:389) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:72) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.70/3.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.70/3.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread35" #63 daemon prio=6 os_prio=0 tid=0x00002aca5c01f000 nid=0x15ef waiting for monitor entry [0x00002ac9eeeb0000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:195) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread34" #62 daemon prio=6 os_prio=0 tid=0x00002aca5c01e800 nid=0x15ee runnable [0x00002aca2a828000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at sun.misc.Unsafe.unpark(Native Method) 11.70/3.95 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 11.70/3.95 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 11.70/3.95 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 11.70/3.95 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 11.70/3.95 at java.lang.UNIXProcess$$Lambda$11/39188366.run(Unknown Source) 11.70/3.95 at java.security.AccessController.doPrivileged(Native Method) 11.70/3.95 at java.lang.UNIXProcess.(UNIXProcess.java:257) 11.70/3.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.70/3.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.70/3.95 at java.lang.Runtime.exec(Runtime.java:620) 11.70/3.95 at java.lang.Runtime.exec(Runtime.java:450) 11.70/3.95 at java.lang.Runtime.exec(Runtime.java:347) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.70/3.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.70/3.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread33" #61 daemon prio=6 os_prio=0 tid=0x00002aca5c016800 nid=0x15ed runnable [0x00002aca2a626000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at sun.misc.Unsafe.unpark(Native Method) 11.70/3.95 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 11.70/3.95 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 11.70/3.95 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 11.70/3.95 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 11.70/3.95 at java.lang.UNIXProcess$$Lambda$11/39188366.run(Unknown Source) 11.70/3.95 at java.security.AccessController.doPrivileged(Native Method) 11.70/3.95 at java.lang.UNIXProcess.(UNIXProcess.java:257) 11.70/3.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.70/3.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.70/3.95 at java.lang.Runtime.exec(Runtime.java:620) 11.70/3.95 at java.lang.Runtime.exec(Runtime.java:450) 11.70/3.95 at java.lang.Runtime.exec(Runtime.java:347) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.70/3.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread31" #59 daemon prio=6 os_prio=0 tid=0x00002aca5c01c800 nid=0x15eb runnable [0x00002aca2add7000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.lang.ClassLoader.defineClass1(Native Method) 11.70/3.95 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 11.70/3.95 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 11.70/3.95 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 11.70/3.95 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 11.70/3.95 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 11.70/3.95 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 11.70/3.95 at java.security.AccessController.doPrivileged(Native Method) 11.70/3.95 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 11.70/3.95 - locked <0x00000006d91a3d60> (a java.lang.Object) 11.70/3.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 11.70/3.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 11.70/3.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 11.70/3.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread30" #58 daemon prio=6 os_prio=0 tid=0x00002aca5c010000 nid=0x15e6 waiting for monitor entry [0x00002aca2aad5000] 11.70/3.95 java.lang.Thread.State: BLOCKED (on object monitor) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 11.70/3.95 - waiting to lock <0x00000006d91a3d60> (a java.lang.Object) 11.70/3.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 11.70/3.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 11.70/3.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 11.70/3.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 11.70/3.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.70/3.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.70/3.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.70/3.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "process reaper" #35 daemon prio=10 os_prio=0 tid=0x00002aca70001000 nid=0x15b3 waiting on condition [0x00002aca2a9d6000] 11.70/3.95 java.lang.Thread.State: TIMED_WAITING (parking) 11.70/3.95 at sun.misc.Unsafe.park(Native Method) 11.70/3.95 - parking to wait for <0x0000000775636170> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.70/3.95 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.70/3.95 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002aca68001800 nid=0x15b2 waiting on condition [0x00002aca2a99d000] 11.70/3.95 java.lang.Thread.State: TIMED_WAITING (parking) 11.70/3.95 at sun.misc.Unsafe.park(Native Method) 11.70/3.95 - parking to wait for <0x0000000775636170> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.70/3.95 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.70/3.95 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002aca4800c800 nid=0x15b1 waiting on condition [0x00002aca2a964000] 11.70/3.95 java.lang.Thread.State: TIMED_WAITING (parking) 11.70/3.95 at sun.misc.Unsafe.park(Native Method) 11.70/3.95 - parking to wait for <0x0000000775636170> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.70/3.95 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.70/3.95 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002aca54067800 nid=0x15af waiting on condition [0x00002ac9efff7000] 11.70/3.95 java.lang.Thread.State: TIMED_WAITING (parking) 11.70/3.95 at sun.misc.Unsafe.park(Native Method) 11.70/3.95 - parking to wait for <0x0000000775636170> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.70/3.95 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.70/3.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.70/3.95 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.70/3.95 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002aca5c019000 nid=0x159e runnable [0x00002aca2a728000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.util.HashMap.put(HashMap.java:611) 11.70/3.95 at java.util.HashSet.add(HashSet.java:219) 11.70/3.95 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002aca5c013000 nid=0x1599 runnable [0x00002ac9efdbd000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.util.HashSet.size(HashSet.java:181) 11.70/3.95 at java.util.LinkedHashSet.(LinkedHashSet.java:168) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:346) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 11.70/3.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002aca5c011000 nid=0x1597 runnable [0x00002ac9eefb1000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.util.HashMap.put(HashMap.java:611) 11.70/3.95 at java.util.HashSet.add(HashSet.java:219) 11.70/3.95 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 11.70/3.95 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 11.70/3.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:128) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002aca5c00f000 nid=0x1595 runnable [0x00002ac9ef1b3000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at sun.management.ThreadImpl.verifyThreadCpuTime(ThreadImpl.java:231) 11.70/3.95 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:255) 11.70/3.95 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 11.70/3.95 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 11.70/3.95 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 11.70/3.95 - locked <0x000000077563dfb8> (a aprove.Strategies.Abortions.TrackThreadPool) 11.70/3.95 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 11.70/3.95 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 11.70/3.95 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 11.70/3.95 11.70/3.95 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ac9d07eb800 nid=0x1594 waiting on condition [0x00002ac9ef2b4000] 11.70/3.95 java.lang.Thread.State: WAITING (parking) 11.70/3.95 at sun.misc.Unsafe.park(Native Method) 11.70/3.95 - parking to wait for <0x0000000775608c38> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 11.70/3.95 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 11.70/3.95 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 11.70/3.95 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ac9d0264800 nid=0x1566 runnable [0x00002ac9eedae000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 at java.util.HashMap.put(HashMap.java:611) 11.70/3.95 at java.util.HashSet.add(HashSet.java:219) 11.70/3.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.expand(DerivationPattern.java:98) 11.70/3.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:114) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 11.70/3.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.70/3.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.70/3.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.70/3.95 at java.lang.Thread.run(Thread.java:748) 11.70/3.95 11.70/3.95 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ac9d0199800 nid=0x155f runnable [0x0000000000000000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 11.70/3.95 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ac9d0184000 nid=0x155e runnable [0x0000000000000000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 11.70/3.95 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ac9d0182000 nid=0x155d runnable [0x0000000000000000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 11.70/3.95 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ac9d017f800 nid=0x155c runnable [0x0000000000000000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 11.70/3.95 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ac9d017e000 nid=0x155b waiting on condition [0x0000000000000000] 11.70/3.95 java.lang.Thread.State: RUNNABLE 11.70/3.95 11.70/3.95 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ac9d014a000 nid=0x155a in Object.wait() [0x00002ac9ee305000] 11.70/3.95 java.lang.Thread.State: WAITING (on object monitor) 11.70/3.95 at java.lang.Object.wait(Native Method) 11.70/3.95 - waiting on <0x0000000775669648> (a java.lang.ref.ReferenceQueue$Lock) 11.70/3.95 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 11.70/3.95 - locked <0x0000000775669648> (a java.lang.ref.ReferenceQueue$Lock) 11.70/3.95 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 11.70/3.95 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 11.70/3.95 11.70/3.95 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ac9d0145800 nid=0x1559 in Object.wait() [0x00002ac9ee204000] 11.70/3.95 java.lang.Thread.State: WAITING (on object monitor) 11.70/3.95 at java.lang.Object.wait(Native Method) 11.70/3.95 - waiting on <0x0000000775669878> (a java.lang.ref.Reference$Lock) 11.70/3.95 at java.lang.Object.wait(Object.java:502) 11.70/3.95 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 11.70/3.95 - locked <0x0000000775669878> (a java.lang.ref.Reference$Lock) 11.70/3.95 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 11.70/3.95 11.70/3.95 "main" #1 prio=5 os_prio=0 tid=0x00002ac9d0008800 nid=0x1552 in Object.wait() [0x00002ac9cdab7000] 11.70/3.95 java.lang.Thread.State: WAITING (on object monitor) 11.70/3.95 at java.lang.Object.wait(Native Method) 11.70/3.95 - waiting on <0x0000000775609810> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 11.70/3.95 at java.lang.Object.wait(Object.java:502) 11.70/3.95 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 11.70/3.95 - locked <0x0000000775609810> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 11.70/3.95 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 11.70/3.95 at aprove.Runtime.AProVE.run(AProVE.java:101) 11.70/3.95 at aprove.CommandLineInterface.Main.run(Main.java:94) 11.70/3.95 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 11.70/3.95 at aprove.Main.doMain(Main.java:54) 11.70/3.95 at aprove.Main.main(Main.java:20) 11.70/3.95 11.70/3.95 "VM Thread" os_prio=0 tid=0x00002ac9d013e000 nid=0x1558 runnable 11.70/3.95 11.70/3.95 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ac9d001e000 nid=0x1554 runnable 11.70/3.95 11.70/3.95 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ac9d001f800 nid=0x1555 runnable 11.70/3.95 11.70/3.95 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ac9d0021800 nid=0x1556 runnable 11.70/3.95 11.70/3.95 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ac9d0023800 nid=0x1557 runnable 11.70/3.95 11.70/3.95 "VM Periodic Task Thread" os_prio=0 tid=0x00002ac9d01a4000 nid=0x1561 waiting on condition 11.70/3.95 13.22/4.33 JNI global references: 377 13.22/4.33 13.81/4.51 Heap 13.81/4.51 PSYoungGen total 4281856K, used 376613K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 13.81/4.51 eden space 3670528K, 10% used [0x0000000695580000,0x00000006ac549510,0x0000000775600000) 13.81/4.51 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 13.81/4.51 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 13.81/4.51 ParOldGen total 9786880K, used 61655K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 13.81/4.51 object space 9786880K, 0% used [0x0000000440000000,0x0000000443c35f08,0x0000000695580000) 13.81/4.51 Metaspace used 21037K, capacity 21250K, committed 21504K, reserved 1069056K 13.81/4.51 class space used 2439K, capacity 2499K, committed 2560K, reserved 1048576K 13.81/4.51 29.11/8.53 YES 32.27/10.22 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 32.27/10.22 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 32.27/10.22 32.27/10.22 32.27/10.22 Termination w.r.t. Q of the given QTRS could be proven: 32.27/10.22 32.27/10.22 (0) QTRS 32.27/10.22 (1) DependencyPairsProof [EQUIVALENT, 14 ms] 32.27/10.22 (2) QDP 32.27/10.22 (3) MRRProof [EQUIVALENT, 50 ms] 32.27/10.22 (4) QDP 32.27/10.22 (5) MRRProof [EQUIVALENT, 0 ms] 32.27/10.22 (6) QDP 32.27/10.22 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 32.27/10.22 (8) TRUE 32.27/10.22 32.27/10.22 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (0) 32.27/10.22 Obligation: 32.27/10.22 Q restricted rewrite system: 32.27/10.22 The TRS R consists of the following rules: 32.27/10.22 32.27/10.22 a(c(x1)) -> c(b(x1)) 32.27/10.22 a(x1) -> b(b(b(x1))) 32.27/10.22 b(c(b(x1))) -> a(c(x1)) 32.27/10.22 32.27/10.22 Q is empty. 32.27/10.22 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (1) DependencyPairsProof (EQUIVALENT) 32.27/10.22 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (2) 32.27/10.22 Obligation: 32.27/10.22 Q DP problem: 32.27/10.22 The TRS P consists of the following rules: 32.27/10.22 32.27/10.22 A(c(x1)) -> B(x1) 32.27/10.22 A(x1) -> B(b(b(x1))) 32.27/10.22 A(x1) -> B(b(x1)) 32.27/10.22 A(x1) -> B(x1) 32.27/10.22 B(c(b(x1))) -> A(c(x1)) 32.27/10.22 32.27/10.22 The TRS R consists of the following rules: 32.27/10.22 32.27/10.22 a(c(x1)) -> c(b(x1)) 32.27/10.22 a(x1) -> b(b(b(x1))) 32.27/10.22 b(c(b(x1))) -> a(c(x1)) 32.27/10.22 32.27/10.22 Q is empty. 32.27/10.22 We have to consider all minimal (P,Q,R)-chains. 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (3) MRRProof (EQUIVALENT) 32.27/10.22 By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. 32.27/10.22 32.27/10.22 Strictly oriented dependency pairs: 32.27/10.22 32.27/10.22 A(c(x1)) -> B(x1) 32.27/10.22 32.27/10.22 32.27/10.22 Used ordering: Polynomial interpretation [POLO]: 32.27/10.22 32.27/10.22 POL(A(x_1)) = x_1 32.27/10.22 POL(B(x_1)) = x_1 32.27/10.22 POL(a(x_1)) = x_1 32.27/10.22 POL(b(x_1)) = x_1 32.27/10.22 POL(c(x_1)) = 1 + x_1 32.27/10.22 32.27/10.22 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (4) 32.27/10.22 Obligation: 32.27/10.22 Q DP problem: 32.27/10.22 The TRS P consists of the following rules: 32.27/10.22 32.27/10.22 A(x1) -> B(b(b(x1))) 32.27/10.22 A(x1) -> B(b(x1)) 32.27/10.22 A(x1) -> B(x1) 32.27/10.22 B(c(b(x1))) -> A(c(x1)) 32.27/10.22 32.27/10.22 The TRS R consists of the following rules: 32.27/10.22 32.27/10.22 a(c(x1)) -> c(b(x1)) 32.27/10.22 a(x1) -> b(b(b(x1))) 32.27/10.22 b(c(b(x1))) -> a(c(x1)) 32.27/10.22 32.27/10.22 Q is empty. 32.27/10.22 We have to consider all minimal (P,Q,R)-chains. 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (5) MRRProof (EQUIVALENT) 32.27/10.22 By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. 32.27/10.22 32.27/10.22 Strictly oriented dependency pairs: 32.27/10.22 32.27/10.22 A(x1) -> B(b(x1)) 32.27/10.22 A(x1) -> B(x1) 32.27/10.22 B(c(b(x1))) -> A(c(x1)) 32.27/10.22 32.27/10.22 Strictly oriented rules of the TRS R: 32.27/10.22 32.27/10.22 b(c(b(x1))) -> a(c(x1)) 32.27/10.22 32.27/10.22 Used ordering: Polynomial interpretation [POLO]: 32.27/10.22 32.27/10.22 POL(A(x_1)) = 2 + x_1 32.27/10.22 POL(B(x_1)) = x_1 32.27/10.22 POL(a(x_1)) = 3 + x_1 32.27/10.22 POL(b(x_1)) = 1 + x_1 32.27/10.22 POL(c(x_1)) = 3*x_1 32.27/10.22 32.27/10.22 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (6) 32.27/10.22 Obligation: 32.27/10.22 Q DP problem: 32.27/10.22 The TRS P consists of the following rules: 32.27/10.22 32.27/10.22 A(x1) -> B(b(b(x1))) 32.27/10.22 32.27/10.22 The TRS R consists of the following rules: 32.27/10.22 32.27/10.22 a(c(x1)) -> c(b(x1)) 32.27/10.22 a(x1) -> b(b(b(x1))) 32.27/10.22 32.27/10.22 Q is empty. 32.27/10.22 We have to consider all minimal (P,Q,R)-chains. 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (7) DependencyGraphProof (EQUIVALENT) 32.27/10.22 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 1 less node. 32.27/10.22 ---------------------------------------- 32.27/10.22 32.27/10.22 (8) 32.27/10.22 TRUE 32.41/10.83 EOF